Featuring free WiFi, New City Hotel offers accommodation in Tanjung Balai Karimun. Free private parking is available on site. The rooms include a TV. Some units include views of the sea or city. The rooms are equipped with a private bathroom. There is a 24-hour front desk at the property.