Four Star Hotels in Eastern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

This weekend
Next weekend

Our top choices for Eastern Australia 4-star hotels

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,062 reviews)
"Rapid checkin and clean rooms with a great location."
United States
William
The price is RM704
RM775 total
includes taxes & fees
8 Mar - 9 Mar
Rydges Sydney Airport Hotel

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,458 reviews)
"Great place to stay , excellent breakfast "
Australia
Quang Dinh
The price is RM477
RM525 total
includes taxes & fees
11 Mar - 12 Mar
Novotel Surfers Paradise

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,286 reviews)
"Great location!"
Singapore
Rajinder Singh
The price is RM588
RM647 total
includes taxes & fees
29 Mar - 30 Mar
Mercure Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,108 reviews)
"Beautiful Hotel in a great location"
Australia
Trudy
The price is RM755
RM830 total
includes taxes & fees
8 Mar - 9 Mar
The Grace Hotel

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,380 reviews)
"Fabulous hotel, excellent staff, great restaurant and bar and an amazing view!"
United States
Michael
The price is RM732
RM805 total
includes taxes & fees
29 Mar - 30 Mar
View Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,103 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is RM364
RM400 total
includes taxes & fees
22 Mar - 23 Mar
Atlantis Hotel, Melbourne

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (895 reviews)
"Great beds clean and would definitely stay again"
Australia
damien
The price is RM398
RM437 total
includes taxes & fees
8 Mar - 9 Mar
Rydges Canberra

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (814 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is RM591
RM650 total
includes taxes & fees
1 Apr - 2 Apr
Rydges Melbourne

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,746 reviews)
"Great room and breakfast Location very good"
United States
David
The price is RM757
RM833 total
includes taxes & fees
29 Mar - 30 Mar
PARKROYAL Darling Harbour, Sydney

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,248 reviews)
"Very nice place to stay!"
Australia
Stan
The price is RM384
RM422 total
includes taxes & fees
12 Mar - 13 Mar
View Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,009 reviews)
"Great staff..great location"
Canada
Alan
The price is RM491
RM540 total
includes taxes & fees
5 Apr - 6 Apr
Rendezvous Hotel Melbourne

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,010 reviews)
"Great room and close to the airport perfect for what we needed it for. "
United Kingdom
Michael
The price is RM704
RM775 total
includes taxes & fees
4 Apr - 5 Apr
Novotel Brisbane Airport

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (368 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
The price is RM662
RM728 total
includes taxes & fees
15 Mar - 16 Mar
Quest North Sydney

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (494 reviews)
"Clean quiet room, handy to airport for next day flight"
Canada
Janet
The price is RM611
RM672 total
includes taxes & fees
5 Apr - 6 Apr
Novotel Melbourne Airport

The Chermside Apartments

The Chermside Apartments
4.5 star property
Chermside
7.8 out of 10, Good, (1,007 reviews)
"Friendly service and were very helpful from check-in "
Australia
Seijama Horibary
The price is RM427
RM470 total
includes taxes & fees
15 Mar - 16 Mar
The Chermside Apartments

Zara Tower Hotel

Zara Tower Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,003 reviews)
"Wonderful room, wonderful staff!"
Australia
Katrina
The price is RM932
RM1,026 total
includes taxes & fees
29 Mar - 30 Mar
Zara Tower Hotel

DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
4.5 star property
Cairns Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"Great location. Great rooms and pool. "
United States
Emily
The price is RM386
RM425 total
includes taxes & fees
15 Mar - 16 Mar
DoubleTree by Hilton Hotel Cairns

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,003 reviews)
"Room was clean, staff friendly "
Australia
George
The price is RM333
RM367 total
includes taxes & fees
14 Mar - 15 Mar
Cairns Colonial Club Resort

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (116 reviews)
"Clean room, amenities and great location."
Australia
Jessica
The price is RM619
RM619 total
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG

Rydges Sydney Central

Rydges Sydney Central
4.5 star property
Surry Hills
8.8 out of 10, Excellent, (1,007 reviews)
"Great room and location. "
Australia
Heather
The price is RM606
RM666 total
includes taxes & fees
29 Mar - 30 Mar
Rydges Sydney Central
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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

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

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 Eastern Australia Hotel Reviews

Find out more about Eastern Australia

Take Your Pick of 4 Star Hotels in Eastern Australia

The get-go of any holiday starts with choosing a great spot. Eastern Australia has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Eastern Australia

Search Expedia.com.sg for the right 4 Star Eastern Australia Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Eastern Australia has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Eastern Australia or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Eastern Australia Today!

Your trip to Eastern Australia should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Eastern Australia, you may miss out on your perfect hotel.