Most tourists visiting Maui choose to say near the coastline and beaches found in Wailea or Ka'anapali. Maui's airport is located in central Maui in the town of Kahului, which surprisingly doesn't offer too many nearby hotel options.
If looking to stay in Kahului, the Maui Seaside and Maui Beach Hotel are your two best options. They provide decent rooms at an affordable price. Often times local Maui residents will book a room at one of these hotels if they need to be out of their house for a night or two while staying close to the amenities of the town.
The towns of Wailuku and Paia are also fine options for staying within 10-15 minutes of the airport. You may want to look into vacation rentals such as the Blue Tile House or Maui Ocean Breezes, both offering incredible views of the North Shore.
100 W Kaahumanu Ave
Budget Accommodations Near the Airport... read more
93 Hana Highway
459 Hana Highway
Stately Grace in Historic Wailuku... read more
676 Hana Highway