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

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
The price is NZ$189 per night from 9 Mar to 10 Mar
NZ$189
per night
9 Mar - 10 Mar
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
THE NEST NAHA
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
The price is NZ$285 per night from 12 Mar to 13 Mar
NZ$285
per night
12 Mar - 13 Mar
Stay at this luxury hotel in Naha. Enjoy free Wi-Fi, an outdoor pool and 2 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Hyatt Regency Naha, Okinawa
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
The price is NZ$167 per night from 17 Mar to 18 Mar
NZ$167
per night
17 Mar - 18 Mar
Stay at this business-friendly hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff and the clean ...
Tokyu Stay 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.

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$140 per night from 16 Mar to 17 Mar
NZ$140
per night
16 Mar - 17 Mar
Stay at this hotel in Naha. Enjoy free Wi-Fi, bike hire on-site and air conditioning. Our guests praise the helpful staff in their 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 Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their 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$121 per night from 8 Mar to 9 Mar
NZ$121
per night
8 Mar - 9 Mar
Stay at this golf hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
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
The price is NZ$80 per night from 13 Mar to 14 Mar
NZ$80
per night
13 Mar - 14 Mar
Stay at this hotel in Naha. Enjoy free Wi-Fi, parking (surcharge) and dry cleaning or laundry services. Our guests praise the helpful staff in their reviews. ...
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 Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their reviews. Popular attractions ...
Villa Coast Nishimachi Guesthouse in Okinawa
rob cond

rob cond

3 out of 5
3-16-53, Uebaru Naha Okinawa-ken
Stay at this apartment in Naha. Enjoy free Wi-Fi, parking (surcharge) and laundry facilities. Our guests praise the property condition in their reviews. Popular ...
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$203 per night from 16 Mar to 17 Mar
NZ$203
per night
16 Mar - 17 Mar
Stay at this luxury hotel in Naha. Enjoy free Wi-Fi, an outdoor pool and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews. Popular ...
Novotel Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Stay at this spa hotel in Naha. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
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$139 per night from 9 Mar to 10 Mar
NZ$139
per night
9 Mar - 10 Mar
Stay at this business-friendly hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean ...
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.