Find hotels in Cheltenham, Melbourne from SAR 274
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 SAR 426
SAR 469 total
includes taxes & fees
29 Jun - 30 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, (56 reviews)
"Great hotel"
Nicole
The price is SAR 537
SAR 537 total
includes taxes & fees
28 Jun - 29 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, (167 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Jacqueline
The price is SAR 429
SAR 429 total
includes taxes & fees
14 Jun - 15 Jun
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (282 reviews)
"Excellent stay 👌"
Patrick
The price is SAR 496
SAR 546 total
includes taxes & fees
8 Jun - 9 Jun
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (917 reviews)
"Staff were lovely, the restaurant/facilities on site were wonderful and the room was so spacious and well appointed. We had a wonderful stay!"
Lynne
The price is SAR 327
SAR 362 total
includes taxes & fees
14 Jun - 15 Jun
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (941 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is SAR 483
SAR 531 total
includes taxes & fees
4 Jun - 5 Jun
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (114 reviews)
"Amazing hotel we will definitely be back!
Loved there personal touches to our stay and helpful info about cheaper parking options."
Jessica
The price is SAR 655
SAR 655 total
includes taxes & fees
14 Jun - 15 Jun
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,003 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is SAR 437
SAR 481 total
includes taxes & fees
18 Jun - 19 Jun
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,464 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 SAR 255
SAR 280 total
includes taxes & fees
16 Jun - 17 Jun
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,326 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is SAR 302
SAR 337 total
includes taxes & fees
15 Jun - 16 Jun
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,724 reviews)
"Lovely property, close to the station and a fantastic room."
MARGARET
The price is SAR 441
SAR 485 total
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,645 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is SAR 370
SAR 407 total
includes taxes & fees
15 Jun - 16 Jun
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (467 reviews)
"Great service and excellent breakfast."
Harry
The price is SAR 613
SAR 674 total
includes taxes & fees
4 Jun - 5 Jun
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (998 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Kathryn
The price is SAR 750
SAR 825 total
includes taxes & fees
18 Jun - 19 Jun
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (682 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Natalia
The price is SAR 364
SAR 400 total
includes taxes & fees
21 Jun - 22 Jun
Lanson Place Parliament Gardens
Lanson Place Parliament GardensEast Melbourne, 19.4 km from Cheltenham
9.8 out of 10, Exceptional, (200 reviews)
"Excellent hotel and staff."
Patricia
The price is SAR 567
SAR 633 total
includes taxes & fees
14 Jun - 15 Jun
City Stays
City StaysMelbourne Central Business District, 19.9 km from Cheltenham
8.2 out of 10, Very Good, (126 reviews)
"Located in heart of the city. Nice views"
Avinash
The price is SAR 282
SAR 306 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,125 reviews)
"Very comfortable bed...great pool and sauna"
mark
The price is SAR 245
SAR 274 total
includes taxes & fees
1 Jul - 2 Jul
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (195 reviews)
"Great location, facilities and staff. Will stay again"
Kate
The price is SAR 691
SAR 762 total
includes taxes & fees
15 Jun - 16 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, (631 reviews)
"Very friendly and helpful staff"
Fitoon
The price is SAR 316
SAR 348 total
includes taxes & fees
1 Jun - 2 Jun
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.
Top Cheltenham Hotel Reviews
Hotel Grand Chancellor Melbourne
8/10 Good
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
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Chalets in Melbourne
- Holiday Park Resorts in Melbourne
- Resorts in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Residences in Melbourne
- Inns in Melbourne
Explore more hotels
- Rydges Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- Stamford Plaza Melbourne
- Hyatt Centric Melbourne
- ibis budget Melbourne CBD
- Lancemore Crossley St Melbourne
- ibis Styles Melbourne Southbank
- Holiday Inn Express Melbourne Little Collins by IHG
- Crowne Plaza Melbourne by IHG
- Park Hyatt Melbourne