Deals on vacations and trips to Melanesia

Save when you book Melanesia package deals

Choose two or more items and save on your trip:

Melanesia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Cavalier Hotel South Beach
Bay Breeze Premium Apartments By Eskape Collection
The Retreat Collection at 1 Hotel & Homes South Beach
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Pelican Hotel

Top Melanesia hotels deals

Don't see what you're looking for?
See all available properties in Melanesia
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.

Popular places to visit

Photos of local treasures

Browse Melanesia vacation photos for more inspiration

If you go on a cruise be sure to take a great set of snorkels and flippers because the magic you find in tropical oceans is out of this world beautiful 💙💙💙 this is beautiful The beautiful Island of Mare
If you go on a cruise be sure to take a great set of snorkels and flippers because the magic you find in tropical oceans is out of this world beautiful 💙💙💙 this is beautiful The beautiful Island of Mare
Everyday was a snorkelling day on our Malaysian discovery tour with P&O cruises whites sands blue skies and tropical fish = heaven , this is beautiful Lifou Island . We paid $30 Australian dollars for a trip across the island to swim here
While we were on the islands we saw lots of these beautiful traditional huts, built by the indigenous French Kanak people
A funny story about going to the lagoon was while we were sitting in the van waiting for our guide to sell the last two seats, I volunteered to sell it to the next two people to read the sign, and this lovely couple were those two people 😍. I felt very bad when we arrived and found it was a 15 minute walk to the lagoon up a very pretty river, but these two were so cool and adventurous ! They told me about trips they had taken to Bali and Thailand 👣👣👣