Cheltenham Hotels near 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, (545 reviews)
"We had a great stay no problems staff great "
Anthony
The price is P7,136
P7,849 total
includes taxes & fees
Jun 7 - Jun 8
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (914 reviews)
"Easy parking, great food, great staff"
John
The price is P5,802
P6,382 total
includes taxes & fees
Jun 21 - Jun 22
Oakwood Premier Melbourne
Oakwood Premier MelbourneSouthbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (973 reviews)
"Room was clean, location is good."
Dion
The price is P7,183
P7,902 total
includes taxes & fees
May 24 - May 25
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Dale
The price is P5,979
P6,577 total
includes taxes & fees
May 24 - May 25
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)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Jay
The price is P6,847
P7,532 total
includes taxes & fees
May 29 - May 30
Pan Pacific Melbourne
Pan Pacific Melbourne18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"The Pan Pacific was exceptionally well presented and located conveniently in South Wharf. The room was very clean and well appointed and the team were great to deal with."
Adam
The price is P12,213
P13,434 total
includes taxes & fees
May 24 - May 25
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)
"J"
Jesse
The price is P4,896
P5,385 total
includes taxes & fees
May 24 - May 25
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (179 reviews)
"Everything about this hotel was amazing. "
Lynda
The price is P12,357
P13,593 total
includes taxes & fees
Jun 4 - Jun 5
Nesuto Docklands Apartment Hotel
Nesuto Docklands Apartment HotelDocklands, 20.6 km from Cheltenham
9.4 out of 10, Exceptional, (536 reviews)
"Perfect location, friendly staff, beautiful room."
Onour
The price is P6,457
P7,102 total
includes taxes & fees
Jun 5 - Jun 6
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, (622 reviews)
"Very friendly and helpful staff"
Fitoon
The price is P5,566
P6,122 total
includes taxes & fees
Jun 1 - Jun 2
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,303 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is P5,153
P5,669 total
includes taxes & fees
Jun 9 - Jun 10
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne DocklandsDocklands, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (1,001 reviews)
"Easy parking average room"
Davina
The price is P6,026
P6,628 total
includes taxes & fees
Jun 7 - Jun 8
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (680 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Natalia
The price is P5,946
P6,541 total
includes taxes & fees
Jun 21 - Jun 22
Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHGYarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,019 reviews)
"Fantastic location
Great staff and rooms"
Francesca
The price is P7,866
P8,652 total
includes taxes & fees
Jun 12 - Jun 13
Best Western Melbourne City
Best Western Melbourne CityYarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (1,000 reviews)
"Very convenient location close to everything I needed. Staff were friendly and I enjoyed the on-site bar and restaurant, the food was tasty."
Georgina
The price is P4,073
P4,481 total
includes taxes & fees
May 24 - May 25
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, (840 reviews)
"Very central to Marvel Stadium, train station .
Staff were very helpful and caring. Room was as nice and clean. Breakfast was amazing.
Loved our stay."
Vickie
The price is P6,207
P6,827 total
includes taxes & fees
Jun 21 - Jun 22
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,465 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Ian
The price is P3,964
P4,361 total
includes taxes & fees
May 27 - May 28
The Kinson
The KinsonMelbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (861 reviews)
"Great staff, great location, loved our stay. "
Nina
The price is P6,126
P6,739 total
includes taxes & fees
Jun 21 - Jun 22
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (934 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is P7,892
P8,682 total
includes taxes & fees
May 25 - May 26
Brady Apartment Hotel Flinders Street
Brady Apartment Hotel Flinders StreetYarra Riverfront, 19 km from Cheltenham
9.0 out of 10, Wonderful, (753 reviews)
"Great location"
Tyson
The price is P5,414
P5,955 total
includes taxes & fees
Jun 4 - Jun 5
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!
Photo by Melbourne Airport
Open Photo by Melbourne Airport
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
The Victoria Hotel Melbourne
10/10 Excellent
