Hostel Burney's Breakfast is centrally located in downtown Naha City, close to Kokusai Street. Being off of the main thoroughfare, however, it is a little bit quieter than hostels on Kokusai Street. It is also just a two minute walk from Kenchomae monorail station.
Hostel facilities include 24 hour hot water/shower, dorm lockers, free internet with computers in every room, free WiFi, air conditioning, and lounge. Free towels, linens, and breakfast are included with your stay.
Here is a picture of a hostel room:

Here is a photo of the lounge area:

Hostel Burney's Breakfast is recommended for people traveling with a lap top who want WiFi access.