The Plumeria Hostel is a very sympathetic place. Clean, with very friendly and helpful staff, and within walking distance of downtown Honolulu. There’s a bbq every week for guests. They actually use the revenue of Airbnb to provide affordable housing for Honolulu residents, so you’re supporting a good cause in staying here :-) It’s a safe, gated community that gives you a taste of what the city is really like. Loved my stay very much!