Title: Melville Island Holidays 2026 | Expedia.co.uk [Hotels in Melville Island](https://expedia.co.uk/Melville-Island-Hotels.d553248634717497270.Travel-Guide-Hotels)[Holiday Rentals in Melville Island](https://expedia.co.uk/Melville-Island-Holiday-Rentals.d553248634717497270.Travel-Guide-HolidayRentals)[Melville Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Melville-Island.d553248634717497270.Car-Hire-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Melville Island Holidays ## Book a 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=PKG_SPRING_PROMO_553248634717497270) ## Melville Island Essential Information | Language | English | | --------------- | ------------------ | | Currency | Australian dollars | | Max Temp Winter | 29ºC | | Max Temp Summer | 32ºC | ## Top hotels in Melville Island ![Palms City Resort](https://images.trvl-media.com/lodging/3000000/2660000/2654300/2654225/f6d08c42_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Palms City Resort 64 Esplanade Darwin NT £97 24 Feb - 25 Feb includes taxes & fees 9/10 Wonderful! (1,000 reviews) We enjoyed our stay in our dinky bungalow. Lovely pool. The cleaning staff were very friendly and smiley. We were very upset when we arrived because the chef was on holiday so there was no food! We had to rush out to buy food as soon as we arrived ---not ideal! Why did you not send us a message so ... Reviewed on 7 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=24%2F02%2F2026&endDate=25%2F02%2F2026&selected=2654225&PinnedHotelID=2654225&HadPinnedHotel=true®ionId=553248634717497270) ![Mindil Beach Casino Resort](https://images.trvl-media.com/lodging/1000000/50000/43500/43472/1c9a20e3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mindil Beach Casino Resort Gilruth Avenue The Gardens NT Fully refundableReserve now, pay when you stay £91 27 Feb - 28 Feb includes taxes & fees 8.6/10 Excellent! (1,002 reviews) Clean room but staff a bit lacking Reviewed on 19 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=27%2F02%2F2026&endDate=28%2F02%2F2026&selected=43472&PinnedHotelID=43472&HadPinnedHotel=true®ionId=553248634717497270) ![Sails In The Desert](https://images.trvl-media.com/lodging/68000000/67190000/67183200/67183169/c8920f54_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sails In The Desert 163 Yulara Drive Yulara NT £209 4 Mar - 5 Mar includes taxes & fees 8.8/10 Excellent! (235 reviews) Overall destination and stay was wonderful and comfortable Reviewed on 14 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=04%2F03%2F2026&endDate=05%2F03%2F2026&selected=67183169&PinnedHotelID=67183169&HadPinnedHotel=true®ionId=553248634717497270) [See all 778 properties in Northern Territory](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=21%2F02%2F2026&endDate=22%2F02%2F2026®ionId=11171) 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. ![](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 holidays](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) ![Holiday in Month](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) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Luxury Hotels in Bathurst Island ](https://www.expedia.co.uk/Bathurst-Island-Hotels-Luxury-Hotel.0-0-d689-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Bathurst Island Hotels ](https://www.expedia.co.uk/Bathurst-Island-Hotels.d689.Travel-Guide-Hotels) - [Luxury Hotels in Brinkin ](https://www.expedia.co.uk/Brinkin-Darwin-Hotels-Luxury-Hotel.0-n6353749-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Condo Rentals in Buffalo Creek ](https://www.expedia.co.uk/Buffalo-Creek-Condos.d553248634374220685-aaCondos.Travel-Guide-Accommodation) - [Hotels near Casuarina Beach ](https://www.expedia.co.uk/Casuarina-Beach-Hotels.0-l6086863-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Casuarina ](https://www.expedia.co.uk/Casuarina-Darwin-Hotels-Beach-Hotels.0-n553248635205988036-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Casuarina ](https://www.expedia.co.uk/Casuarina-Darwin-Hotels-Yoga-Hotels.0-n553248635205988036-0-tYogaHotels.Travel-Guide-Filter-Hotels) - [Casuarina Hotels ](https://www.expedia.co.uk/Casuarina-Darwin-Hotels.0-n553248635205988036-0.Travel-Guide-Filter-Hotels) - [Hotels near Charles Darwin University ](https://www.expedia.co.uk/Charles-Darwin-University-Hotels.0-l6086853-0.Travel-Guide-Filter-Hotels) - [Hotels near Darwin Harbour ](https://www.expedia.co.uk/Darwin-Harbour-Hotels.0-l553248635974614564-0.Travel-Guide-Filter-Hotels) - [Holiday Parks in Darwin Municipality ](https://www.expedia.co.uk/Darwin-Municipality-Holiday-Parks.d553248634333005517-aaHolidayParks.Travel-Guide-Accommodation) - [Hotels near Garden Point ](https://www.expedia.co.uk/Garden-Point-Airport-Hotels.0-aGPN-0.Travel-Guide-Filter-Hotels) - [Glyde Point Hotels ](https://www.expedia.co.uk/Glyde-Point-Hotels.d553248634374224093.Travel-Guide-Hotels) - [Cottages in Gunn Point ](https://www.expedia.co.uk/Gunn-Point-Cottages.d553248634374221546-aaCottages.Travel-Guide-Accommodation) - [Holiday Parks in Gunn Point ](https://www.expedia.co.uk/Gunn-Point-Holiday-Parks.d553248634374221546-aaHolidayParks.Travel-Guide-Accommodation) - [Historic Hotels in Holmes ](https://www.expedia.co.uk/Holmes-Hotels-Historic-Hotel.0-0-d6353948-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Holmes Hotels ](https://www.expedia.co.uk/Holmes-Hotels.d6353948.Travel-Guide-Hotels) - [Cheap Hotels in Hotham ](https://www.expedia.co.uk/Hotham-Hotels-Budget-Hotels.0-0-d553248634374224084-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Jingili Hotels ](https://www.expedia.co.uk/Jingili-Darwin-Hotels.0-n6131322-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Leanyer ](https://www.expedia.co.uk/Leanyer-Darwin-Hotels-Beach-Hotels.0-n553248634374213180-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Lee Point Hotels ](https://www.expedia.co.uk/Lee-Point-Darwin-Hotels.0-n6286944-0.Travel-Guide-Filter-Hotels) - [Malak Hotels ](https://www.expedia.co.uk/Malak-Darwin-Hotels.0-n6354115-0.Travel-Guide-Filter-Hotels) - [Milikapiti Hotels ](https://www.expedia.co.uk/Milikapiti-Hotels.d3226.Travel-Guide-Hotels) - [Adults Only Resorts & in Nightcliff ](https://www.expedia.co.uk/Nightcliff-Darwin-Hotels-Adults-Only-Resorts.0-n181602-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Nightcliff ](https://www.expedia.co.uk/Nightcliff-Darwin-Hotels-Beach-Hotels.0-n181602-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with a View in Nightcliff ](https://www.expedia.co.uk/Nightcliff-Darwin-Hotels-Hotel-With-A-View.0-n181602-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Nightcliff ](https://www.expedia.co.uk/Nightcliff-Darwin-Hotels-Hotel-With-Airport-Transfers.0-n181602-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Nightcliff Hotels ](https://www.expedia.co.uk/Nightcliff-Darwin-Hotels.0-n181602-0.Travel-Guide-Filter-Hotels) - [Pirlangimpi Hotels ](https://www.expedia.co.uk/Pirlangimpi-Hotels.d553248634374225206.Travel-Guide-Hotels) - [Romantic Hotels in Rapid Creek ](https://www.expedia.co.uk/Rapid-Creek-Darwin-Hotels-Romantic-Hotel.0-n553248633975834843-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Rapid Creek ](https://www.expedia.co.uk/Rapid-Creek-Darwin-Hotels-Waterpark-Hotel.0-n553248633975834843-0-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Condo Rentals in Shoal Bay ](https://www.expedia.co.uk/Shoal-Bay-Condos.d553248634494401919-aaCondos.Travel-Guide-Accommodation) - [Holiday Parks in Shoal Bay ](https://www.expedia.co.uk/Shoal-Bay-Holiday-Parks.d553248634494401919-aaHolidayParks.Travel-Guide-Accommodation) - [Villas in Shoal Bay ](https://www.expedia.co.uk/Shoal-Bay-Villas.d553248634494401919-aaVillas.Travel-Guide-Accommodation) - [Hotels near Snake Bay ](https://www.expedia.co.uk/Snake-Bay-Airport-Hotels.0-aSNB-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Tiwi ](https://www.expedia.co.uk/Tiwi-Darwin-Hotels-Beach-Hotels.0-n553248634374223057-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Tiwi ](https://www.expedia.co.uk/Tiwi-Darwin-Hotels-Romantic-Hotel.0-n553248634374223057-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Tiwi Islands ](https://www.expedia.co.uk/Tiwi-Islands-Hotels-Luxury-Hotel.0-0-d553248634374222874-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Tiwi Islands Hotels ](https://www.expedia.co.uk/Tiwi-Islands-Hotels.d553248634374222874.Travel-Guide-Hotels) - [Holiday Homes in Vernon Islands ](https://www.expedia.co.uk/Vernon-Islands-Private-Holiday-Homes.d553248634374222877-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Wagaman Hotels ](https://www.expedia.co.uk/Wagaman-Darwin-Hotels.0-n6354514-0.Travel-Guide-Filter-Hotels) - [Wurrumiyanga Hotels ](https://www.expedia.co.uk/Wurrumiyanga-Hotels.d553248634374226712.Travel-Guide-Hotels) - [Flights to Bathurst Island ](https://www.expedia.co.uk/Cheap-Flights-To-Bathurst-Island.d689.Travel-Guide-Flights) - [Flights to Tiwi Islands ](https://www.expedia.co.uk/Cheap-Flights-To-Tiwi-Islands.d553248634374222874.Travel-Guide-Flights) - [Flights from Bathurst Island ](https://www.expedia.co.uk/lp/airports/brt/flights-from-bathurst-island-airport) - [Flights from Garden Point ](https://www.expedia.co.uk/lp/airports/gpn/flights-from-garden-point-airport) - [Flights from Snake Bay ](https://www.expedia.co.uk/lp/airports/snb/flights-from-snake-bay-airport) - [Flights from Tiwi Islands ](https://www.expedia.co.uk/lp/flights/553248634374222874/flights-from-tiwi-islands) - [Flights from Beagle Gulf ](https://www.expedia.co.uk/lp/flights/553248634374224030/flights-from-beagle-gulf) - [Flights from Glyde Point ](https://www.expedia.co.uk/lp/flights/553248634374224093/flights-from-glyde-point) - [Flights from Pirlangimpi ](https://www.expedia.co.uk/lp/flights/553248634374225206/flights-from-pirlangimpi) - [Flights from Borgarfjordur Eystri (BGJ) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/bgj/brt/borgarfjordur-eystri-to-bathurst-island) - [Flights from Bangor (BGR) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/bgr/gpn/bangor-to-garden-point) - [Flights from Kota Kinabalu (BKI) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/bki/snb/kota-kinabalu-to-milikapiti) - [Flights from Cheongju (CJJ) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/cjj/brt/cheongju-to-bathurst-island) - [Flights from Cancun (CUN) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/cun/snb/cancun-to-milikapiti) - [Flights from Denver (DEN) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/den/snb/denver-to-milikapiti) - [Flights from Fort Worth (FTW) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/ftw/gpn/fort-worth-to-garden-point) - [Flights from Guayaquil (GYE) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/gye/gpn/guayaquil-to-garden-point) - [Flights from Osaka (KIX) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/kix/brt/osaka-to-bathurst-island) - [Flights from King Island (KNS) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/kns/brt/king-island-to-bathurst-island) - [Flights from Kushiro (KUH) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/kuh/brt/kushiro-to-bathurst-island) - [Flights from Lansing (LAN) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/lan/brt/lansing-to-bathurst-island) - [Flights from London (LHR) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/lhr/snb/london-to-milikapiti) - [Flights from Midland (MAF) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/maf/gpn/midland-to-garden-point) - [Flights from Kansas City (MCI) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/mci/gpn/kansas-city-to-garden-point) - [Flights from Orlando (MCO) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/mco/snb/orlando-to-milikapiti) - [Flights from Melbourne (MEL) to Milikapiti (SNB) ](https://www.expedia.co.uk/lp/flights/mel/snb/melbourne-to-milikapiti) - [Flights from Maringa (MGF) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/mgf/gpn/maringa-to-garden-point) - [Flights from Chicago (ORD) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/ord/brt/chicago-to-bathurst-island) - [Flights from Riga (RIX) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/rix/gpn/riga-to-garden-point) - [Flights from San Francisco (SFO) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/sfo/gpn/san-francisco-to-garden-point) - [Flights from Sydney (SYD) to Bathurst Island (BRT) ](https://www.expedia.co.uk/lp/flights/syd/brt/sydney-to-bathurst-island) - [Flights from Truk (TKK) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/tkk/gpn/truk-to-garden-point) - [Flights from Vienna (VIE) to Garden Point (GPN) ](https://www.expedia.co.uk/lp/flights/vie/gpn/vienna-to-garden-point) - [Batchelor Holidays ](https://www.expedia.co.uk/Batchelor.d6131343.Holidays-City-Breaks) - [Bathurst Island Holidays ](https://www.expedia.co.uk/Bathurst-Island.d689.Holidays-City-Breaks) - [Charles Darwin University ](https://www.expedia.co.uk/Charles-Darwin-University-Brinkin.d6086853.Attraction) - [Crab Claw Island Holidays ](https://www.expedia.co.uk/Crab-Claw-Island.d6344425.Holidays-City-Breaks) - [Visit Brinkin ](https://www.expedia.co.uk/Darwin-Brinkin.dx6353749) - [Visit Nightcliff ](https://www.expedia.co.uk/Darwin-Nightcliff.dx181602) - [Visit Wagaman ](https://www.expedia.co.uk/Darwin-Wagaman.dx6354514) - [Darwin Holidays ](https://www.expedia.co.uk/Darwin.d6131317.Holidays-City-Breaks) - [Fort Hill Wharf ](https://www.expedia.co.uk/Fort-Hill-Wharf-Darwin-City-Centre.d6247951.Attraction) - [Holmes Holidays ](https://www.expedia.co.uk/Holmes.d6353948.Holidays-City-Breaks) - [Visit Holmes ](https://www.expedia.co.uk/Holmes.dx6353948) - [Indo Pacific Marine ](https://www.expedia.co.uk/Indo-Pacific-Marine-Darwin-City-Centre.d553248621532608054.Attraction) - [Karlstein Castle ](https://www.expedia.co.uk/Karlstein-Castle-Batchelor.d553248621563660736.Attraction) - [Visit Koolpinyah ](https://www.expedia.co.uk/Koolpinyah.dx553248634374224048) - [Mindil Beach ](https://www.expedia.co.uk/Mindil-Beach-The-Gardens.d6086861.Attraction) - [Northern Territory Holidays ](https://www.expedia.co.uk/Northern-Territory.d11171.Holidays-City-Breaks) - [Visit Pirlangimpi ](https://www.expedia.co.uk/Pirlangimpi.dx553248634374225206) - [Smith Street Mall ](https://www.expedia.co.uk/Smith-Street-Mall-Darwin-City-Centre.d6216137.Attraction) - [Stokes Hill Wharf ](https://www.expedia.co.uk/Stokes-Hill-Wharf-Darwin.d6247943.Attraction) - [Tiwi Islands Holidays ](https://www.expedia.co.uk/Tiwi-Islands.d553248634374222874.Holidays-City-Breaks) - [Visit Vernon Islands ](https://www.expedia.co.uk/Vernon-Islands.dx553248634374222877) - [Car hire near Bathurst Island ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Bathurst-Island.d689.Car-Hire-Guide) - [Car hire near Lyons ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Lyons.d553248635974614377.Car-Hire-Guide) - [Oryx Rent A Car Rental Cars in Bathurst Island ](https://www.expedia.co.uk/ORYX-Rent-A-Car-Car-Rentals-In-Bathurst-Island.d689-c1059.Car-Rental-Guide-Suppliers) - [Sports Car Car Hire in Bathurst Island ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Bathurst-Island.d689-tSportscar.Car-Rental-Guide-Class) \* 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