Novotel Balikpapan har en strategisk beliggenhed 5 minutters kørsel fra Balikpapan Trade Center og tilbyder udendørs swimmingpool samt døgnåben reception. Der er gratis WiFi overalt. Værelserne er indrettede i varme farver og har aircondition, fladskærms-tv med kabelkanaler, værdiboks og skrivebord. Der er også elkedel og minibar. Der er eget badeværelse med bruser, hårtørrer og gratis toiletartikler. Værelserne har enten by- eller havudsigt. Det venlige personale på Novotel Balikpapan kan hjælpe gæsterne med tøjvask og tøjrens. Det er nemt at udforske byen med biludlejning, og personalet i udflugtsskranken hjælper gerne med at arrangere dagsture. Hotellet har også fitnesscenter, spa, billardbord og tennisbaner for gæster, der ønsker at træne eller slappe af. Andre faciliteter omfatter golfbane, natklub og spillelokale med videospil. Gæsterne kan bestille tid i frisør- og skønhedssalonen eller tage en dukkert i spabadet. Der er desuden adgang til business-center. Colors Restaurant serverer et udsøgt udvalg af middelhavsretter og asiatiske retter, mens der tilbydes asiatiske, vestlige og autentiske indonesiske retter på The Square. Tapas og forfriskende drikkevarer kan nydes på Colors Bar. Hotellet ligger 10 minutters kørsel fra Mala Strand og 30 minutters kørsel fra Sultan Aji Muhammad Sulaiman Lufthavn.