Title: Northern Australia Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/508187/f523fcd2-8ad3-4cb2-9b23-2d3939b5d98f.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Northern Australia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings Photo by Tourism and Events Queensland 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 Northern Australia Price found within the past 48 hours. Click for updated prices. ![Palm Royale Cairns](https://images.trvl-media.com/lodging/1000000/490000/480800/480773/8673430f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Palm Royale Cairns Manunda £263 per person 16 Dec - 18 Dec found 1 day ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.2/10 Very Good! (1,008 reviews) The pool was amazing Reviewed on 21 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-16/2025-12-18/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=480773&paandie=true&HotelClass=40&dealMarker=rwLVf20hd0Qyn1wvJB9EAFeUK9gu6jdkUiJ4NWgcMezjx8A-w938VbqFpJ0RjRiT) ![Sovereign Gold Coast](https://images.trvl-media.com/lodging/1000000/470000/460500/460498/0b9ee4d9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sovereign Gold Coast Surfers Paradise £516 per person 20 Dec - 26 Dec just found Return flight included Melbourne (MEL) to Gold Coast (OOL) 7.6/10 Good! (1,003 reviews) Our room was very clean and spacious. Staff was friendly. The only thing was that we have to wait for check in a bit too long, because we arrive before 12 o’clock so we’re hoping for early check in. Otherwise we were very pleased to stay in Sovereign Gold Coast. Reviewed on 18 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=460498&paandie=true&HotelClass=40&dealMarker=oaM_e_NM3hoC9JXU2eBr5V274bqufhHOywLTrtcuzzEBUyjaUvAGzJqlpVi6yvJh) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Novotel Surfers Paradise Surfers Paradise £581 per person 20 Dec - 26 Dec just found Return flight included Melbourne (MEL) to Gold Coast (OOL) 8/10 Very Good! (1,290 reviews) Loved the hotel, clean and friendly staff. Only complaint - as I am 68 years old , the shower over the bath was not age friendly. Bath tub very slippery . Need one of those grip mats on the base of tub! Otherwise I had a very nice time at the Novotel . Reviewed on 26 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=109&paandie=true&HotelClass=40&dealMarker=oaM_e_NM3hoC9JXU2eBr5V274bqufhHOywLTrtcuzzEvmVwruMOLfJkxrWxpWu48) ![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 just found 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_NM3hoC9JXU2eBr5cImpj4id_9zbEpzKTT-qsMqisb0VHAkjkGkAab0a7qR) ![Cairns Queenslander Hotel & Apartments](https://images.trvl-media.com/lodging/1000000/90000/84300/84256/ccaa0e82_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Cairns Queenslander Hotel & Apartments Cairns North £606 per person 2 Dec - 5 Dec found 15 hours ago Return direct flight included Ayers Rock (AYQ) to Cairns (CNS) 8.4/10 Very Good! (1,000 reviews) Nice clean comfortable room. Unfortunately no designated smoking area. Had to go out on the street. Restaurant for breakfast was very ordinary too, compared with others. Reviewed on 1 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-02/2025-12-05/?FromAirport=AYQ&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=84256&paandie=true&HotelClass=40&dealMarker=UmaeZL4X3vnQknRDHNk1AdESucrifb0X0rpIiNPD5fs4f4LnXlzMsTxNfTP6Rxkn) Don't see what you're looking for? See all available trips from Melbourne to Northern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-28/2025-12-05/?FromAirport=MEL&Destination=null&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Northern Australia Price found within the past 48 hours. Click for updated prices. ![Comfort Inn Cairns City](https://images.trvl-media.com/lodging/1000000/90000/85200/85105/12eed2fd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Comfort Inn Cairns City Cairns Central Business District £296 per person 19 Dec - 22 Dec found 1 day ago Return flight included Melbourne (MEL) to Cairns (CNS) 7.8/10 Good! (530 reviews) I enjoyed my stay here. Convenient location at a reasonable price. Aquarium was just a 5 minute walk. I stayed 3 night and didn’t use the car. Staff were friendly and helpful. Reviewed on 15 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=85105&paandie=true&HotelClass=40&dealMarker=rwLVf20hd0Qyn1wvJB9EAKJzqmqpSCE2Oo8EiK2rF5-feObfXkbMtlrG3P7TG3xh) ![Palm Royale Cairns](https://images.trvl-media.com/lodging/1000000/490000/480800/480773/8673430f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Palm Royale Cairns Manunda £335 per person 16 Dec - 19 Dec found 1 day ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.2/10 Very Good! (1,008 reviews) The pool was amazing Reviewed on 21 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-16/2025-12-19/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=480773&paandie=true&HotelClass=40&dealMarker=rwLVf20hd0Qyn1wvJB9EALGci8Q-5W8NxgNUzWatRHkDzeSEuu7SOkEzPf0Gik48) ![Cairns Queenslander Hotel & Apartments](https://images.trvl-media.com/lodging/1000000/90000/84300/84256/ccaa0e82_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Cairns Queenslander Hotel & Apartments Cairns North £606 per person 2 Dec - 5 Dec found 15 hours ago Return direct flight included Ayers Rock (AYQ) to Cairns (CNS) 8.4/10 Very Good! (1,000 reviews) Nice clean comfortable room. Unfortunately no designated smoking area. Had to go out on the street. Restaurant for breakfast was very ordinary too, compared with others. Reviewed on 1 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-02/2025-12-05/?FromAirport=AYQ&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=84256&paandie=true&HotelClass=40&dealMarker=UmaeZL4X3vnQknRDHNk1AdESucrifb0X0rpIiNPD5fs4f4LnXlzMsTxNfTP6Rxkn) Don't see what you're looking for? See all available trips from Melbourne to Northern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-28/2025-12-05/?FromAirport=MEL&Destination=null&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Northern Australia Price found within the past 48 hours. Click for updated prices. ![Kipara Tropical Rainforest Retreat](https://images.trvl-media.com/lodging/4000000/3870000/3869200/3869135/79794759_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Kipara Tropical Rainforest Retreat £216 per person 20 Jan - 24 Jan found 23 hours ago Return flight included Brisbane (BNE) to Proserpine (PPP) 8.6/10 Excellent! (378 reviews) The room was super clean, very quiet T nights, non smoking areas. Amenities included including laundry making it convenient. Staff was friendly and willing to help. The bus runs efficiently and so cheap. I would stay here again. Reviewed on 12 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-20/2026-01-24/?FromAirport=BNE&Destination=PPP&NumRoom=1&NumAdult=2&NumChild=0&hotelId=3869135&paandie=true&dealMarker=UmaeZL4X3vnQknRDHNk1Acz7OsDHIU7Utxu7lszHgyrEzxFb1QZXVpW2wLRZkxOg) Don't see what you're looking for? See all available trips from Brisbane to Northern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-28/2025-12-05/?FromAirport=BNE&Destination=null&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Northern Australia Hotels ![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 - 49 hours drive from Arafura Sea 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) ![Turbot House Hotel](https://images.trvl-media.com/lodging/11000000/10170000/10168800/10168794/0330b93f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Turbot House Hotel 63 Turbot Street, Brisbane, QLD - 49 hours drive from Arafura Sea Stay at this 3-star hotel in Brisbane. Enjoy free Wi-Fi, room service and daily housekeeping. Popular attractions Suncorp Stadium and XXXX Brewery are located ... feedback ok Reviewed on 5 Apr 2024 [](https://expedia.co.uk/Brisbane-Hotels-Turbot-House-Hotel.h10168794.Hotel-Information) ![Cairns Sunland Leisure Park](https://images.trvl-media.com/lodging/2000000/1670000/1661800/1661759/1e2dece3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cairns Sunland Leisure Park 49-61 Little Pease Street, Manoora, QLD - 18 hours drive from Arafura Sea Stay at this holiday park in Cairns. Enjoy free parking, a 24-hour front desk and laundry facilities. Our guests praise the helpful staff and the overall value ... 7.6/10 Good! (1,004 reviews) The car park was safe and yes the cabin has everything in it. We enjoyed staying there for one night. Definitely go back and stay there on our next trip to Cairns. Reviewed on 21 Oct 2025 [](https://expedia.co.uk/Cairns-Hotels-Cairns-Sunland-Leisure-Park.h1661759.Hotel-Information) [See all 18,300 properties in Northern Australia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6208895) 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 Northern Australia](https://expedia.co.uk/Cheap-Flights-To-Northern-Australia.d6208895.Travel-Guide-Flights)[Northern Australia Hotels](https://expedia.co.uk/Northern-Australia-Hotels.d6208895.Travel-Guide-Hotels)[Northern Australia Holiday Rentals](https://expedia.co.uk/Northern-Australia-Holiday-Rentals.d6208895.Travel-Guide-HolidayRentals)[Northern Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Northern-Australia.d6208895.Car-Hire-Guide)[Northern Australia Holidays](https://expedia.co.uk/Northern-Australia.d6208895.Holidays-City-Breaks)[Things to do in Northern Australia](https://expedia.co.uk/Things-To-Do-In-Northern-Australia.d6208895.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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAE5klEQVR4Xu3bMXYiORCAYfk56HCOwFE4mvpofRSOsCEBD+1WqaRSC3lnK5gN4P8TQyHpI9OAPan8D6V58CcCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSKgBeaSpSx39Kk8bDKu+SjmGVbn8ZWt62U8GAQEBqYHUsp8MAqJrPdmu6fZrG/uJ8+irPW+jHshiBKItT1yMQLTliYsRiLY8cTEC0ZYnLkYg2vLExei/I7o9pa0ivvaQqS3ck9/xpdzkhyE6Om+UQEBA5AcISAIBsf4dKXLiL/lx1FFK3xVpgUggdQgCooG0QCSQOowhj/osyefpe3+cmmt9yzMQEBCQGkgBAQkjnqwt84Vu6Vsx105UpAcCUkBA5hdAaiAgZUbOjduPtFX359FU9pNBFqOp7CeDLEZT2U8GWYymsp8MshhNZT8ZZDGayn4yyGI0lf3kAVmk263xQi/yF9dXmQ6jnwMBWQQyBQKyCGTq7RE70dIT7/Ujtp6od7ytOn/Dva1cEJAxEJAC0naDgGh7sj+c3uTZTbbvw2+T+yodaYbI6FnJZBuHQFogICAgICC6yB8+bJG0yfaLTPek7nztTxlylceyDgREJv4QRAIBAQFpzYitvferWpBk2210zlb5RhAQC8QDAQEBOS15RTRfK4je8dqtznV0tMf+VjQ7K/dNICAgICA1Oyv3TSAg7YXpjh9/ddzzv6UeVqV+x19AQCQQEBAQkN8j3tGO+Jbb++XaH105UTNEM7cHAuKBgIDUBxYIyEOW+YmyNg3XvqYjqSHDxmd7rSYbLRAQEBCQMdlogYC8rL3IKNcLXd15dG7ceA4EBKQFAjK9AgKi223tJoObPJKRpogmSDpf++dRP8sC8RNtFYhtt0AKCAjIpyOtlC71gW5X1xDr2lz7OvvZRxcQEAkkgYCAFJDfIUV+m2zfXafTN9zFRpKe6K6tWn4274FoICAgICAg1oDYC0+5quWV2jgaXB9p+4DIcxANpAcigYCAgLRmRH91fLyu1ZHd3r1N3spFXt6H0WsgGgjIMHoNRAMBGUavvTlSyl022Il6e+t318OqZCNblcv5Hwf6QbwHAgICAnKVFSAg1iuibX26p/N/eNLtvmpA2qp5BAICAgJiq+YRCIgic37itW7X0T6sEHfM390QSAtkCGQKpAUyBDL1lsii0f1nu/xQ1z5Pm5v6hX405PHTHb8IBAREAgFZBPIJyHiidpHpPo1suyKyv430q/GjrbO3YoGAgIDULjLdpxGIBfK5SPZn4/bUT9RsNGYbj/YcREd2IghIG2lHew6iIzsRBKSNtKM9/xTEtm8VKXLH2y+YvT3pf0Eu9SO2vpXeJvObPMq+AQQEBAQEBCSElDq6+ro26id+17fy7CM7qwcCAgICAgISQmS7dpc/5tJV0pd9nu67NR1Z2ccgICBDOrKyj0FAQIZ0ZGUfvy/iGVKqexVERoa0kS3ek7rnjT0QEBAJBAQEpHVGzl1kKnf8U06UxT4qcqFv8uMmS3PRv+8q1dVP3UMgBWQyQEBALJDy8cifCyQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCCh3gf5G6A6jjoua4HwAAAAAElFTkSuQmCC)