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
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

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

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

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

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

includes taxes & fees

15 Nov - 16 Nov

A vintage black car parked in front of The Savoy Hotel on Little Collins.

6. The Savoy Hotel on Little Collins Melbourne

Melbourne Central Business District

Australia

Tim

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

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

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

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

includes taxes & fees

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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

10/10 Excellent

"Very good and convenient to terminals"

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent

"We love staying at the Pegasus and do so often when in Melbourne. Location is excellent for us, as it is so close to Vic markets, flagstaff train station, two minutes to supermarkets and restaurants all around. Everything is clean and comfortable and staff are always extremely helpful and professional."

Explore a world of travel with Expedia

8c9dfd7d-05ff-410e-88fd-7b093ce42a07b224cc98-0029-49f8-822b-25f930525633