Find 4 Star Hotels in Eastern Australia from $84

  • 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 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

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,132 reviews)
"Amazing stay"
United States
Sundeep
$153 nightly
The price is $169
May 4 - May 5
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,476 reviews)
"Room was clean and staff were friendly and helpful "
Australia
Peter
$122 nightly
The price is $135
May 4 - May 5
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, (115 reviews)
"Central location, comfortable and clean rooms and great staff."
Australia
Philip
$113 nightly
The price is $125
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,050 reviews)
"A great hotel, great location, super rooms, almost perfect!"
Canada
Donna
$181 nightly
The price is $199
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)
"Breakfast was ok , nice and helpful staff "
Australia
Tushar
$151 nightly
The price is $166
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,299 reviews)
"Staff were very helpful will stay again "
Australia
Rebecca
$126 nightly
The price is $139
May 17 - May 18
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,099 reviews)
"An excellent location, and the staff were more than helpful"
Australia
Edmund
$76 nightly
The price is $84
May 28 - May 29
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,472 reviews)
"Convenient and close to the train station. "
United States
Edgar
$129 nightly
The price is $143
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,327 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
$142 nightly
The price is $156
May 4 - May 5
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, (923 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
$94 nightly
The price is $103
May 22 - May 23
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,022 reviews)
"Great location, staff were lovely, room was large, clean and the bed was very comfortable."
Australia
Sarah
$93 nightly
The price is $102
May 18 - May 19
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,707 reviews)
"Great place in a great location"
United States
Nicolas
$112 nightly
The price is $123
May 31 - Jun 1
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, (372 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
$128 nightly
The price is $141
May 18 - May 19
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,365 reviews)
"This was an amazing stay!!!!"
United States
Matt
$109 nightly
The price is $120
May 10 - May 11
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,000 reviews)
"Great stay"
Australia
Robert
$149 nightly
The price is $163
May 3 - May 4
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,653 reviews)
"Walking distance from the airport, modern, and with great staff. Highly recommend! "
United States
Anna
$84 nightly
The price is $93
May 26 - May 27
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,000 reviews)
"Clean room, friendly staff and great breakfast "
Australia
Maryam
$113 nightly
The price is $125
May 4 - May 5
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,283 reviews)
"A nice stay, and the breakfast is so good."
Australia
Jose
$78 nightly
The price is $87
May 21 - May 22
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,275 reviews)
"Great location "
United States
KENNETH
$99 nightly
The price is $109
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, (854 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
$123 nightly
The price is $136
May 31 - Jun 1
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
$124 nightly
The price is $136 total per night from May 31 to Jun 1
$136 total
May 31 - Jun 1
Total with taxes and fees
9.4/10 Exceptional! (1,373 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

10/10 Excellent
"Excellent location. Clean n tidy . Staffs are helpful! "
Bik Fun 3-night trip
Posted 5 hours ago
YEHS Hotel Sydney Harbour Suites

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.