El Novotel Balikpapan está situado en una ubicación estratégica a 5 minutos en coche del centro comercial Balikpapan Trade Center y ofrece piscina al aire libre y recepción 24 horas. Hay conexión WiFi gratuita en todas las zonas. Las habitaciones tienen vistas a la ciudad o al mar, presentan una decoración en colores cálidos y disponen de aire acondicionado, TV de pantalla plana con canales por cable, caja fuerte, escritorio, hervidor eléctrico, minibar y baño privado con ducha, secador de pelo y artículos de aseo gratuitos. Asimismo, el hotel Novotel Balikpapan cuenta con personal amable, servicios de lavandería y de limpieza en seco, servicio de alquiler de coches, mostrador de información turística, centro de fitness, spa, mesa de billar, pistas de tenis, campo de golf, discoteca, sala de videojuegos, salón de belleza/peluquería, bañera de hidromasaje y centro de negocios. El restaurante Colors sirve una excelente selección de comida mediterránea y asiática, mientras que el The Square propone platos asiáticos, occidentales y auténtica comida de Indonesia. Por otra parte, el Colors Bar ofrece tapas y refrescos. Este hotel se encuentra a 10 minutos en coche de la playa de Mala y a 30 minutos en coche del aeropuerto Sultán Aji Muhammad Sulaiman.