On Mystery Island (Vanuatu), a stop frequently visited by P&O and Carnival cruises, a massage is one of the most popular local experiences and is remarkably affordable compared to shipboard prices. As of 2026, a standard 30-minute massage in a "beachfront hut" typically costs between $20 and $30 AUD/USD, while a full hour usually runs about $40 to $50. These massages are conducted by local women from the neighboring Aneityum island using local coconut oils. The experience is rustic and open-air, allowing you to hear the actual waves while you relax. It is important to note that the locals usually prefer cash (Australian Dollars are widely accepted alongside Vanuatu Vatu). Because there are no permanent residents on Mystery Island, these stalls are set up specifically for "cruise days," and they operate on a first-come, first-served basis. If you want a massage, it’s best to head to the "massage village" area shortly after tendering to the island to secure a spot before the midday rush.