With a stay at OYO 1635 New Star Hotel in Batam, you'll be within a 10-minute drive of Batam Centre Ferry Terminal and Nagoya Hill Mall. This hostel is 1.1 mi (1.8 km) from Harbour Bay Ferry Terminal and 1.2 mi (1.9 km) from Grand Batam Mall. Make yourself at home in one of the 45 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms with showers are provided. Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. Free self parking is available onsite.