"They were just really nice, ordinary people talking about where they'd been and how lovely New Zealand was."
They told her they had visited Wanaka that day, travelling by helicopter.
A Queenstown man said he saw Perry at the Blue Door with a group of about a dozen people before they were whisked away before midnight in waiting vehicles, avoiding paparazzi waiting in Buckingham St, the town's main thoroughfare.
Perry was wearing a black top, black lycra pants, a baseball cap and trainers, he said.
Earlier that evening, Perry tweeted "hi" and posted a picture of herself on Instagram next to a Wanaka-based Alpine Helicopters chopper landed by a lake.
An Alpine Helicopters employee said staff had been instructed not to comment.
Perry is understood to be staying at The Lodge at The Hills, Sir Michael Hill's private golf course - costing between $20,000 and $30,000 a night, depending on the number of guests.
Perry was due to fly out of Queenstown today on a private jet bound for Auckland.
Read more: The Diary: Pop diva in town