Find 4 Star Hotels in Eastern Australia from SAR 302

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Tonight
29 Mar - 30 Mar
Tomorrow
30 Mar - 31 Mar
Next weekend
3 Apr - 5 Apr
In two weeks
10 Apr - 12 Apr

Our top choices for Eastern Australia 4-star hotels

2 restaurants, lunch, dinner served; local and international cuisine

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,063 reviews)
"Great airport hotel, very convenient "
United States
Kimberly
The price is SAR 522
SAR 575 total
includes taxes & fees
1 Apr - 2 Apr
Rydges Sydney Airport Hotel
Garden

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (903 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
The price is SAR 336
SAR 369 total
includes taxes & fees
19 Apr - 20 Apr
Rydges Canberra
Front of property - evening/night

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,071 reviews)
"Great room and hotel location"
Australia
Jessica
The price is SAR 713
SAR 784 total
includes taxes & fees
12 Apr - 13 Apr
The Grace Hotel
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (832 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is SAR 537
SAR 591 total
includes taxes & fees
31 Mar - 1 Apr
Rydges Melbourne
Breakfast, lunch, brunch served; garden views

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (371 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
The price is SAR 464
SAR 511 total
includes taxes & fees
27 Apr - 28 Apr
Quest North Sydney
Penthouse, 4 Bedrooms | Hypo-allergenic bedding, in-room safe, desk, blackout drapes

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very Good, (1,456 reviews)
"Great location Helpful staff"
Australia
SHABNAM
The price is SAR 443
SAR 488 total
includes taxes & fees
2 Apr - 3 Apr
Novotel Surfers Paradise
Indoor pool, open 6:30 AM to 10:00 PM, sun loungers

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,274 reviews)
"Staff were extremely friendly and helpful, rooms tidy and "
Australia
Stephanie
The price is SAR 488
SAR 537 total
includes taxes & fees
12 Apr - 13 Apr
Mercure Sydney
Restaurant

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
4.0 star property
Sydney Central Business District
8.2 out of 10, Very Good, (2,631 reviews)
"Enjoyed my stay whilst there"
Australia
Anthony
The price is SAR 345
SAR 379 total
includes taxes & fees
19 Apr - 20 Apr
YEHS Hotel Sydney Harbour Suites
Bar (on property)

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,750 reviews)
"Great Breakfast and club room access was nice."
Australia
Trent
The price is SAR 610
SAR 671 total
includes taxes & fees
31 Mar - 1 Apr
PARKROYAL Darling Harbour, Sydney
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,082 reviews)
"Great location in city and comfortable rooms for an affordable price"
Australia
Robert
The price is SAR 271
SAR 302 total
includes taxes & fees
28 Apr - 29 Apr
Atlantis Hotel, Melbourne
Premium bedding, minibar, in-room safe, desk

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.6 out of 10, Excellent, (1,002 reviews)
"The staff was a standout for our stay, the amenities were amazing. We will definitely stay again "
Australia
brooke
The price is SAR 432
SAR 475 total
includes taxes & fees
2 Apr - 3 Apr
Voco Gold Coast
Lobby lounge

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,286 reviews)
"Very clean, great bed, great location near airport."
Australia
Christopher
The price is SAR 377
SAR 414 total
includes taxes & fees
5 Apr - 6 Apr
Moxy Sydney Airport
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,005 reviews)
"Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. "
Australia
Ian
The price is SAR 701
SAR 771 total
includes taxes & fees
2 Apr - 3 Apr
Novotel Brisbane Airport
Bar (on property)

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,315 reviews)
"Good location, staff was nice"
Australia
Jas
The price is SAR 532
SAR 585 total
includes taxes & fees
1 Apr - 2 Apr
Rydges World Square
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (508 reviews)
"Clean, well appointed and convenient location near airport "
United States
John
The price is SAR 504
SAR 555 total
includes taxes & fees
5 Apr - 6 Apr
Novotel Melbourne Airport
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,326 reviews)
"Staff were wonderful in all areas reception and while eating in the restaurant "
Australia
Karen
The price is SAR 387
SAR 426 total
includes taxes & fees
31 Mar - 1 Apr
Flagstaff Gardens Hotel Melbourne
Lounge

Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,014 reviews)
"Really convenient, subway is next door "
United States
NAIJIA
The price is SAR 549
SAR 604 total
includes taxes & fees
12 Apr - 13 Apr
Little National Hotel Sydney
Exterior

DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
4.5 star property
Cairns Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"Great staff and great location "
United States
Joshua
The price is SAR 359
SAR 395 total
includes taxes & fees
20 Apr - 21 Apr
DoubleTree by Hilton Hotel Cairns
2 outdoor pools

Rydges Camperdown

Rydges Camperdown
4.0 star property
Camperdown
8.0 out of 10, Very Good, (1,001 reviews)
"Great location at a great price. "
Australia
Victoria
The price is SAR 453
SAR 498 total
includes taxes & fees
1 Apr - 2 Apr
Rydges Camperdown
Indoor pool, open 6:00 AM to 10:00 PM, sun loungers

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,717 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is SAR 454
SAR 499 total
includes taxes & fees
20 Apr - 21 Apr
Dorsett Melbourne
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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
The price is SAR 736 per night from Apr 12 to Apr 13
SAR 736
SAR 810 total
12 Apr - 13 Apr
includes taxes & fees
9.2/10 Wonderful! (2,552 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
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

6/10 Okay
"Very noisy AC. Small bathroom. Couldn’t bend over sink as backside hit wall. Nice shower. Room in general needs a renovation. "
Mark 3-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites

Explore a world of travel with Expedia