See all properties
Save

Hotel Mega Lestari

3.0 star property
Hotel in Balikpapan with free valet parking and fitness centre

Photo gallery for Hotel Mega Lestari

Outdoor pool
Meeting facility
Deluxe Double Room
Gym
Bar (on property)

Reviews

7.2 out of 10
Good

Popular amenities

  • Bar
  • Spa
  • Parking available
  • Pool
  • Gym
  • Room service
The current price is AU$28
includes taxes & fees
15 Sept - 16 Sept

Explore the area

View map
Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan, 76113
  • Ruko Bandar
    ‪2 min walk‬
  • Plaza Balikpapan
    ‪8 min walk‬
  • Kemala Beach
    ‪2 min drive‬
  • Balikpapan (BPN-Sepinggan Intl.)
    ‪11 min drive‬

Room options

View all photos for Standard Side Wing Twin

Standard Side Wing Twin

Standard Side Wing Twin

Highlights

Air conditioning
LED TV
Separate bedroom
Private bathroom
Coffee/tea maker
Digital channels
Desk
Daily housekeeping
  • Sleeps 2
  • 2 Twin Beds

View all photos for Deluxe Double Room

Deluxe Double Room

Deluxe Double Room

Highlights

Air conditioning
Fridge
LED TV
Separate bedroom
Private bathroom
Coffee/tea maker
Digital channels
Desk
  • Sleeps 2
  • 1 King Bed

View all photos for Superior Twin Room

Superior Twin Room

Superior Twin Room

Highlights

Air conditioning
Fridge
LED TV
Separate bedroom
Private bathroom
Coffee/tea maker
Digital channels
Desk
  • Sleeps 2
  • 2 Twin Beds

View all photos for Superior Double Room

Superior Double Room

Superior Double Room

Highlights

Air conditioning
Fridge
LED TV
Separate bedroom
Private bathroom
Coffee/tea maker
Digital channels
Desk
  • Sleeps 2
  • 1 King Bed

View all photos for Deluxe Twin Room

Deluxe Twin Room

Deluxe Twin Room

Highlights

Air conditioning
Fridge
LED TV
Separate bedroom
Private bathroom
Coffee/tea maker
Digital channels
Desk
  • Sleeps 2
  • 2 Twin Beds

View all photos for Standard Side Wing Twin Room

1 bedroom, desk, free WiFi

Standard Side Wing Twin Room

  • Sleeps 2

View all photos for Deluxe Room

1 bedroom, desk, free WiFi

Deluxe Room

  • Sleeps 2

View all photos for Superior Room

1 bedroom, desk, free WiFi

Superior Room

  • Sleeps 2

About the area

Balikpapan

Hotel Mega Lestari puts you in the heart of Balikpapan, within steps of Bekapai Garden and Ruko Bandar. Highlights at this hotel include a restaurant, an outdoor swimming pool and free valet parking. .The restaurant, Pandawa Restaurant, serves international cuisine and is open for breakfast, brunch, lunch and dinner. The hotel's own lounge bar is a nice place to enjoy a drink. Enjoy the gym and kids' swimming pool. 8092 square feet (752 square metres) of event facilities include a meeting room and conference space, and other business amenities include a business centre. Added amenities include free Wi-Fi in public areas, a coffee shop/cafe and spa services. There's also self parking, along with the convenience of airport drop-off service. .Sights within a 10-minute walk of this 3-property class Balikpapan hotel include Masjid Agung At-Taqwa and Plaza Balikpapan.

What's nearby

  • Bekapai Garden - 1 min walk - 0.0 km
  • Ruko Bandar - 2 min walk - 0.2 km
  • Plaza Balikpapan - 8 min walk - 0.7 km
  • Kemala Beach - 2 min drive - 2.1 km
  • BSB Beach - 4 min drive - 3.1 km

Getting around

  • Balikpapan (BPN-Sepinggan Intl.) - 11 min drive

Restaurants

  • ‪DE CAFÉ Resto & Delicatessen - ‬2 min walk
  • ‪Happy Puppy Karaoke - ‬3 min walk
  • ‪Depot Selamat - ‬4 min walk
  • ‪blue cafe & resto - ‬4 min walk
  • ‪Warung Jogja Istimewa - ‬2 min walk

About this property

Hotel Mega Lestari

