2026 4 Star Hotels in Eastern Australia

Choose two or more items and save on your trip:

Featured Eastern Australia 4 Star Hotels

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Rendezvous Hotel Melbourne
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
Rydges Sydney Airport Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
Atlantis Hotel, Melbourne
Rydges World Square

Rydges World Square

389 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
Rydges World Square
Mercure Sydney

Mercure Sydney

818-820 George Street Chippendale NSW
Fully refundableReserve now, pay when you stay
Mercure Sydney
Quest North Sydney

Quest North Sydney

223 Miller Street North Sydney NSW
Quest North Sydney
View Sydney

View Sydney

17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
View Sydney
Pacific Hotel Cairns

Pacific Hotel Cairns

Corner Esplanade And Spence Street Cairns QLD
Fully refundableReserve now, pay when you stay
Pacific Hotel Cairns
The Grace Hotel

The Grace Hotel

77 York Street Sydney NSW
Fully refundableReserve now, pay when you stay
The Grace Hotel
See all 67,865 properties in Eastern Australia
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.

Four Star Hotel Guide for Eastern Australia, Australia

Over the years, you’ve pinched pennies and stayed at the economy motels during your travels. However, now you’re nearing retirement or already basking in the work-free lifestyle, and you deserve to treat yourself to four-star hotels for ARRP members and seniors in Eastern Australia, Australia. Known for their extra perks, first-rate service, and fantastic locations, each of our 4-star AARP hotels in Eastern Australia offers the ultimate experience for those looking for a bit of glitz and glamour on vacation.

Relax in your expertly designed room, kick back with around-the-clock room service, and indulge in the first-class amenities. Receive a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all at your fingertips, when you stay at one of the Eastern Australia hotels with 4 stars for AARP members. Whether you’re traveling to celebrate the birth of your first grandchild or vacationing because you finally have the free time, let Expedia and AARP’s joined forces provide you with the best rates around on AARP hotels with four stars.