Victoria Hotels with parking

Most hotels 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

HotelsHotels

Melbourne

Melbourne

Find properties with these dates

Tonight
May 15 - May 16
Tomorrow
May 16 - May 17
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Top 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, (2195)
"Good rooms and staff, I will stay here again. "
The price is RM 370
per night
28 May - 29 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
Sign in
Sign up, it's free
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 RM 609
per night
19 May - 20 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 RM 456
per night
29 May - 30 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, (999)
"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 RM 374
per night
27 May - 28 May
Cosmopolitan Hotel
Lobby sitting area
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1001)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is RM 458
per night
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, (1065)
"Always stay here when we are flying out of Tullamarine onsite parking great price "
The price is RM 523
per night
17 May - 18 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 RM 497
per night
20 May - 21 May
Kimberley Gardens Hotel & Serviced Apartments
Living area
Vue Apartments Geelong
4.5 star property
9.2 out of 10, Wonderful, (1372)
"All went well no issues. Even EV charging."
The price is RM 753
per night
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.