My husband and I visited Naha twice this year and both times stayed at this Toyoko Inn. Location is excellent; with easy access to/from Naha airport by monorail and also within walking distance to Kokusai street (for restaurants/pubs and shopping). The hotel is quite new and the guest rooms are clean and well-kept. However, the twin rooms are really small, with barely enough room to walk around, so I would recommend this to those who are out most of the time and return to their rooms just to shower and sleep. Complimentary breakfast is simple, just rice balls, Okinawa soba, croissants and coffee/tea/juice. No business center, but in the lobby there are computers with Internet access and also a telephone to make calls anywhere in Japan at no charge for guests. No concierge, but staff at the check-in counter are polite and helpful. Lobby and all rooms on the 2nd-4th floors are non-smoking. Parking is 500 yen/day, or no charge if the car is rented from a nearby Orix rent-a-car. (Check with either Toyoko Inn or Orix for details.) If all you require is a clean room to rest at night, this is it!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC