A coffee shop/cafe, dry cleaning/laundry services and a bar are just a few of the amenities provided at Hotel Mega Lestari. Treat yourself to a massage or other spa services. The on-site international cuisine restaurant, Pandawa Restaurant, offers breakfast, brunch, lunch and dinner. Stay connected with free in-room WiFi, and guests can find other amenities, such as a gym and a business centre.
Located in Balikpapan, Hotel Mega Lestari is in the city centre and near the beach. Aquaboom Waterpark and BSB Beach are local attractions and those in the mood for shopping can visit Ruko Bandar and Plaza Balikpapan. Visit our Balikpapan travel guide
Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan, 76113
What's nearby
Bekapai Garden
1 min walk - 0.0 km
Ruko Bandar
2 min walk - 0.2 km
Plaza Balikpapan
6 min walk - 0.6 km
Masjid Agung At-Taqwa
8 min walk - 0.7 km
Kemala Beach
3 min drive - 2.1 km
Getting around
Balikpapan (BPN-Sepinggan Intl.)
11 min drive
Restaurants
Ocean's Resto The Fish Connection
5 min walk
Dialog Cafe Ruko Bandar
5 min walk
Square Restaurant
4 min walk
Resto De Bandar
5 min walk
Waroeng Lezat, Pondok Boy
1 min walk
About this property
Hotel Mega Lestari
Hotel in the city centre
At Hotel Mega Lestari, you can look forward to a coffee shop/cafe, dry cleaning/laundry services and a bar. Treat yourself to a massage or other spa services. The on-site international cuisine restaurant, Pandawa Restaurant, offers breakfast, brunch, lunch and dinner. In addition to a gym and a business centre, guests can connect to free in-room WiFi.
You'll also enjoy perks such as:
An outdoor pool and a children's pool
Free valet parking, plus self-parking (surcharge)
Airport drop-off service (surcharge), a 24-hour front desk and 1 meeting room
Concierge services, luggage storage and free newspapers
Room features
All 108 rooms boast comforts such as 24-hour room service and air conditioning, as well as thoughtful touches such as free WiFi and free newspapers.
24-hour airport drop-off shuttle on request for a surcharge
Free valet parking on site
Parking on site (surcharge)
Limited on-site valet and self parking
Food and drink
A bar/lounge
A coffee shop/cafe
A restaurant
Restaurants on site
Pandawa Restaurant
Things to do
Children's pool
Gym
Outdoor pool
Family friendly
Children's pool
Laundry facilities
Outdoor pool
Conveniences
24-hour front desk
Free newspapers in lobby
Laundry facilities
Luggage storage
Safe at front desk
Guest services
Concierge services
Dry cleaning/laundry service
Housekeeping (daily)
Business services
8,092 square feet of conference space
Business centre
Meeting room
Spa
Massage
Spa services
Accessibility
If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
Accessible airport shuttle
Lift
Wheelchair accessible (may have limitations)
More
5 floors
Banquet hall
Built in 2007
Designated smoking areas (fines apply)
Room amenities
Bathroom
Free toiletries
Private bathroom
Shower
Towels provided
Entertainment
32-inch LED TV with digital channels
Food and drink
24-hour room service
Coffee/tea maker
More
Air conditioning
Desk
Free daily newspapers
Policies
Check-in
Check-in start time: 11 AM; check-in end time: midnight
Check-out
Check-out before noon
Special check-in instructions
This property offers transfers from the airport (surcharges may apply); guests must contact the property with arrival details before travel, using the contact information on the booking confirmation
Front desk staff will greet guests on arrival at the property
Information provided by the property may be translated using automated translation tools
Access methods
Staffed front desk
Pets
No pets or service animals allowed
Children and extra beds
Children are welcome
Cots (infant beds) are not available
Payment types at the property
Important information
Optional extras
Airport shuttle fee: IDR 110000 per vehicle (maximum occupancy 2)
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.
You need to know
Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards; cash is not accepted
We should mention
No pets and no service animals are allowed at this property
Frequently asked questions
Does Hotel Mega Lestari have a pool?
Yes, this property has an outdoor pool and a children's pool.
How much does it cost to stay at Hotel Mega Lestari?
As of 19 Aug 2026, prices found for a 1-night stay for 2 adults at Hotel Mega Lestari on 2 Sept 2026 start from RM59, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
Is Hotel Mega Lestari pet-friendly?
No, pets are not allowed at this property.
How much is parking at Hotel Mega Lestari?
Valet parking is free at this property.
What time is check-in at Hotel Mega Lestari?
Check-in start time: 11 AM; check-in end time: midnight.
What time is check-out at Hotel Mega Lestari?
Checkout is at noon.
Does Hotel Mega Lestari provide a shuttle to the airport?
Yes, there's a shuttle from the hotel to the airport that runs on request. A fee of IDR 110000 per vehicle applies.
Where is Hotel Mega Lestari located?
Located in the heart of Balikpapan, this hotel is steps away from Bekapai Garden and Ruko Bandar. Masjid Agung At-Taqwa and Plaza Balikpapan are also within 10 minutes.
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.