Hotel King Star offers accommodation in Tanjung Balai Karimun. Guests can enjoy the on-site restaurant. Each room at this hotel is air conditioned and features a TV. Certain units include a seating area where you can relax.