Peleliu Holidays from AU$2,043
Book a Hotel + Flight or Car together to unlock savings
- 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
Top destinations in Peleliu
Kloulklubed
The Latest Peleliu holiday deals
- West Plaza Hotel Malakal
6 Oct - 11 OctWest Plaza Hotel Malakal + Flight
Malakal Island5 nights3.0 star property8.0/10 - Very good (75 reviews)"Extremely accommodating staff....spotless hotel. No real amenities. Next door to a restaurant with full menu and very pleasant staff. Not "right downtown" but minutes away but vehicle, about 15 minutes walk. Minutes walking away from Sam's Dive Shop and other facilities in the area. Have been to WP Malakal a few times in the past, and will continue when I visit Palau for my dive trips."Reviewed July 17, 2026Return • Melbourne (MEL) - Koror (ROR)MEL - ROR • 2 stops ROR - MEL • 1 stopAU$2,264AU$2,043found 2 days agoper traveller - Palasia Hotel Palau
6 Oct - 11 OctPalasia Hotel Palau + Flight
Koror5 nights3.0 star property8.6/10 - Excellent (305 reviews)"Great location. The staff were friendly and helpful. The airport shuttle service was excellent. Quiet except for some small construction noise daytime."Reviewed July 18, 2026Return • Melbourne (MEL) - Koror (ROR)MEL - ROR • 2 stops ROR - MEL • 1 stopAU$2,713AU$2,389found 2 days agoper traveller - Four Seasons Explorer, Palau - Cruising Resort
6 Oct - 11 OctFour Seasons Explorer, Palau - Cruising Resort + Flight
Koror5 nights5.0 star property10/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 July 6, 2024Return • Melbourne (MEL) - Koror (ROR)MEL - ROR • 2 stops ROR - MEL • 1 stop - Palau Carolines Resort
6 Oct - 11 OctPalau Carolines Resort + Flight
Meyungs5 nights3.5 star property9.4/10 - Exceptional (24 reviews)Return • Melbourne (MEL) - Koror (ROR)MEL - ROR • 2 stops ROR - MEL • 1 stopAU$3,786AU$3,400found 2 days agoper traveller - West Plaza Hotel Downtown
6 Oct - 11 OctWest Plaza Hotel Downtown + Flight
Koror5 nights2.5 star property7.4/10 - Good (56 reviews)"Staff is really nice and speak good English, the room is comfortable and the hotel is located in the main street and close to restaurants, stores and supermarkets. "Reviewed February 26, 2026Return • Melbourne (MEL) - Koror (ROR)MEL - ROR • 2 stops ROR - MEL • 1 stopAU$2,262AU$2,049found 2 days agoper traveller
Frequently Asked Questions
How much does a Peleliu holiday package cost?
Starting from as little as AU$2,043, you can tailor your Peleliu package. Simply bundle flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Peleliu?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into a Peleliu holiday package and save. Score even more bargains when you add extras such as tours or experiences to your booking. But that's not the only good part. You have the freedom to tailor your holiday your own way. We offer over 550 air carriers and 1 000 000 hotels throughout the world, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
How far in advance should I book my Peleliu holiday?
Earlier is always better. Airlines usually advertise flights around a year prior to departure, and this is a perfect opportunity to land some of the cheapest prices. Boss just told you to use up your holiday time next week? Don't fret. Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Peleliu travel package include?
Flights, hotels and car rentals — we bring you the best deals. All you have to do is select your ideal combination. After you've made your booking, you can add on the fun stuff like day tours and sightseeing activities. Our travel packages make it easy to put together an exciting Peleliu getaway.
What should I know before booking a Peleliu travel package?
We already have low prices. However, you'll pick up even more bargains if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Peleliu Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Peleliu holiday package?
Yes, it's possible to cancel your Peleliu booking if your plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.