The Orchid house is in Mackay’s Queen’s park. When I was there it was only open at restricted times, so check the local tourist information for opening days and times.
Click -HERE- for more information on the Orchid house. (Part of a commercial tourism site)