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

Search Hotels with Parking in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

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
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,265 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £62
includes taxes & fees
29 Nov - 30 Nov
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 £88
includes taxes & fees
28 Nov - 29 Nov
Clayton Serviced Apartments
A modern restaurant interior with booths, round tables, and a central green plant installation.

5. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (200 reviews)
"Excellent stay."
Australia
Victor
The price is £77
includes taxes & fees
15 Nov - 16 Nov
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,000 reviews)
"Excellent location."
Australia
Sonia
The price is £58
includes taxes & fees
22 Nov - 23 Nov
Cosmopolitan Hotel and Apartments
A modern hotel building with a prominent 'Mercure' sign, surrounded by other high-rise buildings.

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 £74
includes taxes & fees
8 Nov - 9 Nov
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,355 reviews)
"Very clean rooms and obliging and helpful staff. The food in the restaurant is excellent."
Australia
Margaret
The price is £89
includes taxes & fees
23 Nov - 24 Nov
Ciloms Airport Lodge
A hotel room with two beds, a sitting area with a table and chairs, large windows, and artwork on the walls.

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)
"Room was very nice! Loved the big jet tub especially"
United States
April
The price is £84
includes taxes & fees
16 Nov - 17 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,529 reviews)
"Great apartment, clean and comfortable."
Australia
Roni
The price is £105
includes taxes & fees
8 Nov - 9 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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Value for money"
Masoud 2-night trip
Posted 2 hours ago
Stamford Plaza Melbourne

Explore a world of travel with Expedia