Hotels with Parking in Victoria from NZ$131

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Find properties with these dates

Best Victoria Hotels with Parking

Interior
Melbourne's Princes Park Motor Inn
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great location, close to groceries and restaurants and public transport. "
Melbourne's Princes Park Motor Inn
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2201)
"Good location "
The price is NZ$131
includes taxes & fees
20 May - 21 May
Atlantis Hotel, Melbourne
Exterior
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Save an average of 15% on thousands of hotels when you're signed in
Flat-screen TV
Clayton Serviced Apartments
4.0 star property
9.0 out of 10, Wonderful, (388)
"As i frequent traveller , this apartment staff is just so professional and responsive. During my recent stay , i found out that dryer is not working . As that is a weekend , and they dun have a technician to get it fixed. So they pass me a enply room key just beside my room to get my laundry done up . And replaced the dryer ,the following monday. My big thanks and appreciation to Yuliana duty manager for all her effort."
The price is NZ$235
includes taxes & fees
13 May - 14 May
Clayton Serviced Apartments
Exterior
Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.6 out of 10, Exceptional, (39)
"As usual, a great stay. Very friendly and helpful staff. "
The price is NZ$176
includes taxes & fees
27 May - 28 May
Holiday Inn Dandenong, an IHG Hotel
Free WiFi, bed sheets, wheelchair access
Cosmopolitan Hotel
3.5 star property
8.2 out of 10, Very good, (1004)
"Very convenient if you’re attending a show at the Palais. Bed good, room clean, great shower! Large, comfy communal lounge area. Small annoyance - air conditioner and fridge a bit noisy. Close to lots of cafes and restaurants. Short walk to Acland St."
The price is NZ$131
includes taxes & fees
2 Jun - 3 Jun
Cosmopolitan Hotel
Lobby sitting area
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1002)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is NZ$177
includes taxes & fees
27 May - 28 May
Mercure Melbourne Southbank
Front of property - evening/night
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1068)
"Cilom's is very convenient to the Airport. Room was comfortable and clean. Would stay here again."
The price is NZ$194
includes taxes & fees
15 May - 16 May
Ciloms Airport Lodge
Terrace/patio
Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
8.4 out of 10, Very good, (1000)
"Clean, quiet and convenient. "
The price is NZ$192
includes taxes & fees
14 May - 15 May
Kimberley Gardens Hotel & Serviced Apartments
Deluxe Apartment, 2 Bedrooms, Bay View | Living area
Vue Apartments Geelong
4.5 star property
9.2 out of 10, Wonderful, (1371)
"Cleanliness, parking , location…beautiful decor…everything you would need, ..we booked an extra night🤗"
The price is NZ$315
includes taxes & fees
22 May - 23 May
Vue Apartments Geelong
Don't see what you're looking for?
See all available properties in Victoria
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.