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

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, (543 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is P7,441
P8,185 total
includes taxes & fees
Apr 19 - Apr 20
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (907 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is P5,471
P6,018 total
includes taxes & fees
Apr 13 - Apr 14
Mornington Hotel

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (950 reviews)
"Clean room, modern facilities and great lobby and rooftop bar "
Australia
Tapiwa
The price is P6,061
P6,668 total
includes taxes & fees
Apr 7 - Apr 8
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,002 reviews)
"Staff at front desk very welcoming and accommodating. "
Australia
Wayne
The price is P5,625
P6,188 total
includes taxes & fees
Apr 20 - Apr 21
Novotel Melbourne South Wharf

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very Good, (1,000 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is P6,456
P7,102 total
includes taxes & fees
Apr 14 - Apr 15
Pullman Melbourne Albert Park

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,003 reviews)
"Nice room, great service."
Australia
Samantha
The price is P11,704
P12,874 total
includes taxes & fees
Apr 7 - Apr 8
Pan Pacific Melbourne

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,003 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is P5,776
P6,354 total
includes taxes & fees
Apr 9 - Apr 10
Mercure Melbourne Albert Park

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (139 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is P12,844
P14,128 total
includes taxes & fees
Apr 19 - Apr 20
1 Hotel Melbourne

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (877 reviews)
"Location was great "
Australia
Fiona
The price is P6,147
P6,761 total
includes taxes & fees
May 3 - May 4
Quest NewQuay

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, (584 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is P5,248
P5,773 total
includes taxes & fees
Apr 7 - Apr 8
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,240 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is P4,862
P5,349 total
includes taxes & fees
Apr 20 - Apr 21
View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (1,003 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is P5,138
P5,651 total
includes taxes & fees
Apr 19 - Apr 20
Travelodge Hotel Melbourne Docklands

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,004 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mexico
Mario
The price is P7,513
P8,264 total
includes taxes & fees
Apr 19 - Apr 20
Crowne Plaza Melbourne by IHG

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, (119 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is P6,935
P6,935 total
includes taxes & fees
Apr 19 - Apr 20
Hyatt House South Melbourne

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (1,000 reviews)
"Great staff, early check in, always stay there when in Melbourne "
Australia
Lynette
The price is P4,379
P4,817 total
includes taxes & fees
Apr 19 - Apr 20
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.2 out of 10, Wonderful, (823 reviews)
"Hotel is located in the city centre. Rooms are clean and spacious "
Australia
Anudeep kaur
The price is P6,909
P7,600 total
includes taxes & fees
Apr 23 - Apr 24
Hotel Indigo Melbourne on Flinders by IHG

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,430 reviews)
"room had everything and staff very pleasant"
Australia
jenny
The price is P4,342
P4,776 total
includes taxes & fees
Apr 7 - Apr 8
Great Southern Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (857 reviews)
"I had a wonderful stay. Thank you!"
United States
Jeffrey
The price is P5,776
P6,354 total
includes taxes & fees
Apr 28 - Apr 29
The Kinson

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, (663 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is P5,606
P6,167 total
includes taxes & fees
Apr 26 - Apr 27
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, (888 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is P8,268
P9,095 total
includes taxes & fees
Apr 12 - Apr 13
Hyatt Centric 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 and neighborhoods 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

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

Melbourne Airport

Travelers come to Melbourne Airport for its abundant dining options, and you can see top attractions like URBNSURF Sports Park and Woodlands Historic Park 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.

Top Cheltenham Hotel Reviews

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to kick up your feet after a day of exploring the sights in Melbourne, you can choose from 10 Expedia hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
What is there to do around this Melbourne neighborhood?
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.