Melanesia Holidays from AU$1,592
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Melanesia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Citrus Grove
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (115 reviews)
I was genuinely surprised how nice this place was. 100% will stay here again : ). Not the biggest fan of the deposit BUT as long as you don’t do anything out of the ordinary totally worth it
Reviewed on 16 Aug. 2025
Glendale Hotel
Somerset
per person
7 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (2,650 reviews)
I liked the size of the rooms and the comfortable beds. What I didn't like was you had to check in on a computer kiosk. Very strange, In all my traveling I never experience something like that. I always enjoy speaking to a human being. It makes it more welcoming and personable. They should post that on their website. I saw people freaking out that they could not find a person to talk to.
Reviewed on 18 Aug. 2025
SIRTAJ - Beverly Hills
per person
7 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,002 reviews)
Clean hotel with great service. The only downsides to this property is that the $150 deposit wasn’t disclosed until after I already booked and prepaid for the room & the parking is $40 a night (in a garage that’s across the street). Other than that, this is a great place to spend a night or two.
Reviewed on 9 Aug. 2025
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
The price is AU$720 per night from 16 Sept to 17 Sept
AU$720
16 Sept - 17 Sept
includes taxes & fees
9/10 Wonderful! (1,075 reviews)
"Great place to stay. Wonderful breakfast."
Reviewed on 16 Aug. 2025
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay, Momi
Fully refundableReserve now, pay when you stay
The price is AU$735 per night from 15 Sept to 16 Sept
AU$735
15 Sept - 16 Sept
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"An absolutely beautiful experience at this Marriot Momi hotel. Exceptional hospitality, delicious food and drinks. Superb hotel. A vacation I will never forget."
Reviewed on 16 Aug. 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
The price is AU$649 per night from 2 Sept to 3 Sept
AU$649
2 Sept - 3 Sept
includes taxes & fees
8.6/10 Excellent! (1,158 reviews)
"We stayed in a one bedroom beachfront room that also included a living room, kitchenette, laundry, and furnished balcony. Of all the high-end hotel properties in Denarau, I like Hilton's set-up the most (see pictures). I especially loved the patio furniture on the balcony. There was a generous selection ..."
Reviewed on 16 Aug. 2025
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.
Discover the most popular places to visit in Melanesia
Port Denarau
This charming port area is a hub for charter tours, relaxing resorts, cultural performances and adventures to the Mamanuca and Yasawa islands.
Natadola Beach
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.
Port Vila Market
Peruse the stalls of this central market to pick up unique handcrafts and souvenirs or indulge in freshly baked French-style pastries and locally grown produce.
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.