Would suggest that you try a service apartment. Normally no questions asked and one has full freedom. Just google for service apartments in Batam.