Hotels in Cheltenham, Melbourne

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Cheltenham, Melbourne

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (520)
"It was a great location and the staff were friendly."
The price is RM474
RM522 total
includes taxes & fees
27 Jun - 28 Jun
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (833)
"Really lovely room for a great price - comfy beds too!"
Mornington Hotel

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (766)
"Quest is a good option if you are staying in brighton. Easy to find, clean and quiet lovely."
The price is RM382
RM420 total
includes taxes & fees
20 Jul - 21 Jul
Quest Brighton on the Bay

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1002)
"Very comfortable and friendly staff "
The price is RM348
RM383 total
includes taxes & fees
24 Jun - 25 Jun
Best Western Plus Buckingham International

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 RM212
RM233 total
includes taxes & fees
7 Jul - 8 Jul
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1000)
"Nice stay"
The price is RM306
RM336 total
includes taxes & fees
23 Jun - 24 Jun
Crest on Barkly

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (556)
"Staff members are really friendly and helpful. The hotel facilities are great, the swimming pool and gym are nice, clean and tidy. The hotel room is clean with good room facilities, would recommend everyone to visit!"
The price is RM449
RM494 total
includes taxes & fees
29 Jun - 30 Jun
AC Hotel Melbourne Southbank

Oakwood Premier Melbourne

4.0 star property
9.0 out of 10, Wonderful, (836)
"Everyone was lovely, sign in and out was easy, place was lovely and clean"
The price is RM524
RM576 total
includes taxes & fees
23 Jun - 24 Jun
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1006)
"I really enjoyed my stay here. The staff were very friendly and the place was beautiful."
The price is RM753
RM829 total
includes taxes & fees
23 Jun - 24 Jun
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (406)
"Great staff Clean rooms Easy to get around from "
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (327)
"Good place to stay, right on the tram line "
The price is RM312
RM343 total
includes taxes & fees
6 Jul - 7 Jul
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1005)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is RM349
RM384 total
includes taxes & fees
4 Jul - 5 Jul
View Melbourne

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1405)
"Excellent service and location"
The price is RM447
RM491 total
includes taxes & fees
29 Jun - 30 Jun
Quest Docklands

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1003)
"Close to public transport and easy walk to Docklands or Southbank"
The price is RM342
RM376 total
includes taxes & fees
29 Jun - 30 Jun
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (531)
"We enjoyed the location "
The price is RM454
RM499 total
includes taxes & fees
29 Jun - 30 Jun
Quest St Kilda Road

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (281)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
Tyrian Serviced Apartments - Albert Park Lake

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1003)
"Great stay and area"
The price is RM302
RM332 total
includes taxes & fees
2 Jul - 3 Jul
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (713)
"Clean hotel, great location, definitely recommended "
The price is RM444
RM489 total
includes taxes & fees
6 Jul - 7 Jul
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2136)
"Great location, clean room & friendly staff"
The price is RM225
RM247 total
includes taxes & fees
23 Jun - 24 Jun
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (624)
"Was a beautiful room, super clean and lovely staff! - will rebook soon!! "
The price is RM427
RM469 total
includes taxes & fees
23 Jun - 24 Jun
The Kinson
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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.
Melbourne Central Business District map

Melbourne Central Business District

2 out of top 10 points of interest in this area

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank map

Southbank

1 out of top 10 points of interest in this area

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands map

Docklands

1 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Melbourne Airport map

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento map

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

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