East Kalimantan accommodation from NZ$32

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

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in East Kalimantan

Balikpapan

Hotels
Balikpapan

Hotels in East Kalimantan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
The price is NZ$87 per night
NZ$87
22 Dec - 23 Dec
includes taxes & fees
206.64 km from city centre
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Free airport shuttle
Free cancellation
Reserve now, pay when you stay
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is NZ$32 per night
NZ$32
2 Jan - 3 Jan 2026
includes taxes & fees
207.03 km from city centre
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free valet parking and 24-hour room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
The price is NZ$98 per night
NZ$98
1 Jan - 2 Jan 2026
includes taxes & fees
206.96 km from city centre
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 nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
The price is NZ$108 per night
NZ$108
28 Dec - 29 Dec
includes taxes & fees
141.74 km from city centre
Stay at this business-friendly hotel in Samarinda. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Samarinda Central Plaza Shopping Mall and Samarinda Port are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is NZ$116 per night
NZ$116
19 Dec - 20 Dec
includes taxes & fees
207.2 km from city centre
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 nearby.
Pool
Spa
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is NZ$89 per night
NZ$89
17 Jan - 18 Jan 2026
includes taxes & fees
202.75 km from city centre
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 nearby.
Pool
Spa
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
207.31 km from city centre
Stay at this business-friendly hotel in Balikpapan. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Breakfast included
Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda

3.5 out of 5
Jalan Mulawarman No 6 Samarinda East Kalimantan
The price is NZ$59 per night
NZ$59
21 Dec - 22 Dec
includes taxes & fees
141.75 km from city centre
Stay at this spa hotel in Samarinda. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Samarinda Central Plaza Shopping Mall and Samarinda Port are located nearby.
Pool
Hot tub
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
The price is NZ$73 per night
NZ$73
21 Dec - 22 Dec
includes taxes & fees
141.68 km from city centre
Stay at this business-friendly hotel in Samarinda. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Samarinda Central Plaza Shopping Mall and Mesjid Raya Darussalam are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
The price is NZ$65 per night
NZ$65
20 Dec - 21 Dec
includes taxes & fees
214.49 km from city centre
Stay at this hotel in Tanjung Redeb. Enjoy free Wi-Fi, free parking and 3 indoor pools. Popular attractions Grand Fortune Golf Course and Baitul Hikmah Mosque are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
The price is NZ$40 per night
NZ$40
1 Jan - 2 Jan 2026
includes taxes & fees
207.21 km from city centre
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
Parking included
Free WiFi
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
The price is NZ$38 per night
NZ$38
19 Dec - 20 Dec
includes taxes & fees
207.05 km from city centre
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in East Kalimantan
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.

East Kalimantan stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

East Kalimantan hotels essential information

Accommodation
188 hotels
Lowest Price
NZ$32
Highest Price
NZ$116
Popular hotels
Four Points by Sheraton Balikpapan, Hotel Mega Lestari, Novotel Balikpapan, Mercure Samarinda, Grand Jatra Hotel Balikpapan, Blue Sky Hotel, Pentacity Hotel Balikpapan, Swiss-Belhotel Borneo Samarinda, Ibis Samarinda, Mercure Berau, Midtown Xpress Balikpapan, Whiz Prime Hotel Balikpapan

New reviews! Best hotels in East Kalimantan

Four Points by Sheraton Balikpapan
Wotif 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 1 month ago
Four Points by Sheraton Balikpapan

Best hotel destinations in East Kalimantan

Hotels near an attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply