Find hotels in Cheltenham, Melbourne from SAR 295
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 SAR 435
SAR 478 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 SAR 652
SAR 652 total
includes taxes & fees
7 Jun - 8 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 SAR 427
SAR 427 total
includes taxes & fees
7 Jun - 8 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 SAR 494
SAR 543 total
includes taxes & fees
26 May - 27 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 SAR 325
SAR 361 total
includes taxes & fees
8 Jun - 9 Jun
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 SAR 369
SAR 406 total
includes taxes & fees
9 Jun - 10 Jun
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 SAR 276
SAR 308 total
includes taxes & fees
12 Jun - 13 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 SAR 439
SAR 483 total
includes taxes & fees
1 Jun - 2 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 SAR 534
SAR 534 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 SAR 339
SAR 373 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 SAR 810
SAR 891 total
includes taxes & fees
8 Jun - 9 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 SAR 610
SAR 671 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 SAR 670
SAR 737 total
includes taxes & fees
11 Jun - 12 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 SAR 740
SAR 816 total
includes taxes & fees
19 Jun - 20 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 SAR 265
SAR 295 total
includes taxes & fees
3 Jun - 4 Jun
Lancemore Crossley St Melbourne
Lancemore Crossley St Melbourne19.3 km from Cheltenham
9.4 out of 10, Exceptional, (586 reviews)
"Great location and staff"
Ramez
The price is SAR 456
SAR 502 total
includes taxes & fees
24 May - 25 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 SAR 463
SAR 510 total
includes taxes & fees
31 May - 1 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 SAR 746
SAR 821 total
includes taxes & fees
1 Jun - 2 Jun
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 SAR 503
SAR 553 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 SAR 298
SAR 327 total
includes taxes & fees
22 May - 23 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 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
- 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
- Town Houses in Melbourne
- Residences 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
- The Victoria Hotel Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- Hyatt Centric Melbourne
- Mercure Melbourne La Trobe Street
- Stamford Plaza Melbourne
- ibis budget Melbourne CBD
- Holiday Inn Express Melbourne Little Collins by IHG
- 1 Hotel Melbourne
- Crowne Plaza Melbourne by IHG