Balikpapan Hotels with Parking

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Balikpapan

30 Dec - 31 Dec
Tonight
Check prices in Balikpapan for tonight, 30 Dec - 31 Dec
31 Dec - 1 Jan
Tomorrow night
Check prices in Balikpapan for tomorrow night, 31 Dec - 1 Jan

Featured Balikpapan Hotels with Parking

Astara Hotel Balikpapan

Astara Hotel Balikpapan

3.5 out of 5
Jalan Jendral Sudirman, No. 47 Balikpapan East Kalimantan
The price is AU$157 per night from 4 Jan to 5 Jan
AU$157
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at Astara Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 1-minute drive from Pentacity Mall.
Opens in a new windowAstara Hotel Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 5 Jan to 6 Jan
AU$102
5 Jan - 6 Jan 2026
includes taxes & fees
A stay at Golden Tulip Balikpapan Hotel & Suites places you in the heart of Balikpapan, within a 5-minute drive of Plaza Balikpapan and Bekapai Garden.
Opens in a new windowGolden Tulip Balikpapan Hotel & Suites
Benakutai Hotel and Apartemen

Benakutai Hotel and Apartemen

3.5 out of 5
Jl. Jend A Yani No. 33 Balikpapan Kalimantan
Located in Balikpapan, Benakutai Hotel and Apartemen is within a 15-minute walk of Plaza Balikpapan and Ruko Bandar.
Get rates
Opens in a new windowBenakutai Hotel and Apartemen
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Inn Hotel

Best Inn Hotel

3 out of 5
Jl. MT Haryono No. 77 Balikpapan Kalimantan
With a stay at Best Inn Hotel in Balikpapan, you'll be within a 5-minute drive of E Walk and Plaza Balikpapan.
Get rates
Opens in a new windowBest Inn Hotel
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is AU$194 per night from 5 Jan to 6 Jan
AU$194
5 Jan - 6 Jan 2026
includes taxes & fees
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Opens in a new windowBlue Sky Hotel
D'primahotel Balikpapan

D'primahotel Balikpapan

3.5 out of 5
l. MT. Haryono No. 78 Balikpapan East Kalimantan
With a stay at D'primahotel Balikpapan in Balikpapan, you'll be within a 15-minute walk of Aquaboom Waterpark and Pentacity Mall.
Get rates
Opens in a new windowD'primahotel Balikpapan
Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
With a stay at Gran Senyiur Hotel in Balikpapan, you'll be within a 10-minute walk of Bekapai Garden and Ruko Bandar.
Get rates
Opens in a new windowGran Senyiur Hotel
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AU$146 per night from 2 Jan to 3 Jan
AU$146
2 Jan - 3 Jan 2026
includes taxes & fees
A stay at Grand Jatra Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 3-minute drive from Plaza Balikpapan.
Opens in a new windowGrand Jatra Hotel Balikpapan
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
The price is AU$60 per night from 8 Jan to 9 Jan
AU$60
8 Jan - 9 Jan 2026
includes taxes & fees
When you stay at Grand Tjokro Balikpapan in Balikpapan, you'll be within a 10-minute drive of E Walk and Pentacity Mall.
Opens in a new windowGrand Tjokro Balikpapan
Don't see what you're looking for?
See all available properties in Balikpapan
View all properties
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.

Balikpapan Hotels with Parking

Search for hotels with parking in Balikpapan on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Balikpapan:

  1. Use the map to find hotels in the Balikpapan neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Balikpapan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Balikpapan
  3. Enter your travel dates to view the best deals on hotels in Balikpapan - while they last

Balikpapan hotels essential information

Accommodation
110 hotels
Lowest Price
AU$60
Highest Price
AU$194
Popular hotels
Astara Hotel Balikpapan, Golden Tulip Balikpapan Hotel & Suites, Benakutai Hotel and Apartemen, Best Inn Hotel, Blue Sky Hotel, D'primahotel Balikpapan, Gran Senyiur Hotel, Grand Jatra Hotel Balikpapan, Grand Tjokro Balikpapan

Most recent Balikpapan hotel reviews

Golden Tulip Balikpapan Hotel & Suites
lastminute.com.au Verified Review
5 / 5
Great room great staff great location
A verified traveller from Karratha stayed at Golden Tulip Balikpapan Hotel & Suites
Posted 2 weeks ago
Golden Tulip Balikpapan Hotel & Suites

More ways to explore Balikpapan