Cheap flights from CNS to OKA (Cairns Intl. 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
Cheap Flights from CNS to OKA starting at $564 One Way, $1,119 Round Trip
Prices starting at $1,119 for return flights and $564 for one-way flights to Naha were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
CNS
Cairns
OKA
Naha
$1,119 Roundtrip, found 1 day ago
$1,119
Roundtrip
found 1 day ago
CNS
Cairns
OKA
Naha
$1,161 Roundtrip, found 1 day ago
$1,161
Roundtrip
found 1 day ago
CNS
Cairns
OKA
Naha
$1,172 Roundtrip, found 1 day ago
$1,172
Roundtrip
found 1 day ago
CNS
Cairns
OKA
Naha
$1,177 Roundtrip, found 1 day ago
$1,177
Roundtrip
found 1 day ago
CNS
Cairns
OKA
Naha
$1,188 Roundtrip, found 1 day ago
$1,188
Roundtrip
found 1 day ago
Hotel Ideas near Naha
Airport Hotels near Naha
THE NEST NAHA
1-6-1 Naha Okinawa
$79 nightly
The price is $87 total per night from Apr 6 to Apr 7
$87 total
Apr 6 - Apr 7
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9.2/10 Wonderful! (587 reviews)
Our stay was wonderful at this hotel. The staff were very friendly and we love how spacious the lobby and the rooms are. A lot of daily care items such as brushes, toothbrushes, and cotton swabs and tips were provided in the room and we enjoyed the pool almost daily.
Reviewed on Mar 18, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9/10 Wonderful! (1,084 reviews)
.
Reviewed on Mar 23, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
$89 nightly
The price is $99 total per night from Mar 31 to Apr 1
$99 total
Mar 31 - Apr 1
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,277 reviews)
clean room and friendly staff
Reviewed on Mar 18, 2026
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
1-6-1 Naha Okinawa
$79 nightly
The price is $87 total per night from Apr 6 to Apr 7
$87 total
Apr 6 - Apr 7
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9.2/10 Wonderful! (587 reviews)
Our stay was wonderful at this hotel. The staff were very friendly and we love how spacious the lobby and the rooms are. A lot of daily care items such as brushes, toothbrushes, and cotton swabs and tips were provided in the room and we enjoyed the pool almost daily.
Reviewed on Mar 18, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
$67 nightly
The price is $74 total per night from Mar 31 to Apr 1
$74 total
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,006 reviews)
Pool only for bar after 9pm
Reviewed on Mar 22, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
$149 nightly
The price is $164 total per night from Apr 6 to Apr 7
$164 total
Apr 6 - Apr 7
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
9.2/10 Wonderful! (1,003 reviews)
Great staff and parking and very close to everything. Has a Laundry room. Very convenient. We stayed here twice and loved it
Reviewed on Mar 22, 2026
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
1-11-8 Izumizaki Naha Okinawa-ken
$69 nightly
The price is $76 total per night from Apr 1 to Apr 2
$76 total
Apr 1 - Apr 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.2/10 Very Good! (1,001 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on Jul 3, 2025
Villa Coast Nishimachi Guesthouse in Okinawa
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 ...
Naha Beach Side Hotel
3-2-36 Tsuji Naha Okinawa-ken
$49 nightly
The price is $54 total per night from Apr 7 to Apr 8
$54 total
Apr 7 - Apr 8
Book a stay at this golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
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
40 Matsukawa Naha Okinawa-ken
$82 nightly
The price is $90 total per night from Apr 8 to Apr 9
$90 total
Apr 8 - Apr 9
Book a stay at this 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. ...
9/10 Wonderful! (1,107 reviews)
Families like: Outdoor pool, kids club, bicycle rentals, laundry
Travelers say...
It's a good 4 star hotel, great breakfast as far as variety, but be careful - they say they close at 10am, but they aggressively remove all dishes right at 9:30, so plan accordingly! Other then very early food removal from breakfast, it's a great hotel.
Reviewed on Mar 21, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
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,357 reviews)
NaHaNa has been an excellent place to stay for the past few years. The staff are all friendly and helpful and the facilities are clean and welcoming.
Reviewed on Mar 21, 2026
Mercure Okinawa Naha
3 3 19 Tsubogawa Naha Okinawa-ken
$69 nightly
The price is $76 total per night from Mar 30 to Mar 31
$76 total
Mar 30 - Mar 31
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (607 reviews)
Breakfast was horrible, not worth the price (compare to the last two hotels during this trip). AC is very confusing and old to operate, there is no english, used GG translate but not working, room is small. bathroom is old and small, like living in a 2* Europe hotel. I definitely not going back.
Reviewed on Mar 23, 2026
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.
CNS to OKA Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Route Reviews
- Airport Locations
- More Popular Flights
- Flights from Other Cities
- Flights From Other Airports
CNS Address & GPS
Address:
Cairns QLD,
Australia
IATA Code:
CNS
Longitude:
145.754041
Latitude:
-16.876538
Time Zone:
Australia/Brisbane
OKA Address & GPS
Address:
150 Kagamizu, Naha
Okinawa ,
Japan
IATA Code:
OKA
Longitude:
127.645842
Latitude:
26.204954
Time Zone:
Asia/Tokyo
Other Flights from Cairns Intl. Airport (CNS)
Frequently asked questions
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.