Search for Cheap Deals on
3 Star Hotels in Tedokon

Check Last Minute Tedokon Hotel Deals

Tonight May 12 - May 13Next weekend May 17 - May 19

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, and you save up to 60%!


Featured 3 Star Tedokon Hotels

Naha Tokyu REI Hotel
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $45 per night from May 28 to May 29
$45
per night
May 28 - May 29
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Naha Tokyu REI Hotel
Hotel Lantana Naha Kokusai - Dori
3 out of 5
Fully refundableReserve now, pay when you stay
  • 1 min walk from Kokusai Dori
The price is $43 per night from Jun 2 to Jun 3
$43
per night
Jun 2 - Jun 3
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
Hotel Lantana Naha Kokusai - Dori
Hotel Gracery Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Kokusai Dori
The price is $53 per night from May 27 to May 28
$53
per night
May 27 - May 28
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast in our reviews. Popular ...
Hotel Gracery Naha
Save an average of 15% on thousands of hotels when you're signed in
Hotel AQUA CITTA Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $57 per night from May 28 to May 29
$57
per night
May 28 - May 29
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. ...
Hotel AQUA CITTA Naha
Hewitt Resort Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Kokusai Dori
The price is $97 per night from Jun 12 to Jun 13
$97
per night
Jun 12 - Jun 13
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Popular attractions Kokusai Dori and Tomari Port ...
Hewitt Resort Naha
Nest Hotel Naha Nishi
3 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Kokusai Dori
The price is $38 per night from Jun 11 to Jun 12
$38
per night
Jun 11 - Jun 12
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Kokusai Dori and Tomari Port are located ...
Nest Hotel Naha Nishi
Tokyu Stay Okinawa Naha
3 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from Kokusai Dori
The price is $62 per night from Jun 3 to Jun 4
$62
per night
Jun 3 - Jun 4
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in ...
Tokyu Stay Okinawa Naha
hotel androoms Naha Port
3 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from Kokusai Dori
The price is $52 per night from Jun 11 to Jun 12
$52
per night
Jun 11 - Jun 12
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Kokusai Dori and Tomari Port are located nearby.
hotel androoms Naha Port
Hotel Blion Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Kokusai Dori
The price is $40 per night from May 13 to May 14
$40
per night
May 13 - May 14
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Tomari Port and Kokusai ...
Hotel Blion Naha
Almont Hotel Naha Kenchomae
3 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Kokusai Dori
The price is $58 per night from Jun 2 to Jun 3
$58
per night
Jun 2 - Jun 3
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in ...
Almont Hotel Naha Kenchomae
Roco Inn Okinawa
3 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Kokusai Dori
The price is $33 per night from May 20 to May 21
$33
per night
May 20 - May 21
Stay at this 3-star hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...
Roco Inn Okinawa
Hotel Resol Trinity Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $71 per night from May 21 to May 22
$71
per night
May 21 - May 22
Stay at this 3.5-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Kokusai Dori and Tomari Port are ...
Hotel Resol Trinity Naha
Don't see what you're looking for?
See all available properties in Tedokon
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.