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

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
$307 nightly
The price is $337 total per night from Feb 23 to Feb 24
$337 total
Feb 23 - Feb 24
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,123 reviews)
Beautiful room, well equipped. No ce products. Super friendly staff especially our check lady . We loved the pool, the location actually we loved everything

Reviewed on Jan 26, 2026

Opens in a new windowAdina Apartment Hotel Bondi Beach 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
$219 nightly
The price is $241 total per night from Feb 22 to Feb 23
$241 total
Feb 22 - Feb 23
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! (854 reviews)
👍

Reviewed on Feb 9, 2026

Opens in a new windowCoogee 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
$200 nightly
The price is $220 total per night from Mar 9 to Mar 10
$220 total
Mar 9 - Mar 10
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,669 reviews)
Great bed, very clean, perfect location in Coogee beach. Great staff.

Reviewed on Feb 14, 2026

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

Coogee Sands Hotel and Apartments

4 out of 5
161 Dolphin Street Coogee NSW
$146 nightly
The price is $161 total per night from Mar 9 to Mar 10
$161 total
Mar 9 - Mar 10
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.2/10 Wonderful! (999 reviews)
The room was beautiful and serene! The staff were incredibly welcoming and kind. I would recommend this to anyone, it’s the perfect stay to explore Coogee!

Reviewed on Feb 13, 2026

Opens in a new windowCoogee Sands Hotel and Apartments
The Lurline

The Lurline

4 out of 5
211 Avoca Street Randwick NSW
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $230 total per night from Feb 26 to Feb 27
$230 total
Feb 26 - Feb 27
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! (277 reviews)
Very clean and friendly staff, location perfect for both Coogee, Randwick and the city

Reviewed on Dec 21, 2025

Opens in a new windowThe Lurline
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
$229 nightly
The price is $253 total per night from Mar 5 to Mar 6
$253 total
Mar 5 - Mar 6
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,000 reviews)
Beautiful rooms with great view, very clean and staff very helpful

Reviewed on Feb 9, 2026

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

Bondi 38 Serviced Apartments

4 out of 5
38 Campbell Parade Bondi Beach NSW
Fully refundableReserve now, pay when you stay
$262 nightly
The price is $262 total per night from Mar 18 to Mar 19
$262 total
Mar 18 - Mar 19
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! (401 reviews)
The apartment is in a fantastic position right on the beachfront in Bondi. The facilities in the apartment are all of a high standard and the large balcony is an added bonus. Highly recommended

Reviewed on Jan 14, 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
$160 nightly
The price is $176 total per night from Mar 1 to Mar 2
$176 total
Mar 1 - Mar 2
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! (348 reviews)
Great location,staff very professional and polite could not fault a thing

Reviewed on Jan 31, 2026

Opens in a new windowVeriu Randwick
Urban Rest Double Bay Beach

Urban Rest Double Bay Beach

4 out of 5
8 Stafford Street Double Bay NSW
$371 nightly
The price is $371 total per night from Feb 17 to Feb 18
$371 total
Feb 17 - Feb 18
Total with taxes and fees
This apartment features a virtual front desk.
6/10 (2 reviews)
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

Reviewed on Nov 1, 2025

Opens in a new windowUrban Rest Double Bay Beach
Bondi Beach Apartments by Urban Rest

Bondi Beach Apartments by Urban Rest

4 out of 5
68-72 Roscoe Street Bondi Beach NSW
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
4/10 (2 reviews)
Too expensive to put up with over 2 hour wait to check (where we were expected to walk to local cafe with 5 pieces of luggage) and was told the readon for the delay was that they needed to clean the apartment properly. Turned up again at 5pm to get in and apartment was still not ready. When we finally ...

Reviewed on Jan 8, 2026

Opens in a new windowBondi Beach 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