An older study in concrete block, this converted small apartment complex has had a sprightly renovation and now is a cheery hostel. Rooms have tropical motifs, attractive furniture and wood floors. The long amenities list includes: breakfast, beach gear, linens, lockers and luggage storage. There's a big kitchen and they rent surfboards.
Polynesian Hostel
Top choice in Waikiki