Explore top 2025 4 Star Hotels in Eastern Australia

Name: The Grace Hotel
Price range: $196 total
Rating: 9.2

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Eastern Australia 4 Star hotels

Rydges Sydney Airport Hotel

8 Arrival Court, Sydney International Airport, Mascot, NSW

Fully refundableReserve now, pay when you stay

$177 nightly

$195 total

Oct 7 - Oct 8

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 ...

8.6/10 Excellent! (2,930 reviews)

"Was surprisingly quiet even though it was at the airport. Nothing was a problem for the staff and when our flight was delayed unexpectedly they didn’t charge us for late check out."

Reviewed on Sep 25, 2025

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD

Fully refundableReserve now, pay when you stay

$115 nightly

$127 total

Oct 13 - Oct 14

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, ...

8/10 Very Good! (1,264 reviews)

"Good"

Reviewed on Sep 25, 2025

View Sydney

17 Blue Street, North Sydney, NSW

Fully refundableReserve now, pay when you stay

$133 nightly

$147 total

Oct 19 - Oct 20

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...

9/10 Wonderful! (1,140 reviews)

"The view from my hotel room was spectacular! There are a lot of places to eat right in front of it, and it’s a really beautiful neighborhood"

Reviewed on Sep 26, 2025

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$88 nightly

$97 total

Oct 19 - Oct 20

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna ...

9/10 Wonderful! (4,979 reviews)

"Friendly staff. Clean room and gym/pool areas. Close to all CBD amenities"

Reviewed on Sep 24, 2025

Silkari Urban CKS Sydney Airport Hotel

35 Levey Street, Wolli Creek, NSW

Fully refundableReserve now, pay when you stay

$83 nightly

$92 total

Oct 12 - Oct 13

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. A business center, express check-out, and ...

7.8/10 Good! (1,061 reviews)

"Great price for the location"

Reviewed on Sep 21, 2025

Rydges Melbourne

186 Exhibition Street,, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$137 nightly

$151 total

Oct 5 - Oct 6

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...

9.2/10 Wonderful! (679 reviews)

"Front desk very helpful, room was smaller than expected but ok. Quite loud at night. Overall, a pleasant stay."

Reviewed on Sep 25, 2025

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

$79 nightly

$87 total

Oct 29 - Oct 30

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 ...

8.8/10 Excellent! (3,070 reviews)

"Good"

Reviewed on Sep 25, 2025

Quest North Sydney

223 Miller Street, North Sydney, NSW

Fully refundable

$139 nightly

$153 total

Oct 12 - Oct 13

Total with taxes and fees

A restaurant and a 24-hour gym are featured at this aparthotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...

9.2/10 Wonderful! (337 reviews)

"Quest North Sydney offers clean, modern serviced rooms in a quiet part of the business district. Rooms are well-equipped with a full kitchen, making it ideal for both short and extended stays. The property is clean, comfortable, and professionally managed, with friendly staff and good service throughout. ..."

Reviewed on Sep 28, 2025

Sydney Harbour Hotel

55 George Street, The Rocks, NSW

Fully refundableReserve now, pay when you stay

$222 nightly

$245 total

Oct 14 - Oct 15

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free WiFi. Valet parking, a terrace, and a grocery/convenience ...

8.4/10 Very Good! (1,827 reviews)

"Clean room Friendly staff"

Reviewed on Sep 25, 2025

The Grace Hotel

77 York Street, Sydney, NSW

Fully refundableReserve now, pay when you stay

$178 nightly

$196 total

Oct 9 - Oct 10

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 ...

9.2/10 Wonderful! (2,227 reviews)

"Was a nice central location, facilities were on point. We enjoyed our visit."

Reviewed on Sep 28, 2025

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.

4 Star Hotels Eastern Australia

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Eastern Australia 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Eastern Australia will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Eastern Australia, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.