Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Shikinaen Garden which includes heritage architecture

Naha
Okinawa Island
Okinawa Prefecture
Japan
Asia
Hotwire.com

Naha Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

3.5 out of 5

Save 100% on your flight

Price was $714, price is now $375 per person

$375

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

AQUASENSE Hotel & Resort

3.5 out of 5

Save 100% on your flight

Price was $1,526, price is now $793 per person

$793

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Manza Beach and PGM Golf Resort Okinawa are located nearby.

Okinawa Kariyushi Resort Exes Naha

4 out of 5

Save 100% on your flight

Price was $1,197, price is now $632 per person

$632

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Hotel Sunset Hill

3.5 out of 5

Save 100% on your flight

Price was $921, price is now $497 per person

$497

per person

Apr 16 - Apr 20

found 23 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Cape Zanpa and Manza Beach are located nearby.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5

Save 100% on your flight

Price was $677, price is now $399 per person

$399

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

Aqua Palace Chatan by Coldio Premium

3 out of 5

Price was $1,350, price is now $829 per person

$829

per person

Apr 12 - Apr 16

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this apartment in Chatan. Enjoy free WiFi, free parking, and balconies. Popular attractions American Village and Okinawa Arena are located nearby.

Wisteria Condominium Resort

3 out of 5

Save 100% on your flight

Price was $850, price is now $524 per person

$524

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this aparthotel in Motobu. Enjoy free WiFi, free parking, and balconies. Popular attractions Okinawa Churaumi Aquarium and Ocean Expo Memorial Park are located nearby.

Okinawa Harborview Hotel

4 out of 5

Save 100% on your flight

Price was $706, price is now $444 per person

$444

per person

Apr 9 - Apr 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.