Palette Best Inn Hotel, que cuenta con restaurante, se encuentra en Balikpapan. Este hotel de 2 estrellas ofrece terraza y tiene habitaciones con aire acondicionado, wifi gratis y baño privado. Hay parking privado gratis y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto. En el hotel, las habitaciones disponen de escritorio y TV de pantalla plana. En Palette Best Inn Hotel, todas las habitaciones están equipadas con ropa de cama y toallas. La recepción ofrece ayuda en todo momento, y el personal habla inglés y indonesio. El aeropuerto (Aeropuerto Internacional Sultán Aji Muhammad Sulaiman) está a 6 km.