Cheap flights from TNE to OKA (Tanegashima to Naha)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Naha

Airport Hotels near Naha

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
$68 nightly
The price is $75 total per night from Sep 30 to Oct 1
$75 total
Sep 30 - Oct 1
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
9/10 Wonderful! (205 reviews)
"Rooftop pool excellent"

Reviewed on Sep 14, 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
$96 nightly
The price is $106 total per night from Oct 9 to Oct 10
$106 total
Oct 9 - Oct 10
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,248 reviews)
"Friendly and respectful staff"

Reviewed on Sep 4, 2025

Okinawa NaHaNa Hotel & Spa
hotel androoms Naha Port

hotel androoms Naha Port

3 out of 5
2-23-1 Nishi, Naha, Okinawa
$72 nightly
The price is $80 total per night from Oct 30 to Oct 31
$80 total
Oct 30 - Oct 31
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (322 reviews)
"Hermoso hotel con instalaciones muy completas y nuevas. Destacable atención del personal muy atento y cordial siempre."

Reviewed on Aug 5, 2025

hotel androoms Naha Port
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.

Hotels In Naha

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
$68 nightly
The price is $75 total per night from Sep 30 to Oct 1
$75 total
Sep 30 - Oct 1
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
9/10 Wonderful! (205 reviews)
"Rooftop pool excellent"

Reviewed on Sep 14, 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
$96 nightly
The price is $106 total per night from Oct 9 to Oct 10
$106 total
Oct 9 - Oct 10
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,248 reviews)
"Friendly and respectful staff"

Reviewed on Sep 4, 2025

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
$160 nightly
The price is $176 total per night from Oct 19 to Oct 20
$176 total
Oct 19 - Oct 20
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,395 reviews)
"Wonderful hotel in an excellent location with great amenities and a lovely staff."

Reviewed on Sep 27, 2025

JR KYUSHU HOTEL Blossom Naha
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.

Low Priced Naha Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki, Naha, Okinawa-ken
$47 nightly
The price is $52 total per night from Oct 1 to Oct 2
$52 total
Oct 1 - Oct 2
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,003 reviews)
"騒音もなく　治安も良くて　良かった！"

Reviewed on Jul 3, 2025

Okinawa Kariyushi LCH Izumizaki Kenchomae
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
"The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!"

Reviewed on Nov 28, 2019

Get rates
Villa Coast Nishimachi Guesthouse in Okinawa
Naha Beach Side Hotel

Naha Beach Side Hotel

3.5 out of 5
3-2-36 Tsuji, Naha, Okinawa-ken
Stay at this 3.5-star golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property ...
8/10 Very Good! (1,001 reviews)
"excellent service"

Reviewed on Aug 13, 2025

Get rates
Naha Beach Side Hotel
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.

Family Friendly Hotels in Naha

Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
$83 nightly
The price is $91 total per night from Oct 30 to Oct 31
$91 total
Oct 30 - Oct 31
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,032 reviews)
"Really nice hotel the rooms are nice and comfortable and the pool areas was amazing."

Reviewed on Sep 6, 2025

Novotel Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
$96 nightly
The price is $106 total per night from Oct 9 to Oct 10
$106 total
Oct 9 - Oct 10
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,248 reviews)
"Friendly and respectful staff"

Reviewed on Sep 4, 2025

Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
$74 nightly
The price is $81 total per night from Oct 26 to Oct 27
$81 total
Oct 26 - Oct 27
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (461 reviews)
"The staff are kind and accomodating. We really enjoyed our stay at Mercure and a few shout outs to Kei, Suraj and Mark, who made our time away from home, feel like home."

Reviewed on Sep 20, 2025

Mercure Okinawa Naha
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.

TNE to OKA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

How many hours flight from Kyutanegashima Airport to Naha Airport (OKA)?
Don't get too cozy — the average flight time from New Tanegashima Airport to Naha Airport (OKA) is an easy 2 hours and 5 minutes.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore

More to Explore