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, (544 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is ฿4,540
฿4,994 total
includes taxes & fees
17 Apr - 18 Apr
Quest Cheltenham

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, (94 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is ฿5,515
฿5,515 total
includes taxes & fees
6 May - 7 May
Hyde Melbourne Place

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (265 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is ฿3,990
฿4,389 total
includes taxes & fees
12 May - 13 May
The StandardX, 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,005 reviews)
"Great location great service"
United States
Francisco
The price is ฿4,010
฿4,411 total
includes taxes & fees
30 Apr - 1 May
The Hotel Windsor

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (909 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is ฿3,027
฿3,329 total
includes taxes & fees
27 Apr - 28 Apr
Mornington Hotel

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, (46 reviews)
"Great hotel"
Australia
Nicole
The price is ฿5,262
฿5,262 total
includes taxes & fees
17 May - 18 May
Hotel Indigo Melbourne Little Collins by IHG

The Lyall

The Lyall
5.0 star property
South Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (523 reviews)
"Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. "
United States
Mireille
The price is ฿6,789
฿7,468 total
includes taxes & fees
9 May - 10 May
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,001 reviews)
"A beautiful hotel in a great location. Would definitely recommend this hotel. "
Canada
Elizabeth
The price is ฿7,102
฿7,812 total
includes taxes & fees
19 Apr - 20 Apr
Grand Hyatt 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,253 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is ฿2,690
฿2,959 total
includes taxes & fees
3 May - 4 May
View 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, (115 reviews)
"If I’m ever in Melbourne again, I’ll seriously consider staying at City Stays again! Great property in a fantastic location"
United States
Blake
The price is ฿2,278
฿2,463 total
includes taxes & fees
28 Apr - 29 Apr
City Stays

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (901 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is ฿4,366
฿4,802 total
includes taxes & fees
19 Apr - 20 Apr
Hyatt Centric 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, (667 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is ฿3,284
฿3,612 total
includes taxes & fees
11 May - 12 May
Quest St Kilda Road

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, (595 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is ฿3,089
฿3,398 total
includes taxes & fees
20 Apr - 21 Apr
Oaks Melbourne St Kilda Road Hotel

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.6 out of 10, Exceptional, (951 reviews)
"Perfect view!"
Germany
Sebastian
The price is ฿2,841
฿3,125 total
includes taxes & fees
19 Apr - 20 Apr
Meriton Suites Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,226 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
The price is ฿5,744
฿6,319 total
includes taxes & fees
19 Apr - 20 Apr
The Langham, Melbourne

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (125 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is ฿3,808
฿3,808 total
includes taxes & fees
28 Apr - 29 Apr
Hyatt House South Melbourne

Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
19.9 km from Cheltenham
9.0 out of 10, Wonderful, (16 reviews)
"Everything was excellent! I stayed on the 11th floor and the city view was absolutely beautiful—I loved it. It was so peaceful and relaxing. I would definitely prefer staying here rather than in the busy city center. The location in West Melbourne was also quite affordable, which made the experience even better. The room was clean and comfortable, and the staff were friendly and helpful. I really enjoyed my stay and would highly recommend it! 😊"
Australia
Anjali
The price is ฿3,177
฿3,495 total
includes taxes & fees
5 May - 6 May
Mercure Melbourne La Trobe Street

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,425 reviews)
"room had everything and staff very pleasant"
Australia
jenny
The price is ฿2,590
฿2,849 total
includes taxes & fees
20 Apr - 21 Apr
Great Southern 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, (149 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is ฿7,276
฿8,003 total
includes taxes & fees
30 Apr - 1 May
1 Hotel Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Clean room, friendly staff"
Australia
Jameson
The price is ฿4,117
฿4,529 total
includes taxes & fees
3 May - 4 May
The Savoy Hotel on Little Collins 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.

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 Melbourne City Marina while you're in town.

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

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.

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 put your feet up after a day of exploring the sights in Melbourne, you can choose from 10 Expedia 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.