Sutton Coldfield Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Sutton Coldfield Hotels with a Gym Facilities

New Hall Hotel & Spa
New Hall Hotel & Spa
9.2 out of 10, Wonderful, (541)
The price is NZ$350
includes taxes & fees
5 Jun - 6 Jun
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top neighbourhoods in Sutton Coldfield
Walmley
Sutton Coldfield's Walmley neighbourhood offers attractions, including New Hall Valley Country Park.
Top landmarks in Sutton Coldfield

Sutton Park
Sutton Park is just one of the places to see in Sutton Coldfield, so why not enjoy the other things to explore during your travels? Discover the area's acclaimed theatre scene and shops.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Top Cities in United Kingdom
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Hotels near Sutton Park
- Hotels near Sutton Coldfield Mall
- Hotels near National Exhibition Centre
- Hotels near Warwick Castle
- Hotels near Utilita Arena Birmingham
- Hotels near University of Birmingham
- Hotels near Cadbury World
- Hotels near Bullring & Grand Central
- Hotels near Villa Park
- Hotels near International Convention Centre
- Hotels near Coventry Building Society Arena
- Hotels near Resorts World Birmingham
- Hotels near The Mailbox
- Hotels near Edgbaston Stadium
- Hotels in London
- Hotels in Edinburgh
- Hotels in Manchester
- Hotels in Liverpool
- Hotels in Glasgow
- Hotels in Birmingham
- Hotels in York
- Hotels in Brighton
- Hotels in Blackpool
- Hotels in Bristol
- Hotels in Bath
- Hotels in Bournemouth
- Hotels in Cardiff
- Hotels in Newcastle-upon-Tyne
- Hotels in Leeds
- Hotels in Southampton
- Hotels in Oxford
- Hotels in Belfast
- Hotels in Inverness
- Hotels in Llandudno
- Village Hotel Birmingham Walsall
- Moxy Birmingham NEC
- Hyatt Regency Birmingham
- Staycity Aparthotels , Birmingham, City Centre
- B&B HOTEL Birmingham Centre
- Redwings Lodge Wolverhampton
- Novotel Birmingham Airport
- Aloft Birmingham Eastside
- Holiday Inn Birmingham Airport - NEC by IHG
- ibis Birmingham International Airport – NEC
- easyHotel Birmingham
- Britannia Hotel Birmingham New Street Station
- Crowne Plaza Birmingham NEC by IHG
- Hilton Birmingham Metropole
- Telegraph Hotel - Coventry
- Edgbaston Park Hotel Birmingham
- PH Hostel Birmingham
- Holiday Inn Express Birmingham Star City by IHG
- ibis budget Birmingham International Airport - NEC
- Ibis Birmingham New Street Station Hotel
- Village Hotel Coventry
- Park Hall Hotel and Spa Wolverhampton
- Holiday Inn Express Birmingham - Snow Hill by IHG
- The Cube Hotel Birmingham
- Holiday Inn Birmingham City Centre by IHG
- Hilton Garden Inn Birmingham Brindley Place
- Holiday Inn Express Birmingham NEC by IHG
- Conference Aston Hotel - Birmingham City
- Staybridge Suites Birmingham by IHG
- Hotel du Vin & Bistro Birmingham
- Village Hotel Solihull
- voco St. John's Solihull by IHG
- Chesford Grange Hotel
- Leonardo Hotel and Conference Venue Hinckley Island
- Bosworth Hall Hotel & Spa
- Hampton by Hilton Birmingham Jewellery Quarter
- The Regency Hotel Solihull
- Aparthotel Adagio Birmingham City Centre
- Village Hotel Birmingham Dudley
- Copthorne Hotel Merry Hill Dudley
- Doubletree by Hilton Coventry
- AC Hotel by Marriott Birmingham
- Novotel Birmingham Centre
- Holiday Inn Birmingham M6 Jct7 by IHG
- Warwick Castle Hotel and Knight's Village
- The Waterfront Lodges
- Hilton Garden Inn Birmingham Airport
- Crowne Plaza Solihull by IHG
- Holiday Inn Birmingham Bromsgrove by IHG
- ibis Styles Birmingham Centre
Hotels
Cheap Hotels in LondonCheap Hotels in IlfordHotels in South ShieldsLuxury Hotels in LondonLuxury Hotels in CoventryLuxury Hotels near Hagley RoadHotels with Free Breakfast in LondonHotels in BristolHotels in WolverhamptonHotels with Parking in BadmintonHotels in LondonHotels in Newcastle-upon-TyneLGBTQIA-Welcoming Hotels in LondonApartments LondonHotels in OsakaHotels with Parking in BirminghamHotels in Kingston Upon ThamesHotels in LiverpoolHotels in BirminghamQuality Inn NapierHotels with Kitchens in LondonHotels with a Gym in LondonAparthotels LondonHotels near Birmingham New Street StationFamily Hotels in LondonHotels in UxbridgeRed Rock Casino, Resort and SpaHotels in RichmondHotels with Parking in RomfordM Social Auckland