A single tree on a grassy hill with a mountain range in the background.

Find 4 Star Hotels in Eastern Australia from AED 257

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Next weekend
In two weeks

Our top choices for Eastern Australia 4-star hotels

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,183 reviews)
"Convenience to the airport and a good restaurant too!"
Australia
Graham
The price is AED 523
AED 576 total
includes taxes & fees
28 Jun - 29 Jun
Rydges Sydney Airport Hotel

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very Good, (1,508 reviews)
"Great rooms, comfortable bed and pricing was awesome for area"
Australia
Nicholas
The price is AED 404
AED 445 total
includes taxes & fees
26 Jul - 27 Jul
Novotel Surfers Paradise

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,331 reviews)
"Best hotel"
Australia
Trisha
The price is AED 450
AED 495 total
includes taxes & fees
12 Jul - 13 Jul
Mercure Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,155 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is AED 239
AED 267 total
includes taxes & fees
23 Jul - 24 Jul
Atlantis Hotel, Melbourne

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,805 reviews)
"Great location and comfortable room!"
Australia
April
The price is AED 330
AED 363 total
includes taxes & fees
19 Jul - 20 Jul
YEHS Hotel Sydney Harbour Suites

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,887 reviews)
"Great location and nice tram"
Canada
Mariella
The price is AED 523
AED 575 total
includes taxes & fees
28 Jun - 29 Jun
Rydges Australia Square

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,319 reviews)
"Very comfortable beds Great location very central for exploring Sydney."
Australia
Mark
The price is AED 503
AED 553 total
includes taxes & fees
28 Jun - 29 Jun
Rydges World Square

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,026 reviews)
"Great location"
Canada
Dyan
The price is AED 642
AED 707 total
includes taxes & fees
28 Jun - 29 Jun
The Grace Hotel

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour
4.5 star property
Sydney Central Business District
8.6 out of 10, Excellent, (1,347 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is AED 441
AED 485 total
includes taxes & fees
13 Jul - 14 Jul
Novotel Sydney on Darling Harbour

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (379 reviews)
"great stay"
Australia
Zhixin
The price is AED 456
AED 502 total
includes taxes & fees
24 Jul - 25 Jul
Quest North Sydney

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,366 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is AED 257
AED 284 total
includes taxes & fees
11 Jul - 12 Jul
View Melbourne

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,462 reviews)
"Great stay"
Canada
Nicholas
The price is AED 331
AED 364 total
includes taxes & fees
5 Jul - 6 Jul
Moxy Sydney Airport

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,623 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is AED 360
AED 396 total
includes taxes & fees
23 Jul - 24 Jul
Holiday Inn Express Melbourne Little Collins by IHG

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,521 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is AED 432
AED 479 total
includes taxes & fees
12 Jul - 13 Jul
View Sydney

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (883 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is AED 511
AED 562 total
includes taxes & fees
30 Jun - 1 Jul
Rydges Melbourne

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (144 reviews)
"One of the best staycation I hd with my family"
Australia
Rohan Kumar
The price is AED 431
AED 474 total
includes taxes & fees
13 Jul - 14 Jul
Caption By Hyatt Central Sydney

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,509 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is AED 231
AED 257 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel

The Ville Resort - Casino

The Ville Resort - Casino
4.5 star property
Townsville
8.8 out of 10, Excellent, (1,000 reviews)
"The pool was lovely, and the breakfast was delicious. "
Australia
John
The price is AED 620
AED 682 total
includes taxes & fees
12 Jul - 13 Jul
The Ville Resort - Casino

Madison Plaza Townsville

Madison Plaza Townsville
4.0 star property
Townsville
7.2 out of 10, Good, (1,000 reviews)
"Absolutely adorable. Keep it up guys.."
Australia
Sunil
The price is AED 375
AED 413 total
includes taxes & fees
1 Jul - 2 Jul
Madison Plaza Townsville

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,394 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is AED 245
AED 270 total
includes taxes & fees
27 Jul - 28 Jul
Hotel Grand Chancellor Melbourne
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.

A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia