Stella Resort hostel was renovated in 2004 and is located in Heiwa Dori Market right off of Kokusai Street - Naha's main shopping thoroughfare. Heiwa Dori is a covered market in the middle of Kokusai Street, just passed the OPA building (Tower Records).

A shot of the backpacker's lobby

Hostel facilities include free internet, washing machines, guest kitchen, lounge with big screen TV, bar, and pool table.

Dormitory rooms are single-sex - the male dorm has 18 beds and the female one has 12.

Private rooms are twins for up to two people:

Hot showers are available 24 hours a day and there is no curfew at this youth hostel. Bed linens are free with your stay.