Find 4 Star Hotels in Eastern Australia from AED 285

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Eastern Australia 4 Star Hotels

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

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2718)
"Great location for visiting Sydney. "
The price is AED 407
AED 450 total
includes taxes & fees
14 Apr - 15 Apr
Rydges Sydney Airport Hotel

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1340)
"Such an easy location to access In Melbourne. If your travelling by train, tram or car, the hotel is positioned amongst the heart of the city with short walks or tram ride all at its doorstep "
The price is AED 294
AED 323 total
includes taxes & fees
11 May - 12 May
Holiday Inn Express Melbourne Little Collins by IHG

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (751)
"This property was unique and fun! Great service. Everything covered. Fun games. Delicious breakfast buffet. Sustainability in mind. Our only problem was that our taxi driver insisted we walk from the domestic terminal. We have learnt for next time, load in bags, sit in the cab then advise destination! Or better yet get organised and book the free shuttle at Moxy!"
The price is AED 355
AED 390 total
includes taxes & fees
23 Apr - 24 Apr
Moxy Sydney Airport

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2194)
"The rooms are spacious & with excellent facilities. The only floor to this hotel is it doesn’t have a lounge & bar area"
The price is AED 500
AED 555 total
includes taxes & fees
13 Apr - 14 Apr
The Grace Hotel

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1510)
"The Parkroyal is always great and convenient to Darling Harbour & Town Hall train and light rail. I stay here at least once/year. My room this time was really good except the hot water took ages to heat up. I was ready to get out of the shower before it really got warm enough. Check in and out was really quick. "
The price is AED 510
AED 561 total
includes taxes & fees
27 Apr - 28 Apr
PARKROYAL Darling Harbour, Sydney

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1969)
"Staff are friendly and obliging. Location close to amenities. Room quite small. "
The price is AED 434
AED 477 total
includes taxes & fees
22 Apr - 23 Apr
YEHS Hotel Sydney Harbour Suites

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1010)
"Second stay and will stay again. "
The price is AED 421
AED 467 total
includes taxes & fees
24 Apr - 25 Apr
View Sydney

Cairns Colonial Club Resort

4.0 star property
8.2 out of 10, Very Good, (1006)
"It was easy to reach the attractions from there."
The price is AED 285
AED 316 total
includes taxes & fees
6 May - 7 May
Cairns Colonial Club Resort

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.6 out of 10, Excellent, (1132)
"Check in Staff was good. However, the training staff for my check out needs more training on how to actually do customer service. Seemed a little bother less. Just as we are told that a $100 authorisation payment is required, we should also be informed when checking out that this will be refunded to us. It’s just common courtesy really. And shows that you are willing to do the basics of your job."
The price is AED 460
AED 506 total
includes taxes & fees
13 Apr - 14 Apr
Stamford Plaza Sydney Airport Hotel & Conference Centre

Hotel Urban St Leonards

4.0 star property
8.6 out of 10, Excellent, (1000)
"Room was great. South view recommended. Unfortunately rain prevented use of balcony. "
The price is AED 373
AED 410 total
includes taxes & fees
13 Apr - 14 Apr
Hotel Urban St Leonards

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1058)
"Great place to stay and enjoy."
The price is AED 426
AED 469 total
includes taxes & fees
27 Apr - 28 Apr
Mercure Sydney

Rydges Esplanade Resort Cairns

4.0 star property
8.2 out of 10, Very Good, (1007)
"Not very well maintained building"
The price is AED 393
AED 432 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Esplanade Resort Cairns

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1761)
"We loved this property for it's convenience. We were returning a rental car which was right on the ground floor with an elevator directly up to hotel reception. Then it was a short walk over to Qantas check-in. Everything was wonderful!"
The price is AED 684
AED 752 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (540)
"Easy automated check in and stunning room! Lovely helpful staff and convenient location "
The price is AED 480
AED 531 total
includes taxes & fees
17 Apr - 18 Apr
Rydges Melbourne

Rydges Gold Coast Airport

4.0 star property
9.2 out of 10, Wonderful, (1001)
"It was perfect. LOCATION - It was literally across 2 lanes of the road to get to the airport. ROOM - Clean, bright, great bed/linen/pillows HOTEL - Felt brand new RESTAURANT/BAR - Perfect PRICING - Very fair"
The price is AED 420
AED 463 total
includes taxes & fees
16 Apr - 17 Apr
Rydges Gold Coast Airport

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1216)
"Great stay. Made use of the pool and the breakfast was delicious. We chose to park elsewhere due to the cost. "
The price is AED 345
AED 380 total
includes taxes & fees
23 Apr - 24 Apr
Dorsett Melbourne

Cairns Harbourside Hotel

4.0 star property
8.8 out of 10, Excellent, (1004)
"Nice hotel lovely walk to cairns centre along the esplanade, clean and quiet easy parking "
The price is AED 321
AED 353 total
includes taxes & fees
28 Apr - 29 Apr
Cairns Harbourside Hotel

George Williams Hotel Brisbane

4.0 star property
8.4 out of 10, Very Good, (1106)
"The carpets throughout the facility had a damp smell about them"
The price is AED 291
AED 320 total
includes taxes & fees
14 Apr - 15 Apr
George Williams Hotel Brisbane

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3019)
"I have stayed here many times now, and haven’t been disappointed yet. All staff are helpful and polite, and the rooms are always as stated."
The price is AED 290
AED 321 total
includes taxes & fees
17 Apr - 18 Apr
Atlantis Hotel, Melbourne

Ibis Styles Brisbane Elizabeth Street

4.0 star property
8.8 out of 10, Excellent, (1043)
"Fantastic place to stay. Very comfortable and convenient, wonderful central location. Only slight negative was that Brekky is advertised at $25 per person for the buffet, however we were charged $30 each. Brekky was ok, but not a lot of options for $30 pp. "
The price is AED 290
AED 319 total
includes taxes & fees
27 Apr - 28 Apr
Ibis Styles Brisbane Elizabeth Street
Save an average of 15% on thousands of hotels when you're signed in

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

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

Great Barrier Reef featuring marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland