Melville Island Holiday Packages

Save when you book Melville Island package deals

Choose two or more items and save on your trip:

Top Melville Island hotels

Palms City Resort

Palms City Resort

4 out of 5
64 Esplanade Darwin NT
The price is AU$185 per night from 19 Feb to 20 Feb
AU$185
19 Feb - 20 Feb
includes taxes & fees
Palms City Resort: Family-friendly motel with free WiFi and free parking. Located in the entertainment district.
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

Opens in a new windowPalms City Resort
Sails In The Desert

Sails In The Desert

3.5 out of 5
163 Yulara Drive Yulara NT
The price is AU$450 per night from 4 Mar to 5 Mar
AU$450
4 Mar - 5 Mar
includes taxes & fees
Sails In The Desert: Hotel with an outdoor pool and a full-service spa. Guests love the helpful staff!
All

Reviewed on 7 Feb 2026

Opens in a new windowSails In The Desert
Mindil Beach Casino Resort

Mindil Beach Casino Resort

4 out of 5
Gilruth Avenue The Gardens NT
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 15 Feb to 16 Feb
AU$194
15 Feb - 16 Feb
includes taxes & fees
Mindil Beach Casino Resort: Casino hotel with free WiFi and free parking. Located near the beach.
Great staff especially at check in

Reviewed on 14 Jan 2026

Opens in a new windowMindil Beach Casino Resort
Don't see what you're looking for?
See all available properties in Northern Territory
View all properties
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 Destinations