Explore top 2025 4 Star Hotels in Sydney Eastern Suburbs

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Top Sydney Eastern Suburbs 4 Star hotels

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

4.5 out of 5
69-73 Hall Street, Bondi Beach, NSW
$238 nightly
The price is $262 total per night from Oct 30 to Oct 31
$262 total
Oct 30 - Oct 31
Total with taxes and fees
This smoke-free aparthotel includes 6 restaurants, an outdoor pool, and a hot tub. Traveling for business? Take advantage of the free WiFi in public areas, laundry ...
9.2/10 Wonderful! (1,091 reviews)
Hello, overall we enjoyed our stay. It was surprising to see during our visit on numerous occasions things like a vacuum cleaner and other cleaning equipment just left in corridors. no staff near by. even left overnight in general walk ways.

Reviewed on Oct 23, 2025

Opens in a new windowAdina Apartment Hotel Bondi Beach Sydney
Coogee Sands Hotel and Apartments

Coogee Sands Hotel and Apartments

4 out of 5
161 Dolphin Street, Coogee, NSW
$156 nightly
The price is $172 total per night from Nov 16 to Nov 17
$172 total
Nov 16 - Nov 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
9/10 Wonderful! (1,011 reviews)
Amazing spot, will stay again.

Reviewed on Oct 28, 2025

Opens in a new windowCoogee Sands Hotel and Apartments
Adina Apartment Hotel Coogee Sydney

Adina Apartment Hotel Coogee Sydney

4.5 out of 5
183 Coogee Bay Road, Coogee, NSW
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $179 total per night from Nov 2 to Nov 3
$179 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
8.4/10 Very Good! (1,638 reviews)
Great stay! Will stay again just needs a good clean in the bathroom

Reviewed on Oct 17, 2025

Opens in a new windowAdina Apartment Hotel Coogee Sydney
Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

4 out of 5
10 Marine Parade, Watsons Bay, NSW
$282 nightly
The price is $310 total per night from Nov 6 to Nov 7
$310 total
Nov 6 - Nov 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
9.2/10 Wonderful! (1,003 reviews)
Beautiful harbour view and a lovely room. Great walks and Camp Cove beach just up the road. A lovely break away without travelling too far.

Reviewed on Oct 17, 2025

Opens in a new windowWatsons Bay Boutique Hotel
Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

4 out of 5
9 Vicar Street, Coogee, NSW
$202 nightly
The price is $222 total per night from Nov 2 to Nov 3
$222 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant and 4 bars/lounges. WiFi in public areas is free. Self parking, a business center, and dry cleaning are also offered.
8.8/10 Excellent! (830 reviews)
Central and great location to the beach Easy getting there by public transportation

Reviewed on Oct 10, 2025

Opens in a new windowCoogee Bay Boutique Hotel
Bondi 38 Serviced Apartments

Bondi 38 Serviced Apartments

4 out of 5
38 Campbell Parade, Bondi Beach, NSW
$198 nightly
The price is $198 total per night from Nov 9 to Nov 10
$198 total
Nov 9 - Nov 10
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this aparthotel. Luggage storage and laundry facilities are also ...
9/10 Wonderful! (391 reviews)
Our stay at Bondi 38 apartments was sensational. We loved the apartment. Clean, tastefully decorated, super comfy bed. We loved the beach being across the road and everything we needed being close by. Shops, restaurants, supermarket. We enjoyed Bondi Icerbergs for daily saunas and swims in the sea ...

Reviewed on Oct 26, 2025

Opens in a new windowBondi 38 Serviced Apartments
The Lurline

The Lurline

4 out of 5
211 Avoca Street, Randwick, NSW
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $158 total per night from Nov 2 to Nov 3
$158 total
Nov 2 - Nov 3
Total with taxes and fees
This guesthouse features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the 24-hour business center, ...
8.8/10 Excellent! (269 reviews)
Excellent location, easy to access tram and dining

Reviewed on Oct 19, 2025

Opens in a new windowThe Lurline
InterContinental Sydney Coogee Beach by IHG

InterContinental Sydney Coogee Beach by IHG

4 out of 5
242 Arden Street, PO Box 558, Coogee, NSW
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...
Opens in a new windowInterContinental Sydney Coogee Beach by IHG
Veriu Randwick

Veriu Randwick

4.5 out of 5
65-71 Belmore Road, Randwick, NSW
$125 nightly
The price is $137 total per night from Nov 2 to Nov 3
$137 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is also provided.
8/10 Very Good! (340 reviews)
Very handy to hospital

Reviewed on Jul 8, 2025

Opens in a new windowVeriu Randwick
Mulwarree Avenue Apartments by Urban Rest

Mulwarree Avenue Apartments by Urban Rest

4 out of 5
9-11 Mulwarree Avenue, Randwick NSW 2031, Randwick, NSW
This apartment includes a garden and laundry facilities.
The property was light and airy and had plenty of storage space. The instructions to enter the property were clear and easy to follow. It was also easy to understand how to operate all the appliances. Access to public transport was very good with bus stops within a few metres of the property. A Coles ...

Reviewed on Jul 2, 2024

Opens in a new windowMulwarree Avenue Apartments by Urban Rest
Don't see what you're looking for?
See all available properties in Sydney Eastern Suburbs
View all properties
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.

4 Star Hotels Sydney Eastern Suburbs

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Sydney Eastern Suburbs 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Sydney Eastern Suburbs will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Sydney Eastern Suburbs, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Sydney Eastern Suburbs hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity