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

The Leea Darwin

The Leea Darwin

4 out of 5
64 Cavenagh St Darwin NT
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 25 July to 26 July
AU$249
25 July - 26 July
includes taxes & fees
The Leea Darwin: Hotel with free WiFi and breakfast. Located in the business district.
"Lovely stay close walking distance to the Mall. One thing though, we didn't realise the pool was out of action until after we booked. Didn't worry us but might worry others."

Reviewed on 21 July 2026

Opens in a new windowThe Leea Darwin
Nightcap at the Cavenagh

Nightcap at the Cavenagh

3.5 out of 5
12 Cavenagh Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 10 Aug to 11 Aug
AU$180
10 Aug - 11 Aug
includes taxes & fees
Nightcap at the Cavenagh: Motel with free WiFi and an outdoor pool. Located in the city centre.
"Very central."

Reviewed on 18 July 2026

Opens in a new windowNightcap at the Cavenagh
Sails In The Desert

Sails In The Desert

5 out of 5
163 Yulara Drive Yulara NT
Sails In The Desert: Luxury hotel with an outdoor pool and a full-service spa. Guests love the helpful staff!
Get rates
Opens in a new windowSails In The Desert
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