Novotel Balikpapan bevindt zich op een strategische locatie, op 5 minuten rijden van het Balikpapan Trade Center. Het biedt een buitenzwembad en een 24-uursreceptie. WiFi is gratis beschikbaar in alle ruimtes. De kamers zijn ingericht met gebruik van warme kleuren, en voorzien van airconditioning, een flatscreen-tv met kabelzenders, een kluisje en een bureau. Er is ook een waterkoker en een minibar aanwezig. De eigen badkamer is uitgerust met een douche, een haardroger en gratis toiletartikelen. De kamers bieden ofwel uitzicht op de stad of uitzicht op zee. Het vriendelijke personeel van Novotel Balikpapan kan u helpen met een was- en stomerijservice. U kunt eenvoudig de stad verkennen met een huurauto, en bij de excursiebalie kunt u dagtochten regelen. Het hotel heeft ook een fitnesscentrum, een spa, een biljart en tennisbanen voor wanneer u wilt trainen of ontspannen. Andere beschikbare faciliteiten zijn onder andere een golfbaan, een nachtclub en een videospellenkamer. U kunt een afspraak reserveren met de kapper/schoonheidssalon of genieten van de hot tub. U ontvangt tevens toegang tot het businesscentrum. Het restaurant Colors serveert een fijne selectie van mediterrane en Aziatische gerechten, en bij The Square zijn Aziatische, Westerse en authentieke Indonesische gerechten beschikbaar. U kunt genieten van tapas en verfrissende drankjes in de bar Colors. Het hotel ligt op 10 minuten rijden van het strand Mala en op 30 minuten rijden van de luchthaven Sultan Aji Mohammed Sulaiman.