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

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

  • 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
Sep 6 - Sep 7
Tomorrow
Sep 7 - Sep 8
Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

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 hall with ornate chandeliers, marble columns, and a central floral arrangement.
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
￥18,624
￥20,486 total
includes taxes & fees
Sep 7 - Sep 8
Rendezvous Hotel Melbourne
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 spacious lobby with a central column, a reception desk, and a seating area with a sofa and chairs.
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
Australia
Peter
￥32,509
￥35,760 total
includes taxes & fees
Sep 20 - Sep 21
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
￥12,373
￥13,812 total
includes taxes & fees
Oct 7 - Oct 8
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 modern lobby with a reception desk, seating area, and large windows.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Shane
￥22,379
￥24,617 total
includes taxes & fees
Sep 13 - Sep 14
Rydges World Square
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 modern cafe with round tables and black chairs, a central bar area, and hanging plants.
A swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings.

5. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
Australia
Sonia
￥19,238
￥21,162 total
includes taxes & fees
Sep 10 - Sep 11
Novotel Surfers Paradise
The entrance to the Hotel Grand Chancellor with a public parking sign.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

6. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
￥12,960
￥14,256 total
includes taxes & fees
Sep 14 - Sep 15
Hotel Grand Chancellor Melbourne
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.

7. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Alison
￥22,001
￥24,201 total
includes taxes & fees
Sep 13 - Sep 14
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.

8. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Zhixin
￥24,662
￥27,128 total
includes taxes & fees
Sep 13 - Sep 14
Quest North 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 bed, a laptop, a bedside table with a bottle, and a hanging shirt.
A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.
A modern hotel room with a sofa, a chair, a small table, and a TV.

9. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Lesley
￥24,774
￥27,251 total
includes taxes & fees
Sep 13 - Sep 14
Rydges Melbourne
A hotel with a modern glass facade and a historic building with a dome and arched windows.
A modern interior with a sofa, armchairs, a coffee table, and a TV.
A gym with a treadmill, weight machines, and dumbbells.
A modern hotel lobby with a reception desk, a coffee bar, and a staircase.

10. Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
Haymarket
Australia
Mahapatabendige
￥25,173
￥27,690 total
includes taxes & fees
Sep 21 - Sep 22
Caption By Hyatt Central Sydney
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.

11. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
￥17,396
￥19,136 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express Melbourne Little Collins by IHG
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 dining table set for two with a cityscape view, including a bridge and skyscrapers.

12. View Sydney

View Sydney
North Sydney
United States
Julie ann
￥18,921
￥21,121 total
includes taxes & fees
Sep 18 - Sep 19
View Sydney
A large building with the word "MELBOURNE" prominently displayed on the facade.
A modern hotel lobby with a reception desk, seating area, and a decorative plant.
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.

13. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
￥34,611
￥38,090 total
includes taxes & fees
Sep 16 - Sep 17
PARKROYAL Melbourne Airport
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 bar area with a checkered floor, wooden furniture, and a TV screen on the wall.
A hotel room with a large window, a bed, a chair, and a small table.

14. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Grant
￥21,091
￥23,200 total
includes taxes & fees
Sep 13 - Sep 14
Stamford Plaza Sydney Airport Hotel & Conference Centre
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.

15. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
United States
Sulan
￥27,445
￥30,189 total
includes taxes & fees
Sep 13 - Sep 14
Rydges Australia Square
A large indoor swimming pool with a tiled deck, a metal ladder, and a view of a gym area.
A multi-level atrium with a central glass ceiling, multiple floors, and a central escalator.
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.

16. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Kristy
￥25,218
￥28,073 total
includes taxes & fees
Sep 20 - Sep 21
The Grace Hotel
A modern living room with a large window, a sectional sofa, a round coffee table, and a dining area with chairs.
An outdoor cafe with tables and chairs, potted plants, and a wooden pergola.
A modern bathroom with a large bathtub, a view of tall buildings and the sea through a large window.
A coastal cityscape with high-rise buildings along a beachfront.

17. Voco Gold Coast

Voco Gold Coast
Surfers Paradise
Australia
Andrew
￥19,340
￥21,274 total
includes taxes & fees
Sep 16 - Sep 17
Voco Gold Coast
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 poolside area with lounge chairs and a swimming pool, surrounded by greenery and a view of mountains.

18. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
United States
John
￥23,057
￥25,738 total
includes taxes & fees
Sep 20 - Sep 21
Pacific Hotel Cairns
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 self-serve breakfast area with a buffet, seating area, and a large window with a view.

19. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
United States
Leo
￥18,266
￥20,093 total
includes taxes & fees
Sep 13 - Sep 14
Metro Hotel Marlow Sydney Central
A modern interior with a central seating area, a staircase, and a large window.
A modern indoor dining area with a central tree, seating arrangements, and a view through large windows.
A buffet area with various food items and a 'PLAY ON' sign above.
A modern bar area with a long counter and multiple stools, a seating area with tables and chairs, and a visible staircase in the background.

20. Moxy Sydney Airport

Moxy Sydney Airport
Mascot
Australia
Rupinderjit
￥17,309
￥19,040 total
includes taxes & fees
Sep 20 - Sep 21
Moxy Sydney Airport
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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
￥32,440
￥35,684 total
Sep 13 - Sep 14
includes taxes & fees
9.2/10 Wonderful! (2,841 reviews)
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
￥27,527
￥30,280 total
Sep 20 - Sep 21
includes taxes & fees
Hyatt Regency Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
￥42,876
￥47,164 total
Sep 20 - Sep 21
includes taxes & fees
9.6/10 Exceptional! (2,260 reviews)
Four Seasons 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
A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"Could do with bowls, plates and utensils in room but otherwise great location and nice clean room"
Sarah 8-night trip
Posted 1 day ago
View Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Everything good - only negative was that room was a bit too warm and space between shower and wall for the toilet was a bit ‘cosy’."
Pamela 1-night trip
Posted 3 days ago
Hotel Grand Chancellor Melbourne
View Sydney

View Sydney

10/10 Excellent
"Stunning view of habour bridge"
Min 2-night trip
Posted 3 days ago
View Sydney