Find 4 Star Hotels in Eastern Australia from AED 275

  • 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

This weekend
Next weekend

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.6 out of 10, Excellent, (2803)
"Best choice if you need to catch an early flight."
The price is AED 498
AED 548 total
includes taxes & fees
2 Apr - 3 Apr
Rydges Sydney Airport Hotel

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1317)
"Only bath room glass design is embarrassing for non lovers, it can see through from the room when someone having shower with bathroom light on. A proper curtain is recommended."
The price is AED 392
AED 431 total
includes taxes & fees
23 Apr - 24 Apr
Holiday Inn Express Melbourne Little Collins by IHG

Moxy Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (707)
"Staff is excellent and having an airport shuttle was a bonus. Several electrical plugs did not work in the room, but overall the stay was 5 stars."
The price is AED 331
AED 365 total
includes taxes & fees
6 Apr - 7 Apr
Moxy Sydney Airport

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2350)
"Excellent location and comfortable room."
The price is AED 540
AED 594 total
includes taxes & fees
6 Apr - 7 Apr
The Grace Hotel

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1563)
"Park Royal is situated rather nicely between Darling Harbour and Chinatown. To add, about three blocks up Bathhurst is downtown Sydney. Location, location, location... My only real gripe is with the amenities, specifically laundry facilities. Do not be fooled by the advertising, Park Royal does not have laundry facilities. They have a service they use which is incredibly expensive. I spent more money on laundering my clothes than food. Sydney is an expensive city so I understand the prices....
The price is AED 525
AED 578 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, (1930)
"Great location but needs TLC. Our room had lots of scuffs on the walls the design of the family room is a little odd being the double is in the room which is closed off. Kids should be in there so they don’t have access to doors etc. Spa wasn’t working whole time of our stay with missing tiles around the cold water pool. Hot tub was good temp Overall a good stay but let down by outdated or damaged areas "
The price is AED 436
AED 480 total
includes taxes & fees
13 Apr - 14 Apr
YEHS Hotel Sydney Harbour Suites

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1277)
"One night stay at the View, and let me say the View from.my room was magnificent, 14th floor and the harbour bridge right there the bed was comfy, sliipers dressing gown, big fluffy towells. will come.back against for sure. "
The price is AED 471
AED 522 total
includes taxes & fees
7 Apr - 8 Apr
View Sydney

Cairns Colonial Club Resort

4.0 star property
8.0 out of 10, Very Good, (1137)
"Very friendly and helpful staff. Easy parking and access. The pool and cafe are great 🙂"
The price is AED 318
AED 352 total
includes taxes & fees
2 May - 3 May
Cairns Colonial Club Resort

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.4 out of 10, Very Good, (1271)
"Love staying at a Accor properties"
The price is AED 456
AED 502 total
includes taxes & fees
6 Apr - 7 Apr
Stamford Plaza Sydney Airport Hotel & Conference Centre

Hotel Urban St Leonards

4.0 star property
8.6 out of 10, Excellent, (1122)
"Have stayed a number of times when I come to Sydney. Hotel Urban offers very comfortable, clean rooms that offer everything you need for overnight or multiple day stays. The cafe is excellent providing a good range of options. The cafe staff are impressive."
The price is AED 388
AED 427 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Urban St Leonards

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1195)
"Good value"
The price is AED 442
AED 486 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, (1070)
"The stay was comfortable. The room was clean. The view from the room wss breathtaking. The oceanview room helped us to have a scenic view."
The price is AED 354
AED 389 total
includes taxes & fees
5 Apr - 6 Apr
Rydges Esplanade Resort Cairns

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1869)
"Convenient location when you have a early morning flight "
The price is AED 686
AED 754 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (524)
"Only down point is they didn’t discount the $10 a day for not cleaning the room daily "
The price is AED 447
AED 492 total
includes taxes & fees
6 Apr - 7 Apr
Rydges Melbourne

Rydges Gold Coast Airport

4.0 star property
9.2 out of 10, Wonderful, (1124)
"Excellent choice having an early morning flight. Would definitely stay again. "
The price is AED 477
AED 525 total
includes taxes & fees
15 Apr - 16 Apr
Rydges Gold Coast Airport

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1184)
"Great location and close to public transport and plenty of options for food."
The price is AED 376
AED 414 total
includes taxes & fees
17 Apr - 18 Apr
Dorsett Melbourne

Cairns Harbourside Hotel

4.0 star property
8.6 out of 10, Excellent, (1258)
"The staff of the hotel were very friendly. The room was quite large with a beautiful ocean view."
The price is AED 306
AED 338 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, (1235)
"I absolutely love this hotel for an overnight stay on the city. The service is fantastic, the room is very clean & it’s very close to everything I love in Brisbane city."
The price is AED 333
AED 367 total
includes taxes & fees
6 Apr - 7 Apr
George Williams Hotel Brisbane

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3218)
"Amazing "
The price is AED 282
AED 313 total
includes taxes & fees
8 Apr - 9 Apr
Atlantis Hotel, Melbourne

Ibis Styles Brisbane Elizabeth Street

4.0 star property
9.0 out of 10, Wonderful, (1256)
"It was centrally located and walkable distance to the Queen Street Mall. "
The price is AED 275
AED 303 total
includes taxes & fees
20 Apr - 21 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