Find 4 Star Hotels in Eastern Australia from SAR 276

  • 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, (2724)
"Great location for visiting Sydney. "
The price is SAR 487
SAR 539 total
includes taxes & fees
16 Apr - 17 Apr
Rydges Sydney Airport Hotel

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1355)
"Buffet breakfast was awesome. Rooms were just right and clean! Location was perfect, close enough to walk to shops. "
The price is SAR 302
SAR 332 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, (757)
"Small room but across the road from the beach & beach view! So lovely "
The price is SAR 377
SAR 415 total
includes taxes & fees
23 Apr - 24 Apr
Moxy Sydney Airport

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2203)
"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 SAR 731
SAR 804 total
includes taxes & fees
29 Apr - 30 Apr
The Grace Hotel

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1520)
"The location was convenient. The room was well maintained."
The price is SAR 524
SAR 577 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, (1979)
"Great location "
The price is SAR 361
SAR 397 total
includes taxes & fees
27 Apr - 28 Apr
YEHS Hotel Sydney Harbour Suites

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1019)
"Good hotel, great location. Pity you don't have newspapers."
The price is SAR 436
SAR 480 total
includes taxes & fees
17 Apr - 18 Apr
View Sydney

Cairns Colonial Club Resort

4.0 star property
8.2 out of 10, Very Good, (1010)
"It was easy to reach the attractions from there."
The price is SAR 292
SAR 325 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, (1137)
"The property does show its age in some places, but overall it is a convenient airport hotel with an excellent airport view. "
The price is SAR 472
SAR 520 total
includes taxes & fees
20 Apr - 21 Apr
Stamford Plaza Sydney Airport Hotel & Conference Centre

Hotel Urban St Leonards

4.0 star property
8.6 out of 10, Excellent, (1001)
"Great hotel…. Have stayed here numerous times and it never disappoints. "
The price is SAR 383
SAR 422 total
includes taxes & fees
20 Apr - 21 Apr
Hotel Urban St Leonards

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1065)
"Great stay at hotel"
The price is SAR 438
SAR 482 total
includes taxes & fees
11 May - 12 May
Mercure Sydney

Rydges Esplanade Resort Cairns

4.0 star property
8.2 out of 10, Very Good, (1011)
"The property although excellent value for our ten day stay was a little tired and dated. Not much need be done to bring the hotel up to a better standard that people would be pleased to pay more for. Did not eat in the restaurant buy enjoyed happy hour on a few days. It should be made clearer that the bonus you get for not having the room serviced on a daily basis is actually claimable in food and drink on a daily basis and not simply credited to you account "
The price is SAR 402
SAR 442 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, (1766)
"Easy processes and ideal for checking for our flight"
The price is SAR 696
SAR 769 total
includes taxes & fees
19 Apr - 20 Apr
PARKROYAL Melbourne Airport

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (547)
"Such a beautifully refurbished hotel - stunning and relaxed right in the middle of the bustle of the city. "
The price is SAR 465
SAR 514 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Melbourne

Rydges Gold Coast Airport

4.0 star property
9.2 out of 10, Wonderful, (1002)
"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 SAR 495
SAR 545 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Gold Coast Airport

Dorsett Melbourne

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

Cairns Harbourside Hotel

4.0 star property
8.8 out of 10, Excellent, (1009)
"Hotel quality, clean, 2km from town so walkable, nice pool area"
The price is SAR 328
SAR 361 total
includes taxes & fees
29 Apr - 30 Apr
Cairns Harbourside Hotel

George Williams Hotel Brisbane

4.0 star property
8.4 out of 10, Very Good, (1109)
"A pleasant hotel in a great location. It was my first visit to Brisbane, and we were able to walk to most places we wanted to visit. Our twin room was small with minimal storage space, but fine for a two-night stay. I booked breakfasts to be included, expecting that there would be a buffet arrangement. Instead you are given a voucher to use for a choice of set breakfast option, and one small drink. Hotel is ranked as a 4*: I would agree in terms of location, but for other facilities this would...
The price is SAR 302
SAR 332 total
includes taxes & fees
16 Apr - 17 Apr
George Williams Hotel Brisbane

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3031)
"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 SAR 276
SAR 306 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, (1044)
"Easy to all Brisbane attractions and transport. "
The price is SAR 302
SAR 332 total
includes taxes & fees
21 Apr - 22 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