Find 4 Star Hotels in Eastern Australia from AED 290

  • 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

Our top choices for Eastern Australia 4-star hotels

Exterior

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,166 reviews)
"Amazing stay"
United States
Sundeep
The price is AED 471
AED 518 total
includes taxes & fees
12 May - 13 May
Rydges Sydney Airport 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, (857 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
The price is AED 536
AED 589 total
includes taxes & fees
25 May - 26 May
Rydges Melbourne
Exterior

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (121 reviews)
"Central location, comfortable and clean rooms and great staff."
Australia
Philip
The price is AED 547
AED 601 total
includes taxes & fees
17 May - 18 May
Caption By Hyatt Central Sydney
Daily buffet breakfast for a fee

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (576 reviews)
"Restaurant was cute and the staff were very friendly"
Australia
Bernadette
The price is AED 542
AED 596 total
includes taxes & fees
8 Jun - 9 Jun
Novotel Sydney City Centre
Front of property

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,310 reviews)
"Great breakfast selection and helpful friendly staff. The room was very clean and comfortable. "
Australia
Tracey
The price is AED 472
AED 519 total
includes taxes & fees
1 Jun - 2 Jun
Mercure Sydney
Indoor pool

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,067 reviews)
"A great hotel, great location, super rooms, almost perfect!"
Canada
Donna
The price is AED 675
AED 743 total
includes taxes & fees
17 May - 18 May
The Grace Hotel
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,121 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is AED 260
AED 290 total
includes taxes & fees
31 May - 1 Jun
Atlantis Hotel, Melbourne
Harbourview King Suite | View from room

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,490 reviews)
"Convenient and close to the train station. "
United States
Edgar
The price is AED 403
AED 449 total
includes taxes & fees
25 May - 26 May
View Sydney
Exterior

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,669 reviews)
"Good value for accommodation by the airport."
Canada
Kian-Guan
The price is AED 315
AED 346 total
includes taxes & fees
3 Jun - 4 Jun
Citadines Connect Sydney Airport
Miscellaneous

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour
4.5 star property
Sydney Central Business District
8.4 out of 10, Very Good, (1,341 reviews)
"Amazing location , clean rooms , lovely staff "
Australia
Skye
The price is AED 554
AED 610 total
includes taxes & fees
9 Jun - 10 Jun
Novotel Sydney on Darling Harbour
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,716 reviews)
"Great stay!"
Canada
Evan
The price is AED 361
AED 398 total
includes taxes & fees
8 Jun - 9 Jun
YEHS Hotel Sydney Harbour Suites
Lobby

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,389 reviews)
"Really helpful staff, bar and food was great and room was good for short stay. "
United Kingdom
Natalia
The price is AED 390
AED 429 total
includes taxes & fees
24 May - 25 May
Moxy Sydney Airport
50-inch Smart TV with digital channels, TV

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,035 reviews)
"Great location, staff were lovely, room was large, clean and the bed was very comfortable."
Australia
Sarah
The price is AED 313
AED 350 total
includes taxes & fees
10 Jun - 11 Jun
ADGE Hotel & Residences
Daily buffet breakfast for a fee

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,868 reviews)
"Great location , nice breakfast , comfy beds"
Australia
Sharon Louise
The price is AED 508
AED 559 total
includes taxes & fees
17 May - 18 May
Rydges Australia Square
Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,290 reviews)
"Good spot in city,clean room,happy stay"
Australia
Greg
The price is AED 370
AED 407 total
includes taxes & fees
24 May - 25 May
Ibis Styles Brisbane Elizabeth Street
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very Good, (1,005 reviews)
"Great place, will definitely come back. Couldn't fault it in any way."
Australia
Luke Eliott
The price is AED 375
AED 413 total
includes taxes & fees
12 May - 13 May
Cairns Colonial Club Resort
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,296 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is AED 268
AED 299 total
includes taxes & fees
24 May - 25 May
View Melbourne
Front of property

Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,014 reviews)
"Great stay"
Australia
Robert
The price is AED 580
AED 638 total
includes taxes & fees
24 May - 25 May
Rydges South Bank
Garden

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (932 reviews)
"Walkable location to bars and restraunts. "
Australia
Narelle
The price is AED 323
AED 355 total
includes taxes & fees
29 May - 30 May
Rydges Canberra
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,497 reviews)
"Had a great stay. Room had a great view"
Australia
Megan
The price is AED 457
AED 503 total
includes taxes & fees
24 May - 25 May
Novotel Surfers Paradise
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 AED 736 per night from May 24 to May 25
AED 736
AED 809 total
24 May - 25 May
includes taxes & fees
9.2/10 Wonderful! (2,667 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

2/10 Terrible
"Room had hair and pee in the bathroom I had to change rooms and purchase my own small bottle of bleach and clean the room myself. No blanket on the bed. The blanket that was is the room was covered in hairs. Also after asking for a clean blanket twice the two they brought to the room were also covered in hairs. Yuck!"
Tayah 5-night trip
Posted 2 days ago
YEHS Hotel Sydney Harbour Suites
View Sydney

View Sydney

10/10 Excellent
"The view is extremely beautiful. I can see the ship from my window. The hotel is clean and staffs are wonderful Next to train station . Can’t ask for more. Will be back if i visit Sydney again "
Benihien 2-night trip
Posted 3 days ago
View Sydney

Explore a world of travel with Expedia