Hotel in Balikpapan with free valet parking and fitness centre
Hotel Mega Lestari offers its guests a kids' pool, an outdoor pool, and a fitness centre. Along with a restaurant, there's a coffee shop/cafe on site. You can enjoy a drink at the bar/lounge. WiFi is free in public spaces.

Business amenities include a business centre and a meeting room. Event space at this hotel measures 8092 square feet (752 square metres) and includes conference space. The business-friendly Hotel Mega Lestari also features spa services, concierge services, and complimentary newspapers in the lobby. A shuttle from the hotel to the airport (available 24 hours) is available for a fee. Valet parking is free.

Smoking is allowed in designated areas at this 3-star Balikpapan hotel.

  • 108 guestrooms or units
  • 5 levels
  • 8092 sq ft of conference space
  • 752 sq. m of conference space
  • Built in 2007
  • Business facilities
  • Conference space
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Storage area for luggage
  • Front desk safe
  • Concierge
  • Newspapers in lobby (free)
  • Lift
  • Smoking in designated areas
  • Bar or lounge
  • Coffee shop
  • Dining venue
Hotel Mega Lestari offers 108 air-conditioned accommodations with free newspapers and coffee/tea makers. 32-inch LED televisions come with digital channels.

Bathrooms include a shower and complimentary toiletries. This Balikpapan hotel provides complimentary wireless Internet access. Housekeeping is provided on a daily basis.

Guests can pamper themselves by indulging in the on-site spa services. Services include massages.

Similar properties

Outdoor pool

The Malibu Suites Balikpapan by Sissae Living

  • Pool
  • Kitchen
  • Free WiFi
  • Restaurant
2.7 out of 5, 3 reviews
The price is AU$43
includes taxes & fees
10 Sept - 11 Sept
The Malibu Suites Balikpapan by Sissae Living

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • 24-hour airport drop-off shuttle on request for a surcharge
  • Free valet parking on site
  • Parking on site (surcharge)

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

Access methods

Staffed front desk

Pets

  • Pets and service animals are not allowed at Hotel Mega Lestari

Children and extra beds

  • Children are welcome.
  • Cots (infant beds) are not available.

Payment types

Important information

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

  • Airport shuttle fee: IDR 110000 per vehicle (maximum occupancy 2)

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

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
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. This property accepts Visa and Mastercard. Cash is not accepted.

We should mention

  • Pets and service animals are not allowed on site.

Property is also known as

Hotel Mega Lestari
Hotel Mega Lestari Balikpapan
Mega Lestari Balikpapan
Mega Lestari Hotel
Mega Lestari
Hotel Mega Lestari Hotel
Hotel Mega Lestari Balikpapan
Hotel Mega Lestari Hotel Balikpapan

Frequently asked questions

Is parking available at Hotel Mega Lestari?

Yep, Hotel Mega Lestari has free valet parking. A self car park is also available, for a fee.

How much does it cost to stay at Hotel Mega Lestari?

As of 3 Sept 2025, prices found for a 1-night stay for 2 adults at Hotel Mega Lestari on 15 Sept 2025 start from AU$27.52, including 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.

Are there any beaches close to Hotel Mega Lestari?

Yep, Hotel Mega Lestari is a short 17-minute walk from Pantai Monpera.

Is there a spa on site at Hotel Mega Lestari?

There's no onsite spa, but this property does offer services like massages.

Does Hotel Mega Lestari have a pool?

Hotel Mega Lestari has an outdoor pool and a kids' pool.

Is there a free airport shuttle available at Hotel Mega Lestari?

No, but there's a shuttle from the hotel to the airport that runs 24 hours a day on request for a fee.

Is there a bar or restaurant at Hotel Mega Lestari?

Yep, they've got a lounge bar and an onsite restaurant that serves international cuisine. Pre dinner cocktails anyone?

What time are check-in & check-out at Hotel Mega Lestari?

Check-in begins at 11 AM. Check-out time is noon.

Are pets allowed at Hotel Mega Lestari?

No, pets and service animals are not allowed.

Hotel Mega Lestari Reviews

Reviews

7.2

Good

Rating 10 - Excellent. 3 out of 12 reviews
Rating 8 - Good. 5 out of 12 reviews
Rating 6 - Okay. 1 out of 12 reviews
Rating 4 - Poor. 2 out of 12 reviews
Rating 2 - Terrible. 1 out of 12 reviews

7.2/10

Cleanliness

7.2/10

Staff & service

5.0/10

Amenities

7.6/10

Property conditions & facilities

Reviews

2/10 Terrible

