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 AU$119

  • 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

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Victoria hotels with parking

Room

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,266 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is AU$132
includes taxes & fees
7 Oct - 8 Oct
Atlantis Hotel, Melbourne
Lobby sitting area

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 AU$167
includes taxes & fees
27 Oct - 28 Oct
Clayton Serviced Apartments
A modern restaurant interior with seating arrangements, a bar area, and decorative wall elements.

5. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (196 reviews)
"Excellent stay."
Australia
Victor
The price is AU$139
includes taxes & fees
25 Oct - 26 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)
"nice stay"
Australia
Sabina
The price is AU$119
includes taxes & fees
27 Oct - 28 Oct
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,000 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is AU$171
includes taxes & fees
18 Oct - 19 Oct
Mercure Melbourne Southbank
A modern restaurant interior with a bar area, seating, and a view of the outdoors.

8. Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,388 reviews)
"Great place to stay before flight."
Australia
Karla
The price is AU$169
includes taxes & fees
5 Nov - 6 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 AU$170
includes taxes & fees
7 Oct - 8 Oct
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,526 reviews)
"Great apartment, clean and comfortable."
Australia
Roni
The price is AU$199
includes taxes & fees
11 Oct - 12 Oct
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

Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Very clean room"
adrian 3-night trip
Posted 5 hours ago
Grand Hyatt Melbourne

Explore a world of travel with Expedia