AirHint found the following cheapest return flights from Kuala Lumpur (KUL) to Okinawa (OKA) in March 2026 (see full year).

Return flights

08 Mar - 11 Mar	Scoot
07 Mar - 11 Mar	Scoot
10 Mar - 18 Mar	Scoot
03 Mar - 07 Mar	HK Express
11 Mar - 16 Mar	HK Express
11 Mar - 18 Mar	HK Express
04 Mar - 11 Mar	HK Express
29 Mar - 04 Apr	AirAsia X
10 Mar - 13 Mar	HK Express
03 Mar - 10 Mar	HK Express
07 Mar - 14 Mar	HK Express
19 Mar - 01 Apr	HK Express
20 Mar - 01 Apr	China Airlines

Also check the deals for one-way flights from Kuala Lumpur to Okinawa in March.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Okinawa

Cheap car rent in Okinawa

Cheapest return flights from Kuala Lumpur to Okinawa in March from $277

Return flights