Compare and book 4 Star hotels in Eastern Australia, Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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,065 reviews)
"Great airport hotel, very convenient "
United States
Kimberly
The price is £128
includes taxes & fees
26 Mar - 27 Mar
Rydges Sydney Airport Hotel

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (902 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
The price is £79
includes taxes & fees
2 Apr - 3 Apr
Rydges Canberra

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,087 reviews)
"Great room and hotel location"
Australia
Jessica
The price is £148
includes taxes & fees
29 Mar - 30 Mar
The Grace Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (827 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is £113
includes taxes & fees
6 Apr - 7 Apr
Rydges Melbourne

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (370 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
The price is £104
includes taxes & fees
6 Apr - 7 Apr
Quest North Sydney

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,455 reviews)
"Great location Helpful staff"
Australia
SHABNAM
The price is £100
includes taxes & fees
30 Mar - 31 Mar
Novotel Surfers Paradise

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,280 reviews)
"Great location to see the city from the airport. The lobby construction upgrade will make it a better start to the visit"
Australia
Ross
The price is £106
includes taxes & fees
19 Apr - 20 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,623 reviews)
"Enjoyed my stay whilst there"
Australia
Anthony
The price is £95
includes taxes & fees
1 Apr - 2 Apr
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,745 reviews)
"Great Breakfast and club room access was nice."
Australia
Trent
The price is £136
includes taxes & fees
29 Mar - 30 Mar
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,082 reviews)
"Well located, super friendly staff"
Australia
David
The price is £67
includes taxes & fees
14 Apr - 15 Apr
Atlantis Hotel, Melbourne

Voco Gold Coast

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

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,280 reviews)
"Very clean, great bed, great location near airport."
Australia
Christopher
The price is £89
includes taxes & fees
5 Apr - 6 Apr
Moxy Sydney Airport

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location , staff friendly & helpful "
Australia
Damien
The price is £146
includes taxes & fees
23 Apr - 24 Apr
Novotel Brisbane Airport

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,317 reviews)
"Good location, staff was nice"
Australia
Jas
The price is £118
includes taxes & fees
29 Mar - 30 Mar
Rydges World Square

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (504 reviews)
"Clean, well appointed and convenient location near airport "
United States
John
The price is £112
includes taxes & fees
5 Apr - 6 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,330 reviews)
"Staff were wonderful in all areas reception and while eating in the restaurant "
Australia
Karen
The price is £88
includes taxes & fees
24 Apr - 25 Apr
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,016 reviews)
"Lovely hotel, staff were lovely. Would stay again "
United Kingdom
Olivia
The price is £125
includes taxes & fees
19 Apr - 20 Apr
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,003 reviews)
"Great location and well-maintained"
United States
Yanxin
The price is £93
includes taxes & fees
19 Apr - 20 Apr
DoubleTree by Hilton Hotel Cairns

Rydges Camperdown

Rydges Camperdown
4.0 star property
Camperdown
8.0 out of 10, Very good, (1,002 reviews)
"Great location at a great price. "
Australia
Victoria
The price is £101
includes taxes & fees
20 Apr - 21 Apr
Rydges Camperdown

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,713 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is £97
includes taxes & fees
13 Apr - 14 Apr
Dorsett Melbourne
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