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 NZ$217 per night from 19 Feb to 20 Feb
NZ$217
19 Feb - 20 Feb
includes taxes & fees
Stay at this family-friendly motel in Darwin. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
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 NZ$530 per night from 5 Mar to 6 Mar
NZ$530
5 Mar - 6 Mar
includes taxes & fees
Stay at this spa hotel in Yulara. Enjoy a full-service spa, Wi-Fi (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. ...
Clean rooms, friendly staff, nice pool and amenities.

Reviewed on 11 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 NZ$204 per night from 15 Feb to 16 Feb
NZ$204
15 Feb - 16 Feb
includes taxes & fees
Stay at this beach hotel in Darwin. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
Was not up to standard- definitely not 5 star accommodation

Reviewed on 17 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.