Find 4 Star Hotels in Eastern Australia from $83

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

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

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,136 reviews)
"Amazing stay"
United States
Sundeep
$133 nightly
The price is $146
May 7 - May 8
Total with taxes and fees
Rydges Sydney Airport Hotel
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,483 reviews)
"Had a great stay. Room had a great view"
Australia
Megan
$124 nightly
The price is $136
May 6 - May 7
Total with taxes and fees
Novotel Surfers Paradise
Exterior

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (117 reviews)
"Central location, comfortable and clean rooms and great staff."
Australia
Philip
$116 nightly
The price is $127
May 10 - May 11
Total with taxes and fees
Caption By Hyatt Central Sydney
Indoor pool

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,054 reviews)
"A great hotel, great location, super rooms, almost perfect!"
Canada
Donna
$183 nightly
The price is $201
May 10 - May 11
Total with taxes and fees
The Grace Hotel
Exterior

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (573 reviews)
"Restaurant was cute and the staff were very friendly"
Australia
Bernadette
$153 nightly
The price is $168
May 10 - May 11
Total with taxes and fees
Novotel Sydney City Centre
Front of property

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,301 reviews)
"Staff were very helpful will stay again "
Australia
Rebecca
$114 nightly
The price is $125
Jun 1 - Jun 2
Total with taxes and fees
Mercure 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,096 reviews)
"An excellent location, and the staff were more than helpful"
Australia
Edmund
$75 nightly
The price is $83
May 25 - May 26
Total with taxes and fees
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,481 reviews)
"Convenient and close to the train station. "
United States
Edgar
$132 nightly
The price is $146
May 25 - May 26
Total with taxes and fees
View Sydney
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,331 reviews)
"A good location with lots of restaurants and activities to do close by. The hotel is a little dated but the staff were always very helpful."
Australia
Fiona
$137 nightly
The price is $151
May 10 - May 11
Total with taxes and fees
Novotel Sydney on Darling Harbour
Garden

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (928 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
$88 nightly
The price is $97
May 29 - May 30
Total with taxes and fees
Rydges Canberra
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,026 reviews)
"Great location, staff were lovely, room was large, clean and the bed was very comfortable."
Australia
Sarah
$91 nightly
The price is $101
May 17 - May 18
Total with taxes and fees
ADGE Hotel & Residences
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,710 reviews)
"Great place in a great location"
United States
Nicolas
$114 nightly
The price is $125
May 20 - May 21
Total with taxes and fees
YEHS Hotel Sydney Harbour Suites
1 Bedroom | Pillowtop beds, desk, laptop workspace, blackout drapes

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (373 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
$130 nightly
The price is $143
May 17 - May 18
Total with taxes and fees
Quest North Sydney
Lobby

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,372 reviews)
"This was an amazing stay!!!!"
United States
Matt
$100 nightly
The price is $110
Jun 1 - Jun 2
Total with taxes and fees
Moxy Sydney Airport
Front of property

Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,006 reviews)
"Great stay"
Australia
Robert
$148 nightly
The price is $163
May 10 - May 11
Total with taxes and fees
Rydges South Bank
Exterior

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
$85 nightly
The price is $94
May 25 - May 26
Total with taxes and fees
Citadines Connect Sydney Airport
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)
"Clean room, friendly staff and great breakfast "
Australia
Maryam
$109 nightly
The price is $120
May 27 - May 28
Total with taxes and fees
Voco Gold Coast
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,291 reviews)
"A nice stay, and the breakfast is so good."
Australia
Jose
$79 nightly
The price is $88
May 19 - May 20
Total with taxes and fees
View Melbourne
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,279 reviews)
"Great location "
United States
KENNETH
$100 nightly
The price is $110
May 24 - May 25
Total with taxes and fees
Ibis Styles Brisbane Elizabeth Street
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (856 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
$129 nightly
The price is $141
May 24 - May 25
Total with taxes and fees
Rydges 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.
Amora Hotel Brisbane

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD
$133 nightly
The price is $146 total per night from May 24 to May 25
$146 total
May 24 - May 25
Total with taxes and fees
9.4/10 Exceptional! (1,382 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

View Sydney

View Sydney

10/10 Excellent
"Great view"
Ashleigh 1-night trip
Posted 4 hours ago
View Sydney

Find out more about Eastern Australia

Eastern Australia Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Eastern Australia, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Eastern Australia 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Eastern Australia. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Eastern Australia, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Eastern Australia hotels offer everything your heart desires.