Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Batam (93% of total searches to Batam Island). The next most popular destinations are Batuampar (4%) and Lubuk Baja (4%).
KAYAK users have found double rooms in Batam Island for as cheap as C$ 8 (Lubuk Baja) in the last 3 days. The average price is C$ 127.