The Wailea Beach Marriott is located along Kihei Road/Highway 31 along the southwest side of the island. Drive through the towns of Kahului (where the airport is) and Kihei. Wailea is immediately after Kihei. When arriving at the airport, it's almost a straight shot south. It is very easy to find, regardless of day or night arrival.
The Wailea Beach Marriott is located immediately next to the Shops of Wailea, which is where you may find some celebrities shopping. Shops include Fendi, Gucci, and other luxury item venues. Golf courses abound on the "island side" of Kihei Road, across from the hotels, and all hotels are beachside with easy sand access.
Parking at the Wailea Beach Marriott is ample. Valet parking is available at $10 per day. Otherwise, you can self-park for free. The self-parking areas are on the top level of the parking garage or in the back section of the first level of the parking garage. Self-parking is not far away from the valet parked cars and you won't have to worry about walking far with your luggage to the registration desk.
My husband and I did not have reservations when we arrived as we had taken a spontaneous trip to celebrate our first wedding anniversary. We arrived around 8pm on a Saturday night and were met at the registration desk by a large fireworks display from an adjacent hotel and a warm smile from the desk clerk. Check-in was prompt and when the clerk learned of our spontaneous decision to visit them for our anniversary, she placed us in an oceanfront room and had room service deliver champagne and chocolate-covered strawberries with gold-flaked chocolate seashell candies on a beautiful white serving dish. It read "Congratulations" in swirled chocolate on the dish.
Our room was laid with beautiful porcelain tile floors and teak wood. The Tempur-pedic style king sized bed was covered in all white with a warm goose down comforter and goose down pillows. A small wicker couch, chair, and coffee table were available, as well as a lanai table and two chairs on the tiled balcony which overlooked the green grounds leading down to the oceanfront. The bathroom sink area had ample space and was an independent cabinet sitting on the floor, marble top and high grade chrome faucetry. A floor to ceiling mirror outlined in teak was on the wall next to the sink. The toilet and marble bathtub with shower were in their own invididual room next to the sink area. A TV with pay-per-view movies, high speed Internet access, and a small refrigerator were available. Bottled Fiji water was on the desk, available at a $4.75 bar charge.
The bed was so incredibly comfortable that it made me want to throw away my expensive mattress at home. I fell asleep right away and possibly only changed position once as I slept through the night.