Find hotels in Cheltenham, Melbourne from $60

  • 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
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
Mar 26 - Mar 27
Tomorrow
Mar 27 - Mar 28
This weekend
Mar 28 - Mar 30
Next weekend
Apr 4 - Apr 6

Filter by

Guest rating
Guest rating
Star rating

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

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (514)
"Fantastic, clean rooms and great customer service! "
The price is $106
includes taxes & fees
$96 per night
Mar 30 - Mar 31
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, (811)
"Great place for the night room was very large and comfortable "
The price is $101
includes taxes & fees
$92 per night
Apr 2 - Apr 3
Mornington Hotel
Quest Brighton on the Bay
Desk, laptop workspace, iron/ironing board, cribs/infant beds

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (740)
"Clean room, off street parking, close to the shops and on the beach front"
The price is $93
includes taxes & fees
$85 per night
Apr 22 - Apr 23
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, (1000)
"Close to everything for me "
The price is $88
includes taxes & fees
$80 per night
Apr 17 - Apr 18
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, (999)
"Good location. Nothing flash about he rooms but staff were helpful."
The price is $69
includes taxes & fees
$62 per night
Apr 6 - Apr 7
Tolarno Hotel
Crest on Barkly
Deluxe Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"I was happy with my stay. I got what I was expecting. Very happy. I will stay again in the future. "
The price is $71
includes taxes & fees
$65 per night
Mar 31 - Apr 1
Crest on Barkly
Oakwood Premier Melbourne
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes

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 $132
includes taxes & fees
$120 per night
Apr 6 - Apr 7
Oakwood Premier Melbourne
Pan Pacific Melbourne
Panoramic Suite (Pacific Club Access) | Premium bedding, minibar, in-room safe, desk

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"Always a great stay when we are visiting the convention centre"
The price is $204
includes taxes & fees
$184 per night
Apr 25 - Apr 26
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (371)
"Lovely place to stay and very easy to dealwith"
The price is $115
includes taxes & fees
$105 per night
Mar 30 - Mar 31
Nesuto Docklands Apartment Hotel
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, (288)
"Loved the convenience of having a carpark for a reasonable price. The staff were very friendly and knowledgeable "
The price is $100
includes taxes & fees
$91 per night
Mar 30 - Mar 31
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1002)
"Very comfortable stay and I enjoyed the complementary drinks. "
The price is $88
includes taxes & fees
$80 per night
Apr 7 - Apr 8
View Melbourne
Quest Docklands
Bar (on property)

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1355)
"Overall, I recommend this hotel to anyone visiting. I would definitely stay here again!"
The price is $96
includes taxes & fees
$88 per night
Apr 13 - Apr 14
Quest Docklands
Travelodge Hotel Melbourne Docklands
Lobby

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 $83
includes taxes & fees
$76 per night
Apr 6 - Apr 7
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (476)
"It was convenient to have the kitchen. Bed was too hard for me. "
The price is $103
includes taxes & fees
$94 per night
Mar 30 - Mar 31
Quest St Kilda Road
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

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 $116
includes taxes & fees
$105 per night
Apr 13 - Apr 14
Crowne Plaza Melbourne by IHG
Best Western Melbourne City
Property amenity

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 $74
includes taxes & fees
$67 per night
Apr 13 - Apr 14
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, (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 $103
includes taxes & fees
$94 per night
Apr 6 - Apr 7
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, (1986)
"I’m very pleased with the whole room except that the phone was not working but the rest are of very good quality The staff at the reception were also very helpful, friendly and very accommodating. Will stay there again when I need to stay in the city. Thank you, The Great Southern Hotel."
The price is $60
includes taxes & fees
$55 per night
Mar 30 - Mar 31
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony | In-room safe, desk, laptop workspace, blackout drapes

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 $107
includes taxes & fees
$98 per night
Apr 11 - Apr 12
The Kinson
The Canvas Apartment Hotel
Panoramic Penthouse | Living area | 42-inch Smart TV with digital channels, TV, Netflix

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 $101
includes taxes & fees
$91 per night
Apr 3 - Apr 4
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
Sign in
Sign up, it's free

Find out more about Cheltenham

Find out more about Cheltenham

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