Search Deals on
Haebaru Vacation Packages

Build your package with 2 more options

Haebaru Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Naha Beach Side Hotel

Naha Beach Side Hotel

3.5 out of 5
Price was $437, price is now $341 per person
$341
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,174, price is now $634 per person
$634
per person
Jul 2 - Jul 6
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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $748, price is now $452 per person
$452
per person
Jun 12 - Jun 16
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.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $707, price is now $473 per person
$473
per person
Jun 12 - Jun 16
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.
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Price was $594, price is now $423 per person
$423
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was $587, price is now $445 per person
$445
per person
Jul 2 - Jul 6
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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Rakuten STAY Naha Yachimun Street

Rakuten STAY Naha Yachimun Street

3 out of 5
Price was $652, price is now $515 per person
$515
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
Price was $482, price is now $409 per person
$409
per person
Jul 2 - Jul 6
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 breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Haebaru Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Naha Beach Side Hotel

Naha Beach Side Hotel

3.5 out of 5
Naha City Centre
Price was $437, price is now $341 per person
$341
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,174, price is now $634 per person
$634
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Naha City Centre
Price was $594, price is now $423 per person
$423
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Naha City Centre
Price was $587, price is now $445 per person
$445
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Thu, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$127 Roundtrip, found 3 days ago
$127
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $127 found 3 days ago
Jetstar Japan
Thu, May 14 - Tue, May 19
KIX
Kansai Intl.
OKA
Naha
$159 Roundtrip, found 1 hour ago
$159
Roundtrip
found 1 hour ago
Select Jetstar Japan flight, departing Thu, May 14 from Kansai Intl. to Naha, returning Tue, May 19, priced at $159 found 1 hour ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$217 Roundtrip, found 7 hours ago
$217
Roundtrip
found 7 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $217 found 7 hours ago
Hong Kong Airlines
Wed, Jun 3 - Wed, Jun 10
HKG
Hong Kong Intl.
OKA
Naha
$336 Roundtrip, found 4 hours ago
$336
Roundtrip
found 4 hours ago
Select Hong Kong Airlines flight, departing Wed, Jun 3 from Hong Kong Intl. to Naha, returning Wed, Jun 10, priced at $336 found 4 hours ago