Madanbashi Vacations from NT$15,561

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.
Condominium T-Room

Condominium T-Room

4 out of 5
Price was NT$40,882, price is now NT$15,561 per person
NT$15,561
per person
Feb 9 - Feb 12
found 5 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on 2024/3/19

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was NT$43,639, price is now NT$20,152 per person
NT$20,152
per person
Jan 18 - Jan 23
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (29 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.

Reviewed on 2025/12/8

Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Price was NT$47,885, price is now NT$23,430 per person
NT$23,430
per person
Feb 9 - Feb 12
found 5 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.8/10 Exceptional! (12 reviews)
Perfect for my family…

Reviewed on 2024/10/18

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was NT$54,534, price is now NT$28,519 per person
NT$28,519
per person
Feb 9 - Feb 12
found 5 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (209 reviews)
Beautiful room & view! Staff very attentive. Would recommend a car rental if staying. Limited dining options at resort so having the ability to drive to other restaurants is huge. Also allows you too do activities in the area.

Reviewed on 2025/11/17

Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
Save 100% on your flight
Price was NT$32,035, price is now NT$16,859 per person
NT$16,859
per person
Feb 9 - Feb 12
found 5 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (117 reviews)
beautiful, great service, amazing area with nearby beach acess

Reviewed on 2025/11/7

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,129 per night from Dec 21 to Dec 22
NT$2,129
NT$2,342 total
Dec 21 - Dec 22
9/10 Wonderful! (424 reviews)
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...

Reviewed on 2025/12/2

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,820 per night from Jan 14 to Jan 15
NT$1,820
NT$2,202 total
Jan 14 - 2026/1/15
8.8/10 Excellent! (2,315 reviews)
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.

Reviewed on 2025/11/27

Okinawa NaHaNa Hotel & Spa
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NT$1,344 per night from Jan 4 to Jan 5
NT$1,344
NT$1,626 total
Jan 4 - 2026/1/5
8.6/10 Excellent! (1,002 reviews)
Convenient location, great staff, and tidy rooms.

Reviewed on 2025/11/12

Naha Tokyu REI Hotel
See all 1,411 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$15,561, 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.