那覇セントラルホテル

あまり覚えていません。普通のシティホテルという感じだったと思います。
特徴としては「りっかりっか湯」という大浴場施設を備えていることと思いますが、私が泊まったときはまだ建設中でした。
国際通りからは徒歩３分くらいで場所的には便利だと思います。牧志の三越の裏手です。