Hotels in Cheltenham, Melbourne

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Cheltenham, Melbourne

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (514)
"Fantastic, clean rooms and great customer service! "
The price is RM428
RM471 total
includes taxes & fees
30 Mar - 31 Mar
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (811)
"Great place for the night room was very large and comfortable "
The price is RM408
RM449 total
includes taxes & fees
2 Apr - 3 Apr
Mornington Hotel

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (740)
"Location Location Location! Cant beat it! Opposite Royal Yacht Club & The Baths Restaurant at Brighton. 13 min walk to Church Street where you can choose from numerous cafes & restaurants & cuisines. The room was extremely clean (very important to me) & Anthony at reception bent over backwards to help us in every way he could. BONUS: Price is very good too."
The price is RM377
RM414 total
includes taxes & fees
22 Apr - 23 Apr
Quest Brighton on the Bay

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1000)
"Close to everything for me "
The price is RM355
RM390 total
includes taxes & fees
15 Apr - 16 Apr
Best Western Plus Buckingham International

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (999)
"Good location. Nothing flash about he rooms but staff were helpful."
The price is RM277
RM305 total
includes taxes & fees
6 Apr - 7 Apr
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"Nice stay"
The price is RM303
RM333 total
includes taxes & fees
31 Mar - 1 Apr
Crest on Barkly

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (811)
"Hotel is really clean and new and great service, on 38th floor, I just think they need to have a parking available for guest… I find it difficult to accept building so high doesn’t have parking space. "
The price is RM534
RM587 total
includes taxes & fees
6 Apr - 7 Apr
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"Love the room and the staff were amazing the location is amazing will definitely stay here from now on for future stays 1105 best room ever."
The price is RM849
RM933 total
includes taxes & fees
8 Apr - 9 Apr
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (371)
"Nice hotel, clean & comfortable. A little bit of street noise (street sweeper) from 3rd floor. "
The price is RM465
RM512 total
includes taxes & fees
30 Mar - 31 Mar
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (288)
"Loved the convenience of having a carpark for a reasonable price. The staff were very friendly and knowledgeable "
The price is RM403
RM443 total
includes taxes & fees
8 Apr - 9 Apr
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1002)
"Second time I’ve stayed at this establishment. Friendly staff, clean room well located."
The price is RM385
RM424 total
includes taxes & fees
8 Apr - 9 Apr
View Melbourne

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1355)
"Terrific location."
The price is RM390
RM429 total
includes taxes & fees
13 Apr - 14 Apr
Quest Docklands

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1006)
"Great location for shopping, DFO very close. "
The price is RM336
RM370 total
includes taxes & fees
6 Apr - 7 Apr
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (476)
"Loved stay here again"
The price is RM491
RM540 total
includes taxes & fees
30 Mar - 31 Mar
Quest St Kilda Road

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1022)
"A toaster in the room would have been handy and some cutlery but otherwise awesome"
The price is RM468
RM515 total
includes taxes & fees
13 Apr - 14 Apr
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1004)
"It was all ok.nothing exceptional but good "
The price is RM331
RM364 total
includes taxes & fees
13 Apr - 14 Apr
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (675)
"Lovely hotel. Smells so lovely when you walk in! Staff are friendly and room was spotless and had a great view. transport right outside to go mcg or Rod Laver. Aquarium is walking distance. 10/10!"
The price is RM417
RM459 total
includes taxes & fees
13 Apr - 14 Apr
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1986)
"Price"
The price is RM252
RM277 total
includes taxes & fees
1 Apr - 2 Apr
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (563)
"The gentleman in reception at check-in was very friendly. Room was clean and beds were comfy. For a Saturday night, the hotel was quiet so that was great. Secure on site parking cost was also reasonable. Was better than what we were expecting and would definitely recommend and stay again. "
The price is RM433
RM476 total
includes taxes & fees
8 Apr - 9 Apr
The Kinson

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very good, (318)
"The room was lovely. Very nice furniture and bed. Everything you needed during your stay. The staff were very friendly and helpful. A bit concerned about one of the two lifts being broken which according to the letter on the door, was going into the second week. A bit worried as to what would happen if the remaining one was to break down with people in it!! That could happen! Are there any stairs? This also caused quite a delay at times. Very noisy at throughout the night with the trams and...
The price is RM407
RM447 total
includes taxes & fees
3 Apr - 4 Apr
The Canvas Apartment Hotel
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.
Don't see what you're looking for?
See all available properties in Cheltenham
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

Where is the best hotel for a stay in Cheltenham?

Based on our traveller data, Quest Cheltenham is one of the top choices for your stay in Cheltenham. This 4-star aparthotel offers a full-service spa and in-room kitchens. Another good option for your stay in the area is Ilixir Apartments by Ready Set Host.

How many hotels will I be able to find in the Cheltenham area?

When you want to find places to stay in Melbourne, start by booking one of Expedia's 7 hotels and other accommodation options in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Kingston Heath Golf Club are also worth a stop.

How can I get around Cheltenham and the greater Melbourne area?

Ready to get out and explore the city? Cheltenham Station is the closest metro station.