Shitahaku Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on where to stay in Shitahaku

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

Our pick of the best Shitahaku 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 NZ$159 per night from 25 Mar to 26 Mar
NZ$159
25 Mar - 26 Mar
9.2/10 Wonderful! (549 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on 23 Feb 2026

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$282 per night from 18 Mar to 19 Mar
NZ$282
18 Mar - 19 Mar
9.2/10 Wonderful! (1,003 reviews)
Great comfortable stay

Reviewed on 3 Feb 2026

Hyatt Regency Naha, Okinawa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 1 Mar to 2 Mar
NZ$137
1 Mar - 2 Mar
8.8/10 Excellent! (1,007 reviews)
Clean room they change towels everyday. Helpful and accommodating staff. Alot of Restaurant and convenience store nearby and close to public transit.

Reviewed on 18 Feb 2026

Hotel AQUA CITTA 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.

Frequently asked questions

How much does a Shitahaku holiday package cost?
Starting from as low as , you can customize your Shitahaku package. Simply combine flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Shitahaku?
Bundle your flights and hotels, add extras such as tours, and save with a Shitahaku holiday package. You won't just pick up awesome discounts on your trip — you'll have plenty of choice too. When you book with Expedia, you can select from more than 550 air carriers and 1 000 000 hotels throughout the world. Your next big adventure begins right here, right now!
Where should I stay in Shitahaku?
There's plenty to do in Shitahaku, so spend your nights near its best sights and allow yourself more time sightseeing. Yaese Park is one place to add to your must-see list.
How far in advance should I book my Shitahaku holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. Usually, this is the cheapest time to book. If circumstances have left you booking late, great deals to Shitahaku are still known to appear just a few weeks before departure.
What does an Expedia Shitahaku travel package include?
Rental cars, hotels and flights, or any combination of the three — it's totally up to you. Whether you're visiting Shitahaku with the kids or travelling by yourself, there's a package to match your style and budget. Once you've made your booking, why not add on one or two tours as well?
What should I know before booking a Shitahaku travel package?
Whether it's adventure or relaxation you're chasing, a Shitahaku holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Shitahaku Expedia holiday package?
The choice is all yours! We offer more than 550 partner airlines all over the world, so you can design your Shitahaku getaway according to your style and budget.
If I'm not able to travel, can I cancel my Shitahaku holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your Shitahaku holiday package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your hotel, car rental company or airline may charge a fee. Need more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Shitahaku

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