Hotel Mega Lestari is offering accommodation in Balikpapan. With free WiFi, this 3-star hotel has a restaurant and a bar. The hotel features family rooms. Speaking English and Indonesian, staff are always on hand to help at the reception. Sultan Aji Muhammad Sulaiman International Airport is 15 km away, and the property offers a paid airport shuttle service.