Madanbashi Holidays from £1,120

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Packages with flights are ATOL protected

Your Madanbashi Holiday

Planning your next escape just got simpler with a holiday package to Madanbashi. Experience everything this neighbourhood has to offer while creating nice memories you'll treasure. Free up time for sightseeing activities during your trip to Madanbashi. Nearby Former Japanese Navy Underground Headquarters and Kaigungo Park are on the must-do lists of many tourists. No matter your travel plans or the size of your budget, booking your dream Madanbashi holiday is a cinch with Expedia.

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £1,538, price is now £1,120 per person
£1,120
per person
21 May - 27 May
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was £1,544, price is now £1,191 per person
£1,191
per person
21 May - 27 May
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was £1,879, price is now £1,495 per person
£1,495
per person
21 May - 27 May
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (754 reviews)
The room is exceptionally clean with nice ocean view and the breakfast choice is superb.

Reviewed on 6 Feb 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was £1,493, price is now £1,203 per person
£1,203
per person
21 May - 27 May
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Room was beautiful, views were spectacular.

Reviewed on 23 Feb 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was £1,848, price is now £1,510 per person
£1,510
per person
21 May - 27 May
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.

Reviewed on 8 Feb 2026

Top hotels in Madanbashi

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 £87 per night from 1 Apr to 2 Apr
£87
1 Apr - 2 Apr
9.2/10 Wonderful! (559 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on 23 Feb 2026

THE NEST NAHA
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
The price is £117 per night from 31 Mar to 1 Apr
£117
31 Mar - 1 Apr
9.2/10 Wonderful! (1,004 reviews)
Great comfortable stay

Reviewed on 3 Feb 2026

Hyatt Regency Naha, Okinawa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is £54 per night from 31 Mar to 1 Apr
£54
31 Mar - 1 Apr
8.8/10 Excellent! (1,000 reviews)
Clean room they change towels everyday. Helpful and accommodating staff. Alot of Restaurant and convenience store nearby and close to public transit.

Reviewed on 18 Feb 2026

Hotel AQUA CITTA Naha
See all 1,494 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Madanbashi travel package cost?
We make it easy for everyone to travel, with Madanbashi packages starting from as little as £1,120. You'll have the flexibility to bundle your favourite hotels, airlines and car rental. For the ultimate escape, why not add a couple of activities and tours to your itinerary?
If I'm not able to travel, can I cancel my Madanbashi travel package?
Certainly, and we'll help you every step of the way. You may be able to amend or cancel your Madanbashi travel package at no cost within 24 hours of booking. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, take a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Madanbashi?
Bundling your hotel and flight with Expedia won't just save valuable time — it'll save you dollars too. A Madanbashi travel package makes it a cinch to put together the perfect trip. With more than 550 airlines around the world to select from, finding flights that suit your busy schedule won't be difficult. On top of that, we have over 1,000,000 hotel options globally to select from. Talk about choice! Whatever your budget, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Madanbashi holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply select the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday in multiple transactions.
  • Low deposit holidays: When you spot an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Madanbashi?
Madanbashi features numerous terrific places to discover, such as Former Japanese Navy Underground Headquarters. Stay someplace close by and make sightseeing simple.
What are the top hotels in Madanbashi?
Lock in a room at Ryukyu Onsen Senagajima Hotel. It's one of the neighbourhood's most popular hotels. Another reputable option in Madanbashi is Hotel GranView Garden Okinawa.
How far in advance should I book my Madanbashi holiday?
While prices do change, we generally advise booking your holiday as soon as possible. Many international airfares become available on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheaper tickets to Madanbashi occasionally appear just weeks before departure.
What does an Expedia Madanbashi travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you'll have to do is select your ideal combination. After you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it easy to customize an awesome Madanbashi holiday.
What should I know before booking a Madanbashi travel package?
Whether it's adventure or relaxation you're chasing, a Madanbashi travel package lets you organise your escape your way. Plus, you'll score great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Madanbashi Expedia travel package?
You can, and with more than 550 airlines to choose from globally, you're spoiled for choice. Take a look at the available options and find out which airline best suits your needs and budget.

Popular places to visit

naturally okinawa beach near the tropical coast on Senaga Island

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 enjoy retail therapy at Umikaji Terrace Senagajima. Wander the beautiful beaches in this quaint area.

Umikaji Terrace Senagajima

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£12
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

£19
per adult
Okinawa Glass Bottom Boat Tour
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

£38
per adult
Kerama Tokashiki island + Whale watching tour
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. Flight-inclusive packages are ATOL protected.