Hotels with FREE Parking in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Hotels with free parking
Our top choices for Melbourne hotels with parking
8.8 out of 10, Excellent, (1,375 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is RM301
RM331 total
includes taxes & fees
17 Jul - 18 Jul
9.2 out of 10, Wonderful, (990 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Alexia
The price is RM354
RM389 total
includes taxes & fees
16 Jul - 17 Jul
8.8 out of 10, Excellent, (2,261 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is RM277
RM305 total
includes taxes & fees
6 Jul - 7 Jul
8.2 out of 10, Very good, (2,489 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is RM300
RM330 total
includes taxes & fees
6 Jul - 7 Jul
8.8 out of 10, Excellent, (1,400 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is RM321
RM353 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (3,175 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is RM310
RM341 total
includes taxes & fees
26 Jul - 27 Jul
9.4 out of 10, Exceptional, (966 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is RM511
RM562 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (1,001 reviews)
"Great budget hotel"
Alexis
The price is RM321
RM353 total
includes taxes & fees
2 Aug - 3 Aug
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
Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in Melbourne
- 5 Star Hotels in Docklands
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Hotels near Bourke Street Mall
- Quest Serviced Apartments Hotels in Chinatown
- Chinatown Hotels
- Hotels near Crown Casino
- Boutique Hotels in Melbourne City
- Family friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Hotels with Gyms in Docklands
- Romantic Hotels in Docklands
- Boutique Hotels in East Melbourne
- Hotels near Her Majesty's Theatre
- Hotels near Malthouse Theatre
- Apartments in Melbourne
- B&B in Melbourne
- Beach Resorts in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Melbourne Central
- B&B in Melbourne City
- Capsule Hotels in Melbourne City
- Cottages in Melbourne
- Farmstay in Melbourne
- Guest Houses in Melbourne
- Accor Hotels in Melbourne
- Alh Group Hotels in Melbourne
- All Inclusive Resorts in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with indoor pool in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with smoking rooms in Melbourne
- Mantra Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Hotels with Spa in Melbourne
- Stamford Hotels & Resorts in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Aparthotels in Melbourne
- Hotels near National Gallery of Victoria
- Hotels near Newquay Promenade
- Hotels with Spa in Parkville
- Hotels near Peter MacCallum Cancer Centre
- Beach Resorts in Port Melbourne
- Hotels near Princess Theatre
- Hotels near Queen Victoria Market
- Hotels near Regent Theatre
- Hotels near Royal Melbourne Hospital
- Hotels with connecting rooms in South Wharf
- Hotels with Swimming Pools in South Wharf
- Budget Hotels in South Yarra
- Romantic Hotels in South Yarra
- Hotels with Spa in South Yarra
- Accor Hotels in Southbank
- Hotels with Breakfast in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Hotels near State Library of Victoria
- Beach Resorts in Toorak
- Bourke Street Mall
- Degraves Street
- Dfo South Wharf
- East End Theatre District
- Hardware Lane
- Her Majesty's Theatre
- Melbourne Cricket Ground
- Visit Melbourne Central Business District
- Visit South Melbourne
- Melbourne Holidays
- Visit Melbourne
- Monash University Parkville Campus
- Old Melbourne Gaol
- Princess Theatre
- Queen Victoria Market
- Qv Centre
- Rmit University
- Rod Laver Arena
- Royal Exhibition Building
- Sea LIFE Melbourne
- Shrine of Remembrance
- South Melbourne Market
- Southbank Promenade
- St Patrick's Cathedral
- St Paul's Cathedral
- State Library of Victoria