Melville Island Holiday Deals
Top hotels for your Melville Island holiday
Palms City Resort
64 Esplanade Darwin NT
The price is AU$167 per night from 30 Mar to 31 Mar
AU$167
30 Mar - 31 Mar
includes taxes & fees
With a stay at Palms City Resort, you'll be centrally located in Darwin, steps from The Esplanade and 13 minutes by foot from Darwin Waterfront.
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
Oaks Darwin Elan Hotel
31 Woods Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 6 Apr to 7 Apr
AU$164
6 Apr - 7 Apr
includes taxes & fees
A stay at Oaks Darwin Elan Hotel places you in the heart of Darwin, within a 10-minute walk of The Esplanade and Darwin Waterfront.
Lovely Ocean views from our room
Reviewed on 29 Mar 2026
Discovery Resorts - Kings Canyon
Luritja Road Petermann NT
The price is AU$171 per night from 31 Mar to 1 Apr
AU$171
31 Mar - 1 Apr
includes taxes & fees
When you stay at Discovery Resorts - Kings Canyon in Petermann, you'll be in a national park, you'll be a short 11-minute drive from Watarrka National Park.
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
Don't see what you're looking for?
See all available properties in Northern Territory
View all propertiesLowest 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.
Book your Melville Island holiday package
Top Picks
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.