If you’re looking for a few nights of stay in Naha, this hostel is super cheap. But on hot summer months, ventilation/weak airconditioning might be bothersome.
For backpackers on a budget, this is a nice place that can fit on your budget. Plus point - it’s walking distance from Kokusaidori. Just be aware that there might be some taiwanese chicks lurking around (but they’re fun to talk to).