Compare and book 4 Star hotels in Cheltenham, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 4 Star Hotels

Top Cheltenham 4 Star Hotels

Our top choices for Cheltenham 4-star hotels

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1563)
"Great spot, ease of everything around for all things…."
The price is £87
includes taxes & fees
22 Sept - 23 Sept
Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3003)
"Comfortable and clean room, enjoyed a light breakfast and great location"
The price is £58
includes taxes & fees
8 Sept - 9 Sept
Atlantis Hotel, Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1453)
"beautiful stay and lovely pool and sauna facilities"
The price is £97
includes taxes & fees
22 Sept - 23 Sept
Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1009)
"Great location and immaculate rooms. Perfect for a short overnight stay. Excellent value for money."
The price is £86
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Express Melbourne Southbank by IHG
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1244)
"Breakfast was great, staff were amazing "
The price is £76
includes taxes & fees
1 Sept - 2 Sept
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (644)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is £104
includes taxes & fees
31 Aug - 1 Sept
Rydges Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1005)
"Very friendly staff, beautiful rooms and fantastic amenities - will definitely stay here again "
The price is £88
includes taxes & fees
31 Aug - 1 Sept
Crowne Plaza Melbourne by IHG
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1140)
"Central, excellent staff and buffet breakfast well worth it"
The price is £61
includes taxes & fees
1 Sept - 2 Sept
Hotel Grand Chancellor Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1005)
"Loved the atmosphere. Perfect for a woman travelling alone. Easy access to public transport and food and shopping. Lovely staff."
The price is £98
includes taxes & fees
21 Sept - 22 Sept
Novotel Melbourne on Collins
Quincy Hotel Melbourne
Business centre

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (674)
"Nice hotel"
The price is £102
includes taxes & fees
31 Aug - 1 Sept
Quincy Hotel Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1025)
"Enjoyed our stay! "
The price is £61
includes taxes & fees
28 Aug - 29 Aug
View Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1013)
"Loved that there was a tram right outside the property."
The price is £77
includes taxes & fees
14 Sept - 15 Sept
Rendezvous Hotel Melbourne
Vibe Hotel Melbourne
1 bedroom, pillow-top beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (875)
"Convenient location, good bathroom and breakfast on site."
The price is £85
includes taxes & fees
14 Sept - 15 Sept
Vibe Hotel Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4935)
"Great place to stay, within walking distance of all attractions."
The price is £67
includes taxes & fees
14 Sept - 15 Sept
Citadines on Bourke Melbourne
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4620)
"Great location. Comfortable rooms and lovely staff. "
The price is £77
includes taxes & fees
9 Sept - 10 Sept
Oaks Melbourne on Market Hotel
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (880)
"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "
The price is £101
includes taxes & fees
28 Aug - 29 Aug
Adelphi Hotel
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (573)
"Very nice hotel great location with good gym and bar was amazing view and staff very good and spacious modern room "
The price is £126
includes taxes & fees
8 Sept - 9 Sept
Next Hotel Melbourne, Curio Collection by Hilton
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8042)
"Loved it was only walking distance to Melbourne central train stop… its on a great location. "
The price is £57
includes taxes & fees
28 Aug - 29 Aug
Pegasus Apart'Hotel
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1004)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is £57
includes taxes & fees
28 Aug - 29 Aug
Crest on Barkly
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (383)
"The hotel was clean and very comfortable to stay in."
The price is £60
includes taxes & fees
8 Sept - 9 Sept
Oaks Melbourne St Kilda Road Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is £132 per night from 9 Sept to 10 Sept
£132
9 Sept - 10 Sept
includes taxes & fees
9.2/10 Wonderful! (1,173 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.
PoolSpaHot tubBreakfast includedWaterpark
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

Atlantis Hotel, Melbourne

10/10 Excellent
"Needed a last minute room after my flight was delayed and subsequently missed the last train home at southern cross. The Atlantis is so close to the station and such great value. The room was spacious and clean, huge modern bathroom, and so quiet even right on Spencer street. "
Kira 1-night trip
Posted 19 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia