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 from CA $124

  • 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

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

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 CA $114
CA $127 total
includes taxes & fees
Oct 13 - Oct 14
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 CA $195
CA $215 total
includes taxes & fees
Oct 19 - Oct 20
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 CA $291
CA $320 total
includes taxes & fees
Oct 18 - Oct 19
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 CA $161
CA $177 total
includes taxes & fees
Oct 25 - Oct 26
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 CA $199
CA $219 total
includes taxes & fees
Oct 25 - Oct 26
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 CA $111
CA $124 total
includes taxes & fees
Oct 11 - Oct 12
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,278 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is CA $135
CA $148 total
includes taxes & fees
Oct 12 - Oct 13
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 CA $284
CA $312 total
includes taxes & fees
Nov 4 - Nov 5
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 CA $116
CA $128 total
includes taxes & fees
Oct 11 - Oct 12
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 4 hours ago
Hannah St Hotel Melbourne

Explore a world of travel with Expedia