Search for Cheap Deals on
4 Star Hotels in Madanbashi

Check Last Minute Madanbashi Hotel Deals

Tonight Apr 19 - Apr 20Next weekend Apr 25 - Apr 27

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Madanbashi Hotels

JR KYUSHU HOTEL Blossom Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Kokusai Dori
The price is $117 per night from May 6 to May 7
$117
includes taxes & fees
May 6 - May 7
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Kokusai Dori
The price is $80 per night from May 19 to May 20
$80
includes taxes & fees
May 19 - May 20
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Okinawa NaHaNa Hotel & Spa
Hotel Collective
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 min walk from Kokusai Dori
The price is $140 per night from May 6 to May 7
$140
includes taxes & fees
May 6 - May 7
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hotel Collective
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hyatt Regency Naha, Okinawa
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min walk from Kokusai Dori
The price is $158 per night from May 18 to May 19
$158
includes taxes & fees
May 18 - May 19
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hyatt Regency Naha, Okinawa
Laguna Garden Hotel
4 out of 5
  • 12 min drive from Kokusai Dori
The price is $104 per night from May 18 to May 19
$104
includes taxes & fees
May 18 - May 19
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Laguna Garden Hotel
Southern Beach Hotel & Resort OKINAWA
4 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Kokusai Dori
The price is $109 per night from Apr 21 to Apr 22
$109
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Southern Beach Hotel & Resort OKINAWA
THE SENAGAJIMA STORY LINE
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Kokusai Dori
The price is $177 per night from May 18 to May 19
$177
includes taxes & fees
May 18 - May 19
Stay at this 4-star business-friendly hotel in Tomigusuku. Enjoy free parking, an outdoor pool, and a rooftop terrace. Popular attractions Kokusai Dori and Tomari ...
THE SENAGAJIMA STORY LINE
Novotel Okinawa Naha
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min walk from Kokusai Dori
The price is $82 per night from May 12 to May 13
$82
includes taxes & fees
May 12 - May 13
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Novotel Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Kokusai Dori
The price is $139 per night from May 13 to May 14
$139
includes taxes & fees
May 13 - May 14
Stay at this 4-star hotel in Naha. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Okinawa Hinode Resort and Hot spring Hotel
Hotel AQUA CITTA Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $67 per night from May 7 to May 8
$67
includes taxes & fees
May 7 - May 8
Stay at this 4-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Hotel AQUA CITTA Naha
Nishitetsu Resort Inn Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Kokusai Dori
The price is $65 per night from May 6 to May 7
$65
includes taxes & fees
May 6 - May 7
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition ...
Nishitetsu Resort Inn Naha
Hotel Gracery Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Kokusai Dori
The price is $91 per night from Apr 20 to Apr 21
$91
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Hotel Gracery Naha
Don't see what you're looking for?
See all available properties in Madanbashi
View all properties
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.