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

Next weekend

In two weeks

Top Sydney Eastern Suburbs 4 Star hotels

Adina Apartment Hotel Bondi Beach Sydney

69-73 Hall Street, Bondi Beach, NSW

Fully refundableReserve now, pay when you stay

$159 nightly

$175 total

Sep 15 - Sep 16

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/10 Wonderful! (1,069 reviews)

"Pleasant stay. Staff are friendly and efficient."

Reviewed on Sep 10, 2025

Coogee Sands Hotel and Apartments

161 Dolphin Street, Coogee, NSW

$119 nightly

$132 total

Oct 6 - Oct 7

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,000 reviews)

"Great location, easy access to transport and great food options."

Reviewed on Sep 7, 2025

Watsons Bay Boutique Hotel

10 Marine Parade, Watsons Bay, NSW

Fully refundableReserve now, pay when you stay

$243 nightly

$268 total

Sep 22 - Sep 23

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,001 reviews)

"All the staff we encountered were very friendly & extremely helpful. Pleasantly surprised at the size of the room, very clean & comfortable. We will be returning."

Reviewed on Sep 7, 2025

Adina Apartment Hotel Coogee Sydney

183 Coogee Bay Road, Coogee, NSW

Fully refundableReserve now, pay when you stay

$145 nightly

$159 total

Sep 14 - Sep 15

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,630 reviews)

"Perfect location 5 min walk to beach, shops, cafes, pub all within 5 mins or less walk."

Reviewed on Sep 8, 2025

The Lurline

211 Avoca Street, Randwick, NSW

Fully refundableReserve now, pay when you stay

$126 nightly

$138 total

Sep 21 - Sep 22

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! (264 reviews)

"Great location across the road from the light rail to get to Moore Park, the CBD and Randwick races. Rooms were basic but comfortable."

Reviewed on Sep 7, 2025

Bondi 38 Serviced Apartments

38 Campbell Parade, Bondi Beach, NSW

$177 nightly

$177 total

Sep 29 - Sep 30

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! (386 reviews)

"Just Gold!"

Reviewed on Aug 24, 2025

Coogee Bay Boutique Hotel

9 Vicar Street, Coogee, NSW

Fully refundableReserve now, pay when you stay

$160 nightly

$176 total

Sep 14 - Sep 15

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! (827 reviews)

"Great front desk staff, always helpful. Bowls full of Lindor chocolates in reception area …..yum."

Reviewed on Sep 3, 2025

Veriu Randwick

65-71 Belmore Road, Randwick, NSW

Fully refundableReserve now, pay when you stay

$127 nightly

$139 total

Oct 6 - Oct 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/10 Very Good! (339 reviews)

"Very handy to hospital"

Reviewed on Jul 8, 2025

InterContinental Sydney Coogee Beach by IHG

242 Arden Street, PO Box 558, Coogee, NSW

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Get rates

Mulwarree Avenue Apartments by Urban Rest

9-11 Mulwarree Avenue, Randwick NSW 2031, Randwick, NSW

This apartment includes a garden and laundry facilities.

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.