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

Find 4 Star Hotels in Eastern Australia from ￥13,917

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

Our top choices for Eastern Australia 4-star hotels

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.
A person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.
A bar area with leather seating and a variety of bottles on shelves.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Nicola
￥19,246
￥21,171 total
includes taxes & fees
Nov 15 - Nov 16
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 spacious lobby with a central column, a reception desk, and a seating area with a sofa and chairs.

2. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Young Ik
￥29,186
￥32,105 total
includes taxes & fees
Oct 23 - Oct 24
Rydges Sydney Airport Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
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.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
￥12,452
￥13,917 total
includes taxes & fees
Nov 15 - Nov 16
Atlantis Hotel, Melbourne
A modern lobby with a reception desk, seating area, and large windows.
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.
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
￥25,722
￥28,294 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 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.
A bar area with a speckled countertop, bar stools, and a variety of bottles and glasses.

5. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Scott
￥22,206
￥24,427 total
includes taxes & fees
Nov 1 - Nov 2
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
￥26,316
￥29,376 total
includes taxes & fees
Nov 22 - Nov 23
Quest North Sydney
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.
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
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
￥19,432
￥21,691 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 room with wicker furniture, large paintings of a beach, and multiple hanging light fixtures.
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
United States
Kalin
￥19,021
￥21,233 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 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.
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
Joseph
￥30,160
￥33,176 total
includes taxes & fees
Oct 25 - Oct 26
The Grace Hotel
A multi-story hotel with a prominent 'Parkroyal' sign, large windows, and a 'Melbourne' billboard.
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 a reception desk, seating area, and a decorative plant.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.

10. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
United States
Melvin
￥33,489
￥36,838 total
includes taxes & fees
Nov 21 - Nov 22
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
￥15,939
￥17,533 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Grand Chancellor Melbourne
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.
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.

12. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
Australia
Sue
￥28,687
￥31,555 total
includes taxes & fees
Nov 1 - Nov 2
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
￥21,687
￥23,856 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 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.

14. Rydges South Bank

Rydges South Bank
South Brisbane
Australia
Emma Kate
￥22,379
￥24,617 total
includes taxes & fees
Nov 1 - Nov 2
Rydges South Bank
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 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 hotel room with a large window offering a cityscape view.

15. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
￥20,097
￥22,107 total
includes taxes & fees
Oct 30 - Oct 31
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 bar area with a checkered floor, wooden furniture, and a TV screen on the wall.

16. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Japan
KIKUCHI
￥22,336
￥24,687 total
includes taxes & fees
Nov 22 - Nov 23
Stamford Plaza Sydney Airport Hotel & Conference Centre
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
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 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
Australia
Joshua
￥20,424
￥22,080 total
includes taxes & fees
Nov 8 - Nov 9
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 kitchen with a large island, dining area, and a living space with a sofa and a balcony.
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.

18. The Chermside Apartments

The Chermside Apartments
Chermside
Australia
Danielle
￥16,014
￥17,730 total
includes taxes & fees
Nov 9 - Nov 10
The Chermside Apartments
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.
A bakery with a display case of pastries and a menu board listing items like croissants and doughnuts.

19. YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Australia
Angela
￥27,565
￥30,594 total
includes taxes & fees
Nov 22 - Nov 23
YEHS Hotel Sydney Harbour Suites
A modern hotel with a prominent corner entrance, multiple floors, and a large glass facade.
A hotel room with two beds, a desk, a lamp, and three flower paintings on the wall.
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
Marion
￥20,996
￥23,096 total
includes taxes & fees
Nov 22 - Nov 23
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
￥43,426
￥47,769 total
Oct 25 - Oct 26
includes taxes & fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
￥34,337
￥37,771 total
Oct 25 - Oct 26
includes taxes & fees
9.2/10 Wonderful! (2,880 reviews)
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
￥29,958
￥32,954 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (2,198 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
"Great location, comfortable room."
Natalie 1-night trip
Posted 2 days ago
View 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 5 days ago
Caption By Hyatt Central Sydney