Victoria Hotels with free parking

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

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

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.

A marina with numerous sailboats docked.

Check availability on Victoria Hotels with free parking

Tonight

Tomorrow

This weekend

Next weekend

13 Nov - 15 Nov

Our top choices for Victoria hotels with parking

Room

1. Melbourne's Princes Park Motor Inn

Brunswick

Australia

Anonymous traveller

A hotel courtyard with a swimming pool, outdoor seating, and multiple balconies.

2. Melbourne Metropole Central

Fitzroy

Australia

Maree

RM428 total

includes taxes & fees

2 Dec - 3 Dec

A hotel room with a bed, a table, and chairs near a large window with a city view.

3. Cosmopolitan Hotel and Apartments

St Kilda

Australia

Sonia

RM316 total

includes taxes & fees

22 Nov - 23 Nov

A breakfast bar with a variety of food items and beverages, including cereal boxes and a coffee machine.

4. ibis budget Melbourne Airport

Melbourne Airport

Australia

Jan

RM437 total

includes taxes & fees

10 Nov - 11 Nov

A modern hotel lobby with a reception desk, a large wall with geometric patterns, and a clean, tiled floor.

5. Tyrian Serviced Apartments Fitzroy

Fitzroy

United States

Joshua

RM619 total

includes taxes & fees

18 Nov - 19 Nov

A hotel room with a shower, a bed, a desk, and a minibar.

6. Holiday Inn Dandenong by IHG

Dandenong

Australia

Victor

RM418 total

includes taxes & fees

22 Nov - 23 Nov

A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of trees and a parking lot.

7. Carlton Lygon Lodge

Carlton

Australia

Claire

RM339 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with two beds, a sitting area with a table and chairs, large windows, and artwork on the walls.

8. Kimberley Gardens Hotel & Serviced Apartments

St. Kilda East

United States

April

RM452 total

includes taxes & fees

19 Nov - 20 Nov

A building with a sign reading "ibis budget" and a yellow facade.

9. ibis Budget Fawkner

Fawkner

Australia

Mirna

RM220 total

includes taxes & fees

22 Nov - 23 Nov

A modern hotel room with a bed, a dining table with chairs, a sofa, and a TV mounted on the wall.

10. Middle Park Hotel

Middle Park

Australia

Laurence

RM342 total

includes taxes & fees

15 Nov - 16 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Victoria Hotel Reviews

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

10/10 Excellent

"Central location! Clean room and friendly staff."

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

10/10 Excellent

"I was only able to stay less than 5 hours due to a delayed flight and then catching an early flight. The bed was comfortable and I had a lovely hot chocolate. Shower was great. Very quiet which is what I needed. The only thing is I wasn't warned about the roadworks and the shuttle being unavailable unless you went the terminal 1 which is miles away from terminal 4. So I had to walk, I did call them up and explain I was disabled but this was the only option they provided."

Explore a world of travel with Expedia

293a74df-468c-4a8a-b05e-8ad55cfcad9a27799d8d-41cb-43ab-ab76-b15145ed730e