Explore top 2026 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

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
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $182 total per night from May 24 to May 25
$182 total
May 24 - May 25
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,153 reviews)
Great location modern apartments. Nice pool area and hot tub. Helpful staff. Our apartment was unfortunately quite dark as didn't get the sun most of the day and we had initial apartment balcony cleanliness issues but these were addressed quickly by the staff when brought to their attention . Hardly ...

Reviewed on May 2, 2026

Opens in a new windowAdina Apartment Hotel Bondi Beach Sydney
Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

4 out of 5
10 Marine Parade Watsons Bay NSW
Fully refundableReserve now, pay when you stay
$196 nightly
The price is $215 total per night from May 24 to May 25
$215 total
May 24 - May 25
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 ...
Opens in a new windowWatsons Bay Boutique Hotel
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 $178 total per night from Jun 1 to Jun 2
$178 total
Jun 1 - Jun 2
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.6/10 Excellent! (1,696 reviews)
Everything you need, great location, lovely staff

Reviewed on Apr 29, 2026

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

Coogee Bay Boutique Hotel

4 out of 5
9 Vicar Street Coogee NSW
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $182 total per night from Jun 1 to Jun 2
$182 total
Jun 1 - Jun 2
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! (873 reviews)
Great rooms - lots of space, room to work, comfortable bed, good bathroom. Great location - right in the mix of everything Coogee has to offer.

Reviewed on May 7, 2026

Opens in a new windowCoogee Bay Boutique Hotel
The Lurline

The Lurline

4 out of 5
211 Avoca Street Randwick NSW
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Jun 1 to Jun 2
$133 total
Jun 1 - Jun 2
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, ...
Opens in a new windowThe Lurline
Bondi 38 Serviced Apartments

Bondi 38 Serviced Apartments

4 out of 5
38 Campbell Parade Bondi Beach NSW
$200 nightly
The price is $200 total per night from May 10 to May 11
$200 total
May 10 - May 11
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! (411 reviews)
This was a great apartment with a beach view, a sofabed which housed a full bed.

Reviewed on May 7, 2026

Opens in a new windowBondi 38 Serviced Apartments
Veriu Randwick

Veriu Randwick

4.5 out of 5
65-71 Belmore Road Randwick NSW
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $150 total per night from May 10 to May 11
$150 total
May 10 - May 11
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is also provided.
8.2/10 Very Good! (356 reviews)
Great

Reviewed on May 5, 2026

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.
8.8/10 Excellent! (6 reviews)
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
Coogee Sands Hotel & Apartments

Coogee Sands Hotel & Apartments

4 out of 5
161 Dolphin Street Sydney NSW
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.2/10 Wonderful! (998 reviews)
Perfectly located. The staff and amenities were great.

Reviewed on Apr 14, 2026

Opens in a new windowCoogee Sands Hotel & Apartments
Urban Rest Double Bay Apartments

Urban Rest Double Bay Apartments

4 out of 5
376 New South Head Rd Double Bay NSW
This apartment features a virtual front desk.
9.4/10 Exceptional! (3 reviews)
Nice

Reviewed on Oct 26, 2025

Opens in a new windowUrban Rest Double Bay Apartments
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