Verified traveller

Business traveller
Liked: Staff & service
Disliked: Cleanliness, amenities, property conditions & facilities
Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok
Stayed 1 night in Mar 2020

8/10 Good

Steve, London

Liked: Cleanliness, staff & service, property conditions & facilities
The interior decor is impressive overall a good choice,excellent location , great staff too!
Stayed 1 night in Feb 2020

8/10 Good

Rhinda m

The rooms are large, but unfortunatley the property is very dated. I stayed there for 1 night, and had requested a non smoking room. The room reaked of cigarettes, and was quite dusty in the corners. The hotel was located up a small hill, but to get there you had to pass a small park which was filled with homeless people and beggers, this made me feel quite uncomfortable - particularly as a solo traveller. The hotel pool looked nice. The decor of the hotel is very confusing with indonesian, chinese and Greek infulences. I was the only diner in the restaurant, food was good. Public area spaces are well maintained, but due to their cavernous size the hotel always seemed empty. I was surprised there was not a business centre, as advertised.
Stayed 1 night in Nov 2018

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Mar 2018

4/10 Poor

Verified traveller

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort

噓だと思います

朝食付きを予約したのに現地で朝食なしと言われ、楽しみが減った
Stayed 3 nights in Jun 2019

10/10 Excellent

Verified traveller

Travelled with family and small children
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
grande chambre ... propre. personnel sympathique et efficace. environnement vivant et agréable (je parle du quartier...) je recommande sans retenu ... nous n'avons pas gouté a leur cuisine ... françois
Stayed 1 night in Apr 2019

4/10 Poor

Dyana Safitri

Disliked: Staff & service

pelayanan hotel tidak profesional

sangat tidak menyenangkan. saat check in belum dipersiapkan sehingga menunggu lama karena mencari print out booking dari hotels.com. saya sudah bayar masih diminta pembayaran. Kemudian menurut resepsionis saya tidak dapat sarapan, padahal saat memesan sudah saya pastikan bahwa saya mendapat sarapan. saya terpaksa membuka kembali email saya untuk menunjukkan bukti booking saya sehingga jelas bahwa pesanan kamar sudah dibayar dan sarapan sudah termasuk. hal yang paling mengejutkan adalah pihak hotel memberikan kamar saya untuk digunakan orang lain. setelah check in saya meninggalkan hotel selama satu hari untuk berkeliling. keesokan harinya saya kembali ke kamar terkejut mendapati ada dua orang mengisi kamar saya. padahal saya masih memegang kunci. alasan pihak hotel karena saya tidak menggunakan kamarnya jadi dianggap kamar kosong. saya tidak mengerti, saya sudah membayar, sudah check in, masih memegang kunci, bagaimana pihak hotel bisa beranggapan bahwa kamarnya kosong? Berdasarkan pengalaman ini saya mengharapkan pihak hotel dapat lebih profesional dalam mengelola kamar.

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Jun 2017

10/10 Excellent

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Siisti hotelli. Rauhallinen.

Saavuttiin illalla, jatkolento aamulla, joten ei ole oikein kertomista.

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities

God værdi for pengene

God service fra hotellets personale. Kun få taler engelsk. WiFi ubrugeligt på værelset og generelt dårlig forbindelse på hotellets område.

6/10 Okay

Thomas, Oslo

Disliked: Cleanliness, room comfort

Lack of guest focus

We had two requirements for the stay: pool and wifi. The pool area was closed off on our first two nights due to weddings. The wifi was intermittent at best, and the scheme they've devised to generate user/password combos is a disaster because anyone can take over the session of any other room in the hotel. We were upgraded to a suite, although there wasn't anything wrong with room itself and it didn't help us with the real problems. The hotel is unfortunately a prime example of not understanding guest's basic needs: The doors have no sound insulation, and the luggage trolleys that pass through the hallways use hard wheels on stone tiles. They rattle themselves to death and resonates the entire building. The suites are slightly better as the floors have carpeting, but it only helps so much. Most annoying part was the muzak in the corridors: The same few songs over and over again, day and night, at concert volumes. Combined with the lack of sound insulation this was a major sleep-deprivator. Allegedly there was a broken equalizer, but I still don't understand why they choose to keep playing instead of turning the damn thing off, even after complaints. Oh, and the heavy furnitures are not too heavy to move around on the sleek floor tiles. Whenever someone does, it can be heard in the entire hotel.

10/10 Excellent

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort