Explore the best 2025 4 Star Hotels 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

Top Sydney Eastern Suburbs 4 Star hotels

Coogee Sands Hotel and Apartments

Coogee Sands Hotel and Apartments

4 out of 5
161 Dolphin Street, Coogee, NSW
$120 nightly
The price is $133 total per night
$133 total
Aug 7 - Aug 8
Total includes 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. A terrace, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

4.5 out of 5
69-73 Hall Street, Bondi Beach, NSW
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $166 total per night
$166 total
Jul 27 - Jul 28
Total includes 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 service, and conference space. Enjoy a meal at one of the 2 coffee shops/cafes and find a gym on site.
Pool
Hot Tub
Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

4 out of 5
10 Marine Parade, Watsons Bay, NSW
Get rates
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 parking. A coffee shop, express check-in, and express check-out are also on offer.
Breakfast included
Parking included
Adina Apartment Hotel Coogee Sydney

Adina Apartment Hotel Coogee Sydney

4.5 out of 5
183 Coogee Bay Road, Coogee, NSW
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $152 total per night
$152 total
Aug 11 - Aug 12
Total includes 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 are also offered.
Pool
Free WiFi
Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

4 out of 5
9 Vicar Street, Coogee, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
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.
Free WiFi
Restaurant
The Lurline

The Lurline

4 out of 5
211 Avoca Street, Randwick, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This guesthouse features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the 24-hour business center, express check-in, and conference space. A terrace, express check-out, and luggage storage are also on offer.
Free WiFi
Air conditioning
Bondi 38 Serviced Apartments

Bondi 38 Serviced Apartments

4 out of 5
38 Campbell Parade, Bondi Beach, NSW
$175 nightly
The price is $175 total per night
$175 total
Jul 29 - Jul 30
Total includes 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 provided.
Kitchen
Washer
Veriu Randwick

Veriu Randwick

4.5 out of 5
65-71 Belmore Road, Randwick, NSW
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Jul 27 - Jul 28
Total includes taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is also provided.
Kitchen
Washer
Crowne Plaza Sydney Coogee Beach by IHG

Crowne Plaza Sydney Coogee Beach by IHG

4 out of 5
242 Arden Street, Coogee, NSW
Get rates
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. You'll appreciate the gym, beach bar, and concierge services.
Pool
Free WiFi
Bondi Beach Apartments by Urban Rest

Bondi Beach Apartments by Urban Rest

4 out of 5
68-72 Roscoe Street, Bondi Beach, NSW
Get rates
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Kitchen
Washer
Urban Rest Double Bay Apartments

Urban Rest Double Bay Apartments

4 out of 5
376 New South Head Rd, Double Bay, NSW
Get rates
This apartment features a virtual front desk.
Kitchen
Washer
Jet Flamingo Villas

Jet Flamingo Villas

4 out of 5
110 Roscoe Street, Bondi Beach, NSW
Get rates
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.
Kitchen
Washer
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.

Sydney Eastern Suburbs hotels essential information

Accommodation
1,141 hotels
Lowest Price
$111
Highest Price
$175
Popular hotels
Coogee Sands Hotel and Apartments, Adina Apartment Hotel Bondi Beach Sydney, Watsons Bay Boutique Hotel, Adina Apartment Hotel Coogee Sydney, Coogee Bay Boutique Hotel, The Lurline, Bondi 38 Serviced Apartments, Veriu Randwick, Crowne Plaza Sydney Coogee Beach by IHG, Bondi Beach Apartments by Urban Rest , Urban Rest Double Bay Apartments, Jet Flamingo Villas

Recent Sydney Eastern Suburbs hotel reviews by fellow wanderers

Coogee Sands Hotel and Apartments

Coogee Sands Hotel and Apartments

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Fantastic location. Great food options nearby"
A verified traveler stayed at Coogee Sands Hotel and Apartments
Coogee Sands Hotel and Apartments

Types of hotels

Hotels near…

Hotels by star rating

Areas of Sydney Eastern Suburbs