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

Top 10 Hotels in Cheltenham, Melbourne

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (506)
"clean, balcony, location"
The price is RM490
RM539 total
includes taxes & fees
29 Dec - 30 Dec
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (777)
"Really great accommodation. "
Mornington Hotel

Best Western Plus Buckingham International

4.0 star property
8.6 out of 10, Excellent, (1002)
"Highly recommended. "
The price is RM357
RM393 total
includes taxes & fees
21 Jan - 22 Jan 2025
Best Western Plus Buckingham International

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (999)
"Great stay close to St Kilda beach and places to eat, room was huge "
The price is RM407
RM448 total
includes taxes & fees
26 Dec - 27 Dec
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"."
The price is RM266
RM295 total
includes taxes & fees
24 Dec - 25 Dec
Crest on Barkly

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (473)
"Good"
The price is RM423
RM465 total
includes taxes & fees
5 Jan - 6 Jan 2025
AC Hotel Melbourne Southbank

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (763)
"Great views"
The price is RM482
RM530 total
includes taxes & fees
5 Jan - 6 Jan 2025
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1010)
"The place was very clean, the staff were polite and the room was excellent"
The price is RM774
RM851 total
includes taxes & fees
24 Dec - 25 Dec
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.4 out of 10, Exceptional, (322)
"Very good accommodation 😊"
The price is RM323
RM355 total
includes taxes & fees
30 Dec - 31 Dec
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (206)
"Great place to just relax after visiting the hospital."
The price is RM382
RM420 total
includes taxes & fees
1 Jan - 2 Jan 2025
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1005)
"Ideally located for our trip, quick walk to our location."
The price is RM375
RM412 total
includes taxes & fees
29 Dec - 30 Dec
View Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1013)
"Ok"
The price is RM351
RM386 total
includes taxes & fees
5 Jan - 6 Jan 2025
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (437)
"Great stay. Staff professional and helpful. Room excellent. Quiet. Will stay again."
The price is RM469
RM516 total
includes taxes & fees
24 Dec - 25 Dec
Quest St Kilda Road

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1008)
"i liked everything about it"
The price is RM287
RM316 total
includes taxes & fees
5 Jan - 6 Jan 2025
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (625)
"Beautiful place to stay"
The price is RM459
RM504 total
includes taxes & fees
5 Jan - 6 Jan 2025
Hotel Indigo Melbourne on Flinders, an IHG Hotel

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1754)
"."
The price is RM228
RM251 total
includes taxes & fees
7 Jan - 8 Jan 2025
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (473)
"The property has good, quiet air conditioning, and it is located in a nice suburb, a short walk to a tram stop. Lift access was good, away from the hustle of the CBD. "
The price is RM438
RM482 total
includes taxes & fees
6 Jan - 7 Jan 2025
The Kinson

The Canvas Apartment Hotel

4.0 star property
8.6 out of 10, Excellent, (286)
"Easy to access city and great view from the top outside gym"
The price is RM397
RM437 total
includes taxes & fees
24 Dec - 25 Dec
The Canvas Apartment Hotel

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (513)
"I enjoy the accessibility to shopping, dining and transport nearby. The property has great facilities and always make for a pleasant trip."
The price is RM502
RM552 total
includes taxes & fees
10 Jan - 11 Jan 2025
Hyatt Centric Melbourne

Brady Apartment Hotel Flinders Street

3.5 star property
9.0 out of 10, Wonderful, (412)
"Amazing apartment and pool had a lovely view of the city. "
The price is RM399
RM440 total
includes taxes & fees
24 Dec - 25 Dec
Brady Apartment Hotel Flinders Street
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 9 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.