Bénéficiant d'un excellent emplacement à 5 minutes en voiture du Balikpapan Trade Center, le Novotel Balikpapan propose une piscine extérieure, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de l'hôtel. Décorées dans des couleurs chaudes, les chambres climatisées sont équipées d'une télévision par câble à écran plat, d'un coffre-fort et d'un bureau. Elles comprennent également une bouilloire électrique et un minibar. Leur salle de bains privative est pourvue d'une douche, d'un sèche-cheveux et d'articles de toilette gratuits. Vous profiterez d'une sur la ville ou la mer. Le personnel amical du Novotel Balikpapan assure des services de blanchisserie et de nettoyage à sec. De plus, un service de location de voiture vous permettra d'explorer facilement la ville et vous pourrez organiser des sorties à la journée au bureau d'excursions. L'hôtel possède une salle de sport, un spa, un billard et des cours de tennis si vous souhaitez faire de l'exercice ou vous détendre. Un parcours de golf, une discothèque et une salle de jeux vidéo sont également proposés. Vous pourrez prendre un rendez-vous au salon de coiffure et beauté ou vous détendre dans le bain à remous. Un centre d'affaires est par ailleurs à votre disposition. Le restaurant Colors sert une excellente sélection de plats méditerranéens et asiatiques. Vous pourrez déguster une authentique cuisine indonésienne ainsi que des plats asiatiques et occidentaux au restaurant The Square. Des tapas et des boissons rafraîchissantes vous seront proposées au bar Colors. L'hôtel se trouve à 10 minutes en voiture de plage de Mala et à 30 minutes de route de l'aéroport Sultan Muhammad Sulaiman Aji.