East Coast Australia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Top flight + Cheap hotel deals in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District
AU$617
per person
30 Oct - 1 Nov
found 13 hours ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
8.2/10 Very good! (1,214 reviews)
Ideal location for the coach station and overnight stay, have stayed here on many occasions.

Reviewed on 26 Sept 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot
AU$804
per person
29 Oct - 1 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
An older hotel but well maintained. The room was a good size. Comfortable bed and bathroom had a bath. Convenient to the domestic airport. Restaurant and in room service available.

Reviewed on 25 Sept 2026

Song Hotel Sydney

Song Hotel Sydney

Sydney Central Business District
AU$1,145
per person
29 Oct - 2 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,923 reviews)
ibis Styles Sydney Central

ibis Styles Sydney Central

Sydney Central Business District
AU$1,198
per person
29 Oct - 2 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very good! (1,003 reviews)
Comfort Inn Cairns City

Comfort Inn Cairns City

Cairns Central Business District
AU$815
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
7.8/10 Good! (549 reviews)
Very friendly and helpful staffs.

Reviewed on 11 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

3 Night Cheap holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District
AU$525
per person
17 Nov - 20 Nov
found 11 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.2/10 Very good! (1,214 reviews)
Ideal location for the coach station and overnight stay, have stayed here on many occasions.

Reviewed on 26 Sept 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot
AU$804
per person
29 Oct - 1 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
An older hotel but well maintained. The room was a good size. Comfortable bed and bathroom had a bath. Convenient to the domestic airport. Restaurant and in room service available.

Reviewed on 25 Sept 2026

ibis Styles Sydney Central

ibis Styles Sydney Central

Sydney Central Business District
AU$1,151
per person
30 Oct - 2 Nov
found 6 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very good! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

4 Night Cheap holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
No9 Springfield

No9 Springfield

Potts Point
Save 100% on your flight
AU$487
per person
19 Dec - 23 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8/10 Very good! (1,001 reviews)
Loved the location, loved the downstairs cafe and generally staff were pretty good. What I didnt like was: -They moved us to the fourth floor - the lift only went to the 3rd. Quite difficult when youre in your seventies and lugging suitcases up a very narrow stairway - On the morning of departure the lift was completely out of order so had to lug our suitcases down four flights - The room was small. Very small. - I couldnt sit on the toilet as it was very close to the facing wall - Each morning a very strong sewerage smell would waft up and into our window. What a stink !

Reviewed on 20 Sept 2026

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
AU$720
per person
2 Nov - 6 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very good! (1,000 reviews)
Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot
Save 100% on your flight
AU$655
per person
19 Nov - 23 Nov
found 11 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
An older hotel but well maintained. The room was a good size. Comfortable bed and bathroom had a bath. Convenient to the domestic airport. Restaurant and in room service available.

Reviewed on 25 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

How to find cheap East Coast Australia packages

How can I find cheap East Coast Australia holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest East Coast Australia holiday packages at the top of your search results.

How can I book a cheap East Coast Australia holiday package with Expedia?

Explore a world of options with our filters and secure your dream East Coast Australia travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap East Coast Australia package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly East Coast Australia packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in East Coast Australia?

In your search, apply filters for budget East Coast Australia trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in East Coast Australia, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in East Coast Australia?

To find the perfect cheap holiday packages to East Coast Australia, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in East Coast Australia.

How can I find top-value cheap East Coast Australia holiday packages?

Plan your affordable East Coast Australia holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm East Coast Australia breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to East Coast Australia with Expedia?

For last-minute bargains in East Coast Australia, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap East Coast Australia holidays?

At Expedia, we’ve cracked the code for the ultimate affordable East Coast Australia holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap East Coast Australia holiday package.

How can I find cheap all-inclusive holiday deals in East Coast Australia?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in East Coast Australia.

Where can I find amazing cheap beach holiday packages in East Coast Australia?

Affordable holiday packages can whisk you away to dreamy East Coast Australia beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap East Coast Australia holiday booking with Expedia?

Yes, you can cancel your East Coast Australia budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable East Coast Australia holiday for a future adventure.

Top Cheap East Coast Australia Hotels

Ibis Budget St Peters

Ibis Budget St Peters

178 Princes Highway St Peters NSW
  • 3 hours drive from Hunter Special Purpose Zone
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Circular Quay and Sydney Opera House are located ...
6.8/10 (1,004 reviews)
"Handy location for our stay. Easy parking at $10 per night. Quiet room with blockout blind was great. Having a small refrigerator in the room was great. We have stayed here before and would stay again."

Reviewed on 20 Sept 2026

Ibis Budget St Peters
ibis budget Sydney Airport

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW
  • 3 hours drive from Hunter Special Purpose Zone
Stay at this hotel in Sydney. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
7.4/10 Good! (2,378 reviews)
"Comfy bed and convenient spot. Toilet in my room not working."

Reviewed on 25 Sept 2026

ibis budget Sydney Airport
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD
  • 14 hours drive from Hunter Special Purpose Zone
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
Ibis Budget Brisbane Airport
See all 36,125 properties in East Coast Australia
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.

Activities

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

AU$190
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

AU$170
per adult
Full-Day Tour to Wineglass Bay from Hobart
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

AU$175
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
See all activities in East Coast Australia