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

Tonight
Apr 4 - Apr 5
Tomorrow
Apr 5 - Apr 6
Next weekend
Apr 10 - Apr 12
In two weeks
Apr 17 - Apr 19

Top Sydney Eastern Suburbs 4 Star hotels

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)
Great location. Good amenities and helpful staff

Reviewed on Mar 29, 2026

Get rates
Opens in a new windowCoogee Sands Hotel & Apartments
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
$149 nightly
The price is $164 total per night from Apr 20 to Apr 21
$164 total
Apr 20 - Apr 21
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,137 reviews)
Fantastic location, accommodation was excellent would defo choose again next time.

Reviewed on Apr 3, 2026

Opens in a new windowAdina Apartment Hotel Bondi Beach Sydney
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
$155 nightly
The price is $171 total per night from Apr 20 to Apr 21
$171 total
Apr 20 - Apr 21
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 ...
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
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $230 total per night from Apr 9 to Apr 10
$230 total
Apr 9 - Apr 10
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.4/10 Exceptional! (1,001 reviews)
We received a very friendly welcome from Dylan at the front desk, who was very helpful. Our room/loft was very comfortable clean spacious, great views. The Hotel has a relaxed atmosphere. Received a lovely welcome gift in room. Continental breakfast was enjoyable, was all that you needed. Hotel is ...

Reviewed on Apr 1, 2026

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
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $179 total per night from Apr 27 to Apr 28
$179 total
Apr 27 - Apr 28
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! (868 reviews)
Great place near the beach. Clean and accommodating. Close to shopping G and eateries. Overall clean and close proximity to the beach

Reviewed on Mar 16, 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
$126 nightly
The price is $139 total per night from Apr 22 to Apr 23
$139 total
Apr 22 - Apr 23
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! (278 reviews)
Clean

Reviewed on Mar 1, 2026

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 Apr 22 to Apr 23
$200 total
Apr 22 - Apr 23
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! (406 reviews)
We loved everything about this property! Especially the view, directly overlooking Bondi beach!! Every comfortable, spacious and had everything we needed. Access to communication was easy! Would definitely come back!! 5 ⭐️s

Reviewed on Apr 1, 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
$98 nightly
The price is $108 total per night from Apr 6 to Apr 7
$108 total
Apr 6 - Apr 7
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! (350 reviews)
Our room had everything we needed for our 5-night stay. I was able to purchase food at the market just steps away from the hotel, & the kitchen had all the basics for preparing meals. There are plenty of restaurants within walking distance, & it's a short bus ride away from Coogee Beach. A 5-minute ...

Reviewed on Mar 11, 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

Get rates
Opens in a new windowMulwarree Avenue Apartments by Urban Rest
Jet Flamingo Villas

Jet Flamingo Villas

4 out of 5
110 Roscoe Street Bondi Beach NSW
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Get rates
Opens in a new windowJet Flamingo Villas
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

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Excellent hotel in every respect. My wife, 8 year old son and I all loved it there. The staff were superb, the breakfast delicious, the room clean with a nice balcony, what more can I say!"
A verified traveler stayed at InterContinental Sydney Double Bay by IHG
InterContinental Sydney Double Bay by IHG

Explore More Ways to Travel with Travelocity