Hotels with Early Check-in in Eastern Australia from $75

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 Eastern Australia Hotels with Early Check-in

The Grace Hotel

The Grace Hotel

4.5 out of 5
77 York Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$174 nightly
The price is $193 total per night
$193 total
Jun 8 - Jun 9
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 ...
Meriton Suites Mascot Central

Meriton Suites Mascot Central

5 out of 5
8 Jackson Drive Mascot NSW
Get rates
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 ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $184 total per night
$184 total
Jun 28 - Jun 29
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 ...
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
630 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Jun 28 - Jun 29
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, ...
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $186 total per night
$186 total
Jun 4 - Jun 5
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 ...
DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street

4.5 out of 5
270 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Jun 14 - Jun 15
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, ...
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

5 out of 5
30 Pitt Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Jun 14 - Jun 15
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 ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$71 nightly
The price is $78 total per night
$78 total
Jun 28 - Jun 29
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 ...
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $138 total per night
$138 total
Jun 5 - Jun 6
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 ...
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $75 total per night
$75 total
Jun 21 - Jun 22
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 ...
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $115 total per night
$115 total
Jun 4 - Jun 5
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 ...
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street Melbourne VIC
Get rates
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, ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

Eastern Australia hotels essential information

Accommodation
68,845 hotels
Lowest Price
$75
Highest Price
$200
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 Eastern Australia hotel reviews by fellow wanderers

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great location to airport"
A verified traveler stayed at Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel

Explore More Ways to Travel with Travelocity