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

4 Stars Hotels in Eastern Australia, Australia from CA $105

  • 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 15 - Sep 16
Tomorrow
Sep 16 - Sep 17
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Eastern Australia 4-star hotels

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

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
CA $155
CA $170 total
includes taxes & fees
Sep 15 - Sep 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 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
Alexandra
CA $210
CA $231 total
includes taxes & fees
Sep 17 - Sep 18
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 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
Luc Jean-Paul
CA $94
CA $105 total
includes taxes & fees
Oct 12 - Oct 13
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 hotel room with a large bed, a desk, a chair, and a view of the city through the window.
A bar with multiple shelves of liquor bottles and a tap area.

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Katherine
CA $188
CA $207 total
includes taxes & fees
Sep 21 - Sep 22
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 swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings.
A modern cafe with round tables and black chairs, a central bar area, and hanging plants.
A modern interior with a central bar, seating area, and a spiral staircase.

5. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
Australia
Mabel
CA $170
CA $187 total
includes taxes & fees
Sep 22 - Sep 23
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
CA $108
CA $118 total
includes taxes & fees
Sep 23 - Sep 24
Hotel Grand Chancellor Melbourne
A modern hotel with a prominent glass facade, multiple balconies, and a rooftop terrace.
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 bar area with a speckled countertop, bar stools, and a variety of bottles and glasses.
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
CA $200
CA $220 total
includes taxes & fees
Sep 20 - Sep 21
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
CA $184
CA $203 total
includes taxes & fees
Oct 11 - Oct 12
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 rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
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
Roslyn
CA $215
CA $236 total
includes taxes & fees
Sep 20 - Sep 21
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 modern hotel room with a bed, a sofa, a coffee table, and a TV.
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
Bruce
CA $217
CA $239 total
includes taxes & fees
Sep 20 - Sep 21
Caption By Hyatt Central Sydney
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, 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.

11. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
CA $154
CA $169 total
includes taxes & fees
Oct 5 - Oct 6
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 coastal cityscape with a prominent bridge, marina with numerous boats, and a mix of residential and commercial buildings.
A terrace with a view of a bridge and city skyline, featuring potted plants and outdoor seating.

12. View Sydney

View Sydney
North Sydney
Australia
Grant
CA $167
CA $185 total
includes taxes & fees
Oct 11 - Oct 12
View Sydney
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 reception desk, seating area, and a decorative plant.
A modern lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.

13. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
CA $307
CA $338 total
includes taxes & fees
Sep 18 - Sep 19
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 gym with treadmills, ellipticals, and Reebok fitness balls.

14. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Grant
CA $183
CA $201 total
includes taxes & fees
Sep 28 - Sep 29
Stamford Plaza Sydney Airport Hotel & Conference Centre
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 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.

15. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
United States
Sulan
CA $201
CA $221 total
includes taxes & fees
Sep 20 - Sep 21
Rydges Australia Square
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 bar with shelves stocked with bottles, a clock, and signs for cigars and pipes.

16. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Kristy
CA $252
CA $277 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.
A coastal cityscape with high-rise buildings along a beachfront.
An outdoor swimming pool with lounge chairs and a cityscape in the background.
An outdoor cafe with tables and chairs, potted plants, and a wooden pergola.

17. Voco Gold Coast

Voco Gold Coast
Surfers Paradise
Australia
Andrew
CA $158
CA $174 total
includes taxes & fees
Sep 20 - Sep 21
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 poolside area with lounge chairs and a swimming pool, surrounded by greenery and a view of mountains.
A modern hotel room with a large window, a bed, a sofa, two wicker chairs, and a small table.

18. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
Australia
Kate
CA $185
CA $207 total
includes taxes & fees
Oct 14 - Oct 15
Pacific Hotel Cairns
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 hotel room with two beds, a desk, a lamp, and three flower paintings on the wall.
A reception area with a curved reception desk, a large pillar, and a plant to the left.

19. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
United States
Leo
CA $166
CA $182 total
includes taxes & fees
Oct 12 - Oct 13
Metro Hotel Marlow Sydney Central
A modern interior with a central seating area, a staircase, and a large window.
A buffet area with various food items and a 'PLAY ON' sign above.
A modern indoor dining area with a central tree, seating arrangements, and a view through large windows.
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
CA $168
CA $185 total
includes taxes & fees
Sep 29 - Sep 30
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
CA $339
CA $373 total
Sep 21 - Sep 22
includes taxes & fees
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
CA $243
CA $268 total
Sep 27 - Sep 28
includes taxes & fees
Hyatt Regency Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
CA $416
CA $457 total
Sep 20 - Sep 21
includes taxes & fees
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 Sydney

View Sydney

10/10 Excellent
"Great view. Great view."
Lindy 2-night trip
Posted 4 hours ago
View Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"All good"
Kesave 3-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"No complaints. Simple and clean rooms. Shower head may be too low if you’re taller thank 190cm."
Benjamin 3-night trip
Posted 9 hours ago
Hotel Grand Chancellor Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"clean room good staff good air conditioning all good"
JAEKANG 5-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites

Find out more about Eastern Australia

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Eastern Australia are calling your name. Known for providing first-rate service in amazing locations, each of the Eastern Australia 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Eastern Australia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Eastern Australia, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Eastern Australia hotels with 4 Stars provide everything you need to unwind in style.

Explore a world of travel with Expedia