Search Hotels by Best Western in Cheltenham from £54
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top Cheltenham Best Western Hotels

Best Western Melbourne City
Best Western Melbourne City
8.2 out of 10, Very good, (1005)
The price is £54
includes taxes & fees
29 Jul - 30 Jul

Best Western Queen Victoria Market Hotel
Best Western Queen Victoria Market Hotel
9.0 out of 10, Wonderful, (107)
The price is £61
includes taxes & fees
20 Jul - 21 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Cheltenham Hotel Reviews
Cheltenham Hotel Reviews

Holiday Inn Express Melbourne Southbank by IHG
5/5 Excellent
"Loved our stay, clean modern room with great views, beautiful hotel, easy parking for a $1 add on to stay, can stream movies from phone, good continental breakfast, and all facilities really good. Great stay and convenient in the city "
A verified traveller stayed at Holiday Inn Express Melbourne Southbank by IHG
Posted 8 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Search Cheltenham Hotel Brands
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
Choose Your Cheltenham Hotel Style
- Beach Resorts & Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family-Friendly Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hotels with Balcony in Cheltenham
- Hotels with Breakfast in Cheltenham
- Hotels with Connecting Rooms in Cheltenham
- Hotels with Gym in Cheltenham
- Hotels with Laundry Service in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurant in Cheltenham
- Hotels with Wifi in Cheltenham
- Luxury Hotels in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
- Spa Hotels in Cheltenham
More accommodation types in Cheltenham
Explore more hotels
- ibis Melbourne Central
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- The Victoria Hotel Melbourne
- Hyatt Centric Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Quest NewQuay
- Rydges Melbourne
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Mantra on Russell Melbourne
- Brady Apartment Hotel Flinders Street
- Liberty One
- Park Hyatt Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Hotel Indigo Melbourne on Flinders by IHG
- Mercure Welcome Melbourne
- Batman’s Hill on Collins