Victoria Hotels with Early Check-in, Australia: Victoria Hotel Guide | Expedia

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

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

Rp1.646.127 total

includes taxes & fees

29 Nov - 30 Nov

A grand lobby with high ceilings, marble columns, and a central floral arrangement.

2. Rendezvous Hotel Melbourne

Melbourne Central Business District

Australia

Nicola

Rp2.414.248 total

includes taxes & fees

29 Nov - 30 Nov

A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

3. The Langham, Melbourne

Southbank

Australia

Peter

Rp4.104.990 total

includes taxes & fees

22 Nov - 23 Nov

Living area

4. Punthill Northbank

Melbourne Central Business District

Australia

Tom

Bar (on property)

5. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

Canada

Gregory

Rp2.032.751 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

Rp2.592.625 total

includes taxes & fees

5 Nov - 6 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

Rp1.641.233 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

Rp1.685.418 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

Rp3.946.128 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

Rp1.636.785 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

78262098-05b9-419b-8170-7a1414e15677674ac544-56e9-4d8b-a18a-2556dcf58736