Compare Hotels with Parking in Balikpapan
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
Featured Balikpapan Hotels with Parking
Astara Hotel Balikpapan
Jalan Jendral Sudirman, No. 47 Balikpapan East Kalimantan
The price is NZ$170 per night from 23 Dec to 24 Dec
NZ$170
23 Dec - 24 Dec
includes taxes & fees
Stay at this beach hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions E Walk and Pentacity Mall are located nearby.
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 5 Jan to 6 Jan
NZ$119
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar are ...
Benakutai Hotel and Apartemen
Jl. Jend A Yani No. 33 Balikpapan Kalimantan
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Bekapai Garden and Plaza Balikpapan ...
Save an average of 15% on thousands of hotels when you're signed in
Best Inn Hotel
Jl. MT Haryono No. 77 Balikpapan Kalimantan
Stay at this hotel in Balikpapan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located ...
Blue Sky Hotel
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is NZ$101 per night from 3 Jan to 4 Jan
NZ$101
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
D'primahotel Balikpapan
l. MT. Haryono No. 78 Balikpapan East Kalimantan
Stay at this hotel in Balikpapan. Enjoy free Wi-Fi, room service and a 24-hour front desk. Popular attractions E Walk and Aquaboom Waterpark are located ...
Gran Senyiur Hotel
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
Stay at this luxury hotel in Balikpapan. Enjoy free Wi-Fi, 5 restaurants and breakfast (surcharge). Popular attractions Bekapai Garden and Ruko Bandar are located ...
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is NZ$125 per night from 23 Dec to 24 Dec
NZ$125
23 Dec - 24 Dec
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
The price is NZ$82 per night from 23 Dec to 24 Dec
NZ$82
23 Dec - 24 Dec
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
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.
Hotels with Parking in Balikpapan
Search for hotels with parking in Balikpapan on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:
View our selection of featured hotels in Balikpapan:
- Use the map to find hotels in the Balikpapan neighbourhood you prefer
- 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
- 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 | NZ$82 |
Highest Price | NZ$170 |
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
lastminute.co.nz Verified Review
5 / 5
Wonderful Stay!
I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort.
What truly made the stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit.
A verified traveller from hollywwod stayed at Four Points by Sheraton Balikpapan
Posted 2 months ago
More ways to explore Balikpapan
Top picks
Hotels
- Accommodation in Gili Trawangan
- Accommodation in Jimbaran
- Accommodation in Lembongan Island
- Accommodation in Ubud
- Accommodation in Nusa Dua
- Accommodation in Denpasar
- Accommodation in Tulamben
- Accommodation in Gili Air
- Accommodation in Canggu
- Accommodation in Batam
- Accommodation in Legian
- Legian Beach Hotels
- Accommodation in Kuta
- Accommodation in Padangbai
- Ubud Romantic Hotels
- Legian Family Hotels
- Accommodation in Labuan Bajo
- Accommodation in Maratua Island
- Kuta Beach Hotels
- Accommodation in Senggigi
- Ubud Family Hotels
- Kuta Family Hotels
- Seminyak Luxury Hotels
- Accommodation in Seminyak
- Seminyak Family Hotels