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

Four Star Hotels in Eastern Australia

  • 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

Tonight
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Eastern Australia 4-star hotels

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

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
INGA
S$178
includes taxes & fees
18 Oct - 19 Oct
Rendezvous Hotel Melbourne
An airport with a RyDges Hotel in the background.
A modern interior with a curved green bench, wooden tables, and a staircase.
A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.
A modern interior with a central staircase, a seating area, and a counter with various items.

2. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Young Ik
S$249
includes taxes & fees
11 Oct - 12 Oct
Rydges Sydney Airport Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
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.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
S$93
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.
A modern living room with a beige sofa, glass coffee table, and a dining area with a table and chairs.
A bar with multiple shelves of liquor bottles and a tap area.
A hotel room with a large bed, a desk, a chair, and a view of the city through the window.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Kalolaine
S$187
includes taxes & fees
25 Oct - 26 Oct
Rydges World Square
A modern hotel with a prominent glass facade, multiple balconies, and a rooftop terrace.
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 hotel room with a large bed, a desk with a chair, a city view through floor-to-ceiling windows, and a cityscape painting on the wall.
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
S$208
includes taxes & fees
18 Oct - 19 Oct
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 modern hotel with multiple floors, large windows, and a prominent "QUEST" sign at the entrance.
A modern hotel room with a large bed, a desk, and a TV.
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.

6. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Melissa
S$211
includes taxes & fees
2 Nov - 3 Nov
Quest North Sydney
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
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.
A coastal cityscape with a prominent bridge, marina with numerous boats, and a mix of residential and commercial buildings.

7. View Sydney

View Sydney
North Sydney
United States
Marjorie
S$162
includes taxes & fees
25 Oct - 26 Oct
View Sydney
A spacious lobby with a reception desk, seating area, and a staircase leading to upper floors.
A room with wicker furniture, large paintings of a beach, and multiple hanging light fixtures.
A modern hotel room with a large window, a bed, a sofa, two wicker chairs, and a small table.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of the city and mountains.

8. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
Australia
Michaela
S$153
includes taxes & fees
3 Nov - 4 Nov
Pacific Hotel Cairns
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 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
S$219
includes taxes & fees
11 Oct - 12 Oct
The Grace Hotel
A large building with the word "MELBOURNE" prominently displayed on the facade.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.
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.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Wendy
S$319
includes taxes & fees
9 Nov - 10 Nov
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.
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
S$132
includes taxes & fees
19 Oct - 20 Oct
Hotel Grand Chancellor Melbourne
A buffet setup with various fruits, pastries, and a floral centerpiece.
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 wooden staircase, a reception desk, and a sign indicating the location of the restaurant and meeting room.
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
Sue
S$242
includes taxes & fees
11 Oct - 12 Oct
Rydges Australia Square
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
A buffet with various food items and cooking equipment.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.

13. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
S$182
includes taxes & fees
25 Oct - 26 Oct
Travelodge 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.

14. Rydges South Bank

Rydges South Bank
South Brisbane
Australia
Emma Kate
S$218
includes taxes & fees
1 Nov - 2 Nov
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 offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
A hotel room with a large window, a sofa, a round table, and a bed.

15. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
S$172
includes taxes & fees
4 Nov - 5 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern building with a reflective pool and palm trees.
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.
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
Claire
S$208
includes taxes & fees
1 Nov - 2 Nov
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 long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.

17. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
S$177
includes taxes & fees
8 Nov - 9 Nov
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 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.
A modern living room with a glass dining table, grey sofa, and a city view through large windows.

18. The Chermside Apartments

The Chermside Apartments
Chermside
Australia
Danielle
S$142
includes taxes & fees
18 Oct - 19 Oct
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 hotel lobby with a green sofa, a coffee station, and a reception desk.
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
United States
Emory
S$146
includes taxes & fees
11 Oct - 12 Oct
YEHS Hotel Sydney Harbour Suites
A modern hotel with a prominent corner entrance, multiple floors, and a large glass facade.
A rooftop swimming pool with lounge chairs and a view of surrounding buildings.
A reception area with a curved reception desk, a large pillar, and a plant to the left.
A self-serve breakfast area with a buffet, seating area, and a large window with a view.

20. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
Australia
Jonathan
S$160
includes taxes & fees
11 Oct - 12 Oct
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
S$383
18 Oct - 19 Oct
includes taxes & fees
9.6/10 Exceptional! (2,268 reviews)
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
S$275
25 Oct - 26 Oct
includes taxes & fees
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
S$234
1 Nov - 2 Nov
includes taxes & fees
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

During your stay in Eastern Australia, you can discover things to see and do in the local area.

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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"Mum and daughter trip. The elevator was not working when we checked in so we opted to climb the stairs to our room. The room was amazing with glimpses of Darling Harbour. Fantastic location — we had a great stroll around the area and grabbed some dinner. Unfortunately we got stuck in the lift for 45 minutes coming back from dinner and on the way to check out the pool. Website that day had said they were having problems with the lifts so this was not totally unexpected. Staff were amazing and kept up informed about what was happening during the whole time. We have a great story to tell from the trip."
Pauline 1-night trip
Posted 10 hours ago
YEHS Hotel Sydney Harbour Suites
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Helpful staff and clean"
Kieron 2-night trip
Posted 2 days ago
Atlantis Hotel, Melbourne
ibis Styles Sydney Central

ibis Styles Sydney Central

10/10 Excellent
"Long queue at check in and check out."
Adam 1-night trip
Posted 3 days ago
ibis Styles Sydney Central
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 10 days ago
Caption By Hyatt Central Sydney

Find out more about Eastern Australia

Take Your Pick of 4 Star Hotels in Eastern Australia

The get-go of any holiday starts with choosing a great spot. Eastern Australia has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Eastern Australia

Search Expedia.com.sg for the right 4 Star Eastern Australia Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Eastern Australia has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Eastern Australia or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Eastern Australia Today!

Your trip to Eastern Australia should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Eastern Australia, you may miss out on your perfect hotel.