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

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
The price is NZ$72 per night from 30 Jun to 1 Jul
NZ$72
per night
30 Jun - 1 Jul
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is NZ$85 per night from 16 Jun to 17 Jun
NZ$85
per night
16 Jun - 17 Jun
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
JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is NZ$183 per night from 16 Jul to 17 Jul
NZ$183
per night
16 Jul - 17 Jul
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the convenient parking ...
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
The price is NZ$74 per night from 17 Jun to 18 Jun
NZ$74
per night
17 Jun - 18 Jun
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Popular attractions Kokusai Dori and Tomari Port are located ...
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$77 per night from 16 Jun to 17 Jun
NZ$77
per night
16 Jun - 17 Jun
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

rob cond
rob cond
3 out of 5
3-16-53, Uebaru, Naha, Okinawa-ken
The price is NZ$109 per night from 20 Jun to 21 Jun
NZ$109
per night
20 Jun - 21 Jun
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
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 daily housekeeping. Popular attractions Kokusai Dori and Tomari Port are located ...
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
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

Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is NZ$85 per night from 16 Jun to 17 Jun
NZ$85
per night
16 Jun - 17 Jun
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
Novotel Okinawa Naha
Novotel Okinawa Naha
4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
The price is NZ$130 per night from 30 Jun to 1 Jul
NZ$130
per night
30 Jun - 1 Jul
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
Novotel Okinawa Naha
Mercure Okinawa Naha
Mercure Okinawa Naha
3.5 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
The price is NZ$121 per night from 11 Jul to 12 Jul
NZ$121
per night
11 Jul - 12 Jul
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the ...
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.