4 Star Hotels in Eastern Australia, Australia

  • 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

This weekend
Next weekend

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,174 reviews)
"Great location to airport"
Australia
Marshall
The price is €124
includes taxes & fees
5 Jun - 6 Jun
Rydges Sydney Airport Hotel

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (592 reviews)
"Great stay in a great location. The breakfast was amazing!"
Canada
Alexandra
The price is €128
includes taxes & fees
14 Jun - 15 Jun
Novotel Sydney City Centre

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (133 reviews)
"Central location, comfortable and clean rooms and great staff."
Australia
Philip
The price is €160
includes taxes & fees
14 Jun - 15 Jun
Caption By Hyatt Central Sydney

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,657 reviews)
"Good value for accommodation by the airport."
Canada
Kian-Guan
The price is €89
includes taxes & fees
28 Jun - 29 Jun
Citadines Connect Sydney Airport

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,318 reviews)
"Very good location very close to many attractions."
United States
Andre
The price is €118
includes taxes & fees
15 Jun - 16 Jun
Mercure Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,060 reviews)
"Great location. Good staff and clean"
Australia
Ann-marie
The price is €172
includes taxes & fees
7 Jun - 8 Jun
The Grace Hotel

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,875 reviews)
"Great location , nice breakfast , comfy beds"
Australia
Sharon Louise
The price is €140
includes taxes & fees
8 Jun - 9 Jun
Rydges Australia Square

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,136 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is €72
includes taxes & fees
24 Jun - 25 Jun
Atlantis Hotel, Melbourne

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,355 reviews)
"Great hotel and good cafetaria"
Australia
Vaibhav
The price is €148
includes taxes & fees
14 Jun - 15 Jun
Novotel Sydney on Darling Harbour

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,511 reviews)
"Location, views excellent!!"
United States
Mario
The price is €119
includes taxes & fees
28 Jun - 29 Jun
View Sydney

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (872 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is €138
includes taxes & fees
14 Jun - 15 Jun
Rydges Melbourne

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,002 reviews)
"Great place to stay with kids big and small"
Australia
Jo
The price is €102
includes taxes & fees
8 Jun - 9 Jun
Cairns Colonial Club Resort

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,757 reviews)
"Stayed here twice. Awesome staff awesome hotel"
Canada
Galok
The price is €96
includes taxes & fees
21 Jun - 22 Jun
YEHS Hotel Sydney Harbour Suites

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,062 reviews)
"Great stay, awesome location"
Australia
Simon
The price is €98
includes taxes & fees
22 Jun - 23 Jun
ADGE Hotel & Residences

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,422 reviews)
"Great stay"
Canada
Nicholas
The price is €89
includes taxes & fees
21 Jun - 22 Jun
Moxy Sydney Airport

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,297 reviews)
"Great spot. Lovely room and stay."
Australia
Lisa
The price is €114
includes taxes & fees
7 Jun - 8 Jun
Ibis Styles Brisbane Elizabeth Street

Rydges Sydney Central

Rydges Sydney Central
4.5 star property
Surry Hills
8.8 out of 10, Excellent, (1,003 reviews)
"Convenient location, great staff and spacious room"
Australia
Ian
The price is €123
includes taxes & fees
8 Jun - 9 Jun
Rydges Sydney Central

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,330 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is €75
includes taxes & fees
30 Jun - 1 Jul
View Melbourne

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,004 reviews)
"Fabulous location near tours, boardwalk, restaurants, and more! Hotel staff was super friendly and helpful. I’d happily stay here again and highly recommend"
United States
Elizabeth
The price is €136
includes taxes & fees
8 Jun - 9 Jun
DoubleTree by Hilton Hotel Cairns

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,002 reviews)
"Great hotel with a lot to offer. "
Australia
James
The price is €111
includes taxes & fees
9 Jun - 10 Jun
Voco Gold Coast
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

During your stay in Eastern Australia, you can discover things to see and do in the local area.

Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews