Search Cheapest Flights to Peleliu

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Peleliu

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Peleliu for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Peleliu available?

Cheer up, frugal friend! We've found flights to Peleliu starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Peleliu at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Peleliu?

Some of the most popular airlines that fly to airports in Peleliu are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Peleliu cities

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Peleliu ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Airai Water Paradise Hotel & Spa

Airai Water Paradise Hotel & Spa

3.5 out of 5
Price was AU$2,793, price is now AU$2,747 per person
AU$2,747
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Palau Hotel

Palau Hotel

3 out of 5
Price was AU$2,998, price is now AU$2,802 per person
AU$2,802
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
West Plaza Hotel at Lebuu Street

West Plaza Hotel at Lebuu Street

3 out of 5
Price was AU$3,001, price is now AU$2,923 per person
AU$2,923
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Sea Passion Hotel

Sea Passion Hotel

3.5 out of 5
Price was AU$3,041, price is now AU$2,976 per person
AU$2,976
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
West Plaza Hotel Desekel

West Plaza Hotel Desekel

3 out of 5
Price was AU$2,818, price is now AU$2,766 per person
AU$2,766
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Palau Sunrise Sea View Landison Retreat

Palau Sunrise Sea View Landison Retreat

5 out of 5
Price was AU$3,197, price is now AU$3,138 per person
AU$3,138
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Belau Almond Hotel

Belau Almond Hotel

3 out of 5
Price was AU$2,969, price is now AU$2,915 per person
AU$2,915
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
West Plaza Hotel Malakal

West Plaza Hotel Malakal

3 out of 5
Price was AU$2,803, price is now AU$2,756 per person
AU$2,756
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Palau Paradise Comfort

Palau Paradise Comfort

4 out of 5
Price was AU$2,887, price is now AU$2,839 per person
AU$2,839
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Palau Plantation Resort

Palau Plantation Resort

3.5 out of 5
Price was AU$2,810, price is now AU$2,789 per person
AU$2,789
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
shell villa apartel resort

shell villa apartel resort

3 out of 5
Price was AU$2,791, price is now AU$2,773 per person
AU$2,773
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
S & C Hotel Suites And Apartments

S & C Hotel Suites And Apartments

3 out of 5
Price was AU$2,825, price is now AU$2,823 per person
AU$2,823
per person
28 Feb - 2 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Koror (ROR)
Don't see what you're looking for?
See all available trips from Melbourne to Peleliu
View all trips

Travelers ❤️ These 🏨

Palau Hotel

Palau Hotel

3 out of 5
Ikelau Hamlet Koror Koror Island
Stay at this business-friendly hotel in Koror. Enjoy free breakfast, free Wi-Fi and a 24-hour front desk. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (321 reviews)
Room and location were great, staff was really attentive and helpful with everything. Breakfast was the only disappointment. I feel they were trying to over do somethings. Everything was either sauced up of full of spice, wish I could have enjoy some simple scrambled eggs. Lack of fruit & Juice was ...

Reviewed on 6 Feb 2026

Opens in a new windowPalau Hotel
Palau Royal Resort

Palau Royal Resort

4 out of 5
Koror Malakal Island
Stay at this beach resort in Malakal Island. Enjoy free Wi-Fi, a full-service spa and a private beach. Popular attractions Long Island Park and National Stadium ...
8.6/10 Excellent! (306 reviews)
Room was great. And the staff was accommodating. Overall the resort was beautiful. The food downstairs was amazing. Loved my experience.

Reviewed on 2 Feb 2026

Opens in a new windowPalau Royal Resort
Palau Pacific Resort

Palau Pacific Resort

4 out of 5
Ngerekebesang, P. O. Box 308 Meyungs
Stay at this beach resort in Meyungs. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Palau Pacific Resort Beach and Long Island Park ...
8.8/10 Excellent! (177 reviews)
Great amenities and staff very helpful

Reviewed on 13 Jan 2026

Opens in a new windowPalau Pacific Resort
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.