Madanbashi Holidays from £180

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £250 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was £396, price is now £180 per person
£180
per person
2 Jun - 7 Jun
found 15 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (842 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!

Reviewed on 22 Apr 2026

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Price was £609, price is now £260 per person
£260
per person
2 Jun - 7 Jun
found 15 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (77 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process

Reviewed on 26 Jan 2026

ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Price was £618, price is now £282 per person
£282
per person
2 Jun - 7 Jun
found 15 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (132 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.

Reviewed on 24 May 2024

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was £671, price is now £328 per person
£328
per person
2 Jun - 7 Jun
found 15 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
Plenty of restaurant choices inside the hotel and the spa was nice too

Reviewed on 22 Mar 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was £1,630, price is now £799 per person
£799
per person
2 Jun - 7 Jun
found 15 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (245 reviews)
We had a very relaxing and pleasant stay. The hotel provided a very zen atmosphere as it truly felt like an escape. The amenities provided a relaxing ambience, from the pool to the beach. The hotel staff were also very friendly. We appreciated their attentiveness and helpfulness. Would definitely come back and stay here again.

Reviewed on 12 Mar 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 £55 per night from 21 May to 22 May
£55
21 May - 22 May
9.2/10 Wonderful! (626 reviews)
Pool was amazing loved happy hour

Reviewed on 20 Apr 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 £58 per night from 6 May to 7 May
£58
6 May - 7 May
9/10 Wonderful! (1,113 reviews)
Staff is very nice and the room is very spacious. Walking distance from Kokusai Dori Street and quick cab/uber drive away from major attractions such as the shrine, unesco heritage sites, and Naha Airport.

Reviewed on 23 Apr 2026

Okinawa Harborview Hotel
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 £50 per night from 26 Apr to 27 Apr
£50
26 Apr - 27 Apr
8.8/10 Excellent! (2,369 reviews)
We didn’t have breakfast. The hotel near the shopping area that’s good.

Reviewed on 22 Apr 2026

Okinawa NaHaNa Hotel & Spa
See all 1,497 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 £180. 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
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

£42
per adult
Official Street Go-Kart Tour - Okinawa Shop
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.