Tonga Lei was a restaurant and motel right on PCH in scenic Malibu, and operated from 1961 until around 1977, when it became a Don the Beachcomber.
It had an Aloha Room, Waterfall Room, and Tonga Room.
The beachside property had been a common celebrity-sighting spot. Jayne Mansfield, the platinum blond ‘50s pinup, attended the opening of the Tonga Lei and the restaurant bar was the favorite hangout of the late television star David Janssen.
The decision to raze the property was made in 1987.
It's now the non-tiki Malibu Beach Inn.
*NOTE: Photo of entrance to the "Aloha Lounge" below is speculated to be a side entrance, not the main entrance.