Find hotels in Cheltenham, Melbourne from SAR 282
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 SAR 463
SAR 510 total
includes taxes & fees
12 Apr - 13 Apr
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (906 reviews)
"Easy parking, great food, great staff"
John
The price is SAR 320
SAR 354 total
includes taxes & fees
20 Apr - 21 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 SAR 377
SAR 415 total
includes taxes & fees
2 Apr - 3 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 SAR 350
SAR 385 total
includes taxes & fees
1 Apr - 2 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 SAR 402
SAR 442 total
includes taxes & fees
3 Apr - 4 Apr
Pan Pacific Melbourne
Pan Pacific Melbourne18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"Nice room, great service."
Samantha
The price is SAR 727
SAR 800 total
includes taxes & fees
6 Apr - 7 Apr
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)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Victoria
The price is SAR 360
SAR 396 total
includes taxes & fees
31 Mar - 1 Apr
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (136 reviews)
"Good location, handy to many restaurants and public transportation. "
Stephen
The price is SAR 744
SAR 824 total
includes taxes & fees
8 Apr - 9 Apr
Quest NewQuay
Quest NewQuayDocklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (875 reviews)
"Location was great "
Fiona
The price is SAR 333
SAR 371 total
includes taxes & fees
15 Apr - 16 Apr
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, (579 reviews)
"clean room
shops nearby"
Mojtaba
The price is SAR 350
SAR 385 total
includes taxes & fees
29 Mar - 30 Mar
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,233 reviews)
"Clean friendly staff good breakfast and convenient for travel "
PIM
The price is SAR 299
SAR 331 total
includes taxes & fees
27 Apr - 28 Apr
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne DocklandsDocklands, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (1,001 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 SAR 337
SAR 371 total
includes taxes & fees
12 Apr - 13 Apr
Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHGYarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mario
The price is SAR 456
SAR 502 total
includes taxes & fees
12 Apr - 13 Apr
Hyatt House South Melbourne
Hyatt House South MelbourneSouth Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (117 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Yijiao
The price is SAR 432
SAR 432 total
includes taxes & fees
7 Apr - 8 Apr
Best Western Melbourne City
Best Western Melbourne CityYarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (1,001 reviews)
"Great location and nice clean comfy room, comfy beds - nice staff and everything you could need close by!"
Alexander
The price is SAR 257
SAR 283 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, (822 reviews)
"Hotel is located in the city centre. Rooms are clean and spacious "
Anudeep kaur
The price is SAR 374
SAR 411 total
includes taxes & fees
12 Apr - 13 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,442 reviews)
"Great location!"
Conor
The price is SAR 256
SAR 282 total
includes taxes & fees
31 Mar - 1 Apr
The Kinson
The KinsonMelbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (854 reviews)
"I had a wonderful stay. Thank you!"
Jeffrey
The price is SAR 391
SAR 431 total
includes taxes & fees
12 Apr - 13 Apr
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (660 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
yvette
The price is SAR 349
SAR 384 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, (883 reviews)
"great views from the restaurant"
Sean
The price is SAR 411
SAR 453 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 and neighborhoods for the activities you enjoy most.
Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne neighborhoods
More Accommodation Types in Cheltenham
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Town Houses in Melbourne
- Resorts in Melbourne
- Holiday Park Resorts in Melbourne
- Chalets in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Explore more hotels
- Hotel Grand Chancellor Melbourne
- Park Hyatt Melbourne
- Dorsett Melbourne
- View Melbourne
- Hyatt Centric Melbourne
- ibis budget Melbourne CBD
- Oaks Melbourne on Market Hotel
- QT Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Mövenpick Hotel Melbourne On Spencer
- Brady Apartment Hotel Flinders Street
- Nesuto Docklands Apartment Hotel