Country Guide - Malaysia/Travel Bintan Lagoon Resort Bintan Lagoon Resort and I go back a long way. I have actually visited it twice in the last 10 years. Once, because my friend had corporates there and booked their lovely villa, and once during a company retreat. But that was October 15, 2012