Featured airlines

- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Cheap flights from Naha to Malay (NAH-KLO)
Prices were available within the past 7 days and start at €24 for one-way flights and €46 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 5 Nov - Sun, 9 Nov
MNL
Manila
KLO
Kalibo
€46 Return, found 17 hours ago
€46
Return
found 17 hours ago

Thu, 2 Oct - Mon, 6 Oct
CRK
Angeles City
MPH
Caticlan
€56 Return, found 3 days ago
€56
Return
found 3 days ago

Tue, 10 Jun - Thu, 26 Jun
CEB
Cebu City
MPH
Caticlan
€57 Return, found 1 day ago
€57
Return
found 1 day ago

Mon, 18 Aug - Wed, 20 Aug
CEB
Cebu City
MPH
Caticlan
€59 Return, found 1 day ago
€59
Return
found 1 day ago

Fri, 4 Apr - Mon, 7 Apr
CEB
Cebu City
MPH
Caticlan
€120 Return, found 6 days ago
€120
Return
found 6 days ago

Mon, 1 Sep - Sat, 13 Sep
DUB
Dublin
MPH
Caticlan
€1,189 Return, found 4 hours ago
€1,189
Return
found 4 hours ago
Top Routes to Malay
Expedia's Latest Trends
Hotels
MaldronHotelGroup Hotels in CastlebarBBIreland Hotels in GortIberostar Waves BellevueHotel Best TritónHotels in GlendaloughB&B MalahideAll Inclusive Hotels in AntalyaHotel Parasol by DorobeHotels in StrabaneHotel Servigroup RialtoApartments St. LuciaHotels in VermontCastle View ApartmentsPestana Palm GardensMaldron Hotel & Leisure Centre TallaghtHoliday Inn Belfast City Centre by IHGThe Grand Hotel BlackpoolFour Seasons Country ClubCascadas Family Resort
Flights
*Available to Expedia members.