Find 4 Star Hotels in Eastern Australia from SAR 291

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Tonight
24 Jun - 25 Jun
Tomorrow
25 Jun - 26 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

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

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1495)
"Excellent value and location for money, lovely staff, clean rooms "
The price is SAR 385
SAR 424 total
includes taxes & fees
20 Jul - 21 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Rydges Sydney Airport Hotel
Exterior

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2804)
"Great hotel! "
The price is SAR 409
SAR 451 total
includes taxes & fees
26 Jun - 27 Jun
Rydges Sydney Airport Hotel
View Sydney
Harbourview King Suite | View from room

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Excellent location, amazing views and nice breakfast. Highly recommended."
View Sydney
YEHS Hotel Sydney Harbour Suites
Restaurant

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very Good, (2118)
"Quite close to restaurants and attractions "
The price is SAR 562
SAR 619 total
includes taxes & fees
25 Jun - 26 Jun
YEHS Hotel Sydney Harbour Suites
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1333)
"Was great, would stay again"
The price is SAR 394
SAR 434 total
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne
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, (1003)
"Had a really good stay here, close to everything and a nice place to stay. "
The price is SAR 320
SAR 357 total
includes taxes & fees
30 Jun - 1 Jul
Cairns Colonial Club Resort
The Grace Hotel
Indoor pool

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2170)
"Always a nice place to stay for a city break"
The price is SAR 570
SAR 627 total
includes taxes & fees
6 Jul - 7 Jul
The Grace Hotel
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, (2981)
"Its a great hotel will definitely stay there again "
Atlantis Hotel, Melbourne
PARKROYAL Darling Harbour, Sydney
Restaurant

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1566)
"Excellent location, lovely hotel"
The price is SAR 524
SAR 576 total
includes taxes & fees
26 Jun - 27 Jun
PARKROYAL Darling Harbour, Sydney
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1009)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is SAR 315
SAR 346 total
includes taxes & fees
24 Jun - 25 Jun
View Melbourne
Moxy Sydney Airport
Lobby

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (877)
"Fantastic hotel in service and design. Would definitely stay again."
The price is SAR 372
SAR 409 total
includes taxes & fees
24 Jun - 25 Jun
Moxy Sydney Airport
Novotel Sydney on Darling Harbour
Meeting facility

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1141)
"Property was great, friendly staff, check in was easy and great location "
The price is SAR 438
SAR 482 total
includes taxes & fees
20 Jul - 21 Jul
Novotel Sydney on Darling Harbour
Hotel Urban St Leonards
Urban Sweet Room | 1 bedroom, premium bedding, in-room safe, desk

Hotel Urban St Leonards

4.0 star property
8.8 out of 10, Excellent, (1001)
"Small, pleasant hotel, friendly staff, excellent dining within short walking distance to Royal North Shore Hospital."
The price is SAR 373
SAR 410 total
includes taxes & fees
4 Jul - 5 Jul
Hotel Urban St Leonards
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (603)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is SAR 442
SAR 487 total
includes taxes & fees
29 Jun - 30 Jun
Rydges Melbourne
Ibis Styles Brisbane Elizabeth Street
Exterior

Ibis Styles Brisbane Elizabeth Street

4.0 star property
9.0 out of 10, Wonderful, (1077)
"Great location "
The price is SAR 357
SAR 392 total
includes taxes & fees
13 Jul - 14 Jul
Ibis Styles Brisbane Elizabeth Street
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (999)
"Lovely breakfast to finish off our stay was really nice."
The price is SAR 350
SAR 385 total
includes taxes & fees
7 Jul - 8 Jul
Holiday Inn Express Melbourne Southbank by IHG
The Point Brisbane Hotel
Garden

The Point Brisbane Hotel

4.5 star property
8.8 out of 10, Excellent, (1217)
"Great hotel"
The price is SAR 453
SAR 499 total
includes taxes & fees
6 Jul - 7 Jul
The Point Brisbane Hotel
Travelodge Hotel Sydney Airport
Lobby

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2054)
"A good stay, close to the airport"
The price is SAR 291
SAR 320 total
includes taxes & fees
29 Jun - 30 Jun
Travelodge Hotel Sydney Airport
Quest North Sydney
1 Bedroom | Pillowtop beds, desk, laptop workspace, blackout drapes

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (325)
"Great location, lovely room, friendly staff. Would stay again."
The price is SAR 473
SAR 521 total
includes taxes & fees
3 Jul - 4 Jul
Quest North Sydney
Rydges Canberra
Serves lunch and dinner

Rydges Canberra

4.0 star property
7.8 out of 10, Good, (726)
"Very attentive staff, and easy place to walk around to restaurants and shops. Would stay there again"
The price is SAR 303
SAR 334 total
includes taxes & fees
30 Jun - 1 Jul
Rydges Canberra
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 606 per night from Jun 29 to Jun 30
SAR 606
SAR 676 total
29 Jun - 30 Jun
includes taxes & fees
9.2/10 Wonderful! (2,421 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