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, (544 reviews)
"We had a great stay no problems staff great "
Anthony
The price is RM458
RM504 total
includes taxes & fees
14 Jun - 15 Jun
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (109 reviews)
"Great location"
Linda
The price is RM687
RM687 total
includes taxes & fees
14 Jun - 15 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (160 reviews)
"Great stay "
Vanessa
The price is RM495
RM495 total
includes taxes & fees
31 May - 1 Jun
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (277 reviews)
"Excellent stay 👌"
Patrick
The price is RM521
RM573 total
includes taxes & fees
27 May - 28 May
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (912 reviews)
"Easy parking, great food, great staff"
John
The price is RM362
RM398 total
includes taxes & fees
26 May - 27 May
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Natalia
The price is RM424
RM467 total
includes taxes & fees
24 May - 25 May
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is RM368
RM405 total
includes taxes & fees
1 Jun - 2 Jun
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,008 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is RM432
RM475 total
includes taxes & fees
11 Jun - 12 Jun
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (52 reviews)
"Comfortable stay "
Elysia-Erica
The price is RM563
RM563 total
includes taxes & fees
31 May - 1 Jun
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, (620 reviews)
"Very clean,
Helpful staff"
Joanne
The price is RM357
RM393 total
includes taxes & fees
20 May - 21 May
Sofitel Melbourne On Collins
Sofitel Melbourne On CollinsMelbourne Central Business District, 19 km from Cheltenham
9.0 out of 10, Wonderful, (999 reviews)
"great welcome"
BRETT
The price is RM854
RM939 total
includes taxes & fees
2 Jun - 3 Jun
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (462 reviews)
"Great service and excellent breakfast."
Harry
The price is RM643
RM707 total
includes taxes & fees
22 May - 23 May
The Langham, Melbourne
The Langham, MelbourneSouthbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,258 reviews)
"Always a great place to stay"
Wayne
The price is RM707
RM778 total
includes taxes & fees
1 Jun - 2 Jun
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (177 reviews)
"Everything about this hotel was amazing. "
Lynda
The price is RM793
RM873 total
includes taxes & fees
1 Jun - 2 Jun
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,148 reviews)
"From check in to check out always a great stay."
Rachelle
The price is RM299
RM329 total
includes taxes & fees
9 Jun - 10 Jun
Lancemore Crossley St Melbourne
Lancemore Crossley St Melbourne19.3 km from Cheltenham
9.4 out of 10, Exceptional, (585 reviews)
"Great location and staff"
Ramez
The price is RM481
RM529 total
includes taxes & fees
25 May - 26 May
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,754 reviews)
"Lovely property, close to the station and a fantastic room."
MARGARET
The price is RM512
RM563 total
includes taxes & fees
1 Jun - 2 Jun
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (992 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Kathryn
The price is RM874
RM961 total
includes taxes & fees
21 May - 22 May
Clarion Suites Gateway
Clarion Suites GatewayYarra Riverfront, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,012 reviews)
"Room As described, great location"
Andrew
The price is RM530
RM583 total
includes taxes & fees
21 May - 22 May
Mercure Melbourne Albert Park
Mercure Melbourne Albert ParkMelbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,002 reviews)
"J"
Jesse
The price is RM347
RM382 total
includes taxes & fees
29 May - 30 May
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.
