Madanbashi Vacations from ￥58,624

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
per person
Oct 15 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
Loved the hotel had washer and dryers and the room was very comfortable and had a kitchen.

Reviewed on Jun 29, 2025

Condominium T-Room

Condominium T-Room

4 out of 5
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on Mar 19, 2024

SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
per person
Oct 22 - Oct 25
found 14 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
7.4/10 Good! (3 reviews)
Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Naha (OKA)
9.8/10 Exceptional! (6 reviews)
Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Save 100% on your flight
per person
Sep 22 - Sep 24
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.8/10 Exceptional! (12 reviews)
Perfect for my family…

Reviewed on Oct 18, 2024

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 ￥12,584 per night from Sep 11 to Sep 12
￥12,584
￥13,842 total
Sep 11 - Sep 12
9/10 Wonderful! (62 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on Aug 8, 2025

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 ￥10,875 per night from Sep 1 to Sep 2
￥10,875
￥13,160 total
Sep 1 - Sep 2
8.8/10 Excellent! (2,184 reviews)
"Great hotel, good value for your money"

Reviewed on Aug 8, 2025

Okinawa NaHaNa Hotel & Spa
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
Fully refundableReserve now, pay when you stay
The price is ￥14,017 per night from Sep 3 to Sep 4
￥14,017
￥16,961 total
Sep 3 - Sep 4
8.8/10 Excellent! (1,120 reviews)
"Nothing surrounded. Ventilation on the ceiling was full of dust. But facilities are good enough for families."

Reviewed on Aug 2, 2025

Southern Beach Hotel & Resort OKINAWA
See all 1,396 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 ￥58,624, 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

Senaga Island

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

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

Things to do

Hiace exterior

Private Hiace & Simple English Driver in Hokkaido(Sapporo Otaru Toya Furano)

￥100,000
per traveler
Private Hiace & Simple English Driver in Hokkaido(Sapporo Otaru Toya Furano)
Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course

￥6,980
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

￥2,500
per adult
Double-Decker Open Top Bus Okinawa 3 trips
See all activities in Tomigusuku
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.