Cheap Hotels & Resorts in Balikpapan from NZ$4

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Balikpapan Cheap Hotels

Our top choices for Balikpapan cheap hotels

SPOT ON 92544 Senja Homestay

SPOT ON 92544 Senja Homestay
2.0 star property
Balikpapan
The price is NZ$4
includes taxes & fees
5 Jan - 6 Jan 2026
SPOT ON 92544 Senja Homestay

Kav Residence

Kav Residence
2.0 star property
Balikpapan
The price is NZ$19
includes taxes & fees
1 Jan - 2 Jan 2026
Kav Residence

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
7.2 out of 10, Good, (12)
"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"
United States
Anonymous traveller
The price is NZ$35
includes taxes & fees
14 Dec - 15 Dec
Hotel Mega Lestari

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
"it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart."
Switzerland
Benjamin
The price is NZ$54
includes taxes & fees
12 Jan - 13 Jan 2026
d'primahotel Balikpapan

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is NZ$46
includes taxes & fees
21 Dec - 22 Dec
ibis Balikpapan

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very good, (22)
"Nice place, and friendly staff."
Australia
Hussein
The price is NZ$38
includes taxes & fees
14 Dec - 15 Dec
Whiz Prime Hotel Balikpapan

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
Quest Hotel Balikpapan by ASTON

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
3.5 star property
Balikpapan
6.8 out of 10, (38)
"Good location, helpful staff & good room."
United States
Thomas
The price is NZ$59
includes taxes & fees
21 Dec - 22 Dec
Swiss-Belinn Balikpapan

The Malibu Suites Balikpapan by Sissae Living

The Malibu Suites Balikpapan by Sissae Living
3.5 star property
Balikpapan
4.6 out of 10, (4)
"Great place to stay with family "
United Kingdom
Ira
The price is NZ$52
includes taxes & fees
14 Dec - 15 Dec
The Malibu Suites Balikpapan by Sissae Living
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.

Top Balikpapan Hotel Reviews

Frequently asked questions

What is Balikpapan like for travellers on a budget?
Balikpapan has a variety of cheap accommodation options and places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as E Walk, BSB Beach and Plaza Balikpapan.
When is the best time for a budget trip to Balikpapan?
Weather will likely play an important role when you plan your trip to Balikpapan, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually October and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Balikpapan are April, March, December and January, with each month seeing an average of 301 mm of rainfall.
What is there to see and do in Balikpapan?
You don't have to spend a lot to find things to see and do in Balikpapan. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Head to E Walk and Plaza Balikpapan for some bargain shopping, or hunt for deals at Ruko Bandar.
How can I get to Balikpapan and get around on a budget?
Scoping out the transportation options in Balikpapan can help keep you on budget. The most convenient airport is 3.7 mi (5.9 km) away from the centre in Balikpapan (BPN-Sepinggan Intl.). Balikpapan may not have many public transport choices so a car rental could be a reasonable alternative to explore the area.