
Madanbashi Vacations from ₩611,259
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Naha City Centre
Save 100% on your flight
Price was ₩1,276,669, price is now ₩611,259 per person
₩611,259
per person
Apr 1 - Apr 8
found 19 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Amazing place, would stay here again.
Reviewed on Dec 8, 2025

Hotel Sunset Hill
Save 100% on your flight
Price was ₩1,716,349, price is now ₩889,792 per person
₩889,792
per person
Mar 19 - Mar 24
found 19 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (181 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.
Reviewed on Dec 9, 2025

AQUASENSE Hotel & Resort
Save 100% on your flight
Price was ₩2,244,211, price is now ₩1,168,684 per person
₩1,168,684
per person
Mar 19 - Mar 24
found 19 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (137 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 Oct 29, 2025

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was ₩1,867,351, price is now ₩982,829 per person
₩982,829
per person
Mar 19 - Mar 24
found 19 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Spacious, resort like style, clean, staff is very helpful, luxurious, and great location.
Reviewed on Dec 15, 2025

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was ₩1,883,098, price is now ₩1,025,466 per person
₩1,025,466
per person
Mar 19 - Mar 24
found 19 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed:
Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.
Reviewed on Jan 9, 2026
Madanbashi Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩92,616 per night from Jan 13 to Jan 14
₩92,616
₩101,876 total
Jan 13 - Jan 14
9/10 Wonderful! (467 reviews)
We loved our stay at the Nest! We stayed for a 4 night getaway during January and although the weather was chillier than we had hoped for, the pool was still open and warm once you got in. We were so pleasantly surprised by the included breakfast with the quality and extensive variety. We never got ...
Reviewed on Jan 6, 2026

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩205,829 per night from Jan 18 to Jan 19
₩205,829
₩226,412 total
Jan 18 - Jan 19
9.2/10 Wonderful! (1,424 reviews)
I really liked this hotel. Parking very easy and convenient, they use an elevator Parker which is a quick to drop off and pick up. Good size modern room and comfortable bed. Good size bathroom. Very short walk to Kokusai Dori and food, coffee, shopping. I tried the buffet breakfast twice and it was ...
Reviewed on Jan 11, 2026

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩124,108 per night from Jan 22 to Jan 23
₩124,108
₩150,171 total
Jan 22 - Jan 23
8.8/10 Excellent! (2,326 reviews)
Outstanding in every way!!
Reviewed on Jan 11, 2026
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
Discover the most popular places to visit in Madanbashi

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.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.