Tengan Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Jun 30 - Jul 5

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    5 nights
    3.5 star property
    9.2/10 - Wonderful (859 reviews)
    "Hotel is located about 15 min walking distance from the main street, food location, ferry terminal. Our room was premium so it was larger than usual with more space but rugs and couch were stained, no coffee or tea at the room. Cleaning room is over 3 nights stay but they provide clean towels whenever you need them. Staff ifs friendly but you have to ask for everything . Hotel provides free shuttle to the airport but you have to let front desk know about this ahead and it’s still not guaranteed,..."
    Reviewed May 18, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $1,103
    CA $575
    per traveller
    found 1 day ago
    Hotel Cocktail Stay Naha
  • Jun 30 - Jul 6

    BLUE STEAK WONDER NAGAHAMA + Flight

    Yomitan
    6 nights
    3.5 star property
    8.6/10 - Excellent (16 reviews)
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $4,284
    CA $1,738
    per traveller
    found 1 day ago
    BLUE STEAK WONDER NAGAHAMA
  • Jun 30 - Jul 6

    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu + Flight

    Naha City Centre
    6 nights
    3.5 star property
    8.4/10 - Very good (937 reviews)
    "Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district. "
    Reviewed April 28, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $1,450
    CA $726
    per traveller
    found 1 day ago
    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
  • Jun 30 - Jul 6

    AQUASENSE Hotel & Resort + Flight

    Onna
    6 nights
    3.5 star property
    9.6/10 - Exceptional (183 reviews)
    "Clean, spacious rooms. Very thin walls, the AC unit in our room made clicking noises all night. Close to the highway so you’ll hear road noise. Staff was nice. Comfortable beds. Beautiful view of the water, loved the personal hot tub."
    Reviewed May 16, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $3,137
    CA $1,585
    per traveller
    found 1 day ago
    AQUASENSE Hotel & Resort
  • Jun 30 - Jul 5

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.4/10 - Exceptional (210 reviews)
    "We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience. The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha. The hotel features a nice open-air..."
    Reviewed May 7, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $1,816
    CA $947
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha

Where to stay in Tengan

Find the best Tengan areas and neighborhoods for the activities you enjoy most. Learn more about Tengan

Tengan Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from May 26 to May 27
CA $102
CA $113 total
May 26 - May 27
9.2/10 Wonderful! (663 reviews)
"This an excellent hotel if you're sampling Okinawa. Just a quick monorail ride or 2 stop bus ride from the airport.Many places to eat near by. Rooftop pooland happy hour fantastic! Great breakfast. Rooms are very comfortable. 7Elecrn and Lawson right next door. Highly recommend!"

Reviewed on May 16, 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $500 per night from Jun 2 to Jun 3
CA $500
CA $553 total
Jun 2 - Jun 3
9.8/10 Exceptional! (1,573 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."

Reviewed on May 15, 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $89 per night from Jun 9 to Jun 10
CA $89
CA $98 total
Jun 9 - Jun 10
9/10 Wonderful! (1,142 reviews)
"Breakfast buffet was great."

Reviewed on May 16, 2026

Okinawa Harborview 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.

Frequently asked questions

How much does a Tengan vacation package cost?
Say yes to new adventures with our Tengan vacation packages, which start from just . Select the hotels and flights that suit your travel style. Then, add on one or two experiences or tours for an amazing getaway.
How do I get a cheap travel package to Tengan?
Search for flights that suit your schedule, add a hotel to your booking and see how much you save with a Tengan vacation package. It's as simple as that! From hotels and flights to activities and rental cars, Expedia is where your cheap getaway begins. And with over 550 partner airlines and 1,000,000 hotel options around the world to select from, you won't be short of choice.
Where should I stay in Tengan?
Tengan features a number of terrific places to see, like Agena Castle Ruins. Book a hotel nearby and make sightseeing hassle-free.
How far in advance should I book my Tengan vacation?
Browse Expedia to compare international flights as soon as you've got your travel dates. In many cases, you can purchase a ticket up to a year in advance. If you can't find your preferred air carrier, or you've left things to the last minute, fear not. Low prices to Tengan occasionally appear a few weeks before the date of departure.
What does an Expedia Tengan travel package include?
Hotels, rental cars and flights, or any combination of the three — it's totally up to you. Whether you're visiting Tengan with the whole family or traveling with your friends, there's a bundle to match every style and budget. Once you've made your booking, why not add on some tours as well?
What should I know before booking a Tengan travel package?
Locking in all the parts of your escape together is one of the easiest ways to save. Bundle your car rentals, airfares and hotels into a handy package. But your options don't end at hotels. Expedia has all types of properties, including vacation rentals such as mountain cabins and short-term homes. The list goes on!
Can I choose my airline with a Tengan Expedia vacation package?
You sure can. Expedia has access to more than 550 partner airlines around the world, so opt for the carrier that's a good fit for your budget and traveling style.
If I'm not able to travel, can I cancel my Tengan vacation package?
Plans can change unexpectedly, so yes. You may be able to cancel or alter your Tengan vacation package for free if you've booked in the last 24 hours. For bookings older than that, you can still make the necessary changes, but your car rental company, airline or hotel may impose a fee. Want more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.