Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight May 25 - May 26
This weekend May 29 - May 31
Next weekend Jun 5 - Jun 7

Top cities with Hostels to explore in Hawaii

Featured Hostels in Hawaii

$118
Central Maui Hostel

Central Maui Hostel

2.0 out of 5.0 197 N Market St, Wailuku, HI
5/5
(1 Reviews)
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is also provided.
 
Get Rates
Backpackers Vacation Inn and Hostel

Backpackers Vacation Inn and Hostel

1.5 out of 5.0 59-788 Kamehameha Highway, Haleiwa, HI
4.5/5
(2 Reviews)
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
 
$66
The Beach Waikiki Boutique Hostel

The Beach Waikiki Boutique Hostel

2.0 out of 5.0 2569 Cartwright Road, Honolulu, HI
4/5
(2 Reviews)
A rooftop terrace, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a computer station, and luggage storage are also on offer.
 
$78
Waikiki Beachside Hostel

Waikiki Beachside Hostel

2.0 out of 5.0 2556 Lemon Road, Honolulu, HI
2.8/5
(5 Reviews)
This hostel features a restaurant, a coffee shop, and free WiFi in public areas. Enjoy the free continental breakfast each morning. Luggage storage, laundry facilities, and concierge services are also on offer.
 
Get Rates
Polynesian Beach Club Hostel

Polynesian Beach Club Hostel

2.0 out of 5.0 2584 Lemon Road, Honolulu, HI
This hostel features free WiFi in public areas, laundry facilities, and self parking. A picnic area, luggage storage, and barbecue grills are also on offer.
 
$56
Paradise Eco-village

Paradise Eco-village

1.5 out of 5.0 14-4610 cinder road, Pahoa, HI
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a communal living room, and a picnic area are also on offer.
 
Get Rates
Wild Ginger Inn Hostel

Wild Ginger Inn Hostel

1.5 out of 5.0 100 Pu'ueo Street Building B, Hilo, HI
This hostel features a garden, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A picnic area, free newspapers, and barbecue grills are also on offer.
 
Get Rates
Hostel City Maui - 1

Hostel City Maui - 1

1.5 out of 5.0 197 North Market Street, Wailuku, HI
This hostel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A restaurant and laundry facilities are also provided.
 
Get Rates
Hedonisia Hawaii Eco-Hostel Community

Hedonisia Hawaii Eco-Hostel Community

1.5 out of 5.0 13-657 Hinalo Street, Pahoa, HI
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
 
Map
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.