Best Western in Cheltenham from AU$117

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cheltenham Best Western

View from room
Best Western Queen Victoria Market Hotel
3.0 star property
9.0 out of 10, Wonderful, (68)
"The hotel is really well situated near Queen Victoria Market. We walked there for early breakfast which was fantastic. The room whilst relatively small was very clean and had sufficient amenities. The bed was beautiful to sleep in. We felt secure and enjoyed our stay. Would definitely stay there again. "
The price is AU$134
per night
13 June - 14 June
Best Western Queen Victoria Market Hotel
Property amenity
Best Western Melbourne City
3.5 star property
8.2 out of 10, Very good, (1011)
"Clean central and staff are great"
The price is AU$117
per night
2 June - 3 June
Best Western Melbourne City
Front of property - evening/night
Best Western Mahoneys Motor Inn
3.5 star property
7.8 out of 10, Good, (273)
"I was pleasantly surprised at how new and clean the rooms were. Great bathrooms and plenty of room inside. A great choice for the price range. "
The price is AU$149
per night
22 May - 23 May
Best Western Mahoneys Motor Inn
Don't see what you're looking for?
See all available properties in Cheltenham
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.

Recent Reviews in Cheltenham
Expedia verified reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

5/5 Excellent
"Great location and price"
A verified traveller stayed at Hotel Grand Chancellor Melbourne
Posted 23 hours ago
Hotel Grand Chancellor Melbourne