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

Victoria Hotels with Early Check in

  • 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 marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong

Check availability on Victoria Hotels with Early Check in

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,272 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is RM375
RM413 total
includes taxes & fees
20 Oct - 21 Oct
Atlantis Hotel, Melbourne
A bar area with leather seating and a variety of bottles on shelves.

2. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,010 reviews)
"Great value, well located hotel."
Australia
Russell
The price is RM559
RM615 total
includes taxes & fees
19 Oct - 20 Oct
Rendezvous Hotel Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.

3. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (1,281 reviews)
"Beautiful and well preserved classic hotel . Clean and magnificent city views. Staff are polite and service is great. Will definitely stay again"
Australia
Derek
The price is RM835
RM918 total
includes taxes & fees
18 Oct - 19 Oct
The Langham, Melbourne
Room

4. Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Australia
Tom
Punthill Northbank
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.

5. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,002 reviews)
"Enjoyed my stay at a good price."
Canada
Gregory
The price is RM484
RM533 total
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

6. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location, hotel has character & warmth"
Australia
Shayne
The price is RM573
RM630 total
includes taxes & fees
1 Nov - 2 Nov
The Savoy Hotel on Little Collins Melbourne
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

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,623 reviews)
"Good location and services"
Australia
Wing ting
The price is RM359
RM395 total
includes taxes & fees
29 Oct - 30 Oct
Pegasus Apart'Hotel
A grand lobby with a central staircase, a large chandelier, and a reception desk.

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,279 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is RM388
RM427 total
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel Melbourne
A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

9. The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (202 reviews)
"It’s my home away from home, I love the deep baths, the restaurants, I love everything about it."
Australia
Angela
The price is RM817
RM898 total
includes taxes & fees
4 Nov - 5 Nov
The Royce
A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

10. Adara Hotel Richmond

Adara Hotel Richmond
4.5 star property
Richmond
8.8 out of 10, Excellent, (2,084 reviews)
"Great location."
Australia
Vicki
The price is RM333
RM367 total
includes taxes & fees
11 Oct - 12 Oct
Adara Hotel Richmond
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

8/10 Good
"The only thing we didn’t like was the front of the hotel was not very clear so finding the main entrance wasn’t easy but the hotel itself was lovely ."
Vicky 2-night trip
Posted 5 hours ago
Hannah St Hotel Melbourne

Explore a world of travel with Expedia