Find 4 Star Hotels in Eastern Australia from AED85

Compare Eastern Australia 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
Rydges Sydney Airport Hotel
4.0 star property
8.6 out of 10, Excellent, (1801)
"This was an overnight stay after returning from overseas. Everything, including the meal in Smithys bar, was very satisfactory, and our room was very comfortable. "
The price is AED 461
AED 507 total
includes taxes & fees
29 May - 30 May
Rydges Sydney Airport Hotel
Exterior
Novotel Surfers Paradise
4.5 star property
8.0 out of 10, Very Good, (1003)
"Very helpful and pleasant staff . "
The price is AED 417
AED 459 total
includes taxes & fees
27 May - 28 May
Novotel Surfers Paradise
Front of property - evening/night
The Grace Hotel
4.5 star property
9.2 out of 10, Wonderful, (1833)
"Excellent hotel will always stay here "
The price is AED 562
AED 618 total
includes taxes & fees
26 May - 27 May
The Grace Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
The Point Brisbane Hotel
4.5 star property
8.8 out of 10, Excellent, (1003)
"Easy access to the CBD and a great location for shopping and restaurants "
The price is AED 392
AED 431 total
includes taxes & fees
23 Jun - 24 Jun
The Point Brisbane Hotel
Room
Sydney Harbour Hotel
4.0 star property
8.4 out of 10, Very Good, (1003)
"Great and convenient location "
The price is AED 514
AED 566 total
includes taxes & fees
2 Jun - 3 Jun
Sydney Harbour Hotel
Room
PARKROYAL Darling Harbour, Sydney
4.5 star property
8.8 out of 10, Excellent, (1057)
"The PARKROYAL was an easy place to stay. Staff in the club lounge were very helpful and friendly. Very convenient location."
The price is AED 600
AED 660 total
includes taxes & fees
2 Jun - 3 Jun
PARKROYAL Darling Harbour, Sydney
Room
The Tank Stream Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (1016)
"Great location "
The price is AED 556
AED 611 total
includes taxes & fees
2 Jun - 3 Jun
The Tank Stream Hotel Sydney
Exterior detail
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2195)
"Efficient check in staff. Good suggestion for dinner options around the hotel."
The price is AED 287
AED 316 total
includes taxes & fees
28 May - 29 May
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1173)
"Room was very comfortable"
The price is AED 608
AED 669 total
includes taxes & fees
10 Jun - 11 Jun
PARKROYAL Melbourne Airport
Exterior
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very Good, (1388)
"Great stay"
The price is AED 369
AED 406 total
includes taxes & fees
26 May - 27 May
YEHS Hotel Sydney Harbour Suites
Front of property
The Palmer Collective
4.0 star property
8.6 out of 10, Excellent, (579)
"Checking is easy and the room was cleaned. Friendly staff"
The price is AED 318
AED 350 total
includes taxes & fees
26 May - 27 May
The Palmer Collective
Exterior
Madison Plaza Townsville
4.0 star property
7.4 out of 10, Good, (1000)
"Very nice quiet and close to alot of shops"
The price is AED 285
AED 313 total
includes taxes & fees
26 May - 27 May
Madison Plaza Townsville
Room
Mercure Sydney
4.5 star property
8.4 out of 10, Very Good, (1003)
"Good large room snd comfy bed. Good shower. Despite being refurbished in 2020 it feels tired. Also seemed noisy. The 818 restaurant is beautiful. GreT location"
The price is AED 428
AED 471 total
includes taxes & fees
23 Jun - 24 Jun
Mercure Sydney
Exterior
Novotel Sydney City Centre
4.0 star property
8.0 out of 10, Very Good, (95)
"The shower the water ran out of the shower along the ledge and at the door frame on both sides at the bottom was rusted from the water the milk in the drawer which was complementary one of them was off and the coffee was stale. "
The price is AED 494
AED 544 total
includes taxes & fees
17 Jun - 18 Jun
Novotel Sydney City Centre
Exterior
voco Gold Coast, an IHG Hotel
4.5 star property
8.6 out of 10, Excellent, (1000)
"We got the the view of the river and city, it was a really nice view. The room was very clean, the sheets on the bed were clean sheets. Overall, the room/hotel was very nice. We paid an extra $55 for the buffet breakfast and parking. The only thing is that we didn’t think that the seafood buffet was worth $85pp only because they only had prawns, mussels, crab and oysters for the seafood. But the food was nice. "
The price is AED 351
AED 386 total
includes taxes & fees
2 Jun - 3 Jun
voco Gold Coast, an IHG Hotel
Terrace/patio
Little National Hotel Sydney
4.0 star property
9.6 out of 10, Exceptional, (1076)
"Just excellent all round and right next to Wynyard station which makes coming in from the airport a breeze. Highly recommended."
The price is AED 585
AED 643 total
includes taxes & fees
23 Jun - 24 Jun
Little National Hotel Sydney
Room
Travelodge Hotel Sydney Airport
4.5 star property
8.8 out of 10, Excellent, (1549)
"Very handy to airport . Nice clean room , great towels , lots of electrical plugs , nice bed and restaurant downstairs "
The price is AED 320
AED 352 total
includes taxes & fees
2 Jun - 3 Jun
Travelodge Hotel Sydney Airport
Lounge
Citadines Walker North Sydney
4.0 star property
9.0 out of 10, Wonderful, (156)
"Very well maintained and sophisticated! Also the staff was very good in terms of Welcoming and communication, special thanks to Alex(or Allain), as he obliged our request to change the room, he took extra care and provided us the best room. View was fantastic too! "
The price is AED 450
AED 495 total
includes taxes & fees
16 Jun - 17 Jun
Citadines Walker North Sydney
Exterior
Novotel Sydney on Darling Harbour
4.5 star property
8.6 out of 10, Excellent, (1001)
"Close to the ICC centre "
The price is AED 514
AED 566 total
includes taxes & fees
16 Jun - 17 Jun
Novotel Sydney on Darling Harbour
Exterior
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (792)
"Friendly staff, clean modern accommodation with a lovely view close to public transport."
The price is AED 372
AED 409 total
includes taxes & fees
11 Jun - 12 Jun
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Australia.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW
The price is AED188 per night from Jun 23 to Jun 24
AED188
per night
Jun 23 - Jun 24
8.6/10 Excellent! (1,769 reviews)
Still don't see what you're looking for?
See all properties in Eastern Australia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 reviews of Eastern Australia hotels
Expedia verified reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5/5 Excellent
"Efficient check in staff. Good suggestion for dinner options around the hotel."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 2 days ago
Atlantis Hotel, Melbourne