Hotels with Early Check-in in Australia - New Zealand and the South Pacific from CA $96
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

Auckland
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 $210 per night
CA $210
CA $231 total
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly 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 $96 per night
CA $96
CA $108 total
includes taxes & fees
May 28 - May 29
Stay at this 4-star 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 Collins Street are located nearby.
Pool
Free WiFi

Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $151 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 4.5-star 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 Collins Street and Melbourne Central 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 $215 per night
CA $215
CA $236 total
includes taxes & fees
Jun 10 - Jun 11
Stay at this 5-star 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 Collins Street and Crown Casino are located nearby.
Pool
Hot tub

Meriton Suites Mascot Central
8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
CA $148 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 5-star luxury aparthotel in Sydney. Enjoy free WiFi, a 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.
Pool
Hot tub

Rydges Sydney Airport Hotel
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
CA $157 total
includes taxes & fees
May 30 - May 31
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Free WiFi
Restaurant

Punthill Northbank
560 Flinders Street, Melbourne, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Crown Casino and Collins Street are located nearby.
Parking included
Free WiFi

PARKROYAL Darling Harbour, Sydney
150 Day St, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
Stay at this 4.5-star 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.
Free WiFi
Restaurant

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $159 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 4.5-star 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 Collins Street and Melbourne Central are located nearby.
Free WiFi
Restaurant

Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $242 per night
CA $242
CA $266 total
includes taxes & fees
Jun 13 - Jun 14
Stay at this 5-star 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.
Pool
Free WiFi

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
Stay at this 4.5-star 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 Collins Street and Marvel Stadium are located nearby.
Spa
Free WiFi

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $107 per night
CA $107
CA $118 total
includes taxes & fees
May 28 - May 29
Stay at this 4-star 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 $242 |
Cheapest price | CA $96 |
Total number of hotels in Australia - New Zealand and the South Pacific | 102,103 |
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 2 days ago
Travelocity Verified Review
"."
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
Hotels with Early Check-in in Australia - New Zealand and the South Pacific
Types of hotels
Most popular
Hotels
All Inclusive Resorts & Hotels in AustraliaSki Resorts and Hotels in Papua New GuineaCheap Hotels in Pitcairn IslandsSouth Pacific All Inclusive Resorts & HotelsAll Inclusive Resorts & Hotels in New ZealandAll Inclusive Resorts & Hotels in SamoaAll Inclusive Resorts & Hotels in FijiAll Inclusive Resorts & Hotels in Guam
Packages