Estrategicamente localizado a 5 minutos de carro do Centro de Comércio Balikpapan, o Novotel Balikpapan disponibiliza uma piscina exterior e uma recepção aberta 24 horas. O acesso Wi-Fi é gratuito em todas as áreas. Decorados com cores quentes, os quartos climatizados estão equipados com televisão de ecrã plano por cabo, cofre e secretária. Uma chaleira eléctrica e um mini-bar são providenciados. A casa de banho privativa inclui um chuveiro, um secador de cabelo e produtos de higiene pessoal gratuitos. Os quartos oferecem vista para a cidade ou para o mar. Os simpáticos funcionários do Novotel Balikpapan podem ajudar os hóspedes com serviços de lavandaria e de limpeza a seco. Explorar a cidade é fácil com o aluguer de automóveis, enquanto passeios de um dia podem ser organizados no balcão de turismo. O hotel também dispõe de um centro de fitness, spa, mesa de bilhar e campos de ténis para os hóspedes que desejam fazer exercício ou relaxar. Outras comodidades incluem um campo de golfe, discoteca e uma sala de jogos de vídeo. Os hóspedes podem reservar uma hora com o barbeiro/salão de beleza ou dar um mergulho na banheira de hidromassagem. Também é providenciado acesso ao centro de negócios. O Restaurante Colors serve uma excelente selecção de pratos mediterrâneos e asiáticos, enquanto o The Square propõe comida asiática, ocidental e indonésia autêntica. O Bar Colors propõe tapas e bebidas refrescantes. O hotel fica a 10 minutos de carro da Praia de Mala e a 30 minutos de carro do Aeroporto Sultan Aji Muhammad Sulaiman.