Best 4 Star Hotels in East Coast Australia

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Top East Coast Australia 4 Star Hotels

Rydges Sydney Airport Hotel
4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free CancellationReserve now, pay when you stay
¥10,802
per night
Mar 6 - Mar 7
4.4/5Excellent! (7,195 reviews)

"Easy to reach, quick checkin, great rooms, can take the airport trolley with luggage into the lifts and rooms...great restaurant. Just one comment that the instructions given by the reception to find the bus to the domestic terminal. We lost 35 mins and almost missed our flight after taking a ..."…"

Reviewed on Feb 20, 2020

Rydges Sydney Airport Hotel
Capri by Fraser, Brisbane
4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free CancellationReserve now, pay when you stay
¥8,387
per night
Feb 23 - Feb 24
4.6/5Exceptional! (1,984 reviews)

"Very convenient location for river boardwalks, & shopping. Modern feel. Would stay again"…"

Reviewed on Feb 13, 2020

Capri by Fraser, Brisbane
PARKROYAL Darling Harbour, Sydney
4.5 out of 5
150 Day St, Sydney, NSW
Free CancellationReserve now, pay when you stay
¥15,074
per night
Feb 23 - Feb 24
4.4/5Wonderful! (3,146 reviews)

"Everything was great about our stay Nothing negative to say"…"

Reviewed on Feb 17, 2020

PARKROYAL Darling Harbour, Sydney
Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 out of 5
Corner Of Robey And O Riordan, Mascot, NSW
Free CancellationReserve now, pay when you stay
¥10,125
per night
Mar 20 - Mar 21
4.3/5Excellent! (3,234 reviews)

"Good size room and bathroom, Great location and service"…"

Reviewed on Feb 20, 2020

Stamford Plaza Sydney Airport Hotel & Conference Centre
Travelodge Hotel Sydney Airport
4.5 out of 5
289 King Street, Mascot, NSW
Free CancellationReserve now, pay when you stay
¥7,952
per night
Mar 8 - Mar 9
4.3/5Excellent! (2,244 reviews)

"Great place to stay. The staff was very nice and helpful."…"

Reviewed on Feb 18, 2020

Travelodge Hotel Sydney Airport
Novotel Sydney on Darling Harbour
4.5 out of 5
100 Murray Street, Sydney, NSW
Free CancellationReserve now, pay when you stay
¥14,067
per night
Feb 27 - Feb 28
4.1/5Very Good! (3,040 reviews)

"Grat Hotel in a superb area, nice room plenty of lobby area to chill out, only negative the lounge furniture is very dirty looking needs to be updated. Gives the Hotel a dirty feel, shame."…"

Reviewed on Feb 9, 2020

Novotel Sydney on Darling Harbour
Mercure Gold Coast Resort
4 out of 5
64 Palm Meadows Drive, Carrara, QLD
Free CancellationReserve now, pay when you stay
¥8,239
per night
Mar 17 - Mar 18
4.2/5Excellent! (2,080 reviews)

"Comfortable rooms and facilities. There are stairs throughout which may be difficult for some to navigate with luggage. Good value"…"

Reviewed on Jan 23, 2020

Mercure Gold Coast Resort
Sea World Resort
4.5 out of 5
Sea World Drive Main Beach Gold Coast, Main Beach, QLD
¥8,147
per night
Mar 13 - Mar 14
4.2/5Very Good! (2,066 reviews)

"Pauline"" at breakfast dining is a credit to to the company she was forever cleaning tables whilst other staff stood and watched...well done Pauline.. an older woman with great work ethics"…"

Reviewed on Feb 16, 2020

Sea World Resort
Novotel Surfers Paradise
4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Free CancellationReserve now, pay when you stay
¥9,153
per night
Mar 20 - Mar 21
4/5Very Good! (1,554 reviews)

"I like that it's close to public transport. Got upgraded, like the view."…"

Reviewed on Feb 19, 2020

Novotel Surfers Paradise
Great Southern Hotel Brisbane
4 out of 5
103 George Street, Brisbane, QLD
¥5,106
per night
Feb 26 - Feb 27
3.7/5Good! (2,716 reviews)

"Nice large room with views across to Southbank. The lift is fast and efficient. Sure the whole place is a little tired but it is great value at a budget price. To quote a great man, "What do you want for sixpence, Hummingbirds?""…"

Reviewed on Feb 11, 2020

Great Southern Hotel Brisbane
Don't see what you're looking for?
See all available properties in East Coast Australia
View all properties
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.

Pocket Guide: 4 Stars Hotels in East Coast Australia

Search for hotels in East Coast Australia on Expedia.co.jp. You can easily find your hotels in East Coast Australia using one of the methods below:

  • View our selection of featured hotels in East Coast Australia
  • Use the map to find hotels in the East Coast Australia neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Coast Australia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Coast Australia
  • Enter your travel dates to view the best deals on hotels in East Coast Australia - while they last

More trip options

Recent Reviews 4 Star Hotels in East Coast Australia