I highly recommend the Tortoise and Bird Refuge in Lahaina. My wife and I stayed here for 3 nights to check out West Maui before heading down to the south and east side of the island. We were looking for a comfortable place to stay close to beaches that we wanted to see and that wasn't too expensive, and this was exactly what we were looking for.

The owner and staff were very friendly and helpful. Our flight was delayed so we weren't able to check in until after midnight and the staff was accommodating. The house is a block from a great beach and a short drive from all the nice beaches in West Maui. Our room was comfortable, and it was fun seeing all the animals. We had our own bathroom, with a shared jack and jill style shower, which worked fine for us.