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$210 per night from 4 May to 5 May
AU$210
4 May - 5 May
includes taxes & fees
Palms City Resort: Family-friendly motel with free WiFi and free parking. Located in a shopping district.
Parking easy, great location, love the pool and bar

Reviewed on 2 May 2026

Opens in a new windowPalms City Resort
The Leea Darwin

The Leea Darwin

4 out of 5
64 Cavenagh St Darwin NT
Fully refundable
The price is AU$144 per night from 5 May to 6 May
AU$144
5 May - 6 May
includes taxes & fees
The Leea Darwin: Hotel with free WiFi and breakfast. Located in the suburbs.
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

Opens in a new windowThe Leea Darwin
Diplomat Hotel Alice Springs

Diplomat Hotel Alice Springs

3.5 out of 5
20 Gregory Terrace Alice Springs NT
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 5 May to 6 May
AU$135
5 May - 6 May
includes taxes & fees
Diplomat Hotel Alice Springs: Business-friendly motel with free WiFi and free parking. Located in the city centre.
I booked a good rate with Expedia but found that this hotel seems to have two classes of room - one in an old and degraded building and one in a large new section. I was in the former. Room was fine with all required amenities but still a little shabby. I used the laundry room and that wasn’t very ...

Reviewed on 8 Apr 2026

Opens in a new windowDiplomat Hotel Alice Springs
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