Hotel Mega Lestari ofrece a sus huéspedes chapoteadero, alberca al aire libre y sala de fitness. Si te da hambre, tienes un restaurante y una cafetería para satisfacer tu antojo. Si se te antoja beber algo, dirígete al bar o lounge. El acceso wifi en las áreas comunes es gratis.
Las personas que viajen por trabajo podrán aprovechar el centro de negocios y una sala de juntas. El espacio para eventos disponible en este hotel mide 8092 pies cuadrados y cuenta con área para conferencias. En Hotel Mega Lestari, una propiedad de negocios, las instalaciones incluyen también servicios de spa, servicios de concierge y periódicos gratis en el lobby. El un servicio de traslado al aeropuerto disponible las 24 horas está disponible por un costo adicional. El servicio de valet parking es gratuito.
Este hotel de 3 estrellas en Balikpapan permite fumar en ciertas áreas.