Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Balikpapan

Jl. MT Haryono Dalam V No. 89, GG. Damai
3 Miles from the centre

Comfort House is a guest house offering accommodation in Balikpapan. This 1-star guest house offers a shared kitchen and free WiFi. The guest house offers garden views and a terrace. Guest rooms in the guest house are equipped with a flat-screen TV. Featuring a private bathroom, rooms at Comfort House also offer a city view. All units have a desk. Guests enjoy daily breakfast from the comfort of their room. The nearest airport is Sepinggan Airport, 3 km from the accommodation.

Show more
per night from £10
Estimated price based on searches in the last month

Airy Eco Syariah Sutoyo Kenangan 117 Balikpapan Hotel

Jalan Mayjen Sutoyo, Gang Kenangan, Balikpapan, Kalimantan Timur
per night from £7
Estimated price based on searches in the last month

Airy Eco Bandara Sepinggan Baru Gang Kutilang 29 Balikpapan Hotel

Jl. Sepinggan Baru Gang Kutilang No. 29
per night from £8
Estimated price based on searches in the last month

Airy Eco Tanjung Pura Telego Rejo 24 Balikpapan Hotel

Jl Telogorejo Rt 26 no 24 Kel Telagasari
per night from £8
Estimated price based on searches in the last month

Hotel Budiman

Jln. Jendral Ahmad Yani No. 34

Near Plaza Balikpapan

Show more
per night from £8
Estimated price based on searches in the last month

Sky Inn Damai 1 Balikpapan Hotel

Jalan Letjen Zaini Azhar Maulani, Kel Damai Kec Balikpapan Selatan

Near E Walk

Show more
per night from £8
Estimated price based on searches in the last month

Airy Klandasan Ulu Sudirman 26 Balikpapan Hotel

Jl. Sudirman Komp.Terminal Rasa No. 26, Rt 30

This smoke-free hotel was built in 2016.. The front desk is staffed during limited hours. Free self parking is available onsite..

Show more
per night from £9
Estimated price based on searches in the last month

Airy Eco Gunungsari Ulu Beler Gang Rahmat 23 Balikpapan Hotel

Jl Beller Gang Rahmat, 23, Gunungsari
per night from £9
Estimated price based on searches in the last month

Airy Eco Jendral Sudirman Balikpapan Permai F1 Hotel

Jl Jendral Sudirman Komp Balikpapan, Permai No F1 41/53
per night from £9
Estimated price based on searches in the last month

Airy Eco Syariah Klandasan Ulu Ars Muhammad 31 Balikpapan Hotel

Jl. ARS Moh. No.31, Klandasan Ulu, Balikpapan Selatan Kalimantan Timur
per night from £9
Estimated price based on searches in the last month

Airy Syariah Gunungsari Ilir Kauman 22 Balikpapan Hotel

Jl Kauman Rt 45 no 22
per night from £9
Estimated price based on searches in the last month

Hotels in Balikpapan

lastminute.com has a fantastic range of hotels in Balikpapan, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Balikpapan hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Balikpapan has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Balikpapan

Which hotels are the most popular ones to stay at in Balikpapan?

Comfort House is one of the most popular hotels in Balikpapan.

What is the cheapest price for a hotel in Balikpapan?

The cheapest price for a double room in Balikpapan is £10, offered by Comfort House.

What are the best hotels in Balikpapan near the center?

One of the best hotels near the center of Balikpapan is Comfort House.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555