A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Hotels with Parking in Victoria from NZ$146

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Parking

Our top choices for Victoria hotels with parking

Front of property

1. Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn
3.0 star property
Brunswick
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location, close to groceries and restaurants and public transport. "
Australia
Anonymous traveller
Melbourne's Princes Park Motor Inn
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,275 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is NZ$155
includes taxes & fees
16 Nov - 17 Nov
Atlantis Hotel, Melbourne
Front of property

3. Bayview On The Park

Bayview On The Park
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (999 reviews)
"For value for money dont bother. The room was too expensive for the quality of the room. Dated, dingy basic. Wont be back."
Australia
Anonymous traveller
Bayview On The Park
A modern living room with a sofa, coffee table, and large windows offering a view of the outdoors.

4. Clayton Serviced Apartments

Clayton Serviced Apartments
4.0 star property
Clayton
9.0 out of 10, Wonderful, (483 reviews)
"Great spacious apartment. Nice and quiet with great amenities"
Australia
Allegra
The price is NZ$204
includes taxes & fees
19 Nov - 20 Nov
Clayton Serviced Apartments
A modern reception desk with a curved design, a wooden panel wall, and a sign with a light-up 'H' logo.

5. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (200 reviews)
"Location, cleanliness, staff, Parking"
Australia
Terence
The price is NZ$163
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Dandenong by IHG
A hotel room with a bed, a table, and chairs near a large window with a city view.

6. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,001 reviews)
"Room was spacious and comfortable. Having on site parking in St Kilda is a massive plus. Even with $25 a day parking, the stay was very affordable."
Australia
Ian
The price is NZ$146
includes taxes & fees
11 Nov - 12 Nov
Cosmopolitan Hotel and Apartments
A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

7. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,002 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is NZ$170
includes taxes & fees
25 Oct - 26 Oct
Mercure Melbourne Southbank
A spacious indoor area with a high ceiling, a central staircase, and seating areas.

8. Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,376 reviews)
"Great place to stay before flight."
Australia
Karla
The price is NZ$209
includes taxes & fees
8 Nov - 9 Nov
Ciloms Airport Lodge
An indoor swimming pool with a hot tub, surrounded by large windows and a bench.

9. Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,000 reviews)
"We had a very good stay at the Villa."
Australia
Aleksei
The price is NZ$212
includes taxes & fees
19 Nov - 20 Nov
Kimberley Gardens Hotel & Serviced Apartments
A modern hotel room with a large bed, two bedside lamps, and a view of the sea and a Ferris wheel.

10. Oaks Vue Suites Geelong

Oaks Vue Suites Geelong
4.5 star property
Geelong Central
9.4 out of 10, Exceptional, (1,528 reviews)
"Great apartment, clean and comfortable."
Australia
Roni
The price is NZ$246
includes taxes & fees
15 Nov - 16 Nov
Oaks Vue Suites Geelong
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

10/10 Excellent
"Amazing stay and facilities. We’ll be back!"
Andrew 1-night trip
Posted 5 hours ago
Hannah St Hotel Melbourne

Explore a world of travel with Expedia