Madanbashi Vacations from $352
Book a Hotel + Flight or Car together to unlock savings
Your Madanbashi Vacation
Book a Madanbashi vacation package and discover the rhythm and way of life of this sought-after neighborhood. With all your travel plans taken care of, the only thing you need to concentrate on here is living your best life. When you want to go see the sights, your trip to Madanbashi has to include a visit to Former Japanese Navy Underground Headquarters and Kaigungo Park. Whatever your ideal Madanbashi vacation may look like, you can make it a reality with Expedia.
The Latest Madanbashi Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa
$452
per person
Nov 11 - Nov 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.2/10 Very Good! (1,003 reviews)
The property was lovely, however our room had a strong stench from the humidity in the building. Unfortunately, I got sick from the breakfast buffet; I had the salted salmon, scrambled eggs and rice with a salad and immediately vomited after. We ate off property for the remaining days we stayed. The resort is beautiful and picture worthy with lots of activities to stay entertained, however the room smell and buffet quality made me rethink the overall care and attention to detail.
Reviewed on Sep 7, 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
$388
per person
Nov 11 - Nov 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (1,005 reviews)
Clean room with included ammentities. There was an osen and mini store to buy late night snacks and drinks! Would come again
Reviewed on Sep 25, 2026
Wisteria Condominium Resort
$489
per person
Nov 11 - Nov 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (669 reviews)
There is a little bug situation but they have bug spray available at the front. Everything was mostly clean - they turned the AC on before check in so it was nice and cool. The view is extremely beautiful and the condo feel is so perfect. The parking is plentiful and easy. The location is extremely close to the aquarium and Steakhouse 88 as long as you have a car- everything is very accessible.
Reviewed on Sep 16, 2026
Madanbashi Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$75 nightly
$83 total
Sep 30 - Oct 1
9.2/10 Wonderful! (819 reviews)
"Very nice hotel"
Reviewed on Aug 24, 2026
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$109 nightly
$122 total
Sep 29 - Sep 30
9.2/10 Wonderful! (708 reviews)
"The late dinner and drink samples were really appreciated. Saved a lot of searching out restaurants after a long day of sightseeing."
Reviewed on Sep 18, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$85 nightly
$95 total
Oct 27 - Oct 28
9.2/10 Wonderful! (1,232 reviews)
"Clean rooms and facilities. Very well maintained. Buffet was fantastic. All their staff were very friendly. 5 star hotel service!"
Reviewed on Sep 27, 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.
Things to do
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa
$89
per adult
80% of travellers recommend
Okinawa South Bus: Shurijo, Okinawa world & more Route A
$44
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.