Search Cheapest Flights to Okinawa Prefecture

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^

Cheap flights to Okinawa Prefecture

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$416 Return, found 22 hours ago
AU$416
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$416 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$424 Return, found 22 hours ago
AU$424
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$424 found 22 hours ago
China Airlines
Sat, 25 Apr - Wed, 6 May
BNE
Brisbane
OKA
Naha
AU$1,040 Return, found 1 day ago
AU$1,040
Return
found 1 day ago
Select China Airlines flight, departing Sat, 25 Apr from Brisbane to Naha, returning Wed, 6 May, priced at AU$1,040 found 1 day ago
Japan Airlines
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,280 Return, found 22 hours ago
AU$1,280
Return
found 22 hours ago
Select Japan Airlines flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,280 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,289 Return, found 22 hours ago
AU$1,289
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,289 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,348 Return, found 22 hours ago
AU$1,348
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,348 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,396 Return, found 22 hours ago
AU$1,396
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,396 found 22 hours ago
Cathay Pacific
Wed, 22 Apr - Sat, 25 Apr
BNE
Brisbane
OKA
Naha
AU$1,419 Return, found 1 day ago
AU$1,419
Return
found 1 day ago
Select Cathay Pacific flight, departing Wed, 22 Apr from Brisbane to Naha, returning Sat, 25 Apr, priced at AU$1,419 found 1 day ago
Singapore Airlines
Tue, 24 Mar - Thu, 9 Apr
BNE
Brisbane
OKA
Naha
AU$1,430 Return, found 1 day ago
AU$1,430
Return
found 1 day ago
Select Singapore Airlines flight, departing Tue, 24 Mar from Brisbane to Naha, returning Thu, 9 Apr, priced at AU$1,430 found 1 day ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,450 Return, found 22 hours ago
AU$1,450
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,450 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,502 Return, found 22 hours ago
AU$1,502
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,502 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,802 Return, found 22 hours ago
AU$1,802
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,802 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,834 Return, found 22 hours ago
AU$1,834
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,834 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,867 Return, found 22 hours ago
AU$1,867
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,867 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$1,900 Return, found 22 hours ago
AU$1,900
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$1,900 found 22 hours ago
Japan Airlines
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$2,152 Return, found 22 hours ago
AU$2,152
Return
found 22 hours ago
Select Japan Airlines flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$2,152 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$2,371 Return, found 22 hours ago
AU$2,371
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$2,371 found 22 hours ago
Japan Transocean Air
Tue, 25 Aug - Fri, 28 Aug
KIX
Kansai Intl.
MMY
Miyakojima
AU$2,510 Return, found 22 hours ago
AU$2,510
Return
found 22 hours ago
Select Japan Transocean Air flight, departing Tue, 25 Aug from Kansai Intl. to Miyakojima, returning Fri, 28 Aug, priced at AU$2,510 found 22 hours ago

Cheapest Flights To Okinawa Prefecture

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 Okinawa Prefecture 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 Okinawa Prefecture available?

Cheer up, frugal friend! We've found flights to Okinawa Prefecture starting from AU$416. When you grab economy (or premium economy flights if you're feeling fancy) to Okinawa Prefecture 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 Okinawa Prefecture?

Some of the most popular airlines that fly to airports in Okinawa Prefecture are Japan Transocean Air, Malaysia Airlines, Singapore Airlines, China Airlines, Japan Airlines, Cathay Pacific. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Okinawa Prefecture cities

Popular cities in Okinawa Prefecture

Okinawa showing a sandy beach and swimming as well as a large group of people
FlightsFlights
FlightsFlights

Naha

Naha

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Okinawa Prefecture ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
Price was AU$1,555, price is now AU$1,362 per person
AU$1,362
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was AU$2,391, price is now AU$1,705 per person
AU$1,705
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was AU$1,884, price is now AU$1,408 per person
AU$1,408
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was AU$2,437, price is now AU$1,880 per person
AU$1,880
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Price was AU$2,666, price is now AU$2,165 per person
AU$2,165
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

5 out of 5
Price was AU$3,081, price is now AU$2,548 per person
AU$2,548
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was AU$1,821, price is now AU$1,523 per person
AU$1,523
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Beach Front Tower MIHAMA byDSH

Beach Front Tower MIHAMA byDSH

3 out of 5
Price was AU$1,728, price is now AU$1,499 per person
AU$1,499
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
B/C HOTEL NAHA Hotel with rental car

B/C HOTEL NAHA Hotel with rental car

3.5 out of 5
Price was AU$1,591, price is now AU$1,395 per person
AU$1,395
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
The Busena Terrace

The Busena Terrace

4.5 out of 5
Price was AU$2,434, price is now AU$2,148 per person
AU$2,148
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
Price was AU$1,771, price is now AU$1,573 per person
AU$1,573
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
Price was AU$1,646, price is now AU$1,470 per person
AU$1,470
per person
17 Mar - 21 Mar
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Don't see what you're looking for?
See all available trips from Melbourne to Okinawa Prefecture
View all trips

Travelers ❤️ These 🏨

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9/10 Wonderful! (502 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic

Reviewed on 10 Jan 2026

Opens in a new windowTHE NEST NAHA
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, 4 outdoor pools and a full-service spa. Our guests praise the helpful staff and the clean rooms in their ...
9.2/10 Wonderful! (1,008 reviews)
Room was perfect. Roomy and the ocean view was spectacular.

Reviewed on 18 Jan 2026

Opens in a new windowHotel Monterey Okinawa Spa & Resort
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.6/10 Exceptional! (1,544 reviews)
Everything was great

Reviewed on 18 Jan 2026

Opens in a new windowHalekulani Okinawa
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.