Title: Eastern Australia Cheap Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings Photo by Mel T - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Cheap hotel deals in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![Song Hotel Sydney](https://images.trvl-media.com/lodging/1000000/980000/978600/978580/997ce2b5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Song Hotel Sydney Sydney Central Business District £842 per person 4 Mar - 6 Mar found 1 day ago Return direct flight included London (LHR) to Sydney (SYD) 9.2/10 Wonderful! (1,507 reviews) Very nice stay. Comfortable bed, nice shower, chic and new furnishings. We enjoyed the happy hour, and had a delicious dinner. Only there for one night, but would stay again. Reviewed on 16 Dec 2025 ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District £1,100 per person 9 Feb - 14 Feb found 1 day ago Return direct flight included London (LHR) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Great central location close to Southern Cross Station and other amenities. Staff service and optional buffet breakfast were good. However, there was no view from our room (Level 18), and a LOT of light coming in at night from the frosted window that the blinds failed to block out. Also, the pool/pool area stank and could definitely use a clean. Overall, pretty good accommodation for the price. Reviewed on 16 Dec 2025 ![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Brady Hotels Central Melbourne Melbourne Central Business District £1,143 per person 9 Feb - 14 Feb found 1 day ago Return direct flight included London (LHR) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome. Reviewed on 15 Dec 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-16/2026-01-23/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![Hotel Coronation](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628635/9cf073f4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Coronation Sydney Central Business District £738 per person 3 Mar - 5 Mar found 16 hours ago Return direct flight included London (LHR) to Sydney (SYD) 9/10 Wonderful! (1,001 reviews) Staff was amazingly helpful with good recommendations for getting around the city, restaurants, sites, etc. Room was very clean, nice upgraded bathroom. Very conveniently located. Walking distance to the Sky Tower, 1/2 block from the Tram that took us directly to Circle Quay (the wharf, the Opera House, The Rocks, shopping, restaurants. 1/2 block to the train station that took us to Bondi Beach and the airport. Not the fanciest of hotels, but very nice, clean and conveniently located. (Afterall, we didn't go to Sydney to stay in the hotel - never like to pay for fancy when clean and comfortable is just as good). Very enjoyable stay. Reviewed on 12 Dec 2025 ![ibis Styles Sydney Central](https://images.trvl-media.com/lodging/1000000/570000/564500/564419/1f6209f9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis Styles Sydney Central Sydney Central Business District £831 per person 4 Mar - 6 Mar found 1 day ago Return direct flight included London (LHR) to Sydney (SYD) 8.2/10 Very Good! (1,000 reviews) The room is ok, similar to 3 star hotel in US. Breakfast is good. The elevator are too slow to come. The location is good. Reviewed on 16 Dec 2025 ![Airport Hotel Sydney](https://images.trvl-media.com/lodging/10000000/9630000/9625000/9624903/7f53079b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Airport Hotel Sydney Arncliffe £1,391 per person 18 Jan - 20 Jan found 1 day ago Return flight included Manchester (MAN) to Sydney (SYD) 6.2/10 (461 reviews) Everything was good Reviewed on 15 Dec 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-16/2026-01-23/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Eastern Australia Hotels ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Great Southern Hotel Melbourne 44 Spencer Street Melbourne VIC Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ... 8.2/10 Very Good! (2,400 reviews) The hotel exceeded my expectation, check-in was easy, they even had the electronic checkin. The room was nice, the bathroom very clean, the hotel as a whole was clean and tidy. And really limited noise in my room. I didn’t have the breakfast in the end but they advertised some really reasonably priced ... Reviewed on 15 Dec 2025 [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![ibis budget Sydney Airport](https://images.trvl-media.com/lodging/9000000/8720000/8710100/8710043/a1ec16d0_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### ibis budget Sydney Airport 5 Ross Smith Avenue Mascot NSW - 13 min drive from Circular Quay 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.2/10 Good! (2,358 reviews) Clean room, great location Reviewed on 14 Dec 2025 [](https://expedia.co.uk/Sydney-Hotels-Ibis-Budget-Sydney-Airport.h8710043.Hotel-Information) ![Ibis Budget Brisbane Airport](https://images.trvl-media.com/lodging/10000000/9630000/9628800/9628766/374928bd_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Ibis Budget Brisbane Airport 18 Navigator Place, Cnr. Nudgee Road Hendra QLD - 18 hours drive from Circular Quay 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 ... 6.4/10 (1,008 reviews) Didnt have breakfast. Room was clean and staff helpful Reviewed on 15 Dec 2025 [](https://expedia.co.uk/Brisbane-Hotels-Ibis-Budget-Brisbane-Airport.h9628766.Hotel-Information) [See all 68,200 properties in Eastern Australia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6208904) 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. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Eastern Australia ](https://expedia.co.uk/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[ Eastern Australia Hotels ](https://expedia.co.uk/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[ Eastern Australia Holiday Rentals ](https://expedia.co.uk/Eastern-Australia-Holiday-Rentals.d6208904.Travel-Guide-HolidayRentals)[ Eastern Australia Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Australia.d6208904.Car-Hire-Guide)[ Eastern Australia Holidays ](https://expedia.co.uk/Eastern-Australia.d6208904.Holidays-City-Breaks)[ Things to do in Eastern Australia ](https://expedia.co.uk/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app