By The Sea, By The Sea, By The Beautiful Sea

The Maui Seaside Hotel is one of the oldest hotels on the island and is priced for the budget traveler. You'll really get the aloha local vibe if you stay here. The hotel is located in Kahului and not too far from the main airport, but vibe-wise far from the glamorous resorts of Wailea and Kaanapali. If you don't have lots of moolah, this hotel is an option.