Find 4 Star Hotels in Eastern Australia from SAR 300

  • 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
    Sign in
    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
Exterior

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2721)
"Great for easy access to the airport "
The price is SAR 596
SAR 662 total
includes taxes & fees
10 May - 11 May
Rydges Sydney Airport Hotel
Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1422)
"Great location, very friendly helpful staff and the decent breakfast makes it great value overall 😀"
The price is SAR 392
SAR 431 total
includes taxes & fees
1 Jun - 2 Jun
Holiday Inn Express Melbourne Little Collins by IHG
Moxy Sydney Airport
Lobby

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (800)
"Hotel was great, location was great also for the airport."
The price is SAR 392
SAR 431 total
includes taxes & fees
11 May - 12 May
Moxy Sydney Airport
The Grace Hotel
Indoor pool

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2194)
"Lovely property would definitely recommend staying at this hotel "
The price is SAR 633
SAR 697 total
includes taxes & fees
22 May - 23 May
The Grace Hotel
PARKROYAL Darling Harbour, Sydney
Restaurant

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1535)
"Great location and awesome buffet breakfast included "
The price is SAR 614
SAR 675 total
includes taxes & fees
10 May - 11 May
PARKROYAL Darling Harbour, Sydney
YEHS Hotel Sydney Harbour Suites
Two Bedroom Executive Apartment | Private kitchenette | Mini-fridge, coffee/tea maker, electric kettle

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (2027)
"Great location "
The price is SAR 351
SAR 386 total
includes taxes & fees
11 May - 12 May
YEHS Hotel Sydney Harbour Suites
View Sydney
Harbourview King Suite | View from room

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Great views stayed here before very convenient very happy "
The price is SAR 464
SAR 510 total
includes taxes & fees
11 May - 12 May
View Sydney
Cairns Colonial Club Resort
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers

Cairns Colonial Club Resort

4.0 star property
8.2 out of 10, Very Good, (1005)
"Very friendly staff, spacious rooms "
The price is SAR 300
SAR 334 total
includes taxes & fees
13 May - 14 May
Cairns Colonial Club Resort
Stamford Plaza Sydney Airport Hotel & Conference Centre
Exterior

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.6 out of 10, Excellent, (1144)
"Very enjoyable stay"
The price is SAR 458
SAR 504 total
includes taxes & fees
11 May - 12 May
Stamford Plaza Sydney Airport Hotel & Conference Centre
Hotel Urban St Leonards
Urban Sweet Room | Premium bedding, in-room safe, desk, laptop workspace

Hotel Urban St Leonards

4.0 star property
8.6 out of 10, Excellent, (1000)
"Great hotel…. Have stayed here numerous times and it never disappoints. "
The price is SAR 406
SAR 447 total
includes taxes & fees
25 May - 26 May
Hotel Urban St Leonards
Mercure Sydney
Front of property

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1086)
"Really enjoyed our short stay. Great rooms, nice and quiet and great pool area."
The price is SAR 410
SAR 451 total
includes taxes & fees
1 Jun - 2 Jun
Mercure Sydney
Rydges Esplanade Resort Cairns
View from room

Rydges Esplanade Resort Cairns

4.0 star property
8.0 out of 10, Very Good, (1000)
"Great location and restaurant on site is very good. "
The price is SAR 396
SAR 435 total
includes taxes & fees
9 May - 10 May
Rydges Esplanade Resort Cairns
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1758)
"Lovely hotel, clean and comfortable. "
The price is SAR 736
SAR 813 total
includes taxes & fees
9 May - 10 May
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (574)
"Great location, clean, quiet and comfortable stay."
The price is SAR 478
SAR 528 total
includes taxes & fees
1 Jun - 2 Jun
Rydges Melbourne
Rydges Gold Coast Airport
View from room

Rydges Gold Coast Airport

4.0 star property
9.2 out of 10, Wonderful, (1014)
"Lovely, reasonably priced, and steps from the airport 🛫 "
The price is SAR 410
SAR 451 total
includes taxes & fees
11 May - 12 May
Rydges Gold Coast Airport
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1258)
"Great location, gym and pool are amazing!"
The price is SAR 397
SAR 437 total
includes taxes & fees
22 May - 23 May
Dorsett Melbourne
Cairns Harbourside Hotel
View from property

Cairns Harbourside Hotel

4.0 star property
8.8 out of 10, Excellent, (1006)
"Good short stay"
The price is SAR 355
SAR 390 total
includes taxes & fees
23 May - 24 May
Cairns Harbourside Hotel
George Williams Hotel Brisbane
View from property

George Williams Hotel Brisbane

4.0 star property
8.4 out of 10, Very Good, (1122)
"Great location, very small rooms but cozy."
The price is SAR 351
SAR 386 total
includes taxes & fees
2 Jun - 3 Jun
George Williams Hotel Brisbane
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2995)
"Great clean hotel and friendly staff made the stay so easy and convenient "
The price is SAR 310
SAR 341 total
includes taxes & fees
11 May - 12 May
Atlantis Hotel, Melbourne
Ibis Styles Brisbane Elizabeth Street
Exterior

Ibis Styles Brisbane Elizabeth Street

4.0 star property
8.8 out of 10, Excellent, (1045)
"Great location, staff were very helpful and room had a great job."
The price is SAR 340
SAR 374 total
includes taxes & fees
25 May - 26 May
Ibis Styles Brisbane Elizabeth Street
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

1 Martin Place, Sydney, NSW
The price is SAR 589 per night from May 11 to May 12
SAR 589
SAR 656 total
includes taxes & fees
11 May - 12 May
9.2/10 Wonderful! (2,328 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.

Learn more about Eastern Australia

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

See all hotels in Eastern Australia
Great Barrier Reef featuring marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland