The 4pm check-in time is really too late. If you arrived in earlier flight it will be exhausted. Other then that the hotel is very decent for the price.
Very nice and clean hotel with an excellent location. Just few minutes walk from Miebashi Station and 5-10 minutes walk to Kokusaidori (main shopping and entertainment street). Service and facilities are also excellent.
I thoroughly enjoyed my stay at the Toyoko Inn. The staff were very willing to help and assist with anything I needed. The location was convenient, room fantastic I ended up staying for 5 nights.
What we really appreciated was the very very kind and helpful staff of the hotel. Moreover the hotel has a very easy access from the airport in the center of Naha. Wonderful!