Cheap Hotels & Resorts in Balikpapan from NZ$15

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

This weekend
Next weekend

Our top choices for Balikpapan cheap hotels

Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
2.0 star property
Balikpapan
The price is NZ$15
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Bukit Somber Residence Syariah

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very good, (21)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is NZ$98
includes taxes & fees
10 Jan - 11 Jan 2026
Blue Sky Hotel

J Icon Hip Hotel

J Icon Hip Hotel
3.0 star property
Balikpapan
6.0 out of 10, (2)
"Hip.hotel with bar downstairs. Live music and short stay hotel"
Indonesia
Anonymous traveller
J Icon Hip Hotel

BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
3.0 star property
Balikpapan
6.0 out of 10, (1)
BDI Townhouse Hotel & Residence 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

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is NZ$87
includes taxes & fees
23 Dec - 24 Dec
Four Points by Sheraton Balikpapan

Hotel Buana Lestari

Hotel Buana Lestari
3.0 star property
Balikpapan
4.8 out of 10, (3)
"Unseriös, billig zwar. Aber nur bedingt sauber"
Germany
Angelina
The price is NZ$46
includes taxes & fees
21 Jan - 22 Jan 2026
Hotel Buana Lestari

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (24)
"Nice Stay for work"
Indonesia
Juncheol
The price is NZ$126
includes taxes & fees
22 Dec - 23 Dec
Platinum Balikpapan Hotel & Convention Hall

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
28 Dec - 29 Dec
ibis Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is NZ$94
includes taxes & fees
5 Jan - 6 Jan 2026
Novotel Balikpapan
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.