Eastern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap holiday packages in Eastern Australia
- YEHS Hotel Sydney CBD
17 Jan - 23 JanYEHS Hotel Sydney CBD + Flight
Sydney Central Business District6 nights3.5 star property8.2/10 - Very good (1,002 reviews)"⭐⭐⭐⭐⭐ Wonderful Stay and Excellent Customer Service! We had a wonderful experience at this hotel! A special thank you to Patty and Patrick for their exceptional hospitality and outstanding customer service. They went above and beyond to accommodate us with an early check-in and made sure our room was ready for us upon arrival. After a long day of traveling, we truly appreciated their kindness, thoughtfulness, and willingness to help. Their warm welcome made us feel valued and well taken care..."Reviewed November 12, 2026Return • Auckland (AKL) - Sydney (SYD)AKL - SYD • Direct SYD - AKL • DirectNZ$2,268NZ$1,351found 13 hours agoper traveller - YEHS Hotel Sydney QVB
17 Jan - 23 JanYEHS Hotel Sydney QVB + Flight
Sydney Central Business District6 nights3.5 star property8.4/10 - Very good (1,005 reviews)Return • Auckland (AKL) - Sydney (SYD)AKL - SYD • Direct SYD - AKL • DirectNZ$2,196NZ$1,449found 13 hours agoper traveller - Amora Hotel Jamison Sydney
17 Jan - 23 JanAmora Hotel Jamison Sydney + Flight
Sydney Central Business District6 nights5.0 star property9.0/10 - Wonderful (1,516 reviews)"At first the room We Were put was nice but was really Noisy from work being done by construction next door but once I complained the staff were fantastic and solved our problem quickly by moving us to Another room which was better than we expected and had a wonderful stay. The staff were lovely and also when we had cocktails in the bar the staff there were also excellent. Would definitely go Back again"Reviewed November 14, 2026Return • Auckland (AKL) - Sydney (SYD)AKL - SYD • Direct SYD - AKL • DirectNZ$2,072NZ$1,619found 13 hours agoper traveller - The Victoria Hotel Melbourne
27 Dec - 2 JanThe Victoria Hotel Melbourne + Flight
Melbourne Central Business District6 nights3.5 star property8.8/10 - Excellent (2,284 reviews)"Centrally located, close to restaurants, shops and walkable."Reviewed November 14, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,234NZ$1,791found 1 day agoper traveller - Stamford Plaza Melbourne
14 Dec - 18 DecStamford Plaza Melbourne + Flight
Melbourne Central Business District4 nights5.0 star property8.6/10 - Excellent (1,714 reviews)"NA"Reviewed November 13, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$1,725NZ$1,406found 1 day agoper traveller
Discover the most popular places to visit in Eastern Australia
What to do in Eastern Australia
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains Small-Group Insider Tour from Sydney
Top Cheap Eastern Australia Hotels
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
"We could hear conversations in the adjoining room! Room was not very clean and carpet was dirty! Will not stay here again. But it was cheap."
ibis budget Melbourne CBD
ibis budget Melbourne CBD
"Very happy with my stay"
How to find cheap Eastern Australia packages
How can I find cheap Eastern 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 Eastern Australia holiday packages at the top of your search results.
How can I book a cheap Eastern Australia holiday package with Expedia?
Explore a world of options with our filters and secure your dream Eastern Australia travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.
Are cheap Eastern Australia package holidays truly cost-effective?
Save big on your 2026 holiday with budget-friendly Eastern 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 Eastern Australia?
In your search, apply filters for budget Eastern Australia trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Eastern Australia, from beach getaways for surfers to romantic packages for couples.
Where can I find the best cheap holiday options in Eastern Australia?
To find the perfect cheap holiday packages to Eastern 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 Eastern Australia.
How can I find top-value cheap Eastern Australia holiday packages?
Plan your affordable Eastern 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 Eastern 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 Eastern Australia with Expedia?
For last-minute bargains in Eastern 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 Eastern Australia holidays?
At Expedia, we’ve cracked the code for the ultimate affordable Eastern 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 Eastern Australia holiday package.
How can I find cheap all-inclusive holiday deals in Eastern 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 Eastern Australia.
Where can I find amazing cheap beach holiday packages in Eastern Australia?
Affordable holiday packages can whisk you away to dreamy Eastern 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 Eastern Australia holiday booking with Expedia?
Yes, you can cancel your Eastern 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 Eastern Australia holiday for a future adventure.