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

Find 4 Star Hotels in Eastern Australia from $92

  • 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 6 - Oct 7
Tomorrow
Oct 7 - Oct 8
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Eastern Australia 4-star hotels

A bar area with leather seating and a variety of bottles on shelves.
A multi-story building with a classic architectural style, featuring a prominent entrance with a canopy and a series of windows with decorative elements.
A grand lobby with high ceilings, marble columns, and a central floral arrangement.
A grand hall with ornate chandeliers, marble columns, and a central floral arrangement.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
$126 nightly
$138 total
Oct 18 - Oct 19
Total with taxes and fees
Rendezvous Hotel Melbourne
An airport with a RyDges Hotel in the background.
A spacious lobby with a central column, a reception desk, and a seating area with a sofa and chairs.
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.

2. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
United States
Julio
$144 nightly
$158 total
Oct 8 - Oct 9
Total with taxes and fees
Rydges Sydney Airport 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 modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
$82 nightly
$92 total
Oct 7 - Oct 8
Total with taxes and fees
Atlantis Hotel, Melbourne
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 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.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Kalolaine
$157 nightly
$173 total
Oct 25 - Oct 26
Total with taxes and fees
Rydges World Square
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.

5. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Erika
$134 nightly
$147 total
Oct 11 - Oct 12
Total with taxes and fees
Mercure Sydney
A modern living room with a grey sofa, a round coffee table, and a dining area with a white table and chairs.
A spacious indoor area with a central fountain surrounded by various potted plants. There are dining tables and chairs in the background, suggesting a dining or lounge area.
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.

6. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Melissa
$149 nightly
$164 total
Nov 2 - Nov 3
Total with taxes and fees
Quest North Sydney
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
A coastal cityscape with a prominent bridge, marina with numerous boats, and a mix of residential and commercial buildings.
A hotel room with a round table, two chairs, a vase of flowers, a cup, and a plate with a croissant. A large window offers a view of a city skyline and a bridge.
A terrace with a view of a bridge and city skyline, featuring potted plants and outdoor seating.

7. View Sydney

View Sydney
North Sydney
United States
Marjorie
$114 nightly
$127 total
Oct 25 - Oct 26
Total with taxes and fees
View Sydney
A spacious lobby with a reception desk, seating area, and a staircase leading to upper floors.
A poolside area with lounge chairs and a swimming pool, surrounded by greenery and a view of mountains.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of the city and mountains.
A modern hotel room with a large window, a bed, a sofa, two wicker chairs, and a small table.

8. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
Australia
Michaela
$107 nightly
$120 total
Nov 3 - Nov 4
Total with taxes and fees
Pacific Hotel Cairns
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 modern hotel room with a large bed, a sofa, a chair, a desk, and a TV.
A rooftop terrace with a view of city buildings, a table with chairs, and a railing.

9. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Crystal
$180 nightly
$198 total
Oct 11 - Oct 12
Total with taxes and fees
The Grace Hotel
A large building with the word "MELBOURNE" prominently displayed on the facade.
A modern lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.
A modern hotel lobby with large windows, comfortable seating, and a bar area.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Linda
$207 nightly
$231 total
Oct 6 - Oct 7
Total with taxes and fees
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A modern hotel lobby with a reception desk, seating area, and glass walls.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

11. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
$94 nightly
$103 total
Oct 19 - Oct 20
Total with taxes and fees
Hotel Grand Chancellor Melbourne
A buffet setup with various fruits, pastries, and a floral centerpiece.
A modern hotel lobby with a wooden staircase, a reception desk, and a sign indicating the location of the restaurant and meeting room.
A modern indoor dining area with multiple round tables and chairs, large windows offering views of the cityscape, and a glass elevator shaft.
A modern hotel lobby with a central reception desk, a curved staircase, and potted plants.

12. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
Australia
Kevin
$164 nightly
$180 total
Oct 11 - Oct 12
Total with taxes and fees
Rydges Australia Square
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 modern hotel lobby with a reception desk, seating area, and a bar.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

13. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
$129 nightly
$142 total
Oct 25 - Oct 26
Total with taxes and fees
Travelodge Hotel Sydney Airport
A multi-story hotel with a curved facade, outdoor seating areas, and a visible entrance.
A rooftop pool with clear blue water, surrounded by lounge chairs and tables.
A couple standing by a window with a city view, holding champagne glasses.
A modern hotel lobby with a reception desk, seating area, and a view of the restaurant.

14. Rydges South Bank

Rydges South Bank
South Brisbane
Australia
Emma Kate
$150 nightly
$165 total
Oct 6 - Oct 7
Total with taxes and fees
Rydges South Bank
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

15. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
$128 nightly
$141 total
Oct 21 - Oct 22
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG
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.

16. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Donna
$147 nightly
$162 total
Oct 18 - Oct 19
Total with taxes and fees
Stamford Plaza Sydney Airport Hotel & Conference Centre
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A modern hotel lobby with a reception desk, seating area, and a bar.

17. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
$128 nightly
$138 total
Oct 18 - Oct 19
Total with taxes and fees
Oaks Melbourne on Market Hotel
A modern kitchen with a central island, two sinks, and a dining area with a view of the city.
A swimming pool with lounge chairs, surrounded by palm trees and modern buildings.
A modern living room with a glass dining table, grey sofa, and a city view through large windows.
A modern kitchen with white cabinets, a black and white tiled backsplash, a stainless steel sink, and a countertop with a bowl of strawberries and a bottle of champagne.

18. The Chermside Apartments

The Chermside Apartments
Chermside
Australia
Danielle
$95 nightly
$105 total
Oct 26 - Oct 27
Total with taxes and fees
The Chermside Apartments
A bakery with a display case of pastries and a menu board listing items like croissants and doughnuts.
A spacious living area with a wooden floor, a grey sofa, a dining table with chairs, and a large window offering a view of the cityscape.
A modern living room with a dining area, large windows, and a view of the city skyline.
A spacious living room with a large window, a sofa, a coffee table, and a TV.

19. YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Australia
Paul
$102 nightly
$112 total
Oct 11 - Oct 12
Total with taxes and fees
YEHS Hotel Sydney Harbour Suites
A modern hotel with a prominent corner entrance, multiple floors, and a large glass facade.
A reception area with a curved reception desk, a large pillar, and a plant to the left.
A rooftop swimming pool with lounge chairs and a view of surrounding buildings.
A hotel room with two beds, a desk, a lamp, and three flower paintings on the wall.

20. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
Australia
Ashleigh
$113 nightly
$124 total
Oct 11 - Oct 12
Total with taxes and fees
Metro Hotel Marlow Sydney Central
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
$254 nightly
$279 total
Oct 15 - Oct 16
Total with taxes and fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
$204 nightly
$224 total
Oct 18 - Oct 19
Total with taxes and fees
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
$188 nightly
$207 total
Oct 18 - Oct 19
Total with taxes and fees
9/10 Wonderful! (2,179 reviews)
Hyatt Regency 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

View Melbourne

View Melbourne

8/10 Good
"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."
Barbara 2-night trip
Posted 17 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The location is perfect to access all the citycentre sites. The staff are kind and professional. My experience was amazing"
Mahrokh 6-night trip
Posted 19 hours ago
Atlantis Hotel, Melbourne
Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney

10/10 Excellent
"A last minute booking here due to a cancelled flight. TJ was fantastic on check in. Great vibe, great location, 5 min walk from Central."
John 1-night trip
Posted 5 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