Compare and book 4 Star hotels in Cheltenham, Melbourne
Most hotels 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 4 Star Hotels
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham.
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is £98 per night from May 12 to May 13
£98
per night
12 May - 13 May
7.6/10 Good! (1,152 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
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.
Cheltenham Hotel ReviewsExpedia verified reviews
5/5 Excellent
Don't Fence me In....
"
Elective Styled Serviced Apartments with
FOB Entry.
Close to Public Transporrt
Friendly And Knowledgeable Staff
Near Cafe's and Restaurants
"
A verified traveller stayed at Aura on Flinders Serviced Apartments
Posted 7 hours ago
Choose Your Cheltenham Hotel Style
Most Popular Hotels in Cheltenham
- Novotel Melbourne on Collins
- Hotel Grand Chancellor Melbourne
- Oaks Melbourne on Collins Suites
- W Melbourne
- Citadines on Bourke Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Dorsett Melbourne
- Oakwood Premier Melbourne
- Grand Hyatt Melbourne
- Travelodge Hotel Melbourne Docklands
- InterContinental Melbourne The Rialto, an IHG Hotel
- ibis Melbourne Central
- Imagine Marco
- The Olsen Melbourne – Art Series
- Pan Pacific Melbourne
- Rydges Melbourne
- The Hotel Windsor
- Novotel Melbourne South Wharf
- Batman’s Hill on Collins
- Holiday Inn Express Melbourne Southbank, an IHG Hotel