Find 4 Star Hotels in Eastern Australia from SAR 226

  • 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

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.6 out of 10, Excellent, (2430)
"Exactly what I expected and perfect for a hotel right next to the airport "
The price is SAR 361
SAR 397 total
includes taxes & fees
23 Dec - 24 Dec
Rydges Sydney Airport Hotel
Madison Plaza Townsville
Exterior

Madison Plaza Townsville

4.0 star property
7.2 out of 10, Good, (1007)
"Ok"
The price is SAR 226
SAR 248 total
includes taxes & fees
24 Dec - 25 Dec
Madison Plaza Townsville
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1061)
"Clean. Good location. Lots of options for breakfast. "
The price is SAR 361
SAR 397 total
includes taxes & fees
23 Dec - 24 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (441)
"Great area, super comfy rooms. Great friendly staff."
The price is SAR 456
SAR 503 total
includes taxes & fees
24 Dec - 25 Dec
Rydges Melbourne
PARKROYAL Darling Harbour, Sydney
Room

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1362)
"Thankyou for the staff kindness"
The price is SAR 576
SAR 634 total
includes taxes & fees
23 Dec - 24 Dec
PARKROYAL Darling Harbour, Sydney
Rydges South Bank
Outdoor pool

Rydges South Bank

4.5 star property
8.8 out of 10, Excellent, (1006)
"Lovely clean and very friendly staff "
The price is SAR 452
SAR 501 total
includes taxes & fees
23 Dec - 24 Dec
Rydges South Bank
Moxy Sydney Airport
Lobby

Moxy Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (483)
"Really unique and convenient hotel, I wish I had more time than just for a layover."
The price is SAR 352
SAR 387 total
includes taxes & fees
24 Dec - 25 Dec
Moxy Sydney Airport
The Grace Hotel
Front of property - evening/night

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2048)
"Staff was incredibly helpful, very attentive, and super nice"
The Grace Hotel
The Tank Stream Hotel Sydney
Room

The Tank Stream Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (1394)
"Easy to check in and check out. Friendly staff"
The price is SAR 459
SAR 505 total
includes taxes & fees
23 Dec - 24 Dec
The Tank Stream Hotel Sydney
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Ideally located for our trip, quick walk to our location."
The price is SAR 339
SAR 373 total
includes taxes & fees
29 Dec - 30 Dec
View Melbourne
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2837)
"Great place to stay. Close to shopping, trams , trains and airport shuttle service. "
The price is SAR 270
SAR 300 total
includes taxes & fees
23 Dec - 24 Dec
Atlantis Hotel, Melbourne
Rydges World Square
Room

Rydges World Square

4.5 star property
8.6 out of 10, Excellent, (1019)
"Friendly efficient service. Very welcoming The room was clean and comfortable. Location was very central with many food options. Decided just to graze the many choices. A little here and a little there. Made for a fun evening. I had free drink vouchers for the cidery which was a welcome stop. In the morning breakfast was included with a nice little buffet. Overall the trip was both fun and relaxing. Thank you to staff for the hospitality. "
The price is SAR 403
SAR 444 total
includes taxes & fees
24 Dec - 25 Dec
Rydges World Square
View Sydney
City view from property

View Sydney

4.0 star property
8.8 out of 10, Excellent, (1003)
"Talk about a view! Incredible sights and very convenient based on where I needed to be."
The price is SAR 510
SAR 561 total
includes taxes & fees
23 Dec - 24 Dec
View Sydney
The Point Brisbane Hotel
Exterior

The Point Brisbane Hotel

4.5 star property
8.8 out of 10, Excellent, (1124)
"We stayed twice during our visit to Brisbane. A great hotel, great staff and even better facilities. Would highly recommend to anyone looking for a reasonably priced but beautiful hotel for their trip to Brissy!"
The price is SAR 441
SAR 486 total
includes taxes & fees
3 Jan - 4 January 2025
The Point Brisbane Hotel
Sydney Harbour Hotel
Rooftop pool

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1377)
"The hotel was conveniently located for cruise ship boarding. The pier is across the street. Plenty of surrounding places to eat. The rooftop view is awesome for seeing the Opra House and Harbor Bridge. Comfortable beds. "
The price is SAR 532
SAR 585 total
includes taxes & fees
24 Dec - 25 Dec
Sydney Harbour Hotel
Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (994)
"We loved the hotel! It was a great choice for our little getaway "
The price is SAR 391
SAR 430 total
includes taxes & fees
5 Jan - 6 January 2025
Dorsett Melbourne
Capri by Fraser, Brisbane
Front of property

Capri by Fraser, Brisbane

4.5 star property
8.8 out of 10, Excellent, (1005)
"Capri has a great location and a welcoming foyer. There needs to be more attention to detail by staff in the rooms - kettle did not work, plug was broken and TV faulty both not repaired Comfy bed and nice bathroom."
The price is SAR 421
SAR 467 total
includes taxes & fees
23 Dec - 24 Dec
Capri by Fraser, Brisbane
YEHS Hotel Sydney Harbour Suites
Indoor pool

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1740)
"Accomodation was well maintained, as advertised. Communication before arrival was good. Room rate was excellent considering the proximity to the city. Other amenities were good (pool, sauna, gym, coffee in lobby). Staff were friendly and helpful."
The price is SAR 342
SAR 376 total
includes taxes & fees
23 Dec - 24 Dec
YEHS Hotel Sydney Harbour Suites
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1013)
"Another great stay. Beds comfy, room clean, good sized bathroom, bigger than usual fridge in room. Quick checkin and checkout. Friendly staff. Carparking attached to hotel run by another company is a bit pricy but still convenient. "
The price is SAR 267
SAR 294 total
includes taxes & fees
23 Dec - 24 Dec
Hotel Grand Chancellor Melbourne
Novotel Sydney Brighton Beach
Exterior

Novotel Sydney Brighton Beach

4.0 star property
7.8 out of 10, Good, (1002)
"Very friendly staff and very clean hotel and room."
The price is SAR 576
SAR 634 total
includes taxes & fees
23 Dec - 24 Dec
Novotel Sydney Brighton Beach
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.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St., Sydney, NSW
The price is SAR 788 per night from Jan 8 to Jan 9
SAR 788
SAR 866 total
includes taxes & fees
8 Jan - 9 January 2025
9.4/10 Exceptional! (1,503 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.