Find hotels in Cheltenham, Melbourne from $56

  • 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
Jan 24 - Jan 25
Tomorrow
Jan 25 - Jan 26
This weekend
Jan 24 - Jan 26
Next weekend
Jan 31 - Feb 2

Filter by

Guest rating
Guest rating
Star rating

Discover 5,865 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, (507)
"Large room with plenty of natural light and very good facilities. Helpful staff. "
The price is $114
includes taxes & fees
$104 per night
Feb 1 - Feb 2
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, (790)
"Lovely rooms with good facilities, there was a bit of noise outside from fans"
The price is $101
includes taxes & fees
$92 per night
Feb 5 - Feb 6
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, (718)
"The property was spacious and clean. It seemed to be appointed as an accessible room with wide doorways and a shower chair (not necessary for us). It is great to have a kitchenette but the crockery, pots and even some glasses were in very high cupboards. A chair was required to access these items which is ridiculous and unsafe. Please build some new storage where crockery, etc can be stored at an accessible height to fit with the other accessible features of the unit,"
The price is $101
includes taxes & fees
$92 per night
Feb 23 - Feb 24
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)
"Renovation going on at the moment "
The price is $87
includes taxes & fees
$79 per night
Feb 3 - Feb 4
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)
"Our room had everything we needed, beautiful paintings throughout, excellent location, def will be back 😊"
The price is $81
includes taxes & fees
$74 per night
Jan 27 - Jan 28
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, (1004)
"Good place"
The price is $80
includes taxes & fees
$72 per night
Jan 28 - Jan 29
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (500)
"Not enough lifts and it’s a little too out of the way unless you are attending the convention centre. Staff were all amazing however and the room was small but nice. I would say good value for what you pay as well would definitely come back. "
The price is $122
includes taxes & fees
$111 per night
Jan 27 - Jan 28
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Deluxe Studio | In-room safe, desk, laptop workspace, blackout drapes

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (784)
"Beautiful spacious room"
The price is $132
includes taxes & fees
$120 per night
Feb 23 - Feb 24
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, (1009)
"Beautiful hotel positioned easy 5 min walk along the Yarra to tram. Then easy access to city, tennis centre etc. Right next to DFO- excellent shopping. Peaceful area but plenty of dining options. Close to the hustle & bustle of city but a nice retreat at the end of the day. Hotel room large, very comfy beds, lovely bathroom, big windows great outlook, auto blinds. Definitely stay here again. "
The price is $183
includes taxes & fees
$165 per night
Jan 27 - Jan 28
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.4 out of 10, Exceptional, (334)
"Very comfortable and clean stay . Highly recommended and very convenient to travel to and from city or any other suburbs. Thanks for a great stay!"
The price is $96
includes taxes & fees
$87 per night
Jan 28 - Jan 29
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, (228)
"Staff were cold"
The price is $61
includes taxes & fees
$55 per night
Jan 27 - Jan 28
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1006)
"Amazing, great location and service!"
The price is $90
includes taxes & fees
$82 per night
Feb 16 - Feb 17
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1009)
"Great location for going to Australian Open. Hotel staff were very friendly and safely stored our bags on arrival and departure. The buffet breakfast was good and excellent value for money."
The price is $96
includes taxes & fees
$87 per night
Jan 26 - Jan 27
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (450)
"So close to trams and transport to the city and tennis. Beautiful leafy street and next door to a great little coffee shop. "
The price is $100
includes taxes & fees
$91 per night
Jan 27 - Jan 28
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, (1005)
"Great!"
The price is $68
includes taxes & fees
$62 per night
Jan 27 - Jan 28
Best Western Melbourne City
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Garden

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (650)
"I thought this hotel was good and comfortable. I little daggy in parts, but the reception area smelt so good! Very inviting. Breakfast was ok and the location to the tram was great for our daily trips to the Australian Open."
The price is $123
includes taxes & fees
$112 per night
Feb 23 - Feb 24
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1847)
"Perfect place to stay for AO tennis close to tram & train station the rooms are basic but comfortable & clean 24 hour desk & they store you luggage for free 😀"
The price is $56
includes taxes & fees
$51 per night
Jan 27 - Jan 28
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, (494)
"The location and proximity to transport /trams is brilliant! The facilities and views stunning. The customer service could do with a bit of customer training 101. Most staff members were great. However, one concerned us and he almost didn’t want to help. "
The price is $107
includes taxes & fees
$97 per night
Feb 5 - Feb 6
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, (297)
"This property was so convenient. We were able to walk to most places within the CBD with the option of a free tram. Kitchen had everything we needed. Laundry was in the room, nice. The bed was super comfy. The small gym on the 28th floor was convenient and had really awesome views. We were on the 12th floor so I slept with earplugs as I could hear the traffic noise. Despite this, I would recommend it and stay there again."
The price is $100
includes taxes & fees
$91 per night
Jan 27 - Jan 28
The Canvas Apartment Hotel
Hyatt Centric Melbourne
Terrace/patio

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (545)
"Lovely hotel in a great location and good value for where it was. Super friendly and helpful staff. A few issues that were maintenance related (key lock broken on first room so I couldn’t get in, too a few trips to reception to sort; shower temperature took ages to change resulting in a cold or very hot shower but it was ok if you had time to wait, which I did). Both issues were sorted immediately by the reception staff and they were very apologetic. It’s close to the central station so I could...
The price is $133
includes taxes & fees
$121 per night
Jan 31 - Feb 1
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 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.