Melville Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Melville Island Holiday
Our pick of the best Melville Island Hotel Deals
Palms City Resort
64 Esplanade Darwin NT
The price is NZ$222 per night from 11 Apr to 12 Apr
NZ$222
11 Apr - 12 Apr
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Can highly recommend Fast , courteous check in to a lovely garden bungalow room with a porch. The room was very well maintained and/ or recently refurbished. Kettle, toaster and electric bbq on porch seemed almost new. Comfy big bed and nice sheets.Beautiful gardens and good sized pool as well.Have ...
Reviewed on 10 Mar 2026
Oaks Darwin Elan Hotel
31 Woods Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 22 Mar to 23 Mar
NZ$179
22 Mar - 23 Mar
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
room was ok, pool was closed
Reviewed on 1 Mar 2026
Discovery Resorts - Kings Canyon
Luritja Road Petermann NT
The price is NZ$195 per night from 13 Mar to 14 Mar
NZ$195
13 Mar - 14 Mar
includes taxes & fees
7.4/10 Good! (1,000 reviews)
Clean room.
Reviewed on 22 Feb 2026
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
- Flights from Fort Worth (FTW) to Garden Point (GPN)
- Flights from Goondiwindi (GOO) to Bathurst Island (BRT)
- Flights from Tobago (TAB) to Bathurst Island (BRT)
- Flights from Camden (CDN) to Bathurst Island (BRT)
- Flights from Orange County (SNA) to Milikapiti (SNB)
- Flights from Monrovia (MLW) to Milikapiti (SNB)
- Flights from Timmins (YTS) to Milikapiti (SNB)
- Flights from Chicago (CHI) to Milikapiti (SNB)
- Flights from Kalispell (FCA) to Milikapiti (SNB)
- Flights to Tiwi Islands
- Flights from Garden Point
- Flights from Snake Bay
- Flights from Bathurst Island
- Flights from Wurrumiyanga
- Flights from Melville Island
- Flights from Tiwi Islands
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
