Book Hotels in Eastern Australia

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Eastern Australia hotels

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$233 nightly
The price is $256 total per night from Apr 2 to Apr 3
$256 total
Apr 2 - Apr 3
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Outstanding stay.

Reviewed on Mar 17, 2026

Opens in a new windowFour Seasons Hotel Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $230 total per night from Mar 22 to Mar 23
$230 total
Mar 22 - Mar 23
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 business center, free WiFi in public areas, and ...
Room cleanliness was sub-par for a hotel of this calibre. I’ve had numerous black hair in the shower and several areas had a serious dust accumulation.

Reviewed on Mar 17, 2026

Opens in a new windowThe Fullerton Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $213 total per night from Apr 2 to Apr 3
$213 total
Apr 2 - Apr 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Yes

Reviewed on Mar 17, 2026

Opens in a new windowShangri-La Sydney
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $213 total per night from Apr 7 to Apr 8
$213 total
Apr 7 - Apr 8
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 ...
beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities.

Reviewed on Mar 16, 2026

Opens in a new windowThe Langham, Melbourne
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $212 total per night from Mar 29 to Mar 30
$212 total
Mar 29 - Mar 30
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 ...
Clean

Reviewed on Mar 17, 2026

Opens in a new windowPARKROYAL Darling Harbour, Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $182 total per night from Mar 23 to Mar 24
$182 total
Mar 23 - Mar 24
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 ...
A 3 to 4 star hotel at the best location

Reviewed on Mar 18, 2026

Opens in a new windowRydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $191 total per night from Mar 29 to Mar 30
$191 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
Excellent location, short walk to Darling harbour/ Barangaroo and to the city. No swimming pool. Good buffet breakfast facilities, excellent bar on roof top looking out over the harbour and surrounds, but pricey $$. Bed was quite hard, shower had good pressure. Room was very quiet on city side of ...

Reviewed on Mar 17, 2026

Opens in a new windowHyatt Regency Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Apr 1 to Apr 2
$119 total
Apr 1 - Apr 2
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
Great location, friendly staff, small comfortable room perfect for what I needed

Reviewed on Mar 17, 2026

Opens in a new windowYEHS Hotel Sydney Harbour Suites
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $134 total per night from Mar 31 to Apr 1
$134 total
Mar 31 - Apr 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, ...
Room was great, bed was super comfortable and the view was amazing seeing both the city and ocean at once. The complimentary treats were greatly appreciated. Customer service was also great - staff is very friendly amd helpful, and the location was perfect.

Reviewed on Mar 18, 2026

Opens in a new windowNovotel Surfers Paradise
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.

Cheap Eastern Australia hotels

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.

Recent Eastern Australia hotel reviews by fellow wanderers