Search Hotels with Parking in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Hotels with Parking
Our top choices for Melbourne hotels with parking
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
Nathan
The price is ₹15,137
₹16,651 total
includes taxes & fees
15 Dec - 16 Dec
9.4 out of 10, Exceptional, (515)
"Bed was very comfortable. Good customer service!"
Wendy
The price is ₹10,699
₹11,769 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mövenpick Hotel Melbourne On Spencer
Mövenpick Hotel Melbourne On SpencerMelbourne Central Business District
9.4 out of 10, Exceptional, (647)
"Great spot to stay! "
Emma
The price is ₹9,712
₹10,683 total
includes taxes & fees
7 Jan - 8 Jan 2026
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Craig
The price is ₹11,022
₹12,124 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (1000)
"Staff were super friendly, great location and amenities. Would stay again!"
Phi
The price is ₹7,324
₹8,057 total
includes taxes & fees
16 Dec - 17 Dec
9.0 out of 10, Wonderful, (769)
"Just ok for two nights stay."
DANIELA
The price is ₹10,694
₹11,763 total
includes taxes & fees
14 Dec - 15 Dec
InterContinental Melbourne The Rialto by IHG
InterContinental Melbourne The Rialto by IHGMelbourne Central Business District
8.8 out of 10, Excellent, (1001)
"Aaron at front desk was very helpful. Rooms were very clean. Beds were very comfortable. "
Nirlep
The price is ₹14,052
₹15,457 total
includes taxes & fees
18 Dec - 19 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 Melbourne Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Top areas for Hotels with Parking
Choose Your Melbourne Hotel Style
- Beach Resorts & Hotels in Melbourne
- Business Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Golf Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Babysitting Services in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Laundry Service in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Swimming Pool in Melbourne
- Hotels with Views in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet-Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Shopping Hotels in Melbourne
- Spa Hotels in Melbourne
- Wedding Hotels in Melbourne
- Winery Hotels in Melbourne
More accommodation types in Melbourne
- Apartments in Victoria
- Holiday Homes in Victoria
- Motels in Victoria
- Aparthotels in Victoria
- Cottages in Victoria
- Guest Houses in Victoria
- Holiday Parks in Victoria
- B&B in Victoria
- Villas in Victoria
- Cabin Rentals in Victoria
- Caravan Parks in Victoria
- Hostels in Victoria
- Lodges in Victoria
- Town Houses in Victoria
- Condo Rentals in Victoria
- Chalets in Victoria
- Resorts in Victoria
- Inns in Victoria
- Country Houses in Victoria
- Farmstay in Victoria
- Houseboats in Victoria
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- Hotels near Princess Theatre
Hotels in Melbourne by Star Rating
Explore more hotels
- Rendezvous Hotel Melbourne
- View Melbourne
- Hyatt Centric Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- W Melbourne
- Rydges Melbourne
- Dorsett Melbourne
- Crowne Plaza Melbourne by IHG
- 1 Hotel Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- The Kinson
- Aura on Flinders Serviced Apartments
- Citadines on Bourke Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- PARKROYAL Monash Melbourne
- Clarion Suites Gateway
- ibis Melbourne Central
- Brady Hotels Jones Lane
- Ibis Styles Melbourne Airport
More ways to book
Expedia's Latest Trends
Hotels
- Hotels with Babysitting Services in Sydney
- Hotels near Deakin University
- Hotels with Babysitting Services in Southbank
- Hotels near Melbourne Convention and Exhibition Centre
- Cheap Hotels in Melbourne Airport
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with Early Check-in in Melbourne Airport
- Hotels with Early Check-in in Sydney
- Hotels with Early Check-in in Brisbane
- Hotels in Sydney
Flights
Packages