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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
24 Feb - 25 Feb
Tomorrow
25 Feb - 26 Feb
This weekend
28 Feb - 2 Mar
Next weekend
7 Mar - 9 Mar

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Cheltenham, Melbourne

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (510)
"Loved the Property. Friendly check in, well equipped 2 bedroom executive apartment, very clean. Easy to park and secure. Guest corridors/walls need some love. Good location. Walk to train, dining, supermarket, shops etc"
The price is RM447
RM492 total
includes taxes & fees
23 Mar - 24 Mar
Quest Cheltenham
Mornington Hotel
Minibar, in-room safe, iron/ironing board, rollaway beds

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (800)
"When we first checked in had to wait awhile for someone to come to reception after 2 nights in our room no 11 we requested a change of room due to the noise of the main air conditioners next to the room they kindly moved us to room no 3 which was very quiet.The size of the room was really good ,good shower and comfy bed wasn’t happy with the pillows.Overall was happy staying there good position for travelling the peninsula "
The price is RM423
RM465 total
includes taxes & fees
5 Mar - 6 Mar
Mornington Hotel
Quest Brighton on the Bay
Desk, laptop workspace, iron/ironing board, cots/infant beds

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (727)
"Staff were super friendly and the property was great and in a convenient location close to the beach and many dining options. The apartment was very clean and amenities were great. "
The price is RM391
RM430 total
includes taxes & fees
23 Mar - 24 Mar
Quest Brighton on the Bay
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1001)
"Generally a good place to stay, but they are renovating so extra noise and as such parking is an issue."
The price is RM328
RM360 total
includes taxes & fees
3 Mar - 4 Mar
Best Western Plus Buckingham International
Tolarno Hotel
Front of property – evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"Staff were excellent. Very helpful and went out of their way for us."
The price is RM355
RM390 total
includes taxes & fees
24 Feb - 25 Feb
Tolarno Hotel
Crest on Barkly
In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1003)
"Needs updating, edges of wardrobe/drawers chipped. Bathroom needs to be updated Generally the room looks tired. Good location for St Kilda, walkable to where I needed to go as well as the trams. The woman on reception was so helpful and knowledgeable of the area."
The price is RM337
RM371 total
includes taxes & fees
26 Feb - 27 Feb
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (511)
"Love staying here "
The price is RM485
RM534 total
includes taxes & fees
27 Feb - 28 Feb
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (795)
"Staff and service are great attends to all needs. But the wait time at the desk is a minor issue. Just to be a bit more attentive "
The price is RM536
RM590 total
includes taxes & fees
10 Mar - 11 Mar
Oakwood Premier Melbourne
Pan Pacific Melbourne
Premium bedding, minibar, in-room safe, desk

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"."
The price is RM728
RM800 total
includes taxes & fees
6 Mar - 7 Mar
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (354)
"We liked that it was close to Docklands. The check in was easy and quick"
The price is RM445
RM489 total
includes taxes & fees
24 Feb - 25 Feb
Nesuto Docklands Apartment Hotel
Oaks Melbourne St Kilda Road Hotel
Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (263)
"Safe and great location. I stayed here prior to a hospital stay at The Alfred. Very clean, spacious rooms. Complimentary coffee pods and range of tea available. Staff very friendly. The 24/7 reception very handy. Parking on site also convenient (pricey at $45 a night however room cost was great at $130 a night). Only improvement would be the pillows. They were way too high. "
The price is RM406
RM447 total
includes taxes & fees
25 Feb - 26 Feb
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1006)
"."
The price is RM388
RM427 total
includes taxes & fees
23 Mar - 24 Mar
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1007)
"Clean and tidy with helpful staff. "
The price is RM408
RM449 total
includes taxes & fees
2 Mar - 3 Mar
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (459)
"Excellent"
The price is RM493
RM542 total
includes taxes & fees
2 Mar - 3 Mar
Quest St Kilda Road
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1006)
"Great staff"
The price is RM332
RM365 total
includes taxes & fees
10 Mar - 11 Mar
Best Western Melbourne City
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (663)
"nice and clean"
The price is RM480
RM528 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Indigo Melbourne on Flinders by IHG
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1915)
"Room was smelly, mould smell wafted in from bathroom, shower temperature jumped up and down, shower head was leaking and falling down, need flexible shower hose."
The price is RM227
RM250 total
includes taxes & fees
26 Feb - 27 Feb
Great Southern Hotel Melbourne
The Kinson
In-room safe, desk, laptop workspace, blackout curtains

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (522)
"Overall, a nice stay. Spacious room with comfy bed and amenities. Secure parking on site. Air con in our room was effective but extremely loud and whistled all night. Desk staff didn't really know what local facilities were about, ie we asked where the nearest bar was and they directed us down St Kilda Rd to a burger place, when there was one open immediately across the street."
The price is RM437
RM480 total
includes taxes & fees
18 Mar - 19 Mar
The Kinson
The Canvas Apartment Hotel
Living area

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very good, (305)
"Great location-courteous staff "
The price is RM409
RM449 total
includes taxes & fees
24 Feb - 25 Feb
The Canvas Apartment Hotel
Hyatt Centric Melbourne
Terrace/patio

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (565)
"Great bed great breakfast great heated pool"
The price is RM563
RM619 total
includes taxes & fees
2 Mar - 3 Mar
Hyatt Centric Melbourne
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
Sign in
Sign up, it's free

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 8 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.