Madanbashi Vacations from ₩527,794

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 ₩910,720, price is now ₩527,794 per person
₩527,794
per person
Nov 21 - Nov 24
found 8 hours ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.2/10 Wonderful! (749 reviews)
It was just really good overall

Reviewed on Sep 2, 2025

Hanalee Villa Kouri

Hanalee Villa Kouri

3.5 out of 5
Save 100% on your flight
Price was ₩1,948,491, price is now ₩1,095,848 per person
₩1,095,848
per person
Nov 21 - Nov 24
found 8 hours ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
10/10 Exceptional! (16 reviews)
It is truly an amazing place! My family was welcomed right upon arrival by Ms Honda. She was so wonderful, she treated us like family! The time that the staff took to prepare the meals was great! The breakfast was delicious! Very quiet place, peaceful and beautiful views. The Tokei room was stunning. It's definitely worth the money. 10/10! Way better than a hotel stay!

Reviewed on Jul 7, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,489,976, price is now ₩839,306 per person
₩839,306
per person
Nov 21 - Nov 24
found 8 hours ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
Nice hotel in a good location

Reviewed on Jun 26, 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩970,056, price is now ₩585,991 per person
₩585,991
per person
Nov 21 - Nov 24
found 8 hours ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.6/10 Excellent! (778 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on Aug 21, 2025

Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was ₩942,220, price is now ₩626,456 per person
₩626,456
per person
Nov 21 - Nov 24
found 8 hours ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
This hotel is centrally located to the main shopping district in Naha with great dining options close by. The staff was outstanding and facilities were great. I highly recommend this hotel when staying in Naha. Okinawa.

Reviewed on Jun 20, 2025

Madanbashi Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is ₩99,019 per night from Sep 16 to Sep 17
₩99,019
₩108,921 total
Sep 16 - Sep 17
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 ₩93,188 per night from Oct 1 to Oct 2
₩93,188
₩112,758 total
Oct 1 - Oct 2
Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is ₩209,442 per night from Sep 30 to Oct 1
₩209,442
₩230,386 total
Sep 30 - Oct 1
JR KYUSHU HOTEL Blossom Naha
See all 1,406 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 ₩527,794, 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

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

Umikaji Terrace Senagajima

During your trip to Tomigusuku, you can find the perfect gifts to bring home at Umikaji Terrace Senagajima. Wander the beautiful beaches in this quaint area.

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