The average cost of a hotel room in Maui is around $300-$400 per night. However, prices may vary depending on the location and time of year.