Hotels with Early Check-in in Australia - New Zealand and the South Pacific from CA $104
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Australia - New Zealand and the South Pacific

Gold Coast
Hotels with Early Check-in
Top Australia - New Zealand and the South Pacific Hotels with Early Check-in

The Grace Hotel
77 York Street Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $246 per night
CA $246
CA $271 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Star Casino are located nearby.
Pool
Free WiFi

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $94 per night
CA $94
CA $104 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Queen Victoria Market are located nearby.

Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $125 per night
CA $125
CA $137 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Free WiFi
Restaurant

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $280 per night
CA $280
CA $308 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Pool
Hot tub

Meriton Suites Mascot Central
8 Jackson Drive Mascot NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $169 per night
CA $169
CA $186 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this luxury aparthotel in Sydney. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $192 per night
CA $192
CA $212 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Free WiFi
Restaurant

Punthill Northbank
560 Flinders Street Melbourne VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Crown Casino and Marvel Stadium are located nearby.

PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $183 per night
CA $183
CA $201 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $133 per night
CA $133
CA $146 total
Dec 6 - Dec 7
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.

Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $286 per night
CA $286
CA $314 total
Dec 15 - Dec 16
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $159 per night
CA $159
CA $175 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Marvel Stadium and Crown Casino are located nearby.

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $101 per night
CA $101
CA $112 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
View all propertiesLowest 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.
Australia - New Zealand and the South Pacific Hotels with Early Check-in essential information
Hotels with Early Check-in in Australia - New Zealand and the South Pacific |
302 |
|---|---|
Highest price | CA $314 |
Cheapest price | CA $104 |
Total number of hotels in Australia - New Zealand and the South Pacific | 109,394 |
Popular hotels | The Grace Hotel, Atlantis Hotel, Melbourne, Rendezvous Hotel Melbourne, The Langham, Melbourne, Meriton Suites Mascot Central, Rydges Sydney Airport Hotel, Punthill Northbank, PARKROYAL Darling Harbour, Sydney, DoubleTree by Hilton Hotel Melbourne - Flinders Street, Sydney Harbour Marriott Hotel at Circular Quay, The Savoy Hotel on Little Collins Melbourne, Pegasus Apart'Hotel |
Recent Australia - New Zealand and the South Pacific hotel reviews by fellow wanderers

The Victoria Hotel Melbourne
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Hotel is in a great location - lots of shops nearby, easy access to transit, walking distance to sights like the Melbourne Skydeck and the Melbourne Cricket Grounds, etc."
A verified traveller stayed at The Victoria Hotel Melbourne
More ways to wander Australia - New Zealand and the South Pacific
Australia - New Zealand and the South Pacific Flights
The best fares to get you there
Australia - New Zealand and the South Pacific Hotels
Australia - New Zealand and the South Pacific Car Rentals
Affordable cars to get you around town
Australia - New Zealand and the South Pacific Vacations
Save more by combining flights, hotels and cars







