Tokyu Stay Okinawa Naha

One bed per person, which made for a good night's sleep. The location is super convenient; a taxi to the airport costs around 1500 yen, and you can also take the tram. It's a 10-minute walk to Kokusai-dori, and there are delicious Okinawa soba restaurants, Western-style cafes, and an excellent yakiniku place nearby.

Pros: The hotel is conveniently located just a 5-minute walk from Tsubogawa Station, which is four monorail stops from the airport. It's in the same building as a Don Quijote supermarket, with a direct back entrance to the supermarket on the second floor, which is incredibly handy. The front desk lobby is very spacious, and they offer complimentary coffee and Okinawan specialty liquor. There's also a beautiful fountain outside the lobby. Cons: The breakfast selection was very limited, and by the end, I found myself running out of things to eat.

The hotel is conveniently located close to both the bus terminal and Kokusai Street. It's quiet at night, and there's a direct connection from the 2nd floor to Don Quijote. The room has a washing machine and microwave, and there's free coffee in the lobby. Overall, a good experience.