Find 4 Star Hotels in Eastern Australia from $85

  • 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 2 - May 3
Tomorrow
May 3 - May 4
Next weekend
May 8 - May 10
In two weeks
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,133 reviews)
"Amazing stay"
United States
Sundeep
$150 nightly
The price is $165
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,480 reviews)
"Nice hotel and clean"
Australia
evate
$124 nightly
The price is $136
May 5 - May 6
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
$117 nightly
The price is $129
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,051 reviews)
"A great hotel, great location, super rooms, almost perfect!"
Canada
Donna
$183 nightly
The price is $201
Jun 2 - Jun 3
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,300 reviews)
"Staff were very helpful will stay again "
Australia
Rebecca
$120 nightly
The price is $132
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,091 reviews)
"An excellent location, and the staff were more than helpful"
Australia
Edmund
$77 nightly
The price is $85
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,474 reviews)
"Convenient and close to the train station. "
United States
Edgar
$131 nightly
The price is $144
May 31 - Jun 1
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
$143 nightly
The price is $158
Jun 1 - Jun 2
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, (925 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,024 reviews)
"Great location, staff were lovely, room was large, clean and the bed was very comfortable."
Australia
Sarah
$95 nightly
The price is $104
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,709 reviews)
"Great place in a great location"
United States
Nicolas
$106 nightly
The price is $116
May 17 - May 18
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
$130 nightly
The price is $143
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,369 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,002 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,654 reviews)
"Good value for accommodation by the airport."
Canada
Kian-Guan
$85 nightly
The price is $94
Jun 2 - Jun 3
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,001 reviews)
"Clean room, friendly staff and great breakfast "
Australia
Maryam
$109 nightly
The price is $120
May 24 - May 25
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,284 reviews)
"A nice stay, and the breakfast is so good."
Australia
Jose
$80 nightly
The price is $88
Jun 1 - Jun 2
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,277 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, (855 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
$125 nightly
The price is $137
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
$125 nightly
The price is $138 total per night from May 31 to Jun 1
$138 total
May 31 - Jun 1
Total with taxes and fees
9.4/10 Exceptional! (1,375 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, good service. Room was mildly unclean and facilities were fine rather than pristine but for the price and the location we were extremely happy. We could easily access everything circular quay had to offer"
Chris 2-night trip
Posted 3 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.