Find and compare 2 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 2 Star hotels

Wake Up! Bondi Beach - Hostel

110 Campbell Parade Bondi Beach NSW

Fully refundableReserve now, pay when you stay

$118 nightly

$130 total

Oct 19 - Oct 20

Total with taxes and fees

This hostel features a full-service spa and a rooftop terrace. There's a bar/lounge on site, and a terrace and laundry facilities are also provided.

8.4/10 Very Good! (110 reviews)

"Good location, staff and hostel to stay at. Defs be back"

Reviewed on Oct 11, 2026

The Alison Randwick

136-138 Alison Road Randwick NSW

Fully refundableReserve now, pay when you stay

$68 nightly

$75 total

Oct 19 - Oct 20

Total with taxes and fees

This guesthouse features free WiFi in public areas, laundry facilities, and self parking. A garden and luggage storage are also provided.

Imperial Hotel Paddington

252 Oxford St Paddington NSW

$143 nightly

$157 total

Oct 20 - Oct 21

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. A virtual front desk are provided for your convenience.

Little Drifter Bondi Beach

19 Lamrock Avenue Bondi Beach NSW

Fully refundableReserve now, pay when you stay

$83 nightly

$92 total

Oct 25 - Oct 26

Total with taxes and fees

Free WiFi in public areas, a communal living room, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.

Coogee Beachside - Hostel

178 Coogee Bay Rd Coogee NSW

Fully refundableReserve now, pay when you stay

$66 nightly

$74 total

Nov 17 - Nov 18

Total with taxes and fees

Free WiFi in public areas, a terrace, and a garden are available at this hostel. Express check-out, luggage storage, and laundry facilities are also on ...

7.4/10 Good! (93 reviews)

"Very basic could do with a lick of paint in many places. Mattresses and pillows old and tired . Beautiful parquet floor in our room though. Key system malfunction was a bit of a problem for some folk while we were there"

Reviewed on Oct 11, 2026

Barrys Beach Road Hotel

71 Beach Rd Bondi Beach NSW

Fully refundableReserve now, pay when you stay

$160 nightly

$177 total

Nov 17 - Nov 18

Total with taxes and fees

This hotel features a restaurant and 3 bars/lounges. Enjoy the a rooftop terrace and perks like free self parking.

Medusa Bondi

35 Bennett Street Bondi NSW

Fully refundableReserve now, pay when you stay

$204 nightly

$226 total

Nov 17 - Nov 18

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and laundry facilities are also provided.

10/10 Exceptional! (1 review)

"Absolutely beautiful accommodation. Friendly staff apartment was serviced during our stay to freshen up. Great location walking distance to Bondi Road for shops also close to Bondi Junctions Westfield a playground across the street was fabulous for our son. Would highly recommend for anyone wanting ..."

Reviewed on Sep 19, 2026

Beautiful Bondi 1-bed Apartment Meters From Beach

Sydney NSW

Stay at this apartment in Sydney. Enjoy free parking and in-room washers/dryers. Popular attractions Sydney Opera House and Circular Quay are located ...

6/10 (1 review)

"Positives: the location is excellent and split kevel space is nice. Washer and drying is also a bonus. Negative: The bed sheets had marks on them, one blind was broken, the bathroom was dated and sink had cracks in and the kitchen was poorly equpped. I wouldnt recommend it for the price, im sure ..."

Reviewed on Apr 17, 2026

Get rates

Coogee Beach House - Hostel

171 Arden Street Coogee NSW

Fully refundableReserve now, pay when you stay

$115 nightly

$127 total

Oct 19 - Oct 20

Total with taxes and fees

This hostel features 2 beach bars, free WiFi in public areas and a terrace. Laundry facilities and barbecue grills are also provided.

Studio4: Bondi Chic Interiors With Rooftop Pool

Sydney NSW

An outdoor pool is available at this apartment. Take advantage of the free self parking.

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.

2 Star Hotels Sydney Eastern Suburbs

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Sydney Eastern Suburbs that won’t bust your travel budget?

Sydney Eastern Suburbs 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Sydney Eastern Suburbs and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Sydney Eastern Suburbs and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.