Find hotels in Melville Island from CA $86
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 761 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Melville Island
Get away to Melville Island! Enjoy the football, island views, and art.
More cheap stays in Melville Island
More cheap stays in Melville Island

Riverview Tourist Village
100 Victoria Hwy, Katherine South, NT
8/10 Very Good! (211 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Melville Island Airports
Other Hotels near Melville Island, Northern Territory
- Top End Hotels
- Oceania Hotels
- Tiwi Islands Hotels
- Northern Australia Hotels
- Hotham Hotels
- Koolpinyah Hotels
- Beagle Gulf Hotels
- Vernon Islands Hotels
- Cobourg Hotels
- Bathurst Island Hotels
- Murrumujuk Hotels
- Kakadu Arnhem Hotels
- Milikapiti Hotels
- Wurrumiyanga Hotels
- Gunn Point Hotels
- Gribbles Settlement Hotels
- Pirlangimpi Hotels
- Glyde Point Hotels
- Marrakai-Dougla Hotels
- South Alligator Hotels
More ways to book
Expedia's Latest Trends
Hotels
Activities
Vacation Rentals