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 AU$185 per night from 1 Feb to 2 Feb
AU$185
1 Feb - 2 Feb
includes taxes & fees
Palms City Resort: Family-friendly motel with free WiFi and free parking. Located in a shopping district.
Tropical and quiet. Walkable

Reviewed on 21 Jan 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 AU$400 per night from 5 Feb to 6 Feb
AU$400
5 Feb - 6 Feb
includes taxes & fees
Sails In The Desert: Hotel with an outdoor pool and a full-service spa. Guests love the helpful staff!
Very nice hotel and resort. Everything was there that we needed. Rooms were spacious, clean and comfortable. Pool was a good size. Great base for exploring Uluru.

Reviewed on 19 Jan 2026

Opens in a new windowSails In The Desert
Discovery Resorts - Kings Canyon

Discovery Resorts - Kings Canyon

3.5 out of 5
Luritja Road Petermann NT
The price is AU$150 per night from 14 Feb to 15 Feb
AU$150
14 Feb - 15 Feb
includes taxes & fees
Discovery Resorts - Kings Canyon: Hotel with free parking and an outdoor pool. Located in a national park.
The accommodation was excellent - loved the bath with a view and the bed was very comfortable

Reviewed on 3 Dec 2025

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