Hotel Mega Lestari in Balikpapan features 3-star accommodation with a bar, a spa and wellness centre and massage services. Featuring a 24-hour front desk, this property also has a restaurant and an outdoor pool. The hotel offers an indoor pool and a concierge service and free WiFi throughout the property. Sultan Aji Muhammad Sulaiman International Airport is 15 km away, and the property offers a paid airport shuttle service.