Melville Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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$193 per night from 29 Apr to 30 Apr
NZ$193
29 Apr - 30 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
it was great that we were able to check in after a late flight into Darwin from Singapore.
Reviewed on 20 Apr 2026
The Leea Darwin
64 Cavenagh St Darwin NT
Fully refundable
The price is NZ$164 per night from 28 Apr to 29 Apr
NZ$164
28 Apr - 29 Apr
includes taxes & fees
8/10 Very Good! (1,000 reviews)
The Loft apartments were well maintained and spacious, really great for a family wanting to have meals either out or in, to save money
Reviewed on 17 Apr 2026
Mindil Beach Casino Resort
Gilruth Avenue The Gardens NT
Fully refundableReserve now, pay when you stay
The price is NZ$279 per night from 25 May to 26 May
NZ$279
25 May - 26 May
includes taxes & fees
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.
