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$220 per night from 30 Mar to 31 Mar
NZ$220
30 Mar - 31 Mar
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 ...
Friendly and helpful staff. Clean room and beautiful gardens and surrounds. Very private spa villa. Loved it and will defintely stay again

Reviewed on 28 Mar 2026

Opens in a new windowPalms City Resort
Oaks Darwin Elan Hotel

Oaks Darwin Elan Hotel

4 out of 5
31 Woods Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is NZ$196 per night from 6 Apr to 7 Apr
NZ$196
6 Apr - 7 Apr
includes taxes & fees
Stay at this hotel in Darwin. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Lovely Ocean views from our room

Reviewed on 29 Mar 2026

Opens in a new windowOaks Darwin Elan Hotel
Discovery Resorts - Kings Canyon

Discovery Resorts - Kings Canyon

3.5 out of 5
Luritja Road Petermann NT
The price is NZ$195 per night from 30 Mar to 31 Mar
NZ$195
30 Mar - 31 Mar
includes taxes & fees
Stay at this hotel in Petermann. Enjoy free parking, Wi-Fi (surcharge) and a snack bar/deli. Our guests praise the helpful staff in their reviews. Popular attractions ...
Parking was a bit tricky, and the directions at check-in weren’t the best, but it was still easy enough to find. The room itself was clean, though the bathrooms are shared and located outside. Expect some bugs like grasshoppers on the walls and beetles in the sink—it’s pretty remote. Overall, for ...

Reviewed on 28 Mar 2026

Opens in a new windowDiscovery Resorts - Kings Canyon
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