Victoria Hotels with Free Parking from AED 199 - Fully Refundable Options

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 traveler

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

2. Melbourne Metropole Central

Fitzroy

Australia

Maree

AED 406 total

includes taxes & fees

29 Nov - 30 Nov

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

AED 286 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

AED 394 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

AED 558 total

includes taxes & fees

18 Nov - 19 Nov

A modern restaurant interior with booths, round tables, and a central green plant installation.

6. Holiday Inn Dandenong by IHG

Dandenong

Australia

Victor

AED 378 total

includes taxes & fees

15 Nov - 16 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

AED 306 total

includes taxes & fees

9 Nov - 10 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

AED 408 total

includes taxes & fees

30 Nov - 1 Dec

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

9. ibis Budget Fawkner

Fawkner

Australia

Mirna

AED 199 total

includes taxes & fees

15 Nov - 16 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

AED 310 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

8ed0717d-7c13-4094-97e9-cef19d84a9ae76177f8e-a20f-4a70-ab2f-793bf1f3bc36