Victoria Hotels with Early Check-in from AED 306 - 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.

Check availability on Victoria Hotels with Early Check-in

Tonight

Tomorrow

This weekend

Next weekend

13 Nov - 15 Nov

Our top choices for Victoria hotels with express check-in

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Emma

AED 306 total

includes taxes & fees

29 Nov - 30 Nov

A bar area with leather seating and a variety of bottles on shelves.

2. Rendezvous Hotel Melbourne

Melbourne Central Business District

Australia

Nicola

AED 488 total

includes taxes & fees

29 Nov - 30 Nov

A grand lobby with two escalators, a central fountain, and ornate wall panels.

3. The Langham, Melbourne

Southbank

Australia

Peter

AED 830 total

includes taxes & fees

22 Nov - 23 Nov

Room

4. Punthill Northbank

Melbourne Central Business District

Australia

Tom

Restaurant

5. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

Canada

Gregory

AED 411 total

includes taxes & fees

29 Nov - 30 Nov

The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

6. The Savoy Hotel on Little Collins Melbourne

Melbourne Central Business District

Australia

Tim

AED 522 total

includes taxes & fees

22 Nov - 23 Nov

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

7. Pegasus Apart'Hotel

Melbourne Central Business District

Australia

Jordana

AED 314 total

includes taxes & fees

30 Nov - 1 Dec

A grand lobby with a central staircase, a large chandelier, and a reception desk.

8. The Victoria Hotel Melbourne

Melbourne Central Business District

Australia

Craig

AED 342 total

includes taxes & fees

8 Nov - 9 Nov

A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

9. The Royce

Melbourne Central Business District

Australia

Eboney

AED 798 total

includes taxes & fees

22 Nov - 23 Nov

A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

10. Adara Hotel Richmond

Richmond

Australia

Mike

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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent

"I love this hotel! I was upgraded to a lovely room and swam in the pool every day."

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

5a7cc2cf-9354-4662-98a8-b4873b2b81e1e5daeeae-896b-49bf-ad6a-7c803ec10fba