Explore top 2025 4 Star Hotels in Sydney Eastern Suburbs

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

Tonight

Tomorrow

This weekend

Next weekend

Top Sydney Eastern Suburbs 4 Star hotels

Adina Apartment Hotel Bondi Beach Sydney

69-73 Hall Street, Bondi Beach, NSW

$238 nightly

$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

Coogee Sands Hotel and Apartments

161 Dolphin Street, Coogee, NSW

$156 nightly

$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

Adina Apartment Hotel Coogee Sydney

183 Coogee Bay Road, Coogee, NSW

Fully refundableReserve now, pay when you stay

$162 nightly

$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

Watsons Bay Boutique Hotel

10 Marine Parade, Watsons Bay, NSW

$282 nightly

$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

Coogee Bay Boutique Hotel

9 Vicar Street, Coogee, NSW

$202 nightly

$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

Bondi 38 Serviced Apartments

38 Campbell Parade, Bondi Beach, NSW

$198 nightly

$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

The Lurline

211 Avoca Street, Randwick, NSW

Fully refundableReserve now, pay when you stay

$144 nightly

$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

InterContinental Sydney Coogee Beach by IHG

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 ...

Get rates

Veriu Randwick

65-71 Belmore Road, Randwick, NSW

$125 nightly

$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

Mulwarree Avenue Apartments by Urban Rest

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

Get rates

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.