Title: Eastern Australia Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## 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. ![Stamford Plaza Sydney Airport Hotel & Conference Centre](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Sydney Airport Hotel & Conference Centre Mascot £320 per person 29 Nov - 3 Dec found 11 hours ago Return flight included Brisbane (BNE) to Sydney (SYD) 8.6/10 Excellent! (1,257 reviews) Large clean room with a huge bed! Check in and out was very simple and the staff seemed very nice and efficient. Dined at the onsite restaurant downstairs which was good. Would stay here again. Reviewed on 30 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-03/?FromAirport=BNE&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=549038&paandie=true&HotelClass=40&dealMarker=nmN8XCz7dbRY-nuLEz3VArNn8j7d_BhrM1_TzqqrAdpXD8rn4O6PjZqCYRilkg2_) ![Vibe Hotel Gold Coast](https://images.trvl-media.com/lodging/1000000/30000/28300/28216/917f5dd9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Vibe Hotel Gold Coast Surfers Paradise £646 per person 20 Dec - 26 Dec found 1 day ago Return flight included Melbourne (MEL) to Gold Coast (OOL) 8/10 Very Good! (1,011 reviews) Did not get out bedroom cleaned most days. Rooms need a good revamp. Pool/bar area is what keeps this place going Reviewed on 27 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-20/2025-12-26/?FromAirport=MEL&Destination=OOL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=28216&paandie=true&HotelClass=40&dealMarker=oaM_e_NM3hoC9JXU2eBr5Z1Iu-CaQwGRMVWXIQ_q3qgVQjhHQpwzZ2OcVCxKRFYX) ![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 £344 per person 6 Jan - 10 Jan found 14 hours ago Return flight included Melbourne (MEL) to Sydney (SYD) 9.2/10 Wonderful! (1,459 reviews) Friendly staff, hearty breakfast and a good location. Its an easy walk to Museum station, the shops and botanical gardens. I found it handy having the Bondi and Coggee bus stop close by. Reviewed on 30 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-06/2026-01-10/?FromAirport=MEL&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=978580&paandie=true&HotelClass=40&dealMarker=3ijiTbR8SeIKud6n82j_TSH7zmadlsXOZhqeqyR_baCRYuM4PUKOw0XgrwFy8_QP) ![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 £694 per person 2 Jan - 6 Jan found 22 hours ago Return flight included Singapore (SIN) to Melbourne (MEL) 8.8/10 Excellent! (3,059 reviews) The room was neat and tidy we had trouble with the tv and it lagged quite a bit and took 5 minutes for the tv to boot up and log Netflix in. You could feel the springs of the mattress when sitting on the bed and there was a rip in the side of the mattress. Not enough towels and always had to go to reception to get more towels. The pool was very cold. There was no music, so it felt very boring and awkward. Also, no spa for a relaxing time and the fan in the pool room was cold and made the overall atmosphere quite cold and freezing. Reviewed on 30 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-02/2026-01-06/?FromAirport=SIN&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=864494&paandie=true&HotelClass=40&dealMarker=oYZ39aFLg7eTPa9el19jZ4__mnHe7gv-2_nQIiUP9rU1J1NbDLX6p6WzC3vJCpUv) ![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 £702 per person 2 Jan - 6 Jan found 22 hours ago Return flight included Singapore (SIN) to Melbourne (MEL) 8.8/10 Excellent! (1,005 reviews) Kitchen set up excellent for our 4 night stay.Beautiful night time views of city.Liked having a safe for passports etc. Lovely ladies in reception helped me with my IT/Uber issue!Central locationfor trams.Very clean .Nice bathroom.Comfy king size bed with pillows that weren't too huge. Reviewed on 28 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-02/2026-01-06/?FromAirport=SIN&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7699045&paandie=true&HotelClass=40&dealMarker=3ijiTbR8SeIKud6n82j_TWs4lXZAGnU59S-P2iP99R8GY_Fg_fv9OlLwqlOWOJpn) Don't see what you're looking for? See all available trips from Brisbane to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-30/2025-12-07/?FromAirport=BNE&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. ![Stamford Plaza Sydney Airport Hotel & Conference Centre](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Sydney Airport Hotel & Conference Centre Mascot £320 per person 29 Nov - 3 Dec found 11 hours ago Return flight included Brisbane (BNE) to Sydney (SYD) 8.6/10 Excellent! (1,257 reviews) Large clean room with a huge bed! Check in and out was very simple and the staff seemed very nice and efficient. Dined at the onsite restaurant downstairs which was good. Would stay here again. Reviewed on 30 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-03/?FromAirport=BNE&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=549038&paandie=true&dealMarker=nmN8XCz7dbRY-nuLEz3VArNn8j7d_BhrM1_TzqqrAdpXD8rn4O6PjZqCYRilkg2_) ![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 £347 per person 6 Jan - 10 Jan found 14 hours ago Return flight included Melbourne (MEL) to Sydney (SYD) 8.8/10 Excellent! (1,004 reviews) Very tidy hotel, the staff were very friendly and check-in was so easy. It's not the Ritz but it's very functional and walking distance to everything. Thanks for a good stay! Reviewed on 29 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-06/2026-01-10/?FromAirport=MEL&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=9628635&paandie=true&dealMarker=rYfsd4UQWbIk1jXC2vZ6UvqrLrRWgIRvN5NjpYCQMbKEkLKMqSCZRW7NraqFAcaY) ![ibis Styles Sydney Central](https://images.trvl-media.com/lodging/1000000/570000/564500/564419/5c8db85a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis Styles Sydney Central Sydney Central Business District £329 per person 29 Nov - 3 Dec found 11 hours ago Return flight included Brisbane (BNE) to Sydney (SYD) 8/10 Very Good! (1,005 reviews) The room was small and tired but overall a comfortable experience. Reviewed on 16 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-03/?FromAirport=BNE&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=564419&paandie=true&dealMarker=3ijiTbR8SeIKud6n82j_TQktoS6RihjUISol28tb6wPcRvCvzlXCY7sdzQeoPfWL) Don't see what you're looking for? See all available trips from Brisbane to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-30/2025-12-07/?FromAirport=BNE&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Eastern Australia Hotels ![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,320 reviews) IBIS Budget hotels are just that - basic accomodation at a budget price. No frills, just a place to clean-up and sleep. This hotel does a good job of providing that. It also has a good shuttle service to both Domestic and International airline terminals. Reviewed on 28 Oct 2025 [](https://expedia.co.uk/Sydney-Hotels-Ibis-Budget-Sydney-Airport.h8710043.Hotel-Information) ![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 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff ... 8.2/10 Very Good! (2,326 reviews) broken tiles and mouldy grout Reviewed on 28 Oct 2025 [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.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,015 reviews) I didn't have the breakfast, the room was as clean and comfortable as you would expect from a budget hotel. The service staff were friendly enough. Wifi took a short time to workout but all ok in the end. Room was cool enough. Bathroom tap swivelled which it wasn't meant to do, so needs attending ... Reviewed on 27 Oct 2025 [](https://expedia.co.uk/Brisbane-Hotels-Ibis-Budget-Brisbane-Airport.h9628766.Hotel-Information) [See all 66,690 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFG0lEQVR4Xu3cMXIbORBGYagcKNwj8ChztJmj6Sg8gkMGKmHZPxpADzSrdW+VN5DfS0Q1AXyTQWS5XOr/UFkHvyOQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpArIe1m69dFLrW/l9bn4OVI/bbrVR3luv9vrvY1i+zwZpICsy0Ba+zwZpICsy0Ba+zz5uyL7/E0nTndrw3vbHhHf+NMeZXQ+CwQEBMQCUSAKZORr1etA9vbmm0194VH82tfobj8c0ei80QIBAbEfICAFBMT7GlHaHld5m/3qr0FACshcBNIDsUBAyn9ADj+mjby/6sd4XcoPWwdys+nRjwKpICAgBQTkV5HZWCtXX2f7iUdDfDRWvYTNICAVBGR9A6QFAlJX5Fzc/lZeT+7FaGmfJ4NcjJb2eTLIxWhpnyeDXIyW9nkyyMVoaZ8ng1yMlvZ5MsjFaGmfJwfkonmid7c7fhTv+K8CUSDnQJZAFMg5kKXvi/hV/VqXC91zRCO/44uNjrZtszfby+iCgCgQEBCQ8TZIbHx3re5t9fw624bvbaQ0knsU/YvrMQIBqSAgCgSkgnyNaLvnd7zXXXtnnqg73otP56tCICAgFggICEhvRS5u708j783Wh78E+iqQ88gDAQEBAVlHHoh9na38jvfRS1/crn1zdaHLvSg+igUCAvI5kLYYZL4E+dyfhLyE2/uHnTg/T9vYt3/4o4wTz4+is0YgICAgIAoEpE/my4nU+rAzvIsPz/4ocm/tbf1x4Ne+uyMQEJD2NggIyByBzI6iC927D8e213HiWCX3Zk9nxacDqSAgIGpsV/e2QW02AAEB+ae18drXieMvgXP61K1uyzsgICA9EJDlHRCQ2m5v9dp+lxs/Yg+k2LX/aJ+ny+r6aARSQEB0IggISAVRK3I+cfZmA9s+r30fjXTHP5/uvNECAakgHsgMRIGA1IZ82O2tdKK7OnFs1x2vbJWKq9TellogPRCQuUrtbakF0gMBmavU3pZa3xLxz9MfYaGv1ejV1si15kj50yl3baMHAgJigXh7BRlvgoAEZJvDahe6Pk/7ie+23e/4MxLTqhEICIgFMgKZv4GA+PYXe/2wM27L2tqO1ujDX9sqrz+dDf0vAQ8EBKS/CwICYoFcIuNCr+fbexys0Zu9qvVuP/bqyOXTgVQQEBAQEBAb9X3zpb+htfZOX6vP09puJ+r21qMoXxULbl80X4KA6B0QEJC+aL4E+UORiyZy7vw9uD9dDX8czJEFAnIRCAiIBQLyvh51a3NHntt9dBT9DyA60Ub+KBp5+ktgBAICAtK6tTnIDAREa2cDUWN7GauEnD9PX6yyQDQCmYEsqywQjUBmIMsq6/si5wvdRy/29uP0DXexj9gP+6FVo0+uBVJAQEBAQED2efK/IuevsyOifHQU/ydfQvysEQgICAgICEgSUZsWP0dKq/yOLw3Rl95qrBqBaAQCUkBAQEB8Ml8Kmfla2x5PnG1h8dFHWqWNIRCNZkcfgcTtsS0sPvoIJG6PbWHx0UcgcXtsC4uPPgKJ22NbWHz0EUjcHtvC4qOPfgE5d7OpfXjuH7HDqI7P03dban8c6I5/jE/dIZAKshggICAeSP3jkd8XSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFJ9H+RvJ4ZuSGTH4qIAAAAASUVORK5CYII=)