"Immigration flagged the pair on arrival, so it was easy enough for us to come up and serve the arrest warrant," Mr Sutthichai told the Gazette.
"They skipped out on the bill and managed to leave the country before we could take action... Luckily, they returned to Phuket."
Patong Police Captain Yingyong Chuoykij told the paper that both sides preferred to negotiate than go to a court.
"The settlement was made yesterday evening. The two men agreed to pay the bill, while the resort's representative agreed to drop the charges after the money was received."
Once the bill was settled, the pair were released.
Mr Chuoykij said the case was not serious.
A Ministry of Foreign Affairs and Trade spokesperson confirmed its embassy in Bangkok provided consular advice to two New Zealanders arrested in Phuket, and that the pair had been released.