
Compare and book 4 Star hotels in Cheltenham, Melbourne
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Cheltenham 4 Star Hotels
Our top choices for Cheltenham 4-star hotels

9.2 out of 10, Wonderful, (820 reviews)
The price is £124
includes taxes & fees
6 Apr - 7 Apr

8.8 out of 10, Excellent, (3,114 reviews)
The price is £64
includes taxes & fees
2 Apr - 3 Apr

Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,345 reviews)
The price is £88
includes taxes & fees
12 Apr - 13 Apr

9.0 out of 10, Wonderful, (1,702 reviews)
The price is £106
includes taxes & fees
15 Mar - 16 Mar

8.8 out of 10, Excellent, (8,381 reviews)
The price is £62
includes taxes & fees
6 Apr - 7 Apr

8.8 out of 10, Excellent, (1,239 reviews)
The price is £65
includes taxes & fees
12 Apr - 13 Apr

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,631 reviews)
The price is £88
includes taxes & fees
12 Apr - 13 Apr

9.2 out of 10, Wonderful, (490 reviews)
The price is £108
includes taxes & fees
20 Mar - 21 Mar
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham.

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is £151 per night from 5 Apr to 6 Apr
£151
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (1,214 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.
Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 1 Star Hotels in Armadale
- 1 Star Hotels in Dandenong South
- 1 Star Hotels in Oakleigh South
- 2 Star Hotels in Balwyn
- 2 Star Hotels in Elsternwick
- 2 Star Hotels in Frankston North
- 2 Star Hotels in Hampton East
- 2 Star Hotels in Surrey Hills
- 3 Star Hotels in Clayton
- 3 Star Hotels in Collingwood
- 3 Star Hotels in Docklands
- 3 Star Hotels in Doveton
- 3 Star Hotels in Glen Waverley
- 3 Star Hotels in Melbourne
- 3 Star Hotels in St Kilda
- 3 Star Hotels in Surrey Hills
- 4 Star Hotels in Armadale
- 4 Star Hotels in Beaumaris
- 4 Star Hotels in Docklands
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Prahran East
- 4 Star Hotels in St Kilda
- 5 Star Hotels in Docklands
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Southbank
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Surrey Hills
- 5 Star Hotels in Tally Ho
- 5 Star Hotels in Yarra Riverfront
- Hotels with Parking in Beaumaris
- Hotels with Parking in Beaumaris
- Pet-Friendly Hotels in Beaumaris
- Spa Hotels in Beaumaris
- Beaumaris Hotels
- Gay-Friendly Hotels in Cheltenham East
- Hyatt Hotels in Cheltenham East
- Apartments in Cheltenham Station
- Green Hotels in Heatherton
- Homeaway Hotels in Heatherton
- Hotels with Babysitting Services in Heatherton
- Hotels with Entertainment in Heatherton
- Oaks Hotels in Heatherton
- Romantic Hotels in Heatherton
- Spa Hotels in Heatherton
- Winery Hotels in Heatherton
- Heatherton Hotels
- Business Hotels in Highett
- Hotels with Air Conditioning in Highett
- Hotels with Parking in Highett
- Independent Hotels in Highett
- Qt Hotels in Highett
- Quest Serviced Apartments Hotels in Highett
- Highett Hotels
- Beach Resorts & in Mentone
- Boutique Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hotels with Parking in Mentone
- Luxury Hotels in Mentone
- Mentone Hotels
- Guest Houses in Mentone Station
- Hotels near Mentone Station
- Best Western Hotels in Moorabbin Airport
- Gay-Friendly Hotels in Moorabbin Airport
- Quest Serviced Apartments Hotels in Moorabbin Airport
- Rydges Hotels in Moorabbin Airport
- Moorabbin Airport Hotels
- Moorabbin Hotels
- Gay-Friendly Hotels in Parkdale
- Romantic Hotels in Parkdale
- Parkdale Hotels
- Apartments in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- All-Inclusive Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Hotels with smoking rooms in Southern Suburbs
- Oberoi Hotels & Resorts in Southern Suburbs
- Southern Suburbs Hotels
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Hotels near Victoria Golf Club
















































































