Melville Island Holiday Deals
Top hotels for your Melville Island holiday
Palms City Resort
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
With a stay at Palms City Resort, you'll be centrally located in Darwin, within a 5-minute drive of Darwin Waterfront and Mindil Beach.
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
Sails In The Desert
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
When you stay at Sails In The Desert in Yulara, you'll be steps from Mulgara Gallery.
All
Reviewed on 7 Feb 2026
Mindil Beach Casino Resort
Gilruth Avenue The Gardens NT
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 12 Feb to 13 Feb
AU$194
12 Feb - 13 Feb
includes taxes & fees
With a stay at Mindil Beach Casino Resort in Darwin (The Gardens), you'll be steps from George Brown Darwin Botanic Gardens and 5 minutes by foot from Mindil ...
Great staff especially at check in
Reviewed on 14 Jan 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
Hotels
- Luxury Hotels in Darwin
- Apartment Hotels in Alice Springs
- Daly Waters Accommodation
- Mataranka Accommodation
- Family Hotels in Darwin
- Dundee Beach Accommodation
- Tennant Creek Accommodation
- Alice Springs Accommodation
- Yulara Accommodation
- Katherine Accommodation
- Romantic Hotels in Darwin
- Pine Creek Accommodation
- Newcastle Waters Accommodation
- Jabiru Accommodation
- Kakadu Accommodation
- Lake Bennett Accommodation
- Darwin Accommodation
- Apartment Hotels in Darwin
^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.
