Book Cheap Hotels in Kalimantan
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kalimantan
Most frequently booked Kalimantan hotels
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Free cancellation
Reserve now, pay when you stay
358.93 km from city centre
The price is CA $57 per night
CA $57
CA $69 total
Jan 2 - Jan 3, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Free airport shuttle
Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Free cancellation
Reserve now, pay when you stay
490.54 km from city centre
The price is CA $45 per night
CA $45
CA $55 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this spa hotel in Banjarbaru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Taman Van der Peijl Monument and Amanah Borneo Park are located nearby.
Pool
Spa
Hotel Roditha Banjarbaru
Jl. Ahmad Yani, Km 36 Banjarbaru South Kalimantan
490.85 km from city centre
Book a stay at this business-friendly hotel in Banjarbaru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Taman Van der Peijl Monument and Amanah Borneo Park are located nearby.
Spa
Parking included
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Free cancellation
Reserve now, pay when you stay
589.98 km from city centre
The price is CA $49 per night
CA $49
CA $59 total
Jan 15 - Jan 16, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ayani Mega Mall and Diguli Park are located nearby.
Pool
Hot tub
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Free cancellation
Reserve now, pay when you stay
356.08 km from city centre
The price is CA $78 per night
CA $78
CA $94 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
Pool
Spa
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Free cancellation
Reserve now, pay when you stay
355.16 km from city centre
The price is CA $61 per night
CA $61
CA $74 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
ibis Pontianak City Center
Jl Jendral Ahmad Yani #81 Pontianak West Kalimantan
Free cancellation
Reserve now, pay when you stay
590.19 km from city centre
Book a stay at this business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Museum Provinsi Kalimantan Barat and Ayani Mega Mall are located nearby.
Parking included
Free WiFi
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
Free cancellation
Reserve now, pay when you stay
355.85 km from city centre
The price is CA $53 per night
CA $53
CA $66 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
Pool
Parking included
Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
355.18 km from city centre
The price is CA $22 per night
CA $22
CA $27 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and 24-hour room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
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 in Kalimantan with star rating
Check Kalimantan hotel room prices by star rating
4 Star Hotels
36 properties
3 Star Hotels
143 properties
Top family friendly Kalimantan hotel deals
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
The price is CA $61 per night from Jan 11 to Jan 12
CA $61
CA $74 total
Jan 11 - Jan 12, 2026
includes taxes & fees
7.6/10 Good! (93 reviews)
Top cheap Kalimantan hotel deals
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is CA $102 per night from Jan 7 to Jan 8
CA $102
CA $126 total
Jan 7 - Jan 8, 2026
includes taxes & fees
7.2/10 Good! (71 reviews)
Top hotels in Kalimantan for Extended Stay
The Malibu Suites Balikpapan by Sissae Living
No. 7 Jl. Jenderal Sudirman Balikpapan East Kalimantan
The price is CA $33 per night from Jan 9 to Jan 10
CA $33
CA $41 total
Jan 9 - Jan 10, 2026
includes taxes & fees
4.6/10 (4 reviews)
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.
Kalimantan hotels essential information
Accommodation | 422 hotels |
|---|---|
Lowest Price | CA $27 |
Highest Price | CA $126 |
Popular hotels | Four Points by Sheraton Balikpapan, Hotel Novotel Banjarmasin Airport, Hotel Roditha Banjarbaru, Mercure Pontianak City Center, Golden Tulip Balikpapan Hotel & Suites, Novotel Balikpapan, ibis Pontianak City Center, Swiss-Belhotel Balikpapan, Hotel Mega Lestari |
Recent Kalimantan hotel reviews by fellow wanderers
Golden Tulip Balikpapan Hotel & Suites
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Great room great staff great location"
A verified traveller from Karratha stayed at Golden Tulip Balikpapan Hotel & Suites
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Most popular
Hotels
Flights
