One easy way to get your hands on a bargain is to be flexible with your travel dates. First, search for your flight to Vanuatu, then hit the āFlexible datesā box above your results. This will show you prices for the surrounding dates. Like another tip? Try to book early. To give you an idea of fares, $261 was the best price for a roundtrip flight to Vanuatu in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.