Melbourne Hotel Guide. Hotels in Cheltenham, Melbourne, Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is €130
includes taxes & fees
14 Mar - 15 Mar
Quest Cheltenham

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (243 reviews)
"Wonderful hotel."
Australia
Con
The price is €124
includes taxes & fees
17 Mar - 18 Mar
The StandardX, Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (81 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is €151
includes taxes & fees
22 Mar - 23 Mar
Hyde Melbourne Place

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (805 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is €125
includes taxes & fees
12 Mar - 13 Mar
Rydges Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (894 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is €96
includes taxes & fees
5 Mar - 6 Mar
Mornington Hotel

The Lyall

The Lyall
5.0 star property
South Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (520 reviews)
"Great stay at this great hotel "
Australia
David
The price is €248
includes taxes & fees
23 Mar - 24 Mar
The Lyall

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,002 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is €173
includes taxes & fees
9 Mar - 10 Mar
Grand Hyatt Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (650 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is €86
includes taxes & fees
22 Mar - 23 Mar
Quest St Kilda Road

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,215 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is €151
includes taxes & fees
10 Mar - 11 Mar
The Langham, Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (108 reviews)
"Clean room, amenities and great location."
Australia
Jessica
The price is €121
includes taxes & fees
2 Mar - 3 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (867 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is €129
includes taxes & fees
9 Mar - 10 Mar
Hyatt Centric Melbourne

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (29 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is €153
includes taxes & fees
22 Mar - 23 Mar
Hotel Indigo Melbourne Little Collins by IHG

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (837 reviews)
"Staff were friendly, room was nice, everything was clean and as advertised. Happy to rebook here when I’m back in Melbourne."
Australia
Julian
The price is €114
includes taxes & fees
3 Mar - 4 Mar
The Kinson

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (433 reviews)
"The Hotel location was excellent - not too busy but central. Tram stop outside was great. Hotel very clean and staff were very helpful."
Australia
Diane mary
The price is €159
includes taxes & fees
22 Mar - 23 Mar
Le Méridien Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,006 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is €124
includes taxes & fees
10 Mar - 11 Mar
The Hotel Windsor

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (554 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is €101
includes taxes & fees
10 Mar - 11 Mar
Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,247 reviews)
"Very nice place to stay!"
Australia
Stan
The price is €91
includes taxes & fees
9 Mar - 10 Mar
View Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (835 reviews)
"Great location convenient to all city sites"
Australia
Roland
The price is €103
includes taxes & fees
9 Mar - 10 Mar
Quincy Hotel Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (114 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is €215
includes taxes & fees
22 Mar - 23 Mar
1 Hotel Melbourne

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Australia
Rukshila
The price is €189
includes taxes & fees
15 Mar - 16 Mar
InterContinental Melbourne The Rialto by IHG
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.

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Docklands

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.

Top Cheltenham Hotel Reviews

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

Explore a world of travel with Expedia