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

Find 4 Star Hotels in Eastern Australia from $85

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia 4 Star Hotels

Tonight
Oct 25 - Oct 26
Tomorrow
Oct 26 - Oct 27
Next weekend
Oct 30 - Nov 1
In two weeks
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.
A beachfront hotel with a pool, beach access, and a view of the ocean.
A modern interior with a central bar, seating area, and a spiral staircase.
A swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings.

1. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
United States
David
$108 nightly
$119 total
Nov 1 - Nov 2
Total with taxes and fees
Novotel Surfers Paradise
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A modern hotel lobby with a reception desk, seating area, and a bar.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
$132 nightly
$145 total
Nov 23 - Nov 24
Total with taxes and fees
Travelodge Hotel Sydney Airport
An airport with a RyDges Hotel in the background.
A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.
A modern interior with a curved green bench, wooden tables, and a staircase.
A spacious lobby with a central column, a reception desk, and a seating area with a sofa and chairs.

3. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Terry
$183 nightly
$201 total
Oct 28 - Oct 29
Total with taxes and fees
Rydges Sydney Airport Hotel
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.
A hotel room with a large bed, a desk, a chair, and a view of the city through the window.
A bar with multiple shelves of liquor bottles and a tap area.
A modern lobby with a reception desk, seating area, and large windows.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Kalolaine
$173 nightly
$190 total
Nov 1 - Nov 2
Total with taxes and fees
Rydges World Square
A large indoor swimming pool with a tiled deck, a metal ladder, and a view of a gym area.
A spacious lobby with a central round table, multiple seating areas, and a decorative floor pattern.
A large, rectangular building with a central tower and multiple windows. It is located at a street corner with a sidewalk and a crosswalk.
A bar with a staircase leading to a mezzanine, multiple seating areas, and a variety of bottles and glasses on display.

5. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Joseph
$194 nightly
$214 total
Nov 1 - Nov 2
Total with taxes and fees
The Grace Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel room with a large bed, a desk, a chair, and a small table.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
$76 nightly
$85 total
Nov 15 - Nov 16
Total with taxes and fees
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.
A modern hotel room with a large bed, a desk, and a TV.
A modern building with large windows, a seating area with chairs, and a staircase leading to an upper level.
A modern hotel with multiple floors, large windows, and a prominent "QUEST" sign at the entrance.

7. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Melissa
$168 nightly
$184 total
Nov 2 - Nov 3
Total with taxes and fees
Quest North Sydney
A modern hotel with a prominent glass facade, multiple balconies, and a rooftop terrace.
A bar area with a speckled countertop, bar stools, and a variety of bottles and glasses.
A table with a variety of cheeses, grapes, and a bottle of champagne in a modern living room with a sofa and a window in the background.
A spacious indoor area with large windows offering a city view, a polished floor, and a modern architectural design.

8. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Scott
$173 nightly
$191 total
Nov 22 - Nov 23
Total with taxes and fees
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.
A modern living room with a red sofa, grey armchairs, a black coffee table, and a black and white patterned rug.
A modern living room with a flat-screen TV, grey sofa, red chairs, and a balcony with a view of buildings and trees.
A modern hotel lobby with a reception desk, seating area, and a display of decorative items.

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
Mascot
Australia
Jakki
$146 nightly
$161 total
Nov 8 - Nov 9
Total with taxes and fees
Adina Apartment Hotel Sydney Airport
A multi-story hotel with a curved facade, outdoor seating areas, and a visible entrance.
A modern hotel lobby with a reception desk, seating area, and a view of the restaurant.
A couple standing by a window with a city view, holding champagne glasses.
A modern hotel lobby with a glass entrance, a reception desk labeled "CONCIERGE", and a white car parked outside.

10. Rydges South Bank

Rydges South Bank
South Brisbane
United States
Joseph
$142 nightly
$156 total
Nov 1 - Nov 2
Total with taxes and fees
Rydges South Bank
A modern living room with a central round coffee table, sofas, and a large window offering a city view.
A modern meeting room with large windows, a conference table, and chairs.
A modern living room with large windows, a round coffee table, and a sofa.
A modern conference room with a long table, chairs, and overhead lighting.

11. Little National Hotel Sydney

Little National Hotel Sydney
Sydney Central Business District
Canada
Kirstie
$210 nightly
$231 total
Nov 1 - Nov 2
Total with taxes and fees
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.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
A modern hotel room with a sofa, a chair, a small table, and a TV.
A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.

12. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Emily
$147 nightly
$162 total
Nov 1 - Nov 2
Total with taxes and fees
Rydges Melbourne
A modern bar area with a curved counter, seating with black and wooden chairs, and a high ceiling with natural light.
An indoor swimming pool with clear water, surrounded by a covered area with seating and a view of the outdoors.
A modern restaurant with a high ceiling and curved glass walls. There are tables set with wine glasses and plates, and a waiter is attending to a table.
A modern lobby with a curved brown sofa, two yellow and two gray pillows, a black coffee table, and a seating area with a sofa and chairs.

13. Rydges Canberra

Rydges Canberra
Forrest
Australia
Adam
$96 nightly
$106 total
Nov 1 - Nov 2
Total with taxes and fees
Rydges Canberra
A modern restaurant interior with wooden flooring, leather chairs, and pendant lighting.
A modern hotel room with a large bed, a desk, and a TV.
A modern spiral staircase with a wooden finish and glass railings, leading to an upper floor with a view of the cityscape.
A reception area with a marble reception desk, modern pendant lighting, and a herringbone-patterned wall.

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
North Sydney
Australia
Jeff
$162 nightly
$179 total
Nov 1 - Nov 2
Total with taxes and fees
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.
A modern hotel with a glass facade, a visible entrance, and a sign reading "LN HOTEL."
A compact hotel room with a bed, bedside table, chair, and a television.
A modern bar area with a long counter, multiple stools, and a bar tap.

15. Little National Hotel Newcastle

Little National Hotel Newcastle
Newcastle City Centre
Australia
Robina
$108 nightly
$119 total
Nov 22 - Nov 23
Total with taxes and fees
Little National Hotel Newcastle
A hotel room with a large window offering a view of a cityscape, including a river and bridges.
A pool area with lounge chairs and an umbrella.
A balcony with a glass table and chairs overlooking a cityscape with a river and a Ferris wheel.
A modern living room with a fireplace, a large flat-screen TV, and a view of the outdoors through large glass doors.

16. Evolution Apartments

Evolution Apartments
Brisbane Central Business District
Australia
Joseph
$101 nightly
$111 total
Nov 23 - Nov 24
Total with taxes and fees
Evolution Apartments
A modern building with a reflective pool and palm trees.
A modern living room with a red sofa, beige sofa, and a coffee table. There is a TV on the right and a dining area in the background.
A gym with treadmills, ellipticals, and Reebok fitness balls.
A hotel room with a large window, a bed, a chair, and a small table.

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Japan
KIKUCHI
$143 nightly
$158 total
Nov 1 - Nov 2
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern restaurant with a blue carpet, yellow chairs, and a ceiling with hanging lights.
A hotel room with a large bed, a desk, a chair, a TV, and a view of the city through large windows.
A modern lobby with blue seating, a reception desk, and large windows.
A coastal cityscape with high-rise buildings along a sandy beach.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
Bilinga
United States
Gordon
$138 nightly
$151 total
Oct 26 - Oct 27
Total with taxes and fees
Rydges Gold Coast Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
A modern indoor space with seating, a sculpture, and a view of greenery outside.
A modern lobby with a reception desk, seating area, and a large window offering a view.
A modern restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
luke
$120 nightly
$132 total
Nov 1 - Nov 2
Total with taxes and fees
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.
A restaurant with multiple dining tables and chairs, large windows, and a view of the city.
A hotel room with a large window, a bed, a sofa, a chair, and a small table.
A man and a woman standing in front of a building with a sign that reads 'VOCO'.

20. Voco Gold Coast

Voco Gold Coast
Surfers Paradise
Australia
Sunil
$109 nightly
$120 total
Nov 1 - Nov 2
Total with taxes and fees
Voco Gold Coast
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.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
$282 nightly
$310 total
Nov 8 - Nov 9
Total with taxes and fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
$257 nightly
$283 total
Nov 8 - Nov 9
Total with taxes and fees
9.2/10 Wonderful! (2,890 reviews)
Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW
$224 nightly
$250 total
Nov 2 - Nov 3
Total with taxes and fees
The Fullerton Hotel Sydney
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

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

Top Eastern Australia Hotel Reviews

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney

10/10 Excellent
"Location perfect, short walk from Central Station. New property very clean and modern art deco vibes all throughout with so much attention to detail. Beds very comfortable and loved the pillows. Bathroom was clean and water pressure and temperature just perfect. A great base to explore Sydney CBD"
Mary Rose 1-night trip
Posted 8 days ago
Caption By Hyatt Central Sydney

Find out more about Eastern Australia

Eastern Australia Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Eastern Australia, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Eastern Australia 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Eastern Australia. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Eastern Australia, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Eastern Australia hotels offer everything your heart desires.

Explore a world of travel with Expedia