Hotels with Parking & Resorts in Cheltenham from AU$111
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Hotels with Parking
Best Cheltenham Hotels with Parking
The Victoria Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (2206)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is AU$125
includes taxes & fees
14 Dec - 15 Dec
Hotel Grand Chancellor Melbourne
Melbourne Central Business District
8.6 out of 10, Excellent, (1258)
"Good location, breakfast, reasonable price"
Hengameh
The price is AU$111
includes taxes & fees
6 Jan - 7 Jan 2026
Brady Hotels Jones Lane
Melbourne Central Business District
9.2 out of 10, Wonderful, (1006)
"Staff were super friendly, great location and amenities. Would stay again!"
Phi
The price is AU$135
includes taxes & fees
14 Dec - 15 Dec
Quest Cheltenham
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Gareth
The price is AU$261
includes taxes & fees
20 Dec - 21 Dec
Mornington Hotel
Mornington
8.6 out of 10, Excellent, (874)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Sakshi
The price is AU$135
includes taxes & fees
17 Dec - 18 Dec
Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3051)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is AU$134
includes taxes & fees
7 Jan - 8 Jan 2026
ibis Melbourne Central
Melbourne Central Business District
8.8 out of 10, Excellent, (1005)
"Great location!"
Alice
The price is AU$113
includes taxes & fees
21 Dec - 22 Dec
Hyatt Centric Melbourne
Melbourne Central Business District
9.4 out of 10, Exceptional, (823)
"Love this hotel great "
Craig
The price is AU$203
includes taxes & fees
15 Dec - 16 Dec
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.
Top Cheltenham Hotel Reviews
Great Southern Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- Beach Hotels in Beaumaris
- Golf Hotels in Beaumaris
- Historic Hotels in Beaumaris
- Pet Friendly Hotels in Beaumaris
- Lgbt Welcoming Hotels in Cheltenham East
- Hotels near Cheltenham Station
- Villas in Cheltenham Station
- Business Hotels in Chinatown
- Hotels with Pool in Chinatown
- Hotels near DFO Moorabbin
- Adults Only Hotels in Melbourne City
- Boutique Hotels in Melbourne City
- Business Hotels in Melbourne City
- Golf Hotels in Melbourne City
- Beach Hotels in Highett
- Business Hotels in Highett
- Cheap Hotels in Highett
- Family Hotels in Highett
- Hotels with Parking in Highett
- Melbourne Central Business District Hotels
- Cheap Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Melbourne Hotels
- Alh Group Hotels in Mentone
- Beach Hotels in Mentone
- Best Western Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hyatt Hotels in Mentone
- Lgbt Welcoming Hotels in Mentone
- Luxury Hotels in Mentone
- Pet Friendly Hotels in Mentone
- Quest Serviced Apartments Hotels in Mentone
- Ski Hotels in Mentone
- Spa Hotels in Mentone
- V3 ANZ Hotels in Mentone
- Mentone Hotels
- Holiday Homes in Mentone Station
- Hotels near Mentone Station
- Cheap Hotels in Moorabbin Airport
- Lgbt Welcoming Hotels in Moorabbin Airport
- Golf Hotels in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Southbank Hotels
- B&B in Southern Suburbs
- Cottages in Southern Suburbs
- Guest Houses in Southern Suburbs
- Alh Group Hotels in Southern Suburbs
- Adults Only Hotels in Southern Suburbs
- Beach Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Business Hotels in Southern Suburbs
- Cheap Hotels in Southern Suburbs
- Family Hotels in Southern Suburbs
- Hotels with Parking in Southern Suburbs
- Hotels with Pool in Southern Suburbs
- Luxury Hotels in Southern Suburbs
- Quest Serviced Apartments Hotels in Southern Suburbs
- Wyndham Hotels in Southern Suburbs
- Southern Suburbs Hotels
- Inns in Southern Suburbs
- Motels in Southern Suburbs
- Serviced Apartments in Southern Suburbs
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Adults Only Hotels in Yarra Riverfront
- All Inclusive Hotels in Yarra Riverfront
- Beach Hotels in Yarra Riverfront
- Boutique Hotels in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Family Hotels in Yarra Riverfront
- Historic Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Romantic Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront
- Winery Hotels in Yarra Riverfront