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,129 reviews)
"Great hotel. Check in, room & breakfast all great."
Australia
James
The price is RM561
RM617 total
includes taxes & fees
28 Apr - 29 Apr
Rydges Sydney Airport Hotel

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (918 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
The price is RM365
RM401 total
includes taxes & fees
8 May - 9 May
Rydges Canberra

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,464 reviews)
"Great location "
United States
Lisa
The price is RM592
RM652 total
includes taxes & fees
10 May - 11 May
View Sydney

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,068 reviews)
"Great room and hotel location"
Australia
Jessica
The price is RM717
RM788 total
includes taxes & fees
27 Apr - 28 Apr
The Grace Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (852 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is RM563
RM619 total
includes taxes & fees
26 Apr - 27 Apr
Rydges Melbourne

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
The price is RM509
RM559 total
includes taxes & fees
7 May - 8 May
Quest North Sydney

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,469 reviews)
"Great location Helpful staff"
Australia
SHABNAM
The price is RM514
RM565 total
includes taxes & fees
27 Apr - 28 Apr
Novotel Surfers Paradise

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,303 reviews)
"Staff were extremely friendly and helpful, rooms tidy and "
Australia
Stephanie
The price is RM555
RM611 total
includes taxes & fees
27 Apr - 28 Apr
Mercure Sydney

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,686 reviews)
"Good central place to stay."
Australia
Peter
The price is RM386
RM424 total
includes taxes & fees
10 May - 11 May
YEHS Hotel Sydney Harbour Suites

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,758 reviews)
"Great accommodation, excellent staff and easy to get around Sydney from "
Australia
Richard
The price is RM668
RM735 total
includes taxes & fees
24 Apr - 25 Apr
PARKROYAL Darling Harbour, Sydney

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,090 reviews)
"Great location in city and comfortable rooms for an affordable price"
Australia
Robert
The price is RM341
RM375 total
includes taxes & fees
19 May - 20 May
Atlantis Hotel, Melbourne

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.6 out of 10, Excellent, (1,013 reviews)
"The staff was a standout for our stay, the amenities were amazing. We will definitely stay again "
Australia
brooke
The price is RM473
RM520 total
includes taxes & fees
27 Apr - 28 Apr
Voco Gold Coast

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,343 reviews)
"Very clean, great bed, great location near airport."
Australia
Christopher
The price is RM391
RM430 total
includes taxes & fees
26 Apr - 27 Apr
Moxy Sydney Airport

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,005 reviews)
"Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. "
Australia
Ian
The price is RM717
RM788 total
includes taxes & fees
20 May - 21 May
Novotel Brisbane Airport

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,324 reviews)
"Good location, staff was nice"
Australia
Jas
The price is RM511
RM562 total
includes taxes & fees
26 Apr - 27 Apr
Rydges World Square

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (527 reviews)
"Friendly staff, good buffet breakfast "
Australia
Shon
The price is RM614
RM675 total
includes taxes & fees
25 Apr - 26 Apr
Novotel Melbourne Airport

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,334 reviews)
"Staff were wonderful in all areas reception and while eating in the restaurant "
Australia
Karen
The price is RM359
RM395 total
includes taxes & fees
11 May - 12 May
Flagstaff Gardens Hotel Melbourne

Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,013 reviews)
"Really convenient, subway is next door "
United States
NAIJIA
The price is RM657
RM722 total
includes taxes & fees
10 May - 11 May
Little National Hotel Sydney

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,005 reviews)
"Great staff and great location "
United States
Joshua
The price is RM502
RM552 total
includes taxes & fees
9 May - 10 May
DoubleTree by Hilton Hotel Cairns

Rydges Camperdown

Rydges Camperdown
4.0 star property
Camperdown
8.0 out of 10, Very good, (999 reviews)
"Great location at a great price. "
Australia
Victoria
The price is RM507
RM557 total
includes taxes & fees
10 May - 11 May
Rydges Camperdown
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.

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.