Estrategicamente localizado a 5 minutos de carro do Shopping Center Balikpapan, o Novotel Balikpapan oferece piscina ao ar livre e recepção 24 horas. O Wi-Fi gratuito está disponível em todas as áreas. Decorados com cores aconchegantes, os quartos dispõem de ar-condicionado, TV de tela plana a cabo, cofre e mesa de trabalho. Também incluem chaleira elétrica e frigobar. O banheiro privativo inclui chuveiro, secador de cabelo e amenidades de banho gratuitas. Os quartos têm vista para a cidade ou para o mar. A equipe simpática do Novotel Balikpapan pode ajudar você com serviços de lavanderia e lavagem a seco. Você pode explorar a cidade facilmente com o aluguel de carros, enquanto passeios de um dia podem ser organizados no balcão de turismo. O hotel também dispõe de academia, spa, mesa de bilhar e quadras de tênis para você se exercitar ou relaxar. Outros serviços oferecidos incluem um campo de golfe, casa noturna e um salão de videogames. Você pode reservar um horário com o barbeiro/salão de beleza ou dar um mergulho na banheira de hidromassagem. O acesso ao business center também está disponível. O Restaurante Colors serve uma excelente seleção de pratos mediterrâneos e asiáticos, enquanto o The Square oferece pratos asiáticos, ocidentais e indonésios autênticos. Tapas (petiscos) e bebidas refrescantes podem ser apreciadas no Colors Bar. O hotel fica a 10 minutos de carro da Praia Mala e a 30 minutos de carro do Aeroporto Sultan Aji Muhammad Sulaiman.