Those who like delta spa can stay at this budget hotel Amaris which is just next to Delta Spa
I stayed there once. The only thing bad about this place is one day 3 times you will hear a mosque nearby playing the quran very loud. Other than that the hotel is just like a hotel 81 standard.
https://www.expedia.com.sg/Batam-Isl...-413c0d6a913c&