Compare and book 4 Star hotels in Eastern Australia, Australia

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Tonight
4 Aug - 5 Aug
Tomorrow
5 Aug - 6 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Top Eastern Australia 4 Star Hotels

Rydges Sydney Airport Hotel
Located near the airport, the Ryoges Hotel offers convenient access to air travel facilities.

Rydges Sydney Airport Hotel

4.0 star property
8.8 out of 10, Excellent, (2860)
"Located right at the international airport which was perfect for our needs"
The price is £102
includes taxes & fees
6 Aug - 7 Aug
Rydges Sydney Airport Hotel
View Sydney
Enjoy breathtaking views of the city from the comfort of your room, with a stunning panorama of the marina and bridge.

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1060)
"Great location, restaurant was amazing and everything is within walking distance. "
The price is £109
includes taxes & fees
18 Aug - 19 Aug
View Sydney
Holiday Inn Express Melbourne Little Collins by IHG
Enjoy a panoramic city view from the comfort of this stylish room, featuring a seating area with sofa and ottoman.

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1544)
"Good location, great that breakfast was included."
The price is £84
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Melbourne Little Collins by IHG
The Sydney Boulevard Hotel
Sydney Boulevard Hotel features a classic architectural design with a prominent sign above the entrance.

The Sydney Boulevard Hotel

4.0 star property
8.8 out of 10, Excellent, (1006)
"Awesome stay, the staff were very kind and helpful!"
The price is £111
includes taxes & fees
17 Aug - 18 Aug
The Sydney Boulevard Hotel
Dorsett Melbourne
Experience the striking architecture of this hotel, featuring a unique blend of glass and concrete facades.

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1417)
"Lovely hotel and location "
The price is £76
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne
Sydney Harbour Hotel
Experience the airy, open space of our hotel atrium, featuring multiple balconies, seating areas, and a staircase connecting the levels.

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very good, (1730)
"Great location"
The price is £98
includes taxes & fees
25 Aug - 26 Aug
Sydney Harbour Hotel
YEHS Hotel Sydney Harbour Suites
Enjoy a meal in our restaurant, where a variety of dishes are displayed in a glass case and served at tables with comfortable seating.

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very good, (2206)
"Superb location, easy to get around. "
The price is £79
includes taxes & fees
4 Aug - 5 Aug
YEHS Hotel Sydney Harbour Suites
Holiday Inn Express Melbourne Southbank by IHG
Suitable for business meetings, this conference room features a long table, city views, and a flat-screen TV.

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1004)
"Very enjoyable stay, will come back."
The price is £75
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Melbourne Southbank by IHG
PARKROYAL Darling Harbour, Sydney
Enjoy a sophisticated dining experience in our stylish bar area, featuring a well-stocked bar and comfortable seating.

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1599)
"it was just a great place to stay easy to walk from "
The price is £116
includes taxes & fees
4 Aug - 5 Aug
PARKROYAL Darling Harbour, Sydney
voco Gold Coast by IHG
Enjoy meals in a stylish restaurant with a central aisle, tables, and chairs, offering a view of the street outside.

voco Gold Coast by IHG

4.5 star property
8.6 out of 10, Excellent, (1003)
"Nice stay"
The price is £83
includes taxes & fees
31 Aug - 1 Sept
voco Gold Coast by IHG
Capri by Fraser, Brisbane
Experience the vibrant urban atmosphere at Capri by Fraser Hotel Residences, where guests can dine or relax in the outdoor seating areas.

Capri by Fraser, Brisbane

4.5 star property
8.8 out of 10, Excellent, (1035)
"Great stay"
The price is £87
includes taxes & fees
31 Aug - 1 Sept
Capri by Fraser, Brisbane
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2986)
"Comfortable room - great location. Breakfast average and could do with a cafe/bar. Highly recommend."
The price is £57
includes taxes & fees
28 Aug - 29 Aug
Atlantis Hotel, Melbourne
Travelodge Hotel Sydney Airport
Welcome to our hotel lobby, featuring a reception area, meeting space, and bar with comfortable seating.

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2029)
"Nice hotel"
The price is £82
includes taxes & fees
11 Aug - 12 Aug
Travelodge Hotel Sydney Airport
Moxy Sydney Airport
Relax in our spacious lobby with comfortable seating, a reception desk, and a large flat-screen TV.

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (952)
"Great place to stay "
The price is £87
includes taxes & fees
24 Aug - 25 Aug
Moxy Sydney Airport
The Grace Hotel
Swimmers can enjoy a clear blue pool surrounded by a tiled deck and natural light.

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2187)
"Great hotel and very reasonably priced!"
The price is £136
includes taxes & fees
4 Aug - 5 Aug
The Grace Hotel
Radisson on Flagstaff Gardens Melbourne
Enjoy a formal dining experience with a view of the park and water from this elegantly set table.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1219)
"Great location"
The price is £77
includes taxes & fees
10 Aug - 11 Aug
Radisson on Flagstaff Gardens Melbourne
Quest North Sydney
Relax in this stylish living space with a sofa, ottoman, and dining area.

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (327)
"Great location, lovely room, friendly staff. Would stay again."
The price is £127
includes taxes & fees
11 Aug - 12 Aug
Quest North Sydney
Holiday Inn Express Brisbane Central by IHG
Relax in a spacious seating area with a mix of chairs and tables, featuring a staircase leading to an upper level.

Holiday Inn Express Brisbane Central by IHG

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Great location and free breakfast is awesome "
The price is £85
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Brisbane Central by IHG
Swiss-Belhotel Brisbane
Relax in a spacious room with a large bed and city views from the window.

Swiss-Belhotel Brisbane

4.0 star property
7.8 out of 10, Good, (185)
"Great place to stay. "
The price is £87
includes taxes & fees
31 Aug - 1 Sept
Swiss-Belhotel Brisbane
Rydges Canberra
Relax in our stylish lounge area with a curved bar, comfortable seating, and lush greenery.

Rydges Canberra

4.0 star property
7.8 out of 10, Good, (750)
"Stay was comfortable, convenient and enjoyable "
The price is £74
includes taxes & fees
17 Aug - 18 Aug
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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW
The price is £140 per night from 11 Aug to 12 Aug
£140
11 Aug - 12 Aug
includes taxes & fees
8.8/10 Excellent! (2,329 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

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

See all hotels in Eastern Australia
Great Barrier Reef showing marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland

Top Eastern Australia Hotel Reviews

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"Staff were absolutely delightful, venue was welcoming and felt like a luxury hotel!"
Renee 3-night trip
Posted 2 days ago
Dorsett Melbourne