Search Kihei Hostels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in Kihei

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Kihei

Aston Maui Hill
Outdoor pool, open 8:00 AM to 9:30 PM, pool loungers

Aston Maui Hill

3.0 star property
9.0 out of 10, Wonderful, (752)
"Wonderful upgraded room, friendly staff!"
Aston Maui Hill
Maui Beach Vacation Club
Suite, 2 Bedrooms | Living area

Maui Beach Vacation Club

2.5 star property
8.2 out of 10, Very good, (699)
"Great!"
Maui Beach Vacation Club
Wailea Ekahi - CoralTree Residence Collection
Exterior

Wailea Ekahi - CoralTree Residence Collection

3.0 star property
9.2 out of 10, Wonderful, (494)
"It is a nice rental property in a nice location overall. It has multiple buildings and units with b ACH direct access. There are several swimming pools, many people have fun playing in swimming poor. Also it is one of best sunsets from the main swimming poor and from the central lawn field. I am really enjoyed. The unit we stayed is large one bed room equipped with a full kitchen set, if someone like cook inside. There are many high ended restaurants and a shopping mall in a short during...
Wailea Ekahi - CoralTree Residence Collection
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are the best hostels in Kihei?
If you’re looking to find budget-friendly accommodation in Kihei, you might consider this popular choice: Fairmont Kea Lani Maui - Property features at this aparthotel include free WiFi, free parking and an outdoor pool.
When is the best time of year to stay in a hostel in Kihei?
The weather is important when you want to venture out and explore, so here’s some information that might be helpful: The hottest months are usually September and August, with an average temperature of 26°C, while the coldest months are February and January, with an average of 23°C. Average annual precipitation for Kihei is 288 mm.
What is there to see and do in Kihei?
Overall, Kihei is known for its beaches, snorkelling and cafes. Major attractions include Kaanapali Beach. Get out into nature with places such as Kamaole Beach Park, Kamaole Beach Park 2 and Kamaole Beach Park 3. Cultural attractions include Alexander & Baldwin Sugar Museum, Alexander and Baldwin Sugar Museum and Bailey House Museum.
What's the best way to get to and around Kihei while staying at a hostel?
Keep this information about transit options in and around Kihei in your back pocket to make the most of your stay: You can fly into the closest airport, which is Kahului, HI (OGG), located 8.3 mi (13.3 km) away from the city centre. Another option is Kapalua, HI (JHM-West Maui), located 19.3 mi (31 km) away.