This huge youth hostel is located in Ōnoyama-kōen, a five-minute walk from the Tsubogawa Station; find detailed directions on the website. Prices are cheaper for Hostelling International members. Take note that the stated policy is that unmarried couples are not welcome to share rooms, and tattoos are prohibited in the public areas, including the baths.
Okinawa International Youth Hostel
Naha