The Leilani Village Motel & Restaurant opened in November 1961.
Leilani Village was also later known as Giles' Leilani and as Harold's Leilani Motel; it had 60 rooms, a restaurant, called the Leilani Supper Club, and a bar, called the Malahini Lounge.
When the Leilani was at its peak, it brought in performances by major singers of the day, including Vic Damone, Al Martino, Frankie Laine and Buddy Greco.
These high priced acts lead to a bankruptcy sale in 1966 where different owners bought the restaurant and hotel and reopened them for a time.
It was demolished in 1996 and a big two-story commercial building now stands on this site that has served as a computer store and a furniture gallery and is now available for lease as of 2021.