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

Find 4 Star Hotels in Eastern Australia from $84

  • 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 23 - Oct 24
Tomorrow
Oct 24 - Oct 25
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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 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.
A beachfront hotel with a pool, beach access, and a view of the ocean.

1. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
United States
David
$97 nightly
$107 total
Nov 8 - Nov 9
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.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.
A buffet with various food items and cooking equipment.
A modern hotel lobby with a reception desk, seating area, and a bar.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
$130 nightly
$143 total
Oct 26 - Oct 27
Total with taxes and fees
Travelodge Hotel Sydney Airport
An airport with a RyDges Hotel in the background.
A modern interior with a central staircase, a seating area, and a counter with various items.
A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.
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
Young Ik
$203 nightly
$224 total
Oct 28 - Oct 29
Total with taxes and fees
Rydges Sydney Airport Hotel
A modern lobby with a reception desk, seating area, and large windows.
A modern living room with a beige sofa, glass coffee table, and a dining area with a table and chairs.
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.
A bar with multiple shelves of liquor bottles and a tap area.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Kalolaine
$171 nightly
$188 total
Oct 25 - Oct 26
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 large, rectangular building with a central tower and multiple windows. It is located at a street corner with a sidewalk and a crosswalk.
A spacious lobby with a central round table, multiple seating areas, and a decorative floor pattern.
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
$191 nightly
$210 total
Oct 25 - Oct 26
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 modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
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
$84 total
Nov 16 - Nov 17
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 building with large windows, a seating area with chairs, and a staircase leading to an upper level.
A modern hotel room with a large bed, a desk, and a TV.
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
$153 nightly
$171 total
Nov 22 - Nov 23
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 covered outdoor seating area with tables and chairs, large windows, and a view of the cityscape.
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
$172 nightly
$189 total
Oct 25 - Oct 26
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 hotel room with a large bed, a nightstand, a modern lamp, a colorful abstract painting, and a large window with a view of buildings.
A modern hotel lobby with a reception desk, seating area, and a display of decorative items.
A modern living room with a flat-screen TV, grey sofa, red chairs, and a balcony with a view of buildings and trees.

9. Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport
Mascot
Australia
Jakki
$146 nightly
$161 total
Oct 25 - Oct 26
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 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.
A modern hotel lobby with a reception desk, seating area, and a view of the restaurant.

10. Rydges South Bank

Rydges South Bank
South Brisbane
Australia
Emma Kate
$141 nightly
$155 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 conference room with a long table, chairs, and overhead lighting.
A rooftop patio with outdoor seating, a view of the cityscape, and modern buildings.
A modern meeting room with large windows, a conference table, and chairs.

11. Little National Hotel Sydney

Little National Hotel Sydney
Sydney Central Business District
Canada
Kirstie
$210 nightly
$230 total
Oct 25 - Oct 26
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 modern hotel room with a sofa, a chair, a small table, and a TV.
A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.

12. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Jennifer
$142 nightly
$156 total
Oct 25 - Oct 26
Total with taxes and fees
Rydges Melbourne
A modern lounge area with leather sofas, a central fire feature, and a wooden panel wall.
A modern bar area with a curved counter, seating with black and wooden chairs, and a high ceiling with natural light.
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.
An indoor swimming pool with clear water, surrounded by a covered area with seating and a view of the outdoors.

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 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.
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.

14. Vibe Hotel North Sydney

Vibe Hotel North Sydney
North Sydney
Australia
Jeff
$162 nightly
$178 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 compact hotel room with a bed, bedside table, chair, and a television.
A modern hotel with a glass facade, a visible entrance, and a sign reading "LN HOTEL."
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
$114 nightly
$125 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 modern living room with a fireplace, a large flat-screen TV, and a view of the outdoors through large glass doors.
A balcony with a glass table and chairs overlooking a cityscape with a river and a Ferris wheel.
A modern building with a glass facade, a visible entrance, and a sign reading "EVOLUTION".

16. Evolution Apartments

Evolution Apartments
Brisbane Central Business District
Australia
Ben
$100 nightly
$110 total
Nov 22 - Nov 23
Total with taxes and fees
Evolution Apartments
A modern building with a reflective pool and palm trees.
A bar area with a checkered floor, wooden furniture, and a TV screen on the wall.
A gym with treadmills, ellipticals, and Reebok fitness balls.
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.

17. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Japan
KIKUCHI
$138 nightly
$153 total
Nov 22 - Nov 23
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern lobby with blue seating, a reception desk, and large windows.
A bar area with a tiled counter, hanging lights, and a variety of bottles and glasses.
A hotel room with a large bed, a desk, a chair, a TV, and a view of the city through large windows.
A modern restaurant with a blue carpet, yellow chairs, and a ceiling with hanging lights.

18. Rydges Gold Coast Airport

Rydges Gold Coast Airport
Bilinga
Australia
HUIMIN
$137 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 indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.
A modern lobby with a reception desk, seating area, and a large window offering a view.

19. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
luke
$119 nightly
$131 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 modern interior with a checkered carpet, a yellow armchair, and a grey sofa.
A coastal cityscape with high-rise buildings along a beachfront.
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
$106 nightly
$116 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
$224 nightly
$246 total
Oct 25 - Oct 26
Total with taxes and fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
$217 nightly
$239 total
Oct 25 - Oct 26
Total with taxes and fees
Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW
$183 nightly
$204 total
Oct 25 - Oct 26
Total with taxes and fees
9.4/10 Exceptional! (2,733 reviews)
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"We stay here whenever in Melbourne. It is convenient, priced very well and always clean. The staff are very friendly and accomodating. Highly recommend. Thanks for having us again."
Sara 1-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne
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 6 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