Madanbashi Holidays from £258

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    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
Save 100% on your flight
Price was £524, price is now £258 per person
£258
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (748 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.

Reviewed on 20 Aug 2025

Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was £601, price is now £323 per person
£323
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.

Reviewed on 12 Apr 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was £744, price is now £402 per person
£402
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (142 reviews)
Nice hotel in a good location

Reviewed on 26 Jun 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was £478, price is now £271 per person
£271
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
8.6/10 Excellent! (767 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on 21 Aug 2025

Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was £591, price is now £369 per person
£369
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
This hotel is centrally located to the main shopping district in Naha with great dining options close by. The staff was outstanding and facilities were great. I highly recommend this hotel when staying in Naha. Okinawa.

Reviewed on 20 Jun 2025

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 £58 per night from 15 Sept to 16 Sept
£58
15 Sept - 16 Sept
8.8/10 Excellent! (115 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 8 Aug 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 £57 per night from 24 Sept to 25 Sept
£57
24 Sept - 25 Sept
8.8/10 Excellent! (2,202 reviews)
Lovely hotel
"Lovely hotel conveniently located in central Okinawa. Staff were super friendly."

Reviewed on 22 Aug 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 £216 per night from 20 Sept to 21 Sept
£216
20 Sept - 21 Sept
8.6/10 Excellent! (1,128 reviews)
"Nothing surrounded. Ventilation on the ceiling was full of dust. But facilities are good enough for families."

Reviewed on 2 Aug 2025

Southern Beach Hotel & Resort OKINAWA
See all 1,405 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 £258. 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

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

Hiace exterior

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

£500
per traveller
Private Hiace & Simple English Driver in Hokkaido(Sapporo Otaru Toya Furano)
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£13
per adult
Double-Decker Open Top Bus Okinawa 3 trips
Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

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

£38
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
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.