Melville Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Melville Island Holiday

Our pick of the best Melville Island Hotel Deals

Sails In The Desert

Sails In The Desert

3.5 out of 5
163 Yulara Drive Yulara NT
The price is NZ$464 per night from 5 Feb to 6 Feb
NZ$464
5 Feb - 6 Feb
includes taxes & fees
8.6/10 Excellent! (224 reviews)
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

Sails In The Desert
Discovery Resorts - Kings Canyon

Discovery Resorts - Kings Canyon

3.5 out of 5
Luritja Road Petermann NT
The price is NZ$174 per night from 14 Feb to 15 Feb
NZ$174
14 Feb - 15 Feb
includes taxes & fees
7.4/10 Good! (993 reviews)
The accommodation was excellent - loved the bath with a view and the bed was very comfortable

Reviewed on 3 Dec 2025

Discovery Resorts - Kings Canyon
Palms City Resort

Palms City Resort

4 out of 5
64 Esplanade Darwin NT
The price is NZ$215 per night from 1 Feb to 2 Feb
NZ$215
1 Feb - 2 Feb
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Tropical and quiet. Walkable

Reviewed on 21 Jan 2026

Palms City Resort
See all 792 properties in Northern Territory
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.