Find hotels in Cheltenham, Melbourne from $53

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Discover 5,878 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (506)
"clean, balcony, location"
The price is $120
includes taxes & fees
$109 per night
Dec 29 - Dec 30
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (777)
"Really great accommodation. "
The price is $114
includes taxes & fees
$103 per night
Jan 1 - Jan 2, 2025
Mornington Hotel

Best Western Plus Buckingham International

4.0 star property
8.6 out of 10, Excellent, (1002)
"Highly recommended. "
The price is $87
includes taxes & fees
$79 per night
Jan 21 - Jan 22, 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 $70
includes taxes & fees
$63 per night
Jan 7 - Jan 8, 2025
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"."
The price is $71
includes taxes & fees
$64 per night
Dec 25 - Dec 26
Crest on Barkly

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (473)
"Good"
The price is $103
includes taxes & fees
$94 per night
Jan 5 - Jan 6, 2025
AC Hotel Melbourne Southbank

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (763)
"Great views"
The price is $118
includes taxes & fees
$107 per night
Jan 6 - Jan 7, 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 $189
includes taxes & fees
$172 per night
Dec 24 - Dec 25
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.4 out of 10, Exceptional, (322)
"We have stayed here a few times now,and really like the location, but this is the second time we have been evacuated due to an incident in the building, so that was upsetting. The street around the hotel this time was filthy, and there were smokers literally outside the main entrance, making entering for an asthmatic a nightmare.We also found multiple hairs in our bed-not ours- and there was no coffee or milk, so we had to buy some.The saving grace for this hotel is the staff are very friendly...
The price is $79
includes taxes & fees
$72 per night
Dec 30 - Dec 31
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 $93
includes taxes & fees
$85 per night
Jan 1 - Jan 2, 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 $82
includes taxes & fees
$75 per night
Dec 29 - Dec 30
View Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1013)
"Ok"
The price is $86
includes taxes & fees
$78 per night
Jan 5 - Jan 6, 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 $97
includes taxes & fees
$88 per night
Dec 24 - Dec 25
Quest St Kilda Road

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1008)
"Great!"
The price is $63
includes taxes & fees
$57 per night
Jan 5 - Jan 6, 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 $112
includes taxes & fees
$102 per night
Jan 6 - Jan 7, 2025
Hotel Indigo Melbourne on Flinders, an IHG Hotel

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1755)
"Outside of property was dirty. Staff friendly."
The price is $53
includes taxes & fees
$48 per night
Dec 30 - Dec 31
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (473)
"Close to CBD, rooms were lovely and spacious. Excellent value. "
The price is $107
includes taxes & fees
$97 per night
Jan 5 - Jan 6, 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 $93
includes taxes & fees
$84 per night
Dec 24 - Dec 25
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 $123
includes taxes & fees
$111 per night
Jan 10 - Jan 11, 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 $98
includes taxes & fees
$88 per night
Dec 24 - Dec 25
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 neighborhood that travelers like for its shopping. Be sure to check out 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 traveler 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 choice for your stay in the area is Ilixir Apartments by Ready Set Host.

How many hotels will I 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 accommodations in Cheltenham.

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

Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.

What is there to do around this Melbourne neighborhood?

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.