A single tree on a grassy hill with a mountain range in the background.

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Eastern Australia 4-star hotels

A modern living room with a large window overlooking the ocean, a sofa, a coffee table, and a TV mounted on the wall.

1. Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very good, (1,487 reviews)
"Great place to stay."
United States
David
The price is CA $143
CA $158 total
includes taxes & fees
Nov 9 - Nov 10
Novotel Surfers Paradise
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,087 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is CA $195
CA $215 total
includes taxes & fees
Nov 30 - Dec 1
Travelodge Hotel Sydney Airport
An airport with a RyDges Hotel in the background.

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,279 reviews)
"Good location and good hotel"
Australia
Terry
The price is CA $249
CA $274 total
includes taxes & fees
Nov 2 - Nov 3
Rydges Sydney Airport Hotel
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.

4. Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,355 reviews)
"Great central location super comfy bed"
Australia
Kym
The price is CA $193
CA $212 total
includes taxes & fees
Nov 1 - Nov 2
Rydges World Square
A large indoor swimming pool with a tiled deck, a metal ladder, and a view of a gym area.

5. The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,864 reviews)
"Nice place to stay"
Australia
Crystal
The price is CA $267
CA $293 total
includes taxes & fees
Nov 1 - Nov 2
The Grace Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,291 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is CA $105
CA $116 total
includes taxes & fees
Nov 30 - Dec 1
Atlantis Hotel, Melbourne
A modern living room with a grey sofa, a round coffee table, and a dining area with a white table and chairs.

7. Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (401 reviews)
"I arrived around 2am due to a late flight and the hotel was very accommodating, lovely to jump straight into a clean beautiful bed."
Australia
Melissa
The price is CA $229
CA $255 total
includes taxes & fees
Nov 30 - Dec 1
Quest North Sydney
A modern hotel with a prominent glass facade, multiple balconies, and a rooftop terrace.

8. Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.8 out of 10, Excellent, (1,319 reviews)
"Great location great bar nice accommodation"
Australia
Scott
The price is CA $227
CA $249 total
includes taxes & fees
Nov 29 - Nov 30
Mercure Sydney
A modern kitchen with a built-in microwave, oven, and sink. There is a fruit bowl on the counter and a dining area with a table and chairs in the background.

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
4.5 star property
Mascot
9.2 out of 10, Wonderful, (1,478 reviews)
"Great location with easy parking."
Australia
Jakki
The price is CA $204
CA $225 total
includes taxes & fees
Nov 8 - Nov 9
Adina Apartment Hotel Sydney Airport
A multi-story hotel with a curved facade, outdoor seating areas, and a visible entrance.

10. Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location and stay"
United States
Joseph
The price is CA $199
CA $219 total
includes taxes & fees
Nov 1 - Nov 2
Rydges South Bank
A modern living room with a central round coffee table, sofas, and a large window offering a city view.

11. Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,000 reviews)
"Great spot for a solo traveller just looking for a convenient place to stay for a few nights. Bed is insanely comfortable."
Canada
Kirstie
The price is CA $273
CA $300 total
includes taxes & fees
Nov 1 - Nov 2
Little National Hotel Sydney
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

12. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (953 reviews)
"Easy self check in, lovely interior decorating, friendly helpful staff, central location good food and bar"
Australia
Emily
The price is CA $208
CA $229 total
includes taxes & fees
Nov 1 - Nov 2
Rydges Melbourne
A modern bar area with a curved counter, seating with black and wooden chairs, and a high ceiling with natural light.

13. Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
8.0 out of 10, Very good, (987 reviews)
"Excellent hotel"
Australia
Adam
The price is CA $136
CA $149 total
includes taxes & fees
Nov 29 - Nov 30
Rydges Canberra
A modern restaurant interior with wooden flooring, leather chairs, and pendant lighting.

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
4.0 star property
North Sydney
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel in a great location. Pool and gym are also great."
Australia
Jeff
The price is CA $212
CA $234 total
includes taxes & fees
Nov 29 - Nov 30
Vibe Hotel North Sydney
A spacious, well-lit living area with a modern design, featuring a large sofa, a coffee table, and several potted plants.

15. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (839 reviews)
"Very nice hotel, definitely staying there again"
Australia
Camila
The price is CA $164
CA $181 total
includes taxes & fees
Nov 22 - Nov 23
Little National Hotel Newcastle
A balcony with a glass table and chairs overlooking a cityscape with a river and a Ferris wheel.

16. Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,518 reviews)
"great location for business as well as afterwork activities was really impressed with the level 6 recreation area ,will definitely be staying there again on my next work trip"
Australia
Joseph
The price is CA $140
CA $154 total
includes taxes & fees
Nov 16 - Nov 17
Evolution Apartments
A modern building with a reflective pool and palm trees.

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,448 reviews)
"Great stay, thank you!"
Japan
KIKUCHI
The price is CA $180
CA $198 total
includes taxes & fees
Nov 29 - Nov 30
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern restaurant with a blue carpet, yellow chairs, and a ceiling with hanging lights.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
4.0 star property
Bilinga
9.4 out of 10, Exceptional, (1,012 reviews)
"Lovely staff, clean and modern hotel"
United States
Gordon
The price is CA $204
CA $224 total
includes taxes & fees
Nov 2 - Nov 3
Rydges Gold Coast Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,546 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is CA $178
CA $196 total
includes taxes & fees
Nov 2 - Nov 3
Ibis Styles Melbourne Airport
A modern living room with a large window, a sectional sofa, a round coffee table, and a dining area with chairs.

20. Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (1,000 reviews)
"Very good location"
Australia
Sunil
The price is CA $161
CA $178 total
includes taxes & fees
Nov 8 - Nov 9
Voco Gold Coast
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 $371 per night from Nov 29 to Nov 30
CA $371
CA $408 total
Nov 29 - Nov 30
includes taxes & fees
9.6/10 Exceptional! (2,274 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.

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

See all hotels in Eastern Australia
The Sydney Opera House with its distinctive sail-like design, the Sydney Harbour Bridge, and the calm water reflecting the buildings.
Photo by Tony Irving
Open Photo by Tony Irving

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The staff are a great credit to the hotel. Check in and checkout was easy and cheerful. The location is excellent and close to Southern Cross station."
John 1-night trip
Posted less than an hour ago
Atlantis Hotel, Melbourne

Find out more about Eastern Australia

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.

Explore a world of travel with Expedia