Cheap Naha (OKA) Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

More Hotel Ideas in Naha

Hotels in Naha

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is NZ$196 per night from 10 Dec to 11 Dec
NZ$196
includes taxes & fees
10 Dec - 11 Dec
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 ...
JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
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 ...
Okinawa NaHaNa Hotel & Spa
Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa
4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
The price is NZ$213 per night from 17 Dec to 18 Dec
NZ$213
includes taxes & fees
17 Dec - 18 Dec
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hyatt Regency Naha, 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.

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
The price is NZ$79 per night from 28 Nov to 29 Nov
NZ$79
includes taxes & fees
28 Nov - 29 Nov
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 ...
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 ...
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
The price is NZ$91 per night from 18 Dec to 19 Dec
NZ$91
includes taxes & fees
18 Dec - 19 Dec
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 ...
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.

Our Top Naha Apartment Hotels

Weekly Harborview Mansion - Main Building
Weekly Harborview Mansion - Main Building
2 out of 5
2-101-3 Izumizaki, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and dry cleaning or laundry services. Our guests praise the helpful staff in our reviews. Popular ...
Weekly Harborview Mansion - Main Building
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 ...
Villa Coast Nishimachi Guesthouse in Okinawa
rob cond
rob cond
3 out of 5
3-16-53, Uebaru, Naha, Okinawa-ken
The price is NZ$53 per night from 27 Nov to 28 Nov
NZ$53
includes taxes & fees
27 Nov - 28 Nov
Stay at this 3-star apartment in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. ...
rob cond
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
The price is NZ$130 per night from 16 Dec to 17 Dec
NZ$130
includes taxes & fees
16 Dec - 17 Dec
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. ...
Novotel Okinawa Naha
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
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 ...
Okinawa NaHaNa Hotel & Spa
Mercure Okinawa Naha
Mercure Okinawa Naha
4 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
The price is NZ$110 per night from 22 Dec to 23 Dec
NZ$110
includes taxes & fees
22 Dec - 23 Dec
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 ...
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.