Search Hotels by Best Western in Cheltenham from £62
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, (1009)
The price is £62
includes taxes & fees
30 Jul - 31 Jul

Best Western Queen Victoria Market Hotel
Best Western Queen Victoria Market Hotel
9.0 out of 10, Wonderful, (108)
The price is £65
includes taxes & fees
3 Aug - 4 Aug
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
Top Cheltenham Hotel Reviews

View Melbourne
10/10 Excellent
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 Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
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
- Grand Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Pegasus Apart'Hotel
- Meriton Suites Melbourne
- Crowne Plaza Melbourne by IHG
- Hyatt Centric Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Rydges Melbourne
- Quincy Hotel Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Quest NewQuay
- InterContinental Melbourne The Rialto by IHG
- Mantra on Russell Melbourne
- Brady Apartment Hotel Flinders Street
- Hilton Melbourne Little Queen Street
- Hotel Indigo Melbourne on Flinders by IHG
- ibis budget Melbourne CBD
- Oaks Melbourne St Kilda Road Hotel
- Batman’s Hill on Collins