We recommend checking out VRBO or Air B n B for great options of beachfront properties to rent out- typically cheaper than the hotels in the area. Ryan and I (and several of my guests) are staying at Waiohuli Beach Hale in Kihei.
House Or Rental
Waiohuli Beach Hale
49 West Lipoa Street Kihei, HI 96753 (808) 283-2231