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

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 €131
includes taxes & fees
24 Apr - 25 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, (91 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is €145
includes taxes & fees
22 Apr - 23 Apr
Hyde Melbourne Place

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, (44 reviews)
"Great hotel"
Australia
Nicole
The price is €139
includes taxes & fees
26 Apr - 27 Apr
Hotel Indigo Melbourne Little Collins by IHG

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
19.9 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"The room had a balcony which was a nice surprise."
Australia
AL
The price is €76
includes taxes & fees
12 Apr - 13 Apr
Golden Pebble Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (908 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is €88
includes taxes & fees
21 Apr - 22 Apr
Mornington Hotel

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, (587 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is €90
includes taxes & fees
19 Apr - 20 Apr
Oaks Melbourne St Kilda Road Hotel

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (260 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is €115
includes taxes & fees
28 Apr - 29 Apr
The StandardX, 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, (139 reviews)
"Great stay "
Australia
Vanessa
The price is €119
includes taxes & fees
16 Apr - 17 Apr
Holiday Inn Melbourne Bourke Street Mall by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,245 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is €83
includes taxes & fees
25 Apr - 26 Apr
View 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,000 reviews)
"Clean room, friendly staff"
Australia
Jameson
The price is €104
includes taxes & fees
11 May - 12 May
The Savoy Hotel on Little Collins Melbourne

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 €218
includes taxes & fees
16 Apr - 17 Apr
The Lyall

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, (665 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is €96
includes taxes & fees
4 May - 5 May
Quest St Kilda Road

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, (122 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is €101
includes taxes & fees
23 Apr - 24 Apr
Hyatt House South Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (144 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is €211
includes taxes & fees
12 Apr - 13 Apr
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,004 reviews)
"Overall it was good One time didn’t vacuum and room need it Staff and breakfast was very good"
United States
Maria
The price is €167
includes taxes & fees
12 Apr - 13 Apr
InterContinental Melbourne The Rialto 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, (891 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is €127
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,223 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 €167
includes taxes & fees
19 Apr - 20 Apr
The Langham, 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,000 reviews)
"A beautiful hotel in a great location. Would definitely recommend this hotel. "
Canada
Elizabeth
The price is €206
includes taxes & fees
12 Apr - 13 Apr
Grand Hyatt 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 €118
includes taxes & fees
26 Apr - 27 Apr
The Hotel Windsor

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (928 reviews)
"The staff were wonderful. Great room and a fantastic location! "
United Kingdom
Paul
The price is €98
includes taxes & fees
23 Apr - 24 Apr
Veriu Queen Victoria Market
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.

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.

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

Explore a world of travel with Expedia