Paul Gauguin Darwin → Thursday Island → Port Vila → Lautoka Mar 29 · 17 nights About average $9,134 oceanview · $537/night