A waterfront with a stone pier, a modern building, and a sunset sky.

Cheap Hotels & Resorts in Balikpapan from NZ$36

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Balikpapan Cheap Hotels

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Balikpapan cheap hotels

A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A gym with multiple treadmills and stationary bikes, large windows with a city view.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.

1. ibis Balikpapan

ibis Balikpapan
Balikpapan
Thailand
happy as
NZ$44
includes taxes & fees
18 Oct - 19 Oct
ibis Balikpapan
A living room with a sofa set, a flat-screen TV, and a staircase.
A modern two-story building with a flat roof, large windows, and a covered entrance area.
A hallway with doors, a small table, and a chair.
A modern hotel room with a large bed, a flat-screen TV mounted on the wall, and a stone-textured accent wall.

2. Hotel O near Balikpapan International Airport formerly Barkah Guest House

Hotel O near Balikpapan International Airport formerly Barkah Guest House
Balikpapan
NZ$11
includes taxes & fees
20 Oct - 21 Oct
Hotel O near Balikpapan International Airport formerly Barkah Guest House
A modern hotel with a prominent 'Prime' sign, large windows, and a green accent on the facade.
A conference room with a large table, whiteboard, and audio equipment.
A modern bathroom with a curved vanity, a mirror, and a towel rack.
A modern hotel room with a large bed, a TV, and a window with a city view.

3. Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
Australia
Hussein
NZ$36
includes taxes & fees
18 Oct - 19 Oct
Whiz Prime Hotel Balikpapan
A modern dining area with a long table, chairs, and a view through a glass wall.
A modern reception area with a reception desk, seating area, and a large plant.
A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.
A modern hotel room with a wooden floor, a bed with white bedding, a bedside table with a lamp, and a hanging coat rack.

4. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
NZ$43
includes taxes & fees
19 Oct - 20 Oct
d'primahotel Bandar Balikpapan
A swimming pool with metal handrails and a tiled edge.
A bar area with Guinness branding, a television, and a bar stocked with various bottles.
A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.
A conference room with rows of chairs, a large screen, and a projector.

5. Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
United Kingdom
Angelina
NZ$31
includes taxes & fees
28 Oct - 29 Oct
Hotel Mega Lestari
A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.
An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.
A modern hotel with a blue and beige facade, a sign for 'Swiss-Baillon', and a well-lit outdoor area with palm trees and a covered seating area.
A gym with treadmills, weight machines, and exercise balls.

6. Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
United States
Thomas
NZ$38
includes taxes & fees
20 Oct - 21 Oct
Swiss-Belinn Balikpapan
A modern hotel with a glass facade, outdoor seating area, and a staircase leading to an upper level.
A conference room with rows of chairs, a few wooden tables, and a large window in the background.
A conference room with rows of blue chairs, wooden tables, and a long table covered with a grey cloth.
A hotel room with two beds, a desk, a chair, a television, and a painting on the wall.

7. Bintang Hotel

Bintang Hotel
Balikpapan
NZ$29
includes taxes & fees
16 Oct - 17 Oct
Bintang Hotel
A bedroom with a bed, a nightstand, a mirror, and a window with curtains.
A red building with a sign that reads "Grand Garuda Guest House."
A conference room with a blue wall, a glass table, and a black office chair. There are shelves with boxes and a green electronic device on the left.
A building with a sign reading "Grand Garuda Guest House".

8. OYO 1272 Grand Garuda Guest House

OYO 1272 Grand Garuda Guest House
Balikpapan
NZ$14
includes taxes & fees
16 Oct - 17 Oct
OYO 1272 Grand Garuda Guest House
A hotel room with two beds, a desk with a TV, and a seating area with a chair.
A City Hotel with a modern facade, large windows, and a well-maintained garden area in front.
An elevator with a metallic finish, flanked by walls with vertical light strips, and a checkered floor pattern.
A room with rows of blue chairs, a stage with a 'Happy Birthday' sign, and a TV screen.

9. City Hotel

City Hotel
Balikpapan
NZ$33
includes taxes & fees
10 Nov - 11 Nov
City Hotel
A restaurant with wooden ceiling panels, tables, and chairs.
A person lying on a bed with a laptop and a mug.
A modern reception area with a marble floor, a reception desk, and a sign that reads "midtown xpress".
A conference room with multiple tables, chairs, and a central pillar.

10. Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
Indonesia
Misbah
NZ$49
includes taxes & fees
16 Oct - 17 Oct
Midtown Xpress Balikpapan
View all properties

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 choice for a budget-friendly getaway. 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 Pentacity Mall.
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.

Explore a world of travel with Expedia