Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
How to Book
Cancellation/Change of a Reservation
Unfortunately it's not possible to make reservations for this hotel at this time. Click here to see nearby hotels
Rainbow Surf Hostel
221 Baldwin Avenue, Paia, HI 96779 – Show map
Get instant confirmation with FREE cancellation on most rooms!
Unfortunately it's not possible to make reservations for this hotel at this time.
6 Reasons to Choose Rainbow Surf Hostel
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
1 property in Paia
Including hotels, apartments, villas and more.
16 verified reviews
We speak your language
Rainbow Surf Hostel's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
BBQ Facilities, Grounds, Terrace, Sun Deck
Fishing, Windsurfing, Canoeing, Hiking, Cycling, Diving, Snorkeling, Bicycle Rental
Free! Free public parking is available on site (reservation is not needed).
Airport Shuttle, Shared Lounge/TV Area
Non-smoking Rooms, Adults Only
5:00 PM - 9:00 PM
Until 11:00 AM
Located a 15 minute walk from Maui Arts and Cultural Center, this hotel is 5 miles from Kihei Beach. An outdoor pool and restaurant are on site. Free Wi-Fi is included in all guest rooms.
Score from 341 reviews Good - 7.6/10
Featuring a free airport shuttle to Kahului Airport, just 3 miles away, this Kahului bayfront hotel has free Wi-Fi. Kanaha Beach Park is 2 miles away. An outdoor pool and fitness center are on site.
Score from 318 reviews Good - 7.3/10
Located on a 28-acre coconut grove, this Kihei, Hawaii hotel features island style food and hula demonstrations. The hotel provides bright rooms and is a 3-minute walk from Kalepolepo Beach Park.
Score from 144 reviews Good - 7.3/10
On the island of Maui, this 100% non-smoking Hawaii resort is on Sugar Beach with oceanfront views. An outdoor swimming with lounge chairs is provided. Free Wi-Fi is available in all rooms.
Score from 86 reviews Excellent - 8.9/10
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!