
Madanbashi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Our pick of the best Madanbashi Hotel Deals

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 16 Dec to 17 Dec
NZ$152
16 Dec - 17 Dec
9/10 Wonderful! (340 reviews)
Good room
Reviewed on 11 Nov 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,282 reviews)
Nice area, friendly staff
Reviewed on 11 Nov 2025

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,395 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!
Reviewed on 29 Oct 2025
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
Okinawa Outlet Mall Ashibinaa
4/5(1 review)
During your trip to Tomigusuku, you can find the perfect gifts to bring home at Okinawa Outlet Mall Ashibinaa. Wander the beautiful beaches in this quaint area.
Activities

Double-Decker Open Top Bus Okinawa 3 trips
NZ$28
per adult
100% of travellers recommend

Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa
NZ$148
per adult

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
NZ$57
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.