Sutton Coldfield

The Quick Answer

For visiting Sutton Coldfield, the Travelodge Birmingham Sutton Coldfield (Boldmere) is the strongest all-round choice for most guests. It sits on a genuinely pleasant local high street with restaurants and bars within walking distance, free parking on site, and Sutton Park on the doorstep. For those wanting something special, New Hall Hotel and Spa is the standout luxury option, a moated manor with extensive private grounds and an on-site spa. Both budget options, the Travelodge Streetly and Premier Inn Birmingham North, deliver free parking and quiet surroundings, but each comes with caveats worth understanding before you book.

Why Location Matters for Sutton Coldfield

Sutton Coldfield is not Birmingham city centre, and that distinction matters enormously when choosing a hotel. This is a prosperous, self-contained Royal Borough to the north-east of the city, with its own high streets, green spaces, and residential character. Hotels positioned here are genuinely local to Sutton Coldfield rather than convenient bases for reaching the city. Anyone visiting for family, friends, a local event, or to explore the area will benefit from staying in or near Sutton Coldfield itself rather than in the city centre with a lengthy commute. The other defining factor for this part of Birmingham is transport. Public transport connections are thin across all four hotels listed here. Every option rewards drivers significantly over guests relying on trains or buses. Sutton Park, at 2,400 acres one of the largest urban nature reserves in the country, is a major draw for the area and is accessible from several of these hotels on foot or by a short drive.

Travelodge Birmingham Sutton Coldfield (Boldmere): Best All-Round Choice for Leisure Visits

This Travelodge sits on Little High Street in Boldmere, which functions as a genuine local high street rather than a retail park or bypass location. Independent cafes, bars, and restaurants are within walking distance in both directions, and the Harvester is literally on the same site. The Bishop Vesey pub and restaurant is a one-minute walk. Mother India is three minutes away on foot. For a budget hotel, the immediate surroundings are unusually good.

Sutton Park is the headline asset. At 2,400 acres, it is on the doorstep and is one of the finest urban green spaces anywhere in England, suitable for dog walking, family days out, cycling, and serious walking. Dogs are welcome at a confirmed fee of £20 per dog per stay.

The parking reality needs stating clearly. The car park is shared with the Harvester and has 23 confirmed spaces. It is camera-controlled, so registering your number plate at reception on arrival is non-negotiable. A secondary car park on Gate Lane provides overflow when the main forecourt is busy, which happens regularly on evenings and weekends when the restaurant is full. This is a car-first hotel, and public transport or rail connections are poor. If your trip depends on trains, this location will cause problems.

New Hall Hotel and Spa: The Luxury Choice for Sutton Coldfield

New Hall Hotel and Spa is in a different category entirely. Accessed via a 500-metre single-track driveway with passing places, this moated manor house occupies its own private estate north-east of Sutton Coldfield. Medieval origins, Tudor additions, and a modern extension that has been handled with care. The moment you turn off the main road, the West Midlands disappears.

Parking is free and on-site with EV charging available. The hotel is well outside Birmingham's Clean Air Zone, so no CAZ charge applies. The on-site spa, extensive grounds, and complete separation from urban noise make this the obvious choice for romantic weekends, spa breaks, and anyone who wants genuine countryside calm within the Birmingham metropolitan boundary.

The trade-off is total isolation from amenities. The nearest cafe is The Bark Bistro at a 26-minute walk. There is no walkable high street, no convenience store, and no pub within comfortable distance. The on-site restaurant is your primary dining option each evening. For guests who understand this and have planned accordingly, it is an extraordinary place to stay. For guests who assumed proximity to Birmingham meant proximity to Birmingham's amenities, it can feel more isolated than expected. Sutton Park is relatively close by car for those wanting extended outdoor activity during their stay.

Travelodge Birmingham Streetly: Sutton Park on Your Doorstep, Limited Everything Else

The Streetly Travelodge sits on Chester Road North between Streetly and Sutton Coldfield, directly opposite the entrance to Sutton Park. That single fact is its greatest asset. Two minutes from the hotel entrance and you are in 2,400 acres of ancient parkland, woodland, heathland, and lakes. For dog owners and families wanting open space, this location is exceptional. Dogs are welcome at £20 per dog per stay.

The Toby Carvery is on site and a one-minute walk, which covers dinner without moving the car. Parking is free and camera-controlled. You must register your number plate at reception on arrival.

Two significant caveats apply. First, the split-site layout: this hotel occupies two separate buildings divided by the Toby Carvery. The main building has the reception. The annex sits on the other side of the restaurant and involves steps and an awkward pathway. Anyone with mobility concerns, travelling with a pushchair, or managing heavy luggage must contact the hotel before booking and request the main building. Second, the surroundings beyond the Toby and the park are limited. Evening dining options are thin, and a car is needed for anything beyond the immediate site. The area is genuinely quiet after dark, which suits some guests and frustrates others.

Premier Inn Birmingham North (Sutton Coldfield): Quiet Suburban Base, Drivers Only

Premier Inn Birmingham North sits on Whitehouse Common Road in a genuinely quiet residential pocket of Sutton Coldfield. The street is calm, birdsong is the dominant sound on approach, and the area settles further after dark. For drivers visiting Sutton Coldfield, this hotel delivers: free on-site parking with EV charging, a pub next door in the White Horse, a Tesco Esso Express and Nisa Local within one minute's walk, and Withy Hill Park two minutes away for an early morning walk.

The White Horse pub shares the same car park as the hotel and is the easiest possible dinner option without moving the car. The car park is shared with the pub, so Friday and Saturday evenings during peak hours may see more competition for spaces. Arriving earlier in the day avoids any friction.

The hard limitation is transport. There is no nearby train station. The bus stop is directly outside on Whitehouse Common Road, but public transport options are thin. If you do not have a car, reaching Birmingham city centre or key venues requires significant planning. This is emphatically a driving hotel. Note also that the verified pet policy at this hotel is that pets are not allowed, which distinguishes it from the other three options here.

The Parking Reality

All four hotels offer free on-site parking, which is a significant practical advantage over Birmingham city centre hotels where parking typically costs between £8 and £20 per day. None of these hotels are within Birmingham's Clean Air Zone, so no CAZ charge applies to drivers at any of them. The main parking caveats are: the Travelodge Boldmere and the Streetly Travelodge both operate camera-controlled car parks where failing to register your number plate at reception risks a fine; the Streetly Travelodge's car park is shared with the Toby Carvery and Sunday lunchtimes in particular can see the forecourt fill with diners rather than hotel guests; and the Premier Inn's car park is shared with the White Horse pub. New Hall Hotel and Spa has the most straightforward parking situation of the four, with plentiful free spaces and EV charging on a private estate, though the single-track driveway requires modest attention.

The Use-Case Verdicts

For Groups

Winner: Travelodge Birmingham Sutton Coldfield (Boldmere). The walkable high street with multiple restaurants and bars means groups can spread across different options without needing to organise transport. The Boldmere strip has enough variety for a relaxed group evening out.

For Couples

Winner: New Hall Hotel and Spa. A moated manor, on-site spa, extensive private grounds, and complete separation from urban noise. This is the romantic weekend option that the other three hotels simply cannot match.

For Families

Winner: Travelodge Birmingham Sutton Coldfield (Boldmere). Sutton Park on the doorstep, the Harvester next door for uncomplicated family dining, free parking, and a calm residential setting. The Streetly Travelodge is a close second given its direct Sutton Park access, but the annex access issue with pushchairs is a meaningful caveat.

On a Budget

Winner: Travelodge Birmingham Streetly or Premier Inn Birmingham North. Both are in the budget bracket with free parking included. The Streetly Travelodge edges ahead for guests with dogs or families wanting Sutton Park access. The Premier Inn is the better option for a quieter environment and guests who prefer a well-known brand.

For a Luxury Stay

Winner: New Hall Hotel and Spa. There is no competition at the luxury end. A genuine country house hotel with spa, historic character, and countryside grounds. Nothing else in this selection comes close.

The Hero Verdict

For most visits to Sutton Coldfield, the Travelodge Birmingham Sutton Coldfield (Boldmere) offers the best combination of location, walkable amenities, free parking, and Sutton Park access at a budget price. For a special occasion or anything requiring genuine luxury and seclusion, New Hall Hotel and Spa is the clear answer and one of the most distinctive hotel options anywhere in the Birmingham area.