Great staff, best location f-walking distance to beaches and shops in Paia and bus stop for the Maui Bus to take you to Kahului, Airport and transfers to Lahaina etc. Rooms are clean and decent. Atmosphere is really chilled and pleasant felt like I was staying at a friend of a friend's place. One of the best hostels I have... more

I stayed at the hostel due to its great location between the road to Hana and Mt. Haleakala National Park. The hostel was a little hard to find because it was not well marked with a sign, so know the house address before you go. The hostel is a house converted to a hostel, so it blends in well with... more

Discovered Pa'ia whilst on the road to Hana, instantly liked the place and decided I wanted to stay!! Found the Rainbow Hostel details on a notice board outside Mana foods and fortunately they had a private room available. Really busy hostel, and the laid back attitude means that you dont always get a straight answer about whether you have a... more

The manager is unfriendly and known to be crazy (a war veteran). The hostel is dirty, there are bedbugs in some rooms (i've been covered by scratching red dots and they had to close the dorm, spray it, paint it... but still there was some!). The manager who was a little bit more friendly than the owner is now gone,... more

I stayed at this hostel for 5 days. It was clean, informal, with a friendly staff. My mattress could have been a little less lumpy, but the overall feel of the place was good. It's only a couple of blocks to Paia. A friendly low-key place with good eatries. And in a couple more blocks you are at the beach. more