Search Hotels in Cheltenham, Melbourne

  • 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

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 ฿4,014
฿4,415 total
includes taxes & fees
25 Mar - 26 Mar
Quest Cheltenham

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is ฿5,590
฿6,149 total
includes taxes & fees
5 Apr - 6 Apr
The Royce

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, (560 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is ฿3,034
฿3,338 total
includes taxes & fees
15 Mar - 16 Mar
Oaks Melbourne St Kilda Road Hotel

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, (121 reviews)
"Clean room, amenities and great location."
Australia
Jessica
The price is ฿4,772
฿4,772 total
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (902 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is ฿3,279
฿3,607 total
includes taxes & fees
18 Mar - 19 Mar
Mornington Hotel

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, (655 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is ฿2,851
฿3,136 total
includes taxes & fees
31 Mar - 1 Apr
Quest St Kilda Road

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (874 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 ฿3,727
฿4,100 total
includes taxes & fees
2 Apr - 3 Apr
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, (36 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is ฿5,623
฿5,623 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Indigo Melbourne Little Collins by IHG

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (249 reviews)
"Wonderful hotel."
Australia
Con
The price is ฿3,890
฿4,279 total
includes taxes & fees
30 Mar - 31 Mar
The StandardX, Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (124 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is ฿7,114
฿7,825 total
includes taxes & fees
1 Apr - 2 Apr
1 Hotel 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,016 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is ฿4,216
฿4,638 total
includes taxes & fees
1 Apr - 2 Apr
The Hotel Windsor

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 ฿8,431
฿9,274 total
includes taxes & fees
17 Mar - 18 Mar
The Lyall

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,476 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is ฿2,424
฿2,666 total
includes taxes & fees
11 Mar - 12 Mar
Great Southern Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,250 reviews)
"Very nice place to stay!"
Australia
Stan
The price is ฿3,098
฿3,408 total
includes taxes & fees
11 Mar - 12 Mar
View Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,220 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is ฿5,133
฿5,646 total
includes taxes & fees
23 Mar - 24 Mar
The Langham, Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,699 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Australia
Anita
The price is ฿4,256
฿4,682 total
includes taxes & fees
12 Mar - 13 Mar
Dorsett Melbourne

City Stays

City Stays
3.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.2 out of 10, Very good, (90 reviews)
"Wonderful, welcoming, informative staff! Great location!"
Canada
Gwen
The price is ฿2,406
฿2,601 total
includes taxes & fees
30 Mar - 31 Mar
City Stays

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (818 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is ฿5,003
฿5,503 total
includes taxes & fees
30 Mar - 31 Mar
Rydges Melbourne

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,010 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is ฿6,518
฿7,170 total
includes taxes & fees
15 Mar - 16 Mar
Grand Hyatt 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,002 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Australia
Rukshila
The price is ฿6,150
฿6,765 total
includes taxes & fees
2 Apr - 3 Apr
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. Learn more about Cheltenham
Learn more about Cheltenham

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.

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.

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.

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.

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 Waves Leisure Centre 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.