Apresentando um restaurante, Palette Best Inn Hotel localiza-se em Balikpapan. Este hotel de 2 estrelas dispõe de um terraço, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Existe estacionamento privado gratuito e o alojamento fornece serviço de transfer do aeroporto por um custo adicional. No alojamento, os quartos estão equipados com secretária e televisão de ecrã plano. No alojamento, todos os quartos têm roupa de cama e toalhas. A receção disponibiliza assistência 24 horas por dia, e os funcionários falam inglês e indonésio. O Aeroporto Internacional Sultão Aji Muhamad Sulaiman fica a 6 km de distância.