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

Victoria Hotels with parking

  • 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

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

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,266 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is RM336
RM370 total
includes taxes & fees
29 Nov - 30 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 RM448
RM492 total
includes taxes & fees
1 Dec - 2 Dec
Clayton Serviced Apartments
A modern interior with a seating area, tables, and a decorative wall with plants.

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 RM381
RM419 total
includes taxes & fees
22 Nov - 23 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 RM310
RM341 total
includes taxes & fees
17 Nov - 18 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 RM353
RM388 total
includes taxes & fees
8 Nov - 9 Nov
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,355 reviews)
"Very clean rooms and obliging and helpful staff. The food in the restaurant is excellent."
Australia
Margaret
The price is RM438
RM482 total
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 RM413
RM454 total
includes taxes & fees
17 Nov - 18 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 RM516
RM568 total
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

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"Great hotel, will definitely stay again"
Anthony 1-night trip
Posted 3 hours ago
Dorsett Melbourne

Explore a world of travel with Expedia