Skip to main content

Hotel Mega Lestari

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

Choose dates to view prices

Hotel Mega Lestari, in the city center, offers a vibrant retreat. Enjoy international cuisine at Pandawa Restaurant, relax with a massage, or swim in the outdoor pool. The hotel provides free valet parking and employs multilingual staff known for their attentive service.

Reviews

7.2 out of 10
Good

Popular amenities

  • Bar
  • Room service
  • Pool
  • Spa
  • Parking available
  • Gym
The current price is NT$529
NT$640 total
includes taxes & fees
Dec 9 - Dec 10

Room options

Available filters for rooms
Showing 8 of 8 rooms

View all photos for Superior Room

Desk, free WiFi

Superior Room

  • Sleeps 2

View all photos for Superior Twin Room

Superior Twin Room | Desk, free WiFi

Superior Twin Room

Highlights

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

View all photos for Standard Side Wing Twin

Standard Side Wing Twin | Desk, free WiFi

Standard Side Wing Twin

Highlights

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

View all photos for Superior Double Room

Superior Double Room | Desk, free WiFi

Superior Double Room

Highlights

Air conditioning
Refrigerator
LED TV
Private bathroom
Coffee/tea maker
Digital channels
Desk
Daily housekeeping
  • Sleeps 2
  • 1 King Bed

View all photos for Deluxe Double Room

Deluxe Double Room | Desk, free WiFi

Deluxe Double Room

Highlights

Air conditioning
Refrigerator
LED TV
Private bathroom
Coffee/tea maker
Digital channels
Desk
Daily housekeeping
  • Sleeps 2
  • 1 King Bed

View all photos for Deluxe Twin Room

Deluxe Twin Room | Desk, free WiFi

Deluxe Twin Room

Highlights

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

View all photos for Deluxe Room

Desk, free WiFi

Deluxe Room

  • Sleeps 2

View all photos for Standard Side Wing Twin Room

Desk, free WiFi

Standard Side Wing Twin Room

  • Sleeps 2
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the neighborhood

Map
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 - 5 min walk - 0.4 km
  • Masjid Agung At-Taqwa - 8 min walk - 0.7 km
  • Kemala Beach - 2 min drive - 2.1 km

Getting around

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

Restaurants

  • ‪DE CAFÉ Resto & Delicatessen - ‬2 min walk
  • ‪Square Restaurant - ‬4 min walk
  • ‪Happy Puppy Karaoke - ‬3 min walk
  • ‪Novotel Hotel Lounge - ‬3 min walk
  • ‪Warung Jogja Istimewa - ‬2 min walk

About this property

Hotel Mega Lestari

Hotel in the city center
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 center, 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), free newspapers, and a 24-hour front desk
  • A front-desk safe, concierge services, and 1 meeting room
Room features
All 108 rooms feature comforts such as 24-hour room service and air conditioning, as well as thoughtful touches like free WiFi and free newspapers.
Extra conveniences in all rooms include:
  • Bathrooms with showers and free toiletries
  • 32-inch LED TVs with digital channels
  • Coffee/tea makers, daily housekeeping, and desks

Similar properties

Outdoor pool, sun loungers
Blue Sky Hotel
  • Pool
  • Spa
  • Kids pool
  • Parking included
8.4 out of 10, Very Good, 21 reviews
The price is NT$1,517
NT$1,835 total
includes taxes & fees
Jan 3 - 2026/1/4
Blue Sky Hotel

Property amenities

Internet

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

Parking and transportation

  • 24-hour airport drop-off shuttle on request for a surcharge
  • Free valet parking on site
  • Self 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 center
  • 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
  • Elevator
  • 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
Cribs (infant beds) are not available

Property payment types

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

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

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 2025/12/6, prices found for a 1-night stay for 2 adults at Hotel Mega Lestari on 2025/12/9 start from NT$529, 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?

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?

Check-out 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 from Bekapai Garden and Ruko Bandar. Masjid Agung At-Taqwa and Plaza Balikpapan are also within 10 minutes.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Hotel Mega Lestari Reviews

7.2

Good

7.2

Cleanliness

8.0

Location

7.2

Staff & service

7.6

Property conditions & facilities
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

Reviews

2/10 Terrible

Verified traveler

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

4/10 Poor

Verified traveler

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

噓だと思います

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

10/10 Excellent

Verified traveler

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

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

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.

10/10 Excellent

Verified traveler

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 traveler

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.

8/10 Good

Verified traveler

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

8/10 Good

Verified traveler

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

10/10 Excellent

Verified traveler

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