Melekeok Holidays from AU$2,031

Book a Hotel + Flight or Car together to unlock savings

Photo by Jennifer

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Melekeok Holiday Deals

Price found within the past 48 hours. Click for updated prices.
West Plaza Hotel Desekel

West Plaza Hotel Desekel

3 out of 5
Price was AU$2,255, price is now AU$2,031 per person
AU$2,031
per person
6 Aug - 13 Aug
just found
Return direct flight included
Melbourne (MEL) to Koror (ROR)
7.6/10 Good! (85 reviews)
出張で1週間ほど宿泊しました。清潔なクリーニングに、スタッフの方々も多種多様な要望に丁寧に受け応えしてもらいました。空港リムジンバスも便利ですし、一階の小規模スーパーも朝早くから空いていてとても助かりました。

Reviewed on 1 Mar 2026

Palau Hotel

Palau Hotel

3 out of 5
Price was AU$2,916, price is now AU$2,109 per person
AU$2,109
per person
6 Aug - 13 Aug
just found
Return direct flight included
Melbourne (MEL) to Koror (ROR)
9/10 Wonderful! (351 reviews)
Staff was super attentive and greeted me by first name. They were happy to arrange tours as well. Loved that they had fresh coffee available all day.

Reviewed on 2 May 2026

Sea Passion Hotel

Sea Passion Hotel

3.5 out of 5
Price was AU$2,896, price is now AU$2,496 per person
AU$2,496
per person
6 Aug - 13 Aug
just found
Return direct flight included
Melbourne (MEL) to Koror (ROR)
8.6/10 Excellent! (72 reviews)
Good location in main town. Free parking.

Reviewed on 19 May 2026

Four Seasons Explorer, Palau - Cruising Resort

Four Seasons Explorer, Palau - Cruising Resort

5 out of 5
Save 100% on your flight
Price was AU$24,196, price is now AU$20,915 per person
AU$20,915
per person
6 Aug - 13 Aug
just found
Return direct flight included
Melbourne (MEL) to Koror (ROR)
10/10 Exceptional! (2 reviews)
I can’t say enough about the 4S Explorer. 4S service and dining (mostly) on a dive boat There are other water activities for non divers but Palau is for diving ! I’ve been diving for 30 years and this was hands down the best diving I’ve ever done. I only wish I had a few more days Already planning for the return trip. Not easy to get to Palau, but honestly, that is part of the charm and the dive sites aren’t over run with tourists

Reviewed on 6 July 2024

Palasia Hotel Palau

Palasia Hotel Palau

3 out of 5
Price was AU$2,757, price is now AU$2,422 per person
AU$2,422
per person
6 Aug - 13 Aug
just found
Return direct flight included
Melbourne (MEL) to Koror (ROR)
8.6/10 Excellent! (298 reviews)
Everything was PERFECT

Reviewed on 22 Feb 2026

Melekeok Essential Information

Language
English
Currency
U.S dollars

Our pick of the best Melekeok Hotel Deals

Palau Sunrise Seaview Landison Retreat

Palau Sunrise Seaview Landison Retreat

5 out of 5
Omis Lt. 018COL Melekeok Melekeok
Fully refundableReserve now, pay when you stay
The price is AU$451 per night from 18 June to 19 June
AU$451
18 June - 19 June
includes taxes & fees
7.8/10 Good! (9 reviews)
"Stunning view resort hotel BUT far from everything, 40 minute drive to town. Need rental car here"

Reviewed on 23 May 2026

Palau Sunrise Seaview Landison Retreat
Palau Royal Resort

Palau Royal Resort

4 out of 5
Koror Malakal Island
Fully refundableReserve now, pay when you stay
The price is AU$371 per night from 30 June to 1 July
AU$371
30 June - 1 July
includes taxes & fees
8.6/10 Excellent! (334 reviews)
"Really a lovely experience I had stated another place in Palau, which was really not up to snuff, and this place was amazing in comparison"

Reviewed on 1 June 2026

Palau Royal Resort
Airai Water Paradise Hotel & Spa

Airai Water Paradise Hotel & Spa

3.5 out of 5
PO Box 8067 Airai
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 6 July to 7 July
AU$130
6 July - 7 July
includes taxes & fees
7.8/10 Good! (456 reviews)
"Hotel is a bit old but everything works in the staff are extremely helpful"

Reviewed on 7 May 2026

Airai Water Paradise Hotel & Spa
See all 42 properties in Melekeok
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melekeok holiday package cost?
Starting from a low AU$2,031, a package is your gateway to cheap travel. Customize your Melekeok trip by choosing from our comprehensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Melekeok?
Bundle, bundle, bundle. Hotels, flights and rental cars — combine whatever you need into a Melekeok holiday package to save loads of cash. Score even more bargains when you add extras such as sightseeing tours to your booking. But that's not the only good part. You have the flexibility to put together your trip your way. We offer over 550 air carriers and 1 000 000 hotel options globally, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
How far in advance should I book my Melekeok holiday?
Your best bet is to book early. Airlines usually advertise flights up to a year in advance, and this is an excellent opportunity to land some of the cheapest prices. Boss just told you to use up all your holiday days next week? Don't fret. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Melekeok travel package include?
Hotels, car rentals and flights — we bring you the best deals. All you'll have to do is pick your ideal combination. After you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it simple to create an unforgettable Melekeok holiday.
What should I know before booking a Melekeok travel package?
Whether it's adventure or relaxation you're craving, a Melekeok holiday package lets you organise your escape your way. Plus, you'll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Melekeok Expedia holiday package?
Yes, and with more than 550 airlines to pick from across the globe, you have loads of choice. Scroll through the available options and see which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Melekeok holiday package?
We understand — life sometimes gets in the way of your plans. If you've locked in a Melekeok holiday package and have to change or cancel it, we're here to help. It's always worth visiting our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.

What to do in Melekeok

Fishing and Rock Island Tours

Fishing and Rock Island Tours

AU$558
per traveller
Fishing and Rock Island Tours
See all activities in Melekeok
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.