Find hotels in Cheltenham, Melbourne from SAR 399
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, (542 reviews)
"We had a great stay no problems staff great "
Anthony
The price is SAR 455
SAR 500 total
includes taxes & fees
25 Mar - 26 Mar
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, (121 reviews)
"Clean room, amenities and great location."
Jessica
The price is SAR 570
SAR 570 total
includes taxes & fees
30 Mar - 31 Mar
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (251 reviews)
"Wonderful hotel."
Con
The price is SAR 404
SAR 451 total
includes taxes & fees
30 Mar - 31 Mar
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (902 reviews)
"Easy parking, great food, great staff"
John
The price is SAR 392
SAR 431 total
includes taxes & fees
23 Mar - 24 Mar
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, (36 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
Susan
The price is SAR 672
SAR 672 total
includes taxes & fees
6 Apr - 7 Apr
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Room was perfect and the staff were helpful and friendly."
Michael
The price is SAR 777
SAR 855 total
includes taxes & fees
22 Mar - 23 Mar
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, (562 reviews)
"Clean room and friendly staff"
Vaviano
The price is SAR 363
SAR 399 total
includes taxes & fees
15 Mar - 16 Mar
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,702 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Anita
The price is SAR 487
SAR 535 total
includes taxes & fees
22 Mar - 23 Mar
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (125 reviews)
"Great hotel!!"
Simon
The price is SAR 850
SAR 935 total
includes taxes & fees
1 Apr - 2 Apr
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (875 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
Stephen
The price is SAR 426
SAR 469 total
includes taxes & fees
12 Apr - 13 Apr
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,001 reviews)
"Wonderful central location, fantastic breakfast and great service "
Despina
The price is SAR 503
SAR 553 total
includes taxes & fees
1 Apr - 2 Apr
Rydges Melbourne
Rydges Melbourne19.3 km from Cheltenham
9.2 out of 10, Wonderful, (820 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
CHRIS
The price is SAR 598
SAR 658 total
includes taxes & fees
30 Mar - 31 Mar
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,251 reviews)
"Very nice place to stay!"
Stan
The price is SAR 363
SAR 405 total
includes taxes & fees
19 Mar - 20 Mar
The Langham, Melbourne
The Langham, MelbourneSouthbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,214 reviews)
"Excellent stay in a great location. "
Carolyn
The price is SAR 690
SAR 759 total
includes taxes & fees
5 Apr - 6 Apr
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (656 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
michael
The price is SAR 375
SAR 412 total
includes taxes & fees
5 Apr - 6 Apr
Mövenpick Hotel Melbourne On Spencer
Mövenpick Hotel Melbourne On SpencerMelbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (710 reviews)
"Great service, very friendly staff, room was also clean and had everything we needed! "
Valentina
The price is SAR 419
SAR 461 total
includes taxes & fees
31 Mar - 1 Apr
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (435 reviews)
"The Hotel location was excellent - not too busy but central.
Tram stop outside was great.
Hotel very clean and staff were very helpful."
Diane mary
The price is SAR 643
SAR 708 total
includes taxes & fees
22 Mar - 23 Mar
InterContinental Melbourne The Rialto by IHG
InterContinental Melbourne The Rialto by IHGMelbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (1,004 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Rukshila
The price is SAR 735
SAR 809 total
includes taxes & fees
2 Apr - 3 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.
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.
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.
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
- Rydges Melbourne
- Park Hyatt Melbourne
- Dorsett Melbourne
- Hyatt Centric Melbourne
- Hotel Grand Chancellor Melbourne
- ibis budget Melbourne CBD
- Holiday Inn Express Melbourne Little Collins by IHG
- QT Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Crowne Plaza Melbourne by IHG
- Brady Apartment Hotel Flinders Street
- Novotel Melbourne on Collins