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 $98

  • 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

Our top choices for Victoria hotels with express check-in

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,184 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is CA $96
CA $107 total
includes taxes & fees
Aug 2 - Aug 3
Atlantis Hotel, Melbourne
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is CA $133
CA $146 total
includes taxes & fees
Jul 26 - Jul 27
Rendezvous Hotel Melbourne
Lobby

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,277 reviews)
"Lovely staff, rooms were very nice"
Australia
Charmaine
The price is CA $245
CA $270 total
includes taxes & fees
Jul 19 - Jul 20
The Langham, Melbourne
Superior Two Bedroom Apartment

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
Breakfast and dinner served

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)
"Location is excellent. The hotel was well laid out and the staff very helpful."
Canada
Mark
The price is CA $151
CA $166 total
includes taxes & fees
Aug 2 - Aug 3
DoubleTree by Hilton Hotel Melbourne - Flinders Street
Exterior

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,009 reviews)
"Close to skybus and trams. Very comfortable bed. Friendly staff."
Australia
Hector
The price is CA $176
CA $194 total
includes taxes & fees
Jul 23 - Jul 24
The Savoy Hotel on Little Collins Melbourne
One Bedroom Apartment | Living area

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,516 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is CA $87
CA $98 total
includes taxes & fees
Jul 27 - Jul 28
Pegasus Apart'Hotel
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,273 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is CA $99
CA $109 total
includes taxes & fees
Jul 19 - Jul 20
The Victoria Hotel Melbourne
Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (189 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is CA $281
CA $310 total
includes taxes & fees
Jul 21 - Jul 22
The Royce
Executive One Bedroom Apartment

Adara Hotel Richmond

Adara Hotel Richmond
4.5 star property
Richmond
8.8 out of 10, Excellent, (2,058 reviews)
"Very clean and tidy room with many useful amenities. Overall a delightful stay and would stay again. "
Australia
Joshua
The price is CA $101
CA $111 total
includes taxes & fees
Jul 12 - Jul 13
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

View Melbourne

View Melbourne

10/10 Excellent
"The View Melbourne is perfectly located near a tram line, has a great cafe for dinner & a fabulous breakfast restaurant. The bed was super comfortable and I love the configuration of the bathroom/wardrobe dressing room area. The staff are super helpful and if you have a car, the parking is so easy."
Kim 2-night trip
Posted 6 hours ago
View Melbourne

Explore a world of travel with Expedia