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

Cheap Hotels & Resorts in Balikpapan from NZ$33

  • 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
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Balikpapan cheap hotels

A living room with a sofa set, a flat-screen TV, and a staircase.
A modern hotel room with a large bed, a flat-screen TV mounted on the wall, and a stone-textured accent wall.
A modern two-story building with a flat roof, large windows, and a covered entrance area.
A hallway with a staircase leading to a landing, a door with a number, and a trash bin.

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

Hotel O near Balikpapan International Airport formerly Barkah Guest House
Balikpapan
NZ$9
includes taxes & fees
6 Oct - 7 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 modern hotel room with a large bed, a TV, and a window with a city view.
A conference room with a large table, whiteboard, and audio equipment.
A spacious dining area with multiple tables and chairs, a kitchen in the background, and large windows providing natural light.

2. Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
Australia
Hussein
NZ$33
includes taxes & fees
6 Oct - 7 Oct
Whiz Prime Hotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
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.
A gym with multiple treadmills and stationary bikes, large windows with a city view.

3. ibis Balikpapan

ibis Balikpapan
Balikpapan
Thailand
happy as
NZ$46
includes taxes & fees
18 Oct - 19 Oct
ibis Balikpapan
A swimming pool with metal handrails and a tiled edge.
A conference room with rows of chairs, a large screen, and a projector.
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.

4. Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
United Kingdom
Angelina
NZ$30
includes taxes & fees
7 Oct - 8 Oct
Hotel Mega Lestari
A modern hotel with a glass facade, outdoor seating area, and a staircase leading to an upper level.
A conference room with rows of blue chairs, wooden tables, and a long table covered with a grey cloth.
A modern building with large windows and a covered outdoor seating area.
A conference room with rows of chairs, a few wooden tables, and a large window in the background.

5. Bintang Hotel

Bintang Hotel
Balikpapan
NZ$29
includes taxes & fees
27 Oct - 28 Oct
Bintang Hotel
A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.
A hotel room with a large bed, a television, a green armchair, a small table, and a bedside telephone.
An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.
A gym with treadmills, weight machines, and exercise balls.

6. Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
United States
Thomas
NZ$37
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belinn Balikpapan
A corridor with a tiled floor, wooden benches, and a view of a building with green doors.
A building with a red roof, a green and pink facade, and a signboard.
A staircase surrounded by green foliage.
A room with a desk, a chair, a television mounted on the wall, and a window with curtains.

7. Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
Balikpapan
NZ$12
includes taxes & fees
2 Oct - 3 Oct
Hotel O Bukit Somber Residence Syariah
A hotel room with two beds, a desk with a TV, and a seating area with a chair.
An elevator with a metallic finish, flanked by walls with vertical light strips.
A room with rows of blue chairs, a stage with a 'Happy Birthday' sign, and a TV screen.
A City Hotel with a modern facade, large windows, and a well-maintained garden area in front.

8. City Hotel

City Hotel
Balikpapan
NZ$33
includes taxes & fees
16 Oct - 17 Oct
City Hotel
A restaurant with wooden ceiling panels, tables, and chairs.
A conference room with a long table, black chairs, and modern lighting.
A modern reception area with a marble floor, a reception desk, and a sign that reads "midtown xpress".
A person lying on a bed with a laptop and a mug.

9. Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
Italy
luigi
NZ$35
includes taxes & fees
1 Nov - 2 Nov
Midtown Xpress Balikpapan
A hotel with a traditional architectural style, featuring a prominent tower and a covered entrance area.
A lobby with a blue wall, wooden chairs, a sofa, and a coffee table. There are scooters parked outside.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A hotel entrance with a wooden deck, potted plants, and red umbrellas.

10. Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
Balikpapan
NZ$31
includes taxes & fees
14 Oct - 15 Oct
Star Hill Hotel 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