Photo by Mel T

Find 4 Star Hotels in East Coast Australia from $73

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 East Coast Australia 4 Star Hotels

Our top choices for East Coast Australia 4-star hotels

Exterior
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4.0 star property
Mascot
8.8 out of 10, Excellent, (2992)
"Excellent airport hotel"
United States
Asanga Taraka
$138 nightly
The price is $152
Dec 14 - Dec 15
Total with taxes and fees
Rydges Sydney Airport Hotel
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers
Cairns Colonial Club Resort

Cairns Colonial Club Resort

4.0 star property
Manunda
8.4 out of 10, Very Good, (1007)
"Great place to stay!"
Australia
Shelby
$78 nightly
The price is $85
Dec 15 - Dec 16
Total with taxes and fees
Cairns Colonial Club Resort
Indoor pool
The Grace Hotel

The Grace Hotel

4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2152)
"Nice room, great location, good breakfast, friendly staff. "
Australia
David
$174 nightly
The price is $191
Dec 14 - Dec 15
Total with taxes and fees
The Grace Hotel
Cafe
Madison Plaza Townsville

Madison Plaza Townsville

4.0 star property
Townsville
7.2 out of 10, Good, (1003)
"Very friendly staff, I was able to book a room last minute check in early. Ver comfortable and clean room for the price. Very convenient location close to woollies and restaurants. Will visit again"
Australia
Wycliff
$66 nightly
The price is $73
Dec 10 - Dec 11
Total with taxes and fees
Madison Plaza Townsville
Harbourview King Suite | View from room
View Sydney

View Sydney

4.0 star property
North Sydney
9.0 out of 10, Wonderful, (1237)
"Great stay"
United States
Helen
$145 nightly
The price is $161
Dec 23 - Dec 24
Total with taxes and fees
View Sydney
Restaurant
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1669)
"Excellent stay, great location. "
United States
Hannah
$154 nightly
The price is $169
Dec 18 - Dec 19
Total with taxes and fees
PARKROYAL Darling Harbour, Sydney
Front of property
Mercure Sydney

Mercure Sydney

4.5 star property
Chippendale
8.6 out of 10, Excellent, (1235)
"Rooms were clean, breakfast was great excellent location"
Australia
Lynley
$120 nightly
The price is $133
Dec 14 - Dec 15
Total with taxes and fees
Mercure Sydney
Bar (on property)
Rydges World Square

Rydges World Square

4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1282)
"Friendly staff, comfortable bedding. Great place to stay."
Australia
Scott
$122 nightly
The price is $135
Dec 18 - Dec 19
Total with taxes and fees
Rydges World Square
Exterior
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1171)
"Good value convenient hotel"
Australia
Natalie
$92 nightly
The price is $101
Jan 8 - Jan 9, 2026
Total with taxes and fees
Ibis Styles Brisbane Elizabeth Street
Garden
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1228)
"Breakfast was great !"
United States
Meri-MIne
$95 nightly
The price is $105
Jan 8 - Jan 9, 2026
Total with taxes and fees
The Point Brisbane Hotel
Exterior
Citadines Connect Sydney Airport

Citadines Connect Sydney Airport

4.0 star property
Mascot
8.8 out of 10, Excellent, (1651)
"Good staff & rooms "
Australia
John
$106 nightly
The price is $116
Dec 24 - Dec 25
Total with taxes and fees
Citadines Connect Sydney Airport
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, (2437)
"Good size room, decor is tired needs refurbishment but good location, great staff"
Australia
Wendy
$109 nightly
The price is $120
Dec 16 - Dec 17
Total with taxes and fees
YEHS Hotel Sydney Harbour Suites
Meeting facility
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, (1236)
"Perfect location, and the room is clean. "
Singapore
Pui Pui
$132 nightly
The price is $145
Dec 23 - Dec 24
Total with taxes and fees
Novotel Sydney on Darling Harbour
Lobby
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

4.5 star property
Mascot
8.8 out of 10, Excellent, (2027)
"Clean rooms, friendly staff "
United States
Breanna
$107 nightly
The price is $117
Dec 23 - Dec 24
Total with taxes and fees
Travelodge Hotel Sydney Airport
Exterior
Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
Mascot
8.6 out of 10, Excellent, (1285)
"Great stay, great location. "
United States
Albert
$120 nightly
The price is $132
Dec 23 - Dec 24
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
Lobby lounge
Moxy Sydney Airport

Moxy Sydney Airport

4.0 star property
Mascot
9.2 out of 10, Wonderful, (1131)
"Enjoyed the hotel stay and the hotel had a great vibe"
United Kingdom
Louise
$96 nightly
The price is $105
Dec 24 - Dec 25
Total with taxes and fees
Moxy Sydney Airport
View from room
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 star property
Surfers Paradise
8.0 out of 10, Very Good, (1358)
"Great stay. Perfect location. "
Australia
Ruby
$114 nightly
The price is $125
Dec 16 - Dec 17
Total with taxes and fees
Novotel Surfers Paradise
View from property
The Ville Resort - Casino

The Ville Resort - Casino

4.5 star property
Townsville
9.0 out of 10, Wonderful, (1001)
"Really lovely to stay with a beautiful pool."
Australia
Tram
$144 nightly
The price is $158
Dec 23 - Dec 24
Total with taxes and fees
The Ville Resort - Casino
Breakfast, lunch, dinner served; French cuisine
Rydges Australia Square

Rydges Australia Square

4.0 star property
Sydney Central Business District
9.2 out of 10, Wonderful, (1727)
"Great location, close to port for cruise embarkation day!"
Canada
Maria Rosa
$150 nightly
The price is $165
Dec 14 - Dec 15
Total with taxes and fees
Rydges Australia Square
Premium bedding, in-room safe, individually furnished, laptop workspace
ADGE Hotel & Residences

ADGE Hotel & Residences

4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1008)
"Room was spacious, staff friendly "
Australia
Michelle
$105 nightly
The price is $117
Dec 16 - Dec 17
Total with taxes and fees
ADGE Hotel & Residences
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 East Coast Australia.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
$193 nightly
The price is $212 total per night from Dec 14 to Dec 15
$212 total
Dec 14 - Dec 15
Total with taxes and fees
9/10 Wonderful! (2,438 reviews)
Still don't see what you're looking for?
See all properties in East Coast 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 East Coast Australia

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

See all hotels in East Coast Australia
The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top East Coast Australia Hotel Reviews

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"Great area, within walking distance to everything!"
FERNANDO 3-night trip
Posted 2 days ago
YEHS Hotel Sydney Harbour Suites

Find out more about East Coast Australia

East Coast 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 East Coast Australia, Australia - New Zealand and the South Pacific are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the East Coast 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 East Coast Australia. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in East Coast Australia, Australia - New Zealand and the South Pacific, 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 East Coast Australia hotels offer everything your heart desires.