Hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheltenham hotels
Quest Cheltenham
Quest CheltenhamCheltenham
8.8 out of 10, Excellent, (543 reviews)
"We had a great stay no problems staff great "
Anthony
The price is RM500
RM550 total
includes taxes & fees
19 Apr - 20 Apr
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (907 reviews)
"Easy parking, great food, great staff"
John
The price is RM367
RM404 total
includes taxes & fees
15 Apr - 16 Apr
Oakwood Premier Melbourne
Oakwood Premier MelbourneSouthbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (949 reviews)
"Clean room, modern facilities and great lobby and rooftop bar
"
Tapiwa
The price is RM407
RM448 total
includes taxes & fees
7 Apr - 8 Apr
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff at front desk very welcoming and accommodating. "
Wayne
The price is RM378
RM416 total
includes taxes & fees
6 Apr - 7 Apr
Pullman Melbourne Albert Park
Pullman Melbourne Albert ParkMelbourne 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."
Angus Sebastian
The price is RM434
RM477 total
includes taxes & fees
1 May - 2 May
Pan Pacific Melbourne
Pan Pacific Melbourne18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,002 reviews)
"Nice room, great service."
Samantha
The price is RM786
RM864 total
includes taxes & fees
5 Apr - 6 Apr
Mercure Melbourne Albert Park
Mercure Melbourne Albert ParkMelbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,001 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Victoria
The price is RM406
RM446 total
includes taxes & fees
8 Apr - 9 Apr
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (138 reviews)
"Good location, handy to many restaurants and public transportation. "
Stephen
The price is RM863
RM950 total
includes taxes & fees
6 Apr - 7 Apr
Quest NewQuay
Quest NewQuayDocklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (876 reviews)
"Location was great "
Fiona
The price is RM413
RM455 total
includes taxes & fees
4 May - 5 May
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (581 reviews)
"clean room
shops nearby"
Mojtaba
The price is RM352
RM388 total
includes taxes & fees
15 Apr - 16 Apr
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,234 reviews)
"Clean friendly staff good breakfast and convenient for travel "
PIM
The price is RM327
RM359 total
includes taxes & fees
19 Apr - 20 Apr
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne DocklandsDocklands, 19.4 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
William
The price is RM345
RM379 total
includes taxes & fees
19 Apr - 20 Apr
Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHGYarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mario
The price is RM472
RM520 total
includes taxes & fees
5 Apr - 6 Apr
Hyatt House South Melbourne
Hyatt House South MelbourneSouth Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (118 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Yijiao
The price is RM468
RM468 total
includes taxes & fees
22 Apr - 23 Apr
Best Western Melbourne City
Best Western Melbourne CityYarra 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 "
Lynette
The price is RM278
RM305 total
includes taxes & fees
22 Apr - 23 Apr
Hotel Indigo Melbourne on Flinders by IHG
Hotel Indigo Melbourne on Flinders by IHGYarra 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 "
Anudeep kaur
The price is RM404
RM444 total
includes taxes & fees
19 Apr - 20 Apr
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,428 reviews)
"room had everything and staff very pleasant"
jenny
The price is RM279
RM307 total
includes taxes & fees
7 Apr - 8 Apr
The Kinson
The KinsonMelbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (856 reviews)
"I had a wonderful stay. Thank you!"
Jeffrey
The price is RM388
RM427 total
includes taxes & fees
28 Apr - 29 Apr
Quest St Kilda Road
Quest St Kilda RoadMelbourne 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."
yvette
The price is RM419
RM461 total
includes taxes & fees
26 Apr - 27 Apr
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (887 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Stephen
The price is RM556
RM611 total
includes taxes & fees
12 Apr - 13 Apr
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
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!
Photo by Melbourne Airport
Open Photo by Melbourne Airport
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.
