Hotels with Early Check-in in Australia - New Zealand and the South Pacific from $77
Seize Your Someday with our amazing deals for the whole family!
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

Melbourne
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
$170 nightly
The price is $187 total per night
$187 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$79 nightly
The price is $89 total per night
$89 total
Sep 18 - Sep 19
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.

Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $128 total per night
$128 total
Sep 18 - Sep 19
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
$166 nightly
The price is $183 total per night
$183 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Meriton Suites Mascot Central
8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Oct 9 - Oct 10
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour front desk and a terrace are also provided.

Rydges Sydney Airport Hotel
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Sep 22 - Sep 23
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.

Punthill Northbank
560 Flinders Street, Melbourne, VIC
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.

PARKROYAL Darling Harbour, Sydney
150 Day St, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $187 total per night
$187 total
Sep 21 - Sep 22
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Dry cleaning, luggage storage, and laundry facilities are also on offer.

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $119 total per night
$119 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-out. A lobby fireplace, dry cleaning, and luggage storage are also on offer.

Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
$181 nightly
The price is $199 total per night
$199 total
Sep 21 - Sep 22
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A restaurant, a 24-hour front desk, and concierge services are also provided.

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $139 total per night
$139 total
Sep 21 - Sep 22
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, and express check-out. A bar/lounge, a 24-hour front desk, and a snack bar/deli are also provided.

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $77 total per night
$77 total
Sep 22 - Sep 23
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
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 | $200 |
Cheapest price | $77 |
Total number of hotels in Australia - New Zealand and the South Pacific | 104,104 |
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

Citadines on Bourke Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had a very short but pleasant stay.Excellent hotel have stayed here previously. Staff always friendly happy and helpful checking in and out was quick. The room had a kitchenette. Everything you need and want comfy bed and pillows Two TVs Excellent location close to Bourkes Mall. shops, cafes theatres and the tram line. Everything is very walkable. Very quiet area. Excellent Thai restaurant next door.We are always happy to stay here when we are in Melbourne."
A verified traveler stayed at Citadines on Bourke 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 Vacation Rentals
Great Deals on Alternative Accommodations
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
Flights