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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $404, price is now $275 per person
$275
per person
Jan 12 - Jan 15
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.

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $680, price is now $439 per person
$439
per person
Jan 12 - Jan 15
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.

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Price was $1,054, price is now $684 per person
$684
per person
Dec 10 - Dec 15
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions American Village and Araha Beach are located nearby.
Very spacious for a family of 4. Facility is clean

Reviewed on Oct 5, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $421, price is now $286 per person
$286
per person
Jan 12 - Jan 15
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.

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Price was $709, price is now $489 per person
$489
per person
Dec 10 - Dec 15
found 21 hours 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 a fitness center. 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.
Very nice stay and great location!

Reviewed on Nov 7, 2026

Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Price was $613, price is now $438 per person
$438
per person
Dec 10 - Dec 15
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.

Reviewed on Oct 13, 2026

Hotel Ocean

Hotel Ocean

3 out of 5
Price was $459, price is now $340 per person
$340
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
The location was convenient, but the pool was closed the entire time due to rain and windy days

Reviewed on Oct 28, 2026

Creass Hotel TSUBOGAWA Marche

Creass Hotel TSUBOGAWA Marche

3 out of 5
Price was $484, price is now $362 per person
$362
per person
Dec 10 - Dec 15
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Toujours très satisfait à chacun de mes voyages.

Reviewed on Oct 2, 2026

Haebaru Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $404, price is now $275 per person
$275
per person
Jan 12 - Jan 15
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
Price was $680, price is now $439 per person
$439
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $421, price is now $286 per person
$286
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Ocean

Hotel Ocean

3 out of 5
Naha City Centre
Price was $459, price is now $340 per person
$340
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Haebaru Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $664, price is now $383 per person
$383
per person
Dec 10 - Dec 15
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $772, price is now $416 per person
$416
per person
Dec 10 - Dec 15
found 21 hours 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
Price was $1,359, price is now $788 per person
$788
per person
Dec 10 - Dec 15
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Price was $1,054, price is now $684 per person
$684
per person
Dec 10 - Dec 15
found 7 hours 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
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$102 Roundtrip, found 2 hours ago
$102
Roundtrip
found 2 hours ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $102 found 2 hours ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$185 Roundtrip, found 1 hour ago
$185
Roundtrip
found 1 hour ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $185 found 1 hour ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $197 found 1 hour ago
Thai Lion Mantari
Mon, Nov 9 - Sat, Nov 14
TPE
Taoyuan Intl.
OKA
Naha
$228 Roundtrip, just found
$228
Roundtrip
just found
Select Thai Lion Mantari flight, departing Mon, Nov 9 from Taoyuan Intl. to Naha, returning Sat, Nov 14, priced at $228 just found