Book Hostels in Kihei, HI
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Other Cheap Accommodation in Kihei

Days Inn by Wyndham Maui Oceanfront
Top Trending Hotels in Kihei

Maui Coast Hotel
Best Hostels in Kihei
The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.
Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.
Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Kihei. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.
Kihei Hostels essential information
Accommodation | Hostels |
|---|---|
Lowest Price | $219 |
Highest Price | $1,037 |
Popular accommodation | Days Inn by Wyndham Maui Oceanfront, Maui Coast Hotel, Mana Kai Maui- Official Onsite Rental, Kamaole Sands - Maui Condo & Home, Castle Kama'ole Sands, Sugar Beach Resort - Maui Condo & Home |
Explore More Ways to Travel with Travelocity
- Hotels near Pilates Maui
- Hotels near Kamaole Beach Park
- Apartments in Central Maui
- Hotels near Ulua Beach
- Hotels near Keawakapu Beach North
- Hotels near Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters
- Hotels near Maalaea Harbor
- Hotels near Mokapu Beach
- 3 Star Hotels in Maalaea
- 4 Star Hotels in Maalaea
- Condos in Maalaea
- Adults Only Resorts & in Maalaea
- All Inclusive Resorts & in Maalaea
- Beach Resorts & in Maalaea
- Luxury Hotels in Maalaea
- Maalaea Hotels
- Hotels near Kamaole Beach Park 3
- Hotels near Kalama Beach Park
- Hotels near Kihei Town Center Shopping Center
- Apartments in Waikapu
- Condos in Waikapu
- Cottages in Waikapu
- Extended Stay Hotels in Waikapu
- Villas in Waikapu
- Apartments in Kahoolawe
- Resorts in Kahoolawe
- Villas in Kahoolawe
- Hotels near Kealia Pond National Wildlife Refuge
- Hotels near Kihei Regional Park
- Hotels near Maui Fish Pipe
- Destination Hotels in South Maui
- Fairmont Hotels in South Maui
- Hotels with Pools in South Maui
- Independent Hotels in South Maui
- Maui Condo and Home Hotels in South Maui
- South Maui Hotels
- Houseboats in South Maui
- Villas in South Maui
- Hotels near Maui Brewing Co.
- Hotels near Maalaea Beach
- Hotels near Cove Park
- Hotels near Kalepolepo Beach Park
- Farmstay in Kahului
- B&B in Kahului
- Condos in Kahului
- Cottages in Kahului
- Extended Stay Hotels in Kahului
- Hostels in Kahului
- Vacation Homes in Kahului
- Villas in Kahului
- Hotels near Lava Fields
- Hotels near Maui Nui Golf Club
- Apartments in Wailea-Makena
- B&B in Wailea-Makena
- Resorts in Wailea-Makena
- Villas in Wailea-Makena
- Halama Street Hotels
- Hotels near Kamaole Beach Park 2
- Farmstay in Maui
- Apartments in Maui
- B&B in Maui
- Condos in Maui
- Cottages in Maui
- Extended Stay Hotels in Maui
- Hostels in Maui
- All Inclusive Resorts & in Maui
- Maui Hotels
- Vacation Homes in Maui
- Villas in Maui
- Flights to Maalaea
- Flights from Anchorage to South Maui
- Flights from Austin to South Maui
- Flights from Baltimore to South Maui
- Flights from Denver to South Maui
- Flights from Detroit to South Maui
- Flights from Minneapolis - St. Paul to South Maui
- Flights from New York to South Maui
- Flights from Phoenix to South Maui
- Flights from San Francisco to South Maui
- Flights from Oklahoma City to South Maui
- Flights from Los Angeles (LAX) to Kahului (OGG)
- Flights to Maui









