Cheltenham Hotels, 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

Filter by

Guest rating
Guest rating
Property class

6088 Cheap Hotels in Cheltenham - Specials, Reviews, & Last Minute Deals

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 AU$179
includes taxes & fees
27 July - 28 July
Quest Cheltenham

Together Co-Living

3.5 star property
7.6 out of 10, Good, (194)
"The staff was incredibly welcoming, the rooms were spotless and beautifully designed, and the amenities were top-notch. The location was perfect."
The price is AU$128
includes taxes & fees
16 July - 17 July
Together Co-Living

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1020)
"Very enjoyable stay, will come back."
The price is AU$149
includes taxes & fees
28 July - 29 July
Holiday Inn Express Melbourne Southbank by IHG

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1001)
"Just an overnight stay for a wedding, but rooms were clean and also ready early. Would stay again. "
The price is AU$140
includes taxes & fees
8 Aug - 9 Aug
Best Western Plus Buckingham International

Quest Brighton on the Bay

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

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1003)
"I really enjoyed my stay here. The staff were very friendly and the place was beautiful."
The price is AU$280
includes taxes & fees
21 July - 22 July
Pan Pacific Melbourne

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1160)
"Excelente hotel"
The price is AU$257
includes taxes & fees
28 July - 29 July
The Langham, Melbourne

Ink Hotel Melbourne Southbank

3.5 star property
9.0 out of 10, Wonderful, (696)
"Good little hotel in a handy location"
The price is AU$149
includes taxes & fees
15 July - 16 July
Ink Hotel Melbourne Southbank

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (836)
"Really lovely room for a great price - comfy beds too!"
The price is AU$130
includes taxes & fees
6 Aug - 7 Aug
Mornington Hotel

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (366)
"Great location near where we needed to be, plenty of eateries below and other shopping."
The price is AU$216
includes taxes & fees
26 July - 27 July
PARKROYAL Monash Melbourne

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (560)
"Nice and clean excellent customer service and great location. "
The price is AU$170
includes taxes & fees
20 July - 21 July
AC Hotel Melbourne Southbank

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1015)
"Great Hotel and value for money."
The price is AU$144
includes taxes & fees
28 July - 29 July
View Melbourne

Canterbury International Hotel

4.0 star property
8.8 out of 10, Excellent, (548)
"Very spacious room, large comfy beds. Easy access to parking. Breakfast was good. Will stay again."
The price is AU$130
includes taxes & fees
4 Aug - 5 Aug
Canterbury International Hotel

Ovolo South Yarra

4.0 star property
9.4 out of 10, Exceptional, (566)
"Great location and facilities and good value. "
The price is AU$184
includes taxes & fees
16 July - 17 July
Ovolo South Yarra

Carlton Lygon Lodge

3.5 star property
8.4 out of 10, Very good, (1003)
"Great location and the staff were excellent."
The price is AU$139
includes taxes & fees
11 Aug - 12 Aug
Carlton Lygon Lodge

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is AU$110
includes taxes & fees
21 July - 22 July
Crest on Barkly

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (635)
"I really enjoyed the design and quality of the hotel. Very helpful and friendly staff as well! "
The price is AU$189
includes taxes & fees
2 Aug - 3 Aug
The Kinson

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (541)
"We enjoyed the location "
The price is AU$160
includes taxes & fees
10 Aug - 11 Aug
Quest St Kilda Road

Zagame's House

4.5 star property
9.4 out of 10, Exceptional, (467)
"Nice quiet boutique hotel on the doorstep of Lygon St restaurants and bars. Short walk into CBD. Modern, well appointed rooms, very low key, nice cafe, great staff."
The price is AU$251
includes taxes & fees
13 Aug - 14 Aug
Zagame's House

Oakwood Premier Melbourne

4.0 star property
9.0 out of 10, Wonderful, (846)
"Everyone was lovely, sign in and out was easy, place was lovely and clean"
The price is AU$207
includes taxes & fees
30 July - 31 July
Oakwood Premier 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.

Our guide on where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
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.