Sydney Eastern Suburbs Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Cheap hotel deals in Sydney Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Veriu Randwick
Coogee Bay Boutique Hotel
Adina Apartment Hotel Bondi Beach Sydney
InterContinental Sydney Coogee Beach by IHG
Oxford House
Don't see what you're looking for?
See all available trips from Columbus to Sydney Eastern Suburbs
View all trips

3 Night Cheap holidays in Sydney Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel
Adina Apartment Hotel Bondi Beach Sydney
InterContinental Sydney Coogee Beach by IHG
Don't see what you're looking for?
See all available trips from Columbus to Sydney Eastern Suburbs
View all trips

4 Night Cheap holidays in Sydney Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Hotel 59
Coogee Bay Boutique Hotel
Veriu Randwick
Don't see what you're looking for?
See all available trips from Columbus to Sydney Eastern Suburbs
View all trips

Top Cheap Sydney Eastern Suburbs Hotels

Edgecliff Lodge Motel

Edgecliff Lodge Motel

3 out of 5
44 New South Head Road, Edgecliff, NSW
  • 6 min drive from Bondi Beach
Stay at this 3-star motel in Sydney. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (1,004 reviews)
"Good location to most things. Quiet area. Room was nice abit outdated but otherwise fine. Not much parking and is very tight. Small car recommended otherwise you have to park a street or two away and it’s all 1-2 hour parking during the week."

Reviewed on 4 Oct 2025

Edgecliff Lodge Motel
The Savoy Double Bay Hotel

The Savoy Double Bay Hotel

3.5 out of 5
41-45 Knox St, Double Bay, NSW
  • 5 min drive from Bondi Beach
Stay at this 3.5-star business-friendly motel in Sydney. Enjoy free WiFi, room service, and daily housekeeping. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (940 reviews)
"Property clean, staff friendly and located close to lots of dining options"

Reviewed on 9 Sept 2025

The Savoy Double Bay Hotel
Oxford House

Oxford House

4 out of 5
21 Oxford Street (Near Greens Road), Paddington, Sydney, Paddington, NSW
  • 8 min drive from Bondi Beach
Stay at this 4-star hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (133 reviews)
Great Location and Value
"Great location near Paddington, Surry Hills and short walks to Double Bay etc. Great onsite bar - Busby's where the staff are friendly and accomodating. Front desk are lovely and helpful. Also a great pool and bar to enjoy cocktails and food on a balmy sunny evening. Well priced for the smaller room ..."

Reviewed on 17 Sept 2025

Oxford House
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.