A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and 6 minutes by foot from Plaza Balikpapan. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Planning an event in Balikpapan? This hotel has 8092 square feet (752 square meters) of space consisting of conference space and a meeting room. A shuttle from the hotel to the airport is provided for a surcharge (available 24 hours), and free valet parking is available onsite.