RJ Hotel Naha is a business hotel a 10-minute walk from central Naha and a 10-15 minute walk from Kokusai Street. A 24-hour MaxValu sits across the street, and toothbrushes, coffee, and tea at the second-floor counter are self-service. Rooms are wide enough to open two 29-inch suitcases, and a smoking area is on the second floor. Breakfast is simple and the menu is nearly the same each day.