Best Western Hotels & Resorts has opened a new property on the Indonesian island of Batam, just a short ferry ride from Singapore.