4 Star Hotels in Sydney Eastern Suburbs, Sydney

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sydney Eastern Suburbs 4 Star Hotels

Next weekend
In two weeks

Our top choices for Sydney Eastern Suburbs 4-star hotels

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney
4.5 star property
Bondi Beach
9.2 out of 10, Wonderful, (1109)
"Excellent place to stay. Perfect lication"
United States
Michael
The price is €219
includes taxes & fees
10 Jan - 11 Jan 2026
Adina Apartment Hotel Bondi Beach Sydney

Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel
4.0 star property
Coogee
8.8 out of 10, Excellent, (845)
"Great location, very nice rooms"
United States
Bradley
The price is €264
includes taxes & fees
9 Jan - 10 Jan 2026
Coogee Bay Boutique Hotel

Adina Apartment Hotel Coogee Sydney

Adina Apartment Hotel Coogee Sydney
4.5 star property
Coogee
8.6 out of 10, Excellent, (1658)
"Excellent location with everything you could want in the apartment. We should have stayed longer."
United Kingdom
Bruce
The price is €132
includes taxes & fees
11 Jan - 12 Jan 2026
Adina Apartment Hotel Coogee Sydney

Coogee Sands Hotel and Apartments

Coogee Sands Hotel and Apartments
4.0 star property
Coogee
9.2 out of 10, Wonderful, (998)
"Fantastic hotel with absolutely the best staff! We really enjoyed our stay and room. The area is very walkable and Little Jack Horner Cafe down the street has amazingly good breakfast. I highly recommended Coogee Sands Hotel!"
United States
Brenda
The price is €157
includes taxes & fees
18 Jan - 19 Jan 2026
Coogee Sands Hotel and Apartments

The Lurline

The Lurline
4.0 star property
Randwick
8.8 out of 10, Excellent, (275)
"Excellent location, easy to access tram and dining"
Australia
Natalie
The price is €178
includes taxes & fees
8 Jan - 9 Jan 2026
The Lurline

Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel
4.0 star property
Watsons Bay
9.4 out of 10, Exceptional, (1001)
"Fantastic location, lovely room and a great bar area. Complimentary basic breakfast is included too. "
United Kingdom
Cathy
The price is €342
includes taxes & fees
3 Jan - 4 Jan 2026
Watsons Bay Boutique Hotel

Bondi 38 Serviced Apartments

Bondi 38 Serviced Apartments
4.0 star property
Bondi Beach
9.0 out of 10, Wonderful, (399)
"Great location, good views, quiet and clean Great stay."
Australia
Eve
The price is €213
includes taxes & fees
21 Jan - 22 Jan 2026
Bondi 38 Serviced Apartments

Veriu Randwick

Veriu Randwick
4.5 star property
Randwick
8.2 out of 10, Very good, (346)
"Staff were really helpful and room was kept clean and tidy all the time . "
United Kingdom
Gwyn
The price is €145
includes taxes & fees
19 Jan - 20 Jan 2026
Veriu Randwick

Urban Rest Double Bay Beach

Urban Rest Double Bay Beach
4.0 star property
Double Bay
6.0 out of 10, (2)
"There was some spray/pesticide that gave me a severe allergic reaction. Moved out the next morning. Had booked and payed for 6 nights. Urban Rest agreed to refund me 5 nights but did not! Charged me more than $100 extra for that one night. Why I do not know"
Australia
Anita
Urban Rest Double Bay Beach

Bondi Beach Apartments by Urban Rest

Bondi Beach Apartments by Urban Rest
4.0 star property
Bondi Beach
"Toilet seat was broken when we arrived and lady at apartment said it would be fixed that day. Also called someone about it a day later and was told it would be fixed. We left on the fifth day still no repair. Toilet was usless as every time you sat on it felt slippery and dangerous consequently was hardly used had to go elsewhere. Then I could not get my car out of the garage so had to ring someone who told us to push the garage door up and put a cone in front of the sensor so it didn’t come...
Australia
deborah
Bondi Beach Apartments by Urban Rest

Mulwarree Avenue Apartments by Urban Rest

Mulwarree Avenue Apartments by Urban Rest
4.0 star property
Randwick
8.8 out of 10, Excellent, (6)
"My friends and I thoroughly enjoyed our stay at this property. It had everything we needed at a great price point (significantly more cost effective than any other 2 bedroom apartments we looked at). Would definitely stay here again. I’ll also mention that the Urban Rest team were great to deal with and super helpful when we’d left some belongings behind. Thank you!"
United States
Liaana
Mulwarree Avenue Apartments by Urban Rest

Urban Rest Double Bay Apartments

Urban Rest Double Bay Apartments
4.0 star property
Double Bay
9.4 out of 10, Exceptional, (3)
"Perfect location and accomodation"
Australia
Elizabeth
Urban Rest Double Bay Apartments

Jet Flamingo Villas

Jet Flamingo Villas
4.0 star property
Bondi Beach
9.0 out of 10, Wonderful, (2)
Jet Flamingo Villas

Bondi Junction Apartments by Urban Rest

Bondi Junction Apartments by Urban Rest
4.0 star property
Woollahra
Bondi Junction Apartments by Urban Rest

The Henrietta Apartments by Urban Rest

The Henrietta Apartments by Urban Rest
4.0 star property
Double Bay
6.8 out of 10, (3)
"Really lovely apartment, well appointed and very clean. Close to dining and shopping and public transport."
Australia
Rozlyn
The Henrietta Apartments by Urban Rest

Tamarama Apartments

Tamarama Apartments
4.0 star property
Tamarama
8.8 out of 10, Excellent, (3)
"Absolutely fantastic location. Great views and easy access to nearby Bondi and Bronte beaches"
Australia
Anonymous traveller
Tamarama Apartments

The Horizon Apartments by Urban Rest

The Horizon Apartments by Urban Rest
4.0 star property
Randwick
10.0 out of 10, Exceptional, (1)
"We absolutely loved our month long stay in the ground floor property at Horizon Apartments, Randwick. On arrival the property was much more spacious than we were expecting and we had a huge patio and lawn with areas of sunshine and shade all day. The property was spotless and well equipped. The location was perfect for us as we were visiting our daughter who lives a 20 minute walk away. It was also a 20 minute stroll to Coogee Beach and a 5 minute walk (up a steep street, but we’re both in our...
United Kingdom
Judith
The Horizon Apartments by Urban Rest

Azure Apartments by Urban Rest

Azure Apartments by Urban Rest
4.0 star property
Bondi
8.0 out of 10, Very good, (1)
Azure Apartments by Urban Rest

XQ Collection Jaques la Maison

XQ Collection Jaques la Maison
4.0 star property
Bondi Beach
6.0 out of 10, (1)
"Good location close to Bondi beach, comfortable apartment. Very noisy construction site next door with work going on for 3 of the 4 days we stayed."
Australia
David
XQ Collection Jaques la Maison
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 Sydney Eastern Suburbs.
Still don't see what you're looking for?
See all properties in Sydney Eastern Suburbs.
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 Sydney Eastern Suburbs

Experience the seaside area of Sydney Eastern Suburbs—beaches, surfing and sights from Coogee Beach to Royal Randwick Racecourse.

Coogee Beach which includes a coastal town and general coastal views

Top Sydney Eastern Suburbs Hotel Reviews

Explore a world of travel with Expedia