4 Stars Hotels in Eastern Australia, Australia from CA $91

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Eastern Australia 4 Star Hotels

Exterior
Rydges Sydney Airport Hotel
4.0 star property
8.6 out of 10, Excellent, (1802)
"."
The price is CA $205
CA $226 total
includes taxes & fees
May 27 - May 28
Rydges Sydney Airport Hotel
Exterior
Novotel Surfers Paradise
4.5 star property
8.0 out of 10, Very good, (1004)
"Very helpful and pleasant staff . "
The price is CA $156
CA $171 total
includes taxes & fees
May 26 - May 27
Novotel Surfers Paradise
Indoor pool
The Grace Hotel
4.5 star property
9.2 out of 10, Wonderful, (1834)
"*"
The price is CA $192
CA $211 total
includes taxes & fees
Jun 16 - Jun 17
The Grace Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Bar (on property)
The Point Brisbane Hotel
4.5 star property
8.8 out of 10, Excellent, (1003)
"Great place close to Brisbane, comfortable bed Restaurant was of an incredible standard . Very nice roof top bar"
The price is CA $155
CA $171 total
includes taxes & fees
Jun 16 - Jun 17
The Point Brisbane Hotel
View from room
Sydney Harbour Hotel
4.0 star property
8.4 out of 10, Very good, (1003)
"Great and convenient location "
The price is CA $192
CA $211 total
includes taxes & fees
Jun 2 - Jun 3
Sydney Harbour Hotel
Restaurant
PARKROYAL Darling Harbour, Sydney
4.5 star property
8.8 out of 10, Excellent, (1058)
"A bit disappointed restaurant menu limited because of being Monday, as it was a special occasion. Breakfasr excellent."
The price is CA $224
CA $247 total
includes taxes & fees
Jun 16 - Jun 17
PARKROYAL Darling Harbour, Sydney
Exterior
The Tank Stream Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (1016)
"Great location "
The price is CA $208
CA $229 total
includes taxes & fees
Jun 2 - Jun 3
The Tank Stream Hotel Sydney
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2197)
"Efficient check in staff. Good suggestion for dinner options around the hotel."
The price is CA $107
CA $118 total
includes taxes & fees
May 26 - May 27
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very good, (1174)
"Walking distance to Melbourne Airport. Decent bar and restaurant "
The price is CA $227
CA $249 total
includes taxes & fees
Jun 10 - Jun 11
PARKROYAL Melbourne Airport
Two Bedroom Executive Apartment | Private kitchen
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very good, (1389)
"Nice and clean "
The price is CA $138
CA $152 total
includes taxes & fees
May 26 - May 27
YEHS Hotel Sydney Harbour Suites
Reception
The Palmer Collective
4.0 star property
8.6 out of 10, Excellent, (579)
"Checking is easy and the room was cleaned. Friendly staff"
The price is CA $105
CA $116 total
includes taxes & fees
Jun 17 - Jun 18
The Palmer Collective
Executive Studio Suite, 1 King Bed
Madison Plaza Townsville
4.0 star property
7.4 out of 10, Good, (1001)
"Very nice quiet and close to alot of shops"
The price is CA $91
CA $100 total
includes taxes & fees
Jun 2 - Jun 3
Madison Plaza Townsville
Front of property
Mercure Sydney
4.5 star property
8.4 out of 10, Very good, (1005)
"Good large room snd comfy bed. Good shower. Despite being refurbished in 2020 it feels tired. Also seemed noisy. The 818 restaurant is beautiful. GreT location"
The price is CA $160
CA $176 total
includes taxes & fees
Jun 23 - Jun 24
Mercure Sydney
View from property
Novotel Sydney City Centre
4.0 star property
8.0 out of 10, Very good, (96)
"The shower the water ran out of the shower along the ledge and at the door frame on both sides at the bottom was rusted from the water the milk in the drawer which was complementary one of them was off and the coffee was stale. "
The price is CA $185
CA $203 total
includes taxes & fees
Jun 17 - Jun 18
Novotel Sydney City Centre
Outdoor pool, open 6:00 AM to 9:00 PM, sun loungers
voco Gold Coast, an IHG Hotel
4.5 star property
8.6 out of 10, Excellent, (1000)
"We got the the view of the river and city, it was a really nice view. The room was very clean, the sheets on the bed were clean sheets. Overall, the room/hotel was very nice. We paid an extra $55 for the buffet breakfast and parking. The only thing is that we didn’t think that the seafood buffet was worth $85pp only because they only had prawns, mussels, crab and oysters for the seafood. But the food was nice. "
The price is CA $131
CA $144 total
includes taxes & fees
Jun 2 - Jun 3
voco Gold Coast, an IHG Hotel
Lounge
Little National Hotel Sydney
4.0 star property
9.6 out of 10, Exceptional, (1076)
"Lovely property close to all attractions, walking distance. Hotel located above Wynyard Station, which is perfect for travel to & from airport as direct train operates. Our bedroom was a little small however we had a supersize bed and walk-in shower so more than met our needs. The upstairs lounge & library is great for relaxing & having drinks or food. "
The price is CA $218
CA $239 total
includes taxes & fees
May 26 - May 27
Little National Hotel Sydney
Lobby
Travelodge Hotel Sydney Airport
4.5 star property
8.8 out of 10, Excellent, (1551)
"Very handy to airport . Nice clean room , great towels , lots of electrical plugs , nice bed and restaurant downstairs "
The price is CA $120
CA $132 total
includes taxes & fees
Jun 2 - Jun 3
Travelodge Hotel Sydney Airport
Exterior
Citadines Walker North Sydney
4.0 star property
9.0 out of 10, Wonderful, (156)
"Very well maintained and sophisticated! Also the staff was very good in terms of Welcoming and communication, special thanks to Alex(or Allain), as he obliged our request to change the room, he took extra care and provided us the best room. View was fantastic too! "
The price is CA $168
CA $185 total
includes taxes & fees
Jun 16 - Jun 17
Citadines Walker North Sydney
Daily full breakfast (AUD 35 per person)
Novotel Sydney on Darling Harbour
4.5 star property
8.6 out of 10, Excellent, (1001)
"Close to the ICC centre "
The price is CA $192
CA $211 total
includes taxes & fees
Jun 16 - Jun 17
Novotel Sydney on Darling Harbour
Standard Room, 1 Queen Bed
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (794)
"Friendly staff, clean modern accommodation with a lovely view close to public transport."
The price is CA $139
CA $153 total
includes taxes & fees
Jun 11 - Jun 12
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

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.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St., Sydney, NSW
The price is CA $312 per night from Jun 23 to Jun 24
CA $312
CA $344 total
includes taxes & fees
Jun 23 - Jun 24
9.4/10 Exceptional! (1,128 reviews)
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.
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.

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Eastern Australia are calling your name. Known for providing first-rate service in amazing locations, each of the Eastern Australia 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Eastern Australia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Eastern Australia, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Eastern Australia hotels with 4 Stars provide everything you need to unwind in style.

Recent Reviews in Eastern Australia
Expedia verified reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5/5 Excellent
"Efficient check in staff. Good suggestion for dinner options around the hotel."
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 2 days ago
Atlantis Hotel, Melbourne