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

Eastern Australia 4 Stars Hotels

  • 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
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
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 person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.
A grand lobby with high ceilings, marble columns, and a central floral arrangement.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
P7,872
P8,659 total
includes taxes & fees
Oct 4 - Oct 5
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
United States
Julio
P9,650
P10,615 total
includes taxes & fees
Oct 5 - Oct 6
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 lobby with a reception desk, a Christmas tree, and a modern elevator.
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
P5,123
P5,636 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne
A bar area with wooden furniture, hanging plants, and a bar counter with various bottles.
A modern lobby with a reception desk, seating area, and large windows.
A bar with multiple shelves of liquor bottles and a tap area.
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
P9,826
P10,808 total
includes taxes & fees
Oct 25 - Oct 26
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 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 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.

5. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Erika
P8,386
P9,224 total
includes taxes & fees
Oct 11 - Oct 12
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 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.
A modern hotel room with a large bed, a desk, and a TV.

6. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Melissa
P9,327
P10,260 total
includes taxes & fees
Nov 2 - Nov 3
Quest North Sydney
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
A dining table set for two with a cityscape view, including a bridge and skyscrapers.
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 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
Australia
Rebekah
P7,868
P8,654 total
includes taxes & fees
Oct 25 - Oct 26
View Sydney
A spacious lobby with a reception desk, seating area, and a staircase leading to upper floors.
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.
A poolside area with lounge chairs and a swimming pool, surrounded by greenery and a view of mountains.

8. Pacific Hotel Cairns

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

9. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Crystal
P11,234
P12,357 total
includes taxes & fees
Oct 11 - Oct 12
The Grace Hotel
A large building with the word "MELBOURNE" prominently displayed on the facade.
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.
A modern hotel lobby with a reception desk, seating area, and a decorative plant.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Linda
P13,133
P14,446 total
includes taxes & fees
Nov 3 - Nov 4
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 hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
A modern hotel lobby with a reception desk, seating area, and glass walls.

11. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
P6,226
P6,849 total
includes taxes & fees
Oct 5 - Oct 6
Hotel Grand Chancellor Melbourne
A buffet setup with various fruits, pastries, and a floral centerpiece.
A modern building with the address 97 Pitt St. It features large windows, a prominent entrance, and a palm tree nearby.
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
P10,245
P11,269 total
includes taxes & fees
Oct 5 - Oct 6
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 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.

13. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
P8,069
P8,876 total
includes taxes & fees
Oct 25 - Oct 26
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
United States
Margaret
P9,398
P10,338 total
includes taxes & fees
Oct 4 - Oct 5
Rydges South Bank
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
A hotel room with a large window offering a cityscape view.
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
P7,793
P8,572 total
includes taxes & fees
Oct 19 - Oct 20
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
Margaret
P9,220
P10,143 total
includes taxes & fees
Oct 18 - Oct 19
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 modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
A modern hotel lobby with a reception desk, seating area, and a bar.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.

17. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
P8,009
P8,659 total
includes taxes & fees
Oct 18 - Oct 19
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 modern living room with a glass dining table, grey sofa, and a city view through large windows.
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.

18. The Chermside Apartments

The Chermside Apartments
Chermside
Australia
Danielle
P5,660
P6,226 total
includes taxes & fees
Oct 4 - Oct 5
The Chermside Apartments
A bakery with a display case of pastries and a menu board listing items like croissants and doughnuts.
A modern living room with a dining area, large windows, and a view of the city skyline.
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 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
P7,448
P8,193 total
includes taxes & fees
Oct 11 - Oct 12
YEHS Hotel Sydney Harbour Suites
A modern hotel with a prominent corner entrance, multiple floors, and a large glass facade.
A self-serve breakfast area with a buffet, seating area, and a large window with a view.
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.

20. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
Australia
Ashleigh
P7,061
P7,767 total
includes taxes & fees
Oct 11 - Oct 12
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
P16,930
P18,623 total
Oct 11 - Oct 12
includes taxes & fees
9.6/10 Exceptional! (2,257 reviews)
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
P12,302
P13,532 total
Oct 11 - Oct 12
includes taxes & fees
9.2/10 Wonderful! (2,844 reviews)
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
P10,047
P11,052 total
Oct 11 - Oct 12
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

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

See all hotels in Eastern Australia
A person standing on a cliff overlooking a valley with mountains in the distance during sunset.
Photo by Lauren Bath

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"Quite nice and peaceful. Ample parking options around. Well connecred to cbd. Room is of good size and fairly well maintained. Could use better dusting of the furniture but nt too bad!"
Nisha 1-night trip
Posted 20 hours ago
View Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"it was a great location, loved it. Will definitely book again."
Diann 5-night trip
Posted 3 days ago
YEHS Hotel Sydney Harbour Suites
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 3 days ago
Caption By Hyatt Central Sydney