Search for Cheap Deals on
Hotels in Balikpapan

Check Last Minute Balikpapan Hotel Deals

Tonight Mar 27 - Mar 28This weekend Mar 27 - Mar 29

Choose from 109 Balikpapan Hotel Deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
  • 6 min drive from Kemala Beach
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
8.8/10 Excellent! (44 reviews)
Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool.

Reviewed on Mar 23, 2026

Four Points by Sheraton Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
  • 22 min walk from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
Grand Jatra Hotel Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
  • 11 min walk from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.8/10 Good! (97 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...

Reviewed on Jan 7, 2026

Novotel Balikpapan
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
  • 21 min walk from Kemala Beach
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are ...
Pentacity Hotel Balikpapan
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5
Sudirman Square Balikpapan East Kalimantan
  • 20 min walk from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Aquaboom Waterpark and Pentacity Mall ...
6.8/10 (40 reviews)
The room was great, clean, spacious and well maintained. However the rest of the hotel was poorly maintained with dirty areas, especially the carpark and hallways.

Reviewed on Jan 25, 2026

Swiss-Belinn Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
  • 14 min walk from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar ...
7.2/10 Good! (64 reviews)
Great room great staff great location

Reviewed on Dec 15, 2025

Golden Tulip Balikpapan Hotel & Suites
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
  • 16 min walk from Kemala Beach
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom ...
Midtown Xpress Balikpapan
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
  • 11 min walk from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.8/10 Good! (57 reviews)
Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. ...

Reviewed on Mar 24, 2026

ibis Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
  • 10 min walk from Kemala Beach
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and 24-hour room service. Popular attractions Bekapai Garden ...
7.2/10 Good! (12 reviews)
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

Reviewed on Mar 17, 2020

Hotel Mega Lestari
The Malibu Suites Balikpapan by Sissae Living

The Malibu Suites Balikpapan by Sissae Living

3.5 out of 5
No. 7 Jl. Jenderal Sudirman Balikpapan East Kalimantan
  • 14 min walk from Kemala Beach
Book a stay at this business-friendly aparthotel in Balikpapan. Enjoy free WiFi, room service, and a fitness center. Popular attractions Plaza Balikpapan and ...
4.6/10 (4 reviews)
This property was a masdive disappointment..i arrived at night and reception unmanned with a phone number to call..but i had just arrived in the country with no phone service. Finally someone came and gave me a key..the smell hit me as i opened the door..awful stink coming from under the sink..old ...

Reviewed on Oct 8, 2025

The Malibu Suites Balikpapan by Sissae Living
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
  • 5 min drive from Kemala Beach
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are ...
Grand Tjokro Balikpapan
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
  • 7 min drive from Kemala Beach
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
8.4/10 Very Good! (21 reviews)
Staff is friendly, breakfast is great, amenities are great, airport transportation is always available.

Reviewed on Oct 25, 2024

Blue Sky Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find cheap hotels in Balikpapan

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Balikpapan hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Balikpapan.

Choosing the right hotel in East Kalimantan has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Balikpapan’s 109 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $22. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Balikpapan hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Balikpapan. No matter your reason for visiting Balikpapan, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Balikpapan hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Balikpapan for as low as $22.

How many hotels are there in Balikpapan?

With over 109 hotels in Balikpapan, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $22.

How to find cheap car rentals in Balikpapan?

Finding a cheap car rental deal in Balikpapan is as easy as scoring cheap hotels in Balikpapan. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.