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.
Casa Boutique Hotel

Casa Boutique Hotel

3 out of 5
South Beach
Price was $509, price is now $277 per person
$277
per person
May 17 - May 21
found 2 days ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, express check-in, and a virtual front desk are also on offer.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $2,131, price is now $830 per person
$830
per person
Jun 1 - Jun 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This smoke-free motel's marina and 2 outdoor pools are some of the highlights. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and barbecue grills are also provided.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $5,645, price is now $2,458 per person
$2,458
per person
May 24 - May 28
found 22 hours ago
Roundtrip flight included
Minneapolis (MSP) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $2,188, price is now $1,061 per person
$1,061
per person
May 26 - Jun 2
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Los Angeles (LAX)
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden is also provided.
Hyland Motel Van Nuys

Hyland Motel Van Nuys

2.5 out of 5
Save 100% on your flight
Price was $788, price is now $403 per person
$403
per person
Jun 5 - Jun 9
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
Self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free.

Top Melanesia hotels deals

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
Free Cancellation
Reserve now, pay when you stay
$225 nightly
The price is $253 total per night
$253 total
Mar 30 - Mar 31
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's club, children's pool, and kid-friendly dining.
On private beach
Pool
Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

5 out of 5
Savusavu Road, Momi Bay Momi
Free Cancellation
Reserve now, pay when you stay
$254 nightly
The price is $286 total per night
$286 total
Mar 29 - Mar 30
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's pool, and supervised childcare is an added bonus. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Pool
All inclusive
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Free Cancellation
$158 nightly
The price is $178 total per night
$178 total
Mar 30 - Mar 31
Total with taxes and fees
This luxury hotel features 3 restaurants, 5 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and enjoy free perks like valet parking and WiFi in public areas.
Pool
Spa
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $173 total per night
$173 total
Mar 31 - Apr 1
Total with taxes and fees
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site.
Pool
Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

5 out of 5
Tokoriki Island Tokoriki Island
$261 nightly
The price is $294 total per night
$294 total
Mar 15 - Mar 16
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and mini golf, and in-room childcare is an added bonus.
Pool
All inclusive
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$116 nightly
The price is $131 total per night
$131 total
Mar 31 - Apr 1
Total with taxes and fees
This Colonial hotel features 2 outdoor pools, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa
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

Port Denarau showing outdoor eating, general coastal views and street scenes

Port Denarau

You can enjoy retail therapy at Port Denarau during your stay in Nadi. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

Port Denarau
Boats anchored at Denarau port, Viti Levu, Fiji

Port Denarau Marina

Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.

Port Denarau Marina
Beautiful cloudy day at Wailoaloa beach, Fiji. Nice beach,with clean water, sand is naturally dark giving the impression of dark water.

Wailoaloa Beach

If a restful vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.

Wailoaloa Beach

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
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 👣👣👣
When we arrived in Vanuatu on our P&O cruise the heat was very heavy we spent our morning lazing by the ships pool and ventured into port after 1pm the heat was starting to cool and we were advised by friends to take a water taxi to town and it was a relaxing pretty way to head to the city to explore