Melanesia Holidays from AU$1,508
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Hollywood Inn Suites Hotel
Price was AU$3,368, price is now AU$1,508 per person
AU$1,508
per person
14 July - 21 July
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,821 reviews)
He was a clean properly recently, either renovated or maintained
Reviewed on 12 May 2026
The LEEF Hotel
Citrus Grove
Price was AU$3,686, price is now AU$1,561 per person
AU$1,561
per person
14 July - 21 July
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (620 reviews)
Easy to check in / check out. Affordable, comfortable & safe.
Reviewed on 11 May 2026
Hotel Angeleno
Brentwood
Price was AU$3,881, price is now AU$1,927 per person
AU$1,927
per person
14 July - 21 July
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (2,182 reviews)
Love the VIP upgrades! Discount on valet and free wine, continental breakfast. Love the location!
Reviewed on 11 May 2026
Hollywood Historic Hotel
Larchmont
Price was AU$3,492, price is now AU$1,784 per person
AU$1,784
per person
14 July - 21 July
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,542 reviews)
Very conveniently placed - staff helpful - nice little bar attached with a pleasant happy hour - Mexican eatery and Italian restaurant across the street ( recommended by staff ) were great - walking distance to BIG bus stop - $20 Uber to universal studios - staff stored our bags until we were ready to leave for Disneyland - meet all our need’s & expectations !
Reviewed on 12 May 2026
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
The price is AU$586 per night from 17 May to 18 May
AU$586
17 May - 18 May
includes taxes & fees
9.4/10 Exceptional! (1,015 reviews)
Friendly and helpful staff Property well maintained but needs more lighting at night Great location of room Great variety of food and drinks but need more restaurants Meal plan not fully all inclusive (ex: room service fees, 1 choice for lunch and 2 choices for dinner on a la carte menus) Buffet ...
Reviewed on 4 May 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is AU$195 per night from 17 May to 18 May
AU$195
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (1,259 reviews)
Rooms compact but served the purpose. Would stay again.
Reviewed on 12 May 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
The price is AU$353 per night from 4 June to 5 June
AU$353
4 June - 5 June
includes taxes & fees
9.2/10 Wonderful! (1,205 reviews)
Staff were very helpful and caring.
Reviewed on 8 May 2026
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
4/5(716 reviews)
This charming port area is a hub for charter tours, relaxing resorts, cultural performances and adventures to the Mamanuca and Yasawa islands.
Port Denarau Marina
4/5(689 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
Wailoaloa Beach
3.5/5(132 reviews)
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
AU$120
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
AU$127
per adult
84% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
AU$197
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
