Madanbashi Vacations from NT$8,023

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to NT$5,067 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

The Latest Madanbashi Vacation 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
Naha City Centre
Save 100% on your flight
Price was NT$14,925, price is now NT$8,023 per person
NT$8,023
per person
Jan 6 - Jan 10
found 2 days ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (766 reviews)
Spacious room for three people with all the essentials needed while traveling. Clean property.

Reviewed on 2025/10/6

Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
Price was NT$45,486, price is now NT$23,803 per person
NT$23,803
per person
Dec 31 - Jan 4
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,017 reviews)
Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!

Reviewed on 2025/7/20

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was NT$29,658, price is now NT$15,613 per person
NT$15,613
per person
Jan 6 - Jan 10
found 2 days ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (132 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on 2025/10/29

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was NT$26,641, price is now NT$14,100 per person
NT$14,100
per person
Jan 6 - Jan 10
found 2 days ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (150 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.

Reviewed on 2025/9/27

Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was NT$28,932, price is now NT$16,832 per person
NT$16,832
per person
Jan 6 - Jan 10
found 2 days ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Great hotel in reach of all major northern attractions. Service amazing and facilities first class

Reviewed on 2025/5/17

Madanbashi 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 NT$2,232 per night from Nov 24 to Nov 25
NT$2,232
NT$2,455 total
Nov 24 - Nov 25
9/10 Wonderful! (300 reviews)
The twin room was spacious, beds were comfortable. Had a shower no bath.

Reviewed on 2025/10/28

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NT$1,829 per night from Nov 30 to Dec 1
NT$1,829
NT$2,213 total
Nov 30 - Dec 1
8.8/10 Excellent! (2,268 reviews)
They helped to retrieve my lost wallet

Reviewed on 2025/10/16

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$4,624 per night from Oct 31 to Nov 1
NT$4,624
NT$5,087 total
Oct 31 - Nov 1
9.2/10 Wonderful! (1,391 reviews)
Very good

Reviewed on 2025/10/16

JR KYUSHU HOTEL Blossom Naha
See all 1,421 properties in Madanbashi
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 Madanbashi vacation package cost?
Our Madanbashi packages, which start from just NT$8,023, are an awesome way to save loads of cash. Pick and choose your preferred flights, hotels and rental cars to create a custom-built itinerary.
How do I get a cheap travel package to Madanbashi?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got everything you need. Pick a combination that best fits you and watch your savings pile up. We know a package deal is never one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 hotels across the globe, which lets you customize your Madanbashi adventure.
Where should I stay in Madanbashi?
There's so much to explore in Madanbashi, so stay close to its best attractions and maximize your time sightseeing. Former Japanese Navy Underground Headquarters is one place to put on your must-see list.
How far in advance should I book my Madanbashi vacation?
Savvy travelers often reserve their seats early. You can usually look up international airfares on Expedia up to a year before your flight. If you're purchasing tickets last minute, don't stress. Low prices sometimes appear just weeks before departure dates.
What does an Expedia Madanbashi travel package include?
Much of that is up to you. You can select from a range of Madanbashi packages, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like experiences and activities. Whatever your ideal Madanbashi trip looks like, you're sure to save!
What should I know before booking a Madanbashi travel package?
Whether it's relaxation or adventure you're seeking, a Madanbashi vacation package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Madanbashi Expedia vacation package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just select the airline you want and craft your ideal Madanbashi trip.
If I'm not able to travel, can I cancel my Madanbashi vacation package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Locked in your Madanbashi vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may be charged a fee by your hotel, airline or car rental company. For more information, head to our Customer Service Portal. We're here to help you every step of the way.

Discover the most popular places to visit in Madanbashi

Okinawa which includes swimming and a beach as well as a large group of people

Toyosaki Chura Sun Beach

4/5(1 review)

Stroll along this wide arc of fine white sand, go swimming in the gentle waters and look out toward the aquamarine ocean waters at this pretty beach.

Toyosaki Chura Sun Beach

Senaga Island

4.5/5(29 reviews)

Commune with nature and explore the great outdoors at Senaga Island during your travels in Tomigusuku. Stroll along the beautiful beaches or visit the shops in this quaint area.

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