Madanbashi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.
  • Exterior
    Jul 13 - Jul 27

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    13 nights
    3.5 star property
    9.2/10 - Wonderful (877 reviews)
    Return • Manchester (MAN) - Naha (OKA)
    MAN - OKA • 2 stops OKA - MAN • 2 stops
    £1,959
    £1,251
    per traveller
    found 21 hours agoAdditional charges may apply
    Hotel Cocktail Stay Naha
  • SSuite Pool Villa -Sauna- | 3 bedrooms, blackout curtains, free WiFi, bed sheets
    Jul 11 - Jul 23

    Pool Villa Yagaji Island by Coldio Premium + Flight

    Nago
    11 nights
    4.0 star property
    9.4/10 - Exceptional (29 reviews)
    "I loved the effort that was put into making this villa comfortable. Overall, was an amazing experience. It was a luxurious getaway."
    Reviewed December 18, 2024
    Return • London (LHR) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    Save 100% on your flight
    £5,837
    £3,672
    per traveller
    found 1 day agoAdditional charges may apply
    Pool Villa Yagaji Island by Coldio Premium
  • Indoor pool, seasonal outdoor pool
    Aug 12 - Aug 20

    Okinawa Kariyushi Resort Exes Onna + Flight

    Onna
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    "Beautiful location. "
    Reviewed May 19, 2026
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LHR • 2 stops
    £3,006
    £1,921
    per traveller
    found 6 hours agoAdditional charges may apply
    Okinawa Kariyushi Resort Exes Onna
  • Outdoor spa tub
    Aug 12 - Aug 20

    Kafuu Resort Fuchaku Condo Hotel + Flight

    Onna
    6 nights
    4.5 star property
    9.2/10 - Wonderful (1,010 reviews)
    "Very nice and spacious condo resort with great ocean view."
    Reviewed June 3, 2026
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LHR • 2 stops
    Save 100% on your flight
    £3,479
    £2,248
    per traveller
    found 6 hours agoAdditional charges may apply
    Kafuu Resort Fuchaku Condo Hotel
  • Interior entrance
    Aug 12 - Aug 20

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    6 nights
    4.0 star property
    9.6/10 - Exceptional (247 reviews)
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LHR • 2 stops
    £3,157
    £2,084
    per traveller
    found 6 hours agoAdditional charges may apply
    Hiyori Ocean Resort Okinawa

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 £55 per night from 9 Jun to 10 Jun
£55
9 Jun - 10 Jun
9.2/10 Wonderful! (689 reviews)
"Very disappointing experience at Nest Hotel Naha. During check-in, the front desk gave me the wrong room number, so I could not enter the room and had to return to the lobby to sort it out. The front desk staff were unable to communicate effectively in English and were not particularly helpful. When ..."

Reviewed on 4 Jun 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is £84 per night from 16 Jun to 17 Jun
£84
16 Jun - 17 Jun
9.2/10 Wonderful! (1,169 reviews)
"Loved it here and would definitely book again. Clean and nice staff. Loved how there was a conbini within the hotel. Quite convenient. Walking distance (20 mins or so) from the main side to get food and do some last minute shopping. Otherwise, I would recommend a car rental."

Reviewed on 7 Jun 2026

Okinawa Harborview Hotel
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is £93 per night from 11 Jun to 12 Jun
£93
11 Jun - 12 Jun
9.4/10 Exceptional! (29 reviews)
"It’ was a new and clean hotel. The location was awesome. I wished their TV had some English speaking channels but there was none. We had some issues with our reservation due to the language barrier but it worked out at the end. The rooms are much cheaper if you book on line. In addition they will ..."

Reviewed on 7 Jun 2026

RIHGA Royal Resort Okinawa Chatan
See all 1,496 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 . 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

£18
per adult
Okinawa Glass Bottom Boat Tour
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

£47
per adult
Okinawa: Naha Parasailing Experience
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.