Title: Australia Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/553248621592884278/a635a414-8bca-4b97-bc2b-f11d271a5cc8.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Australia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## 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 Australia Price found within the past 48 hours. Click for updated prices. ![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 £650 per person 31 Dec - 3 Jan found 20 hours ago Return flight included Perth (PER) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Fantastic location, decent-sized room, comfy bed, and all staff were friendly and polite. The bathroom could have done with a good scrub, but nothing that detracted from our stay. Definately recommend Reviewed on 26 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-31/2026-01-03/?FromAirport=PER&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7699045&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe4QJjtGCTn5bH7Jha0WClmve-OB5J46fw5Od9PasklKH) ![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 £1,195 per person 10 Feb - 13 Feb found 18 hours ago Return direct flight included Manchester (MAN) to Sydney (SYD) 9.2/10 Wonderful! (1,507 reviews) I enjoyed our short stay at Song, and would highly recommend the breakfast. Convenient check in. The rooms are a tight fit but it was a comfortable sleep. Great central location. Honestly really cute! Reviewed on 28 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-10/2026-02-13/?FromAirport=MAN&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=978580&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37OexOQwu-EVMuu2nI8CxO1a9Gb0fLWjLbWmAmBeKsSYa-7) ![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 £2,722 per person 16 Feb - 21 Feb found 15 hours ago Return flight included Manchester (MAN) to Sydney (SYD) 8.6/10 Excellent! (1,266 reviews) Large, clean rooms- very comfortable bed! The staff were very friendly and helpful. Nice place! Reviewed on 26 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-16/2026-02-21/?FromAirport=MAN&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=549038&paandie=true&HotelClass=40&dealMarker=dQEmy5E1LVw-0GStIf7F5vKi1qlIFF9EuUF1aRifhyu-kBpjgvM3fqX4rcRCQRDe) ![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,423 per person 14 Jan - 15 Jan found 16 hours ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) I have stayed here before. The staff is very helpful Reviewed on 27 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-14/2026-01-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=864494&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe_uN7LOCA1Clyf2hjFFRqdDvvKEyYiWiazqgG_sV9uPA) ![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Welcome Melbourne Melbourne Central Business District £1,424 per person 14 Jan - 15 Jan found 16 hours ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund Reviewed on 10 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-14/2026-01-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=43718&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe_wJ9mQjSqrMAdVIdNbfI93RsXajfAgHSf5rZetdnNA5) Don't see what you're looking for? See all available trips from Perth to Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-29/2026-01-05/?FromAirport=PER&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Australia Price found within the past 48 hours. Click for updated prices. ![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,423 per person 14 Jan - 15 Jan found 16 hours ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) I have stayed here before. The staff is very helpful Reviewed on 27 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-14/2026-01-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=864494&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe_uN7LOCA1Clyf2hjFFRqdDvvKEyYiWiazqgG_sV9uPA) ![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Welcome Melbourne Melbourne Central Business District £1,424 per person 14 Jan - 15 Jan found 16 hours ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund Reviewed on 10 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-14/2026-01-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=43718&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe_wJ9mQjSqrMAdVIdNbfI93RsXajfAgHSf5rZetdnNA5) ![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,424 per person 14 Jan - 15 Jan found 16 hours ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Fantastic location, decent-sized room, comfy bed, and all staff were friendly and polite. The bathroom could have done with a good scrub, but nothing that detracted from our stay. Definately recommend Reviewed on 26 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-14/2026-01-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7699045&paandie=true&HotelClass=40&dealMarker=JWimMksbOUDhsX-us37Oe_uN7LOCA1Clyf2hjFFRqdAeGhC4ex7hrszYfIg0gbxe) Don't see what you're looking for? See all available trips from Birmingham to Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-29/2026-01-05/?FromAirport=BHX&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Australia Price found within the past 48 hours. Click for updated prices. ![Criterion Hotel Perth](https://images.trvl-media.com/lodging/1000000/920000/914200/914181/728dc043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Criterion Hotel Perth Perth Central Business District £425 per person 10 Jan - 14 Jan found 4 hours ago Return flight included Sydney (SYD) to Perth (PER) 7.2/10 Good! (1,001 reviews) Clean and quiet room. Very pleasant and helpful staff. Centrally located. Great value for the money. Reviewed on 26 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-10/2026-01-14/?FromAirport=SYD&Destination=PER&NumRoom=1&NumAdult=2&NumChild=0&hotelId=914181&paandie=true&dealMarker=JWimMksbOUDhsX-us37Oe0tW1H9XZ6W7OhlQ_Jl11TRhrV5G-kGtR01mZPyiifpN) ![Devere Hotel](https://images.trvl-media.com/lodging/1000000/880000/875000/875000/cf715f29_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Devere Hotel Elizabeth Bay £895 per person 30 Dec - 3 Jan found 5 hours ago Return flight included Melbourne (MEL) to Sydney (SYD) 7.6/10 Good! (1,001 reviews) Kind and accommodating staff, great location with easy walking and public transportation accessibility to everywhere in Sydney. Reviewed on 22 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-30/2026-01-03/?FromAirport=MEL&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=875000&paandie=true&dealMarker=JWimMksbOUDhsX-us37Oe-eIiJ_tgL963SsI7YU_q6XStcQwOiXQvg3yjqv-S9I8) ![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 £1,008 per person 30 Dec - 3 Jan found 5 hours ago Return flight included Melbourne (MEL) to Sydney (SYD) 8.2/10 Very Good! (1,000 reviews) Spotlessly clean room with all the needed amenities in place. The staff is helpful and professional. The self-checkin and self-checkout process is equally quick if the receptionist is busy. The hotel's location is at a walking distance from many points of interest. Highly recommended. Reviewed on 20 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-30/2026-01-03/?FromAirport=MEL&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=564419&paandie=true&dealMarker=JWimMksbOUDhsX-us37Oe-eIiJ_tgL963SsI7YU_q6UwL-_qjK0sfZgjibQ_doZp) Don't see what you're looking for? See all available trips from Sydney to Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-29/2026-01-05/?FromAirport=SYD&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap 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 £62 16 Dec - 17 Dec includes taxes & fees 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,345 reviews) Early check in was provided with no extra charge and although I waited 2 hours due to early arrival it was available on time Reviewed on 17 Nov 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 £42 30 Nov - 1 Dec includes taxes & fees 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,385 reviews) The room was certainly clean. The only staff I encountered were those on the front desk and they were fine. My room 201 was quite light from outside lighting. Personally I like this but I'm sure some people wouldn't.maybe you could point it out when room is allocated. I would ask for it again. Reviewed on 27 Nov 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 £70 11 Dec - 12 Dec includes taxes & fees 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,007 reviews) Staff were friendly and helpful. Reviewed on 22 Nov 2025 [](https://expedia.co.uk/Brisbane-Hotels-Ibis-Budget-Brisbane-Airport.h9628766.Hotel-Information) [See all 82,047 properties in Australia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=10) 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 [Australia Flights](https://expedia.co.uk/Destinations-In-Australia.d10.Flight-Destinations)[Australia Hotels](https://expedia.co.uk/Destinations-In-Australia.d10.Hotel-Destinations)[Australia Holiday Rentals](https://expedia.co.uk/Destinations-In-Australia.d10.Holiday-Rental-Destinations)[Australia Car Hire](https://expedia.co.uk/Destinations-In-Australia.d10.Car-Hire-Destinations)[Australia Holidays](https://expedia.co.uk/Australia.d10.Holidays-City-Breaks) \* 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFQklEQVR4Xu3cTW4bORBAYRpZaJkj6Cg8WvfRdBQdIUsvDHFcPyRLVEuZGiADxH5v41Y1yU+7TjtBSvsfKuvgTwSSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVAH5KEvnPnpr7VJOn4s/R9ovmdb2Xj63X+V6s1FsmyeDFJB1GYi1zZNBCsi6DMTa5slfFdnmJz1xutWGV9seEd/4S77K6P4sEBAQEAlEA9FARr5WOw1ks5sXmfrCvfhjX0dX+eGIju43SiAgIPIDBKSAgHivEU23x3ZbU+XaLkFAJJDYbmuqXNslCIgEEtttTZVruwRZkIuN/MTWbn4t/QirNBAQDQQEBATkYoPfIbOxdiLeXn7KjzhyZAQC0kBA1hsgFghIW5H7HpDXo6VtngxyMFra5skgB6OlbZ4McjBa2ubJIAejpW2eDHIwWtrmySAHo6VtnhyQg3R7fJ8+y1Se8Tf5Dfe7/Z2zr3oeCMhBIEsgIAeBLH1dxB/Vp7Y80JucKMVfZ+sqHe12s8pNu4wuCIgGYjer3LRLEA0kBmI3q9y0y++AjKe3du1r+wNdmoi6Y6P+i2sfjY0eCEgD0Y0gICAgVkA+7BTNn/HNtveRb5f0xLhxfjv5pF9lBAICAgJS5aN8AgGRybz0tdq7Pap/BKQ8GT1slEDKk9HDRgmkPBk9bJRAypPRw0YJpDwZPWyUQMqT0cNGCaQ8GT1slF4hm708X/ozXrdr9Wj7/CrSTW77nwRAQBqIBwLSQEBeITHdru1F36fVHdvnX0OH0Zvv8G+3+UeZzMsYiAQC0ifzMgYigYD0ybyM/d3Ih+3s233t4cuznqiurNLcLfLt3B2BgIDYbRAQkAaiBUSb233tbjurDPxEGb3Jhbr+VXykq/yrjEBANBAQEBCQPpmXutYf6HLHtm/mxhPH6D79DXeRZ/waCAhIDwRkCQTEu8kD/V3WXm2Tu/dIuV+1urpqBALigYCAgIBoK6Jr9RV7nKhd5Cg5UV+efZWORjf5rBtfvGJrIA0EBATEAgHRJiInavqM1xPF9VU9X7UFVwLRzn1VDwQERAOZgfS+NbLbkqp3ynjG33w0TpwPdG8v+n97aLIKRAOJgYCAgICMAhJPfJe1Xnzsa/JV3sanw/wsDwQE5CgQkAYC4jf0xCZIKefHkacPdP0qssrT0WcyfP2MB2kgICB9BDJ6OBHkuyHxgd6a/zr7JNvd1S6d9BOjO1dJIA0EBAQEBMRXSSvia+WOrZWme5UT9366fxVf1ZNVBUSGICMQEL0DAgLiBeQg3T7fpx3xx36VKz94s/X+VcYX9kBADgIBAZFAQPTE2Hne+8yRItv1RVyTVXqiv5t7+lVGICAgINZ53msgtmhegnxfZJufdLvXn/HjxPkiPlxtIHMkgYCAgEggICC9FdGX51JOhhy7e3jr9lWjkyy4ylXYCAICAgICss0FIL9HvGprrv3l+eZzH4nb5BmviJ81AgEBAQEBAfnPiIw0XeXP+GKI/iuwZiNfNQLREQhIAQEBAbFWZOZrZXs8cVbD4r2PQOL2WA2L9z4CidtjNSze+wgkbo/VsHjvI5C4PVbD4r2PQOL2WA2L9z4CidtjNSze++hfIPedZSovzzc/MYzaeJ++ylL5w4E+43WVPvZDIA3kTiggICA9kPbtkT8XSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFJ9HeQfGaE87ktHlHMAAAAASUVORK5CYII=)