Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Kahului Adventure Travel Hotels

See all 1,877 Hotels in Kahului
Maui Seaside Hotel

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului
2.5 out of 5.0
3.6 out of 5 (132 reviews)

Across from Kaahumanu Center, the hotel is within 3 miles of the airport, downtown Kahului, and Wailuku, and within 7 miles of Kihei beaches. The hotel is also ...

This hotel is nice, and we will definitely coming back again. Mahalo!
  Aug 1, 2017

$139

$139
Courtyard Maui Kahului Airport

Courtyard Maui Kahului Airport

532 Keolani Place, Kahului
3.5 out of 5.0
4.3 out of 5 (7 reviews)

Situated near the airport, this hotel is within 3 mi (5 km) of Kanaha Beach Park, Maui Arts and Cultural Center, and Maui Nui Botanical Gardens. Alexander and ...

You are wasting my time and that is why I don't fill out these stupid questions.
  Jul 18, 2017

$209

$209
Maui Beach Hotel

Maui Beach Hotel

170 Kaahumanu Avenue, Kahului
2.5 out of 5.0
3.3 out of 5 (15 reviews)

Tikis dot the lawn of this Maui hotel, right on the harbor in Kahului, Hawaii, 2 miles from Kahana Beach Park, and 5 miles from Iao Valley State Park. Kahului ...

Hotel add onsHotel met my standards as a place to sleep. A/c could have been cooler . Paid for hotel through Travelocity but charged $15.00 extra on arrival. They stated $10.00 for amenities which I did not use and $5.00 for parking each day I was there.
  Jul 3, 2016

$119

$119
Hostel City Maui - 2

Hostel City Maui - 2

1325 Lower Main Street, Wailuku
1.5 out of 5.0
4.0 out of 5 (3 reviews)

This family-friendly Wailuku hostel is located near the airport, within 3 mi (5 km) of Maui Nui Botanical Gardens and Queen Ka’ahumanu Center. Iao Valley State ...

friendly staff and lots of people to meet i enjoyed my stay at hostel city there were many people my age to mingle with no drama no drugs rooms were clean the staff were great
  Dec 2, 2014

$120

$120
Map

Recently Booked Hotels in Kahului

Maui Seaside Hotel
2.5 out of 5.0
Last booking: 16 minutes ago
Maui Beach Hotel
2.5 out of 5.0
Last booking: 2 hours ago
Courtyard Maui Kahului Airport
3.5 out of 5.0
Last booking: 22 hours ago

Pocket Guide: Adventure Travel Hotels in Kahului

Search for hotels in Kahului on Travelocity. You can easily find your hotels in Kahului using one of the methods below:

  • View our selection of featured hotels in Kahului
  • Use the map to find hotels in the Kahului neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kahului, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kahului
  • Enter your travel dates to view the best deals on hotels in Kahului - while they last

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!