Kihei Bay Vista - Maui Condo & Home Maps page on i4hawaii.com, Kihei Bay Vista Maui is located in Maui, and is a 2.5 star rated hotel. This page shows the map of Kihei Bay Vista Maui. Use this to see the location of Kihei Bay Vista Maui and directions from nearby landmarks.