A 5-minute walk from Balikpapan Plaza, The New Benakutai Hotel & Apartment features 2 dining options and an outdoor pool. It offers 24-hour room service and free parking on-site. WiFi is accessible for free in public areas.