On Maui you can stay in a small private cottage, a romantic maui condos, or in a luxurious hotel.
Our Recommendations: 

Maui Oceanfront Inn, Kihei: Simple, Hawaiian Style, at the beach. Rooms: TV, phone. Hotel: whirlpool, garden. $

Maui Coast Hotel, Kihei: Middle class hotel, excellent value. Minutes by foot to one of the most beautiful beaches in South Maui. Rooms: lanai, TV, phone, air conditioned. Hotel: tropical garden, restaurant, pool. $$$

Kamaole Sands, Kihei: Comfortable apartments near famous Kamaole beach in South Maui. Tropical garden, quiet residential area. Apartments: bedroom, living room, bathroom, kitchen, air conditioned, TV, phone. On site: pool, whirlpool, garden, tennis courts. $$$

Aston Wailea, Wailea: Excellent hotel, ocean front in Wailea. Gorgeous park-like setting, airy polynesian feeling, open lobby. Rooms: TV, air-conditioned, phone, mini-bar, safe. Hotel: 2 pools, shops, restaurants, bars, diving school, activity center. $$$

Lahaina Shores, Lahaina: On the beach in historic Lahaina town. Visit the bars, restaurants and galleries of Lahaina by foot. Studios with lainais at the ocean, beautifully furnished. Air conditioned, TV, phone, fridge, pool. $$$

Aston Kaanapali, Kaanapali: Elegant apartments in a tropical garden at the long sandy beach of Kaanapali. Diving school included, daily cleaning service. Apartments: Living room, bedroom, bathroom, kitchen, air conditioned, TV, phone, safe. 3 pools, tennis courts, golf courses. $$$

Wailea Villas, Wailea: Ekolu, Ekahi, Grand Champions, Palms Luxurious private apartments in one of the most beautiful areas of Maui. Tropical park surroundings, world class golf and tennis, the best swimming and snorkeling beaches, world famous restaurants in the immediate surrounding of the famous Wailea resort. Apartments: 1-2 bedrooms, living room, 2 baths, kitchen, air conditioned, TV, phone, lanai, washer/dryer. Pools, jacuzzis, million-dollar views. $$$

Maui Prince, Wailea: Luxurious hotel directly on a white sandy beach. Tropical garden area with waterfalls, 18 hole golf course. Sailing and diving schools, catamaran. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: Pools, restaurants, bars, night club, shops, galleries. $$$$

Ritz Carlton, Kapalua: in the world famous Kapalua resort with parks, golf courses and a terrific view to the Bay and the island of Molokai. Elegant style, first class service. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: Pools, golf courses, tennis courts, club level, restaurants. $$$$

Westin Maui, Kaanapali: Luxurious throughout in a tropical garden with pools, lagoons, flamingos and restaurants on famous Kaanapali beach. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: pools, restaurants, bars, shops, galleries. Golf and tennis nearby, sports center. $$$$

Kapalua Bay Hotel: Sumptuous elegance at one of the top beaches of the world. Golf courses (3x18 holes) in fantastic natural surroundings. Diving school, 12 tennis courts. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: Swimming pool, catamaran, restaurants, bars, shops. $$$$$

Four Seasons, Wailea: World class hotel with elegant sportive atmosphere, located at a Wailea beach with views to neighbor islands. Voted one of the best hotels in the world by Conde Nast Traveler readers. 18-hole golf courses nearby. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: tennis courts, swimming pools, restaurants, bars, shops. $$$$$

Grand Wailea Resort: Generous luxurious hotel at the beach. Tropical park and gardens with waterfalls, polynesian village, views to neighbor islands, fun-pools with waterslides, exquisite art collection, top restaurants. The best health-spa on the island. Tennis and golf nearby. Rooms: air conditioned, TV, phone, mini-bar, safe. Hotel: pools, restaurants, bars, nightclub, shops. $$$$$