I believe this pic was of the Kodak Hula Show but I will have to find the old photo albums to recall where it was held.

I agree with noelani that this looks like the PCC, which was still quite new in 1965. It was built on the grounds of what was then Church College of Hawaii (now, as noelani said, BYU-Hawaii). I was there many times in 1963-4; it was considered prime hunting ground for Marines stationed at MCAS Kaneohe, which was about an hour away.

This was almost certainly taken at the Royal Hawaiian Hotel. I have a series of slides my in-laws took on their honeymoon in 1954 (will have to post some of the better ones). The Royal Hawaiian on Waikiki constantly had hula shows and the like on the grounds. The hut in the background looks to be the same one in those shots.

I can't see enough to be certain, but it looks to me like this was taken at the Polynesian Culture Center, in Laie, on the island of Oahu. This was only a few years before I moved to that island, two years after which I went to college in Laie. The college, now known as BYU-Hawaii, and the PCC were together and most of the dancers in the night show were students.