Compare Cheap Hotels in North Kalimantan

Secret Bargains - Save an extra 10% or more on select hotels

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

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap North Kalimantan Hotels

Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3 out of 5
Jl. Yos Sudarso Tarakan North Kalimantan
$37 nightly
The price is $41 total per night
$41 total
Dec 10 - Dec 11
Total with taxes and fees
35.42 mi from city center
With a stay at Hotel D' CaLia Tarakan in Tarakan, you'll be a 2-minute walk from Grand Tarakan Mall and 10 minutes by foot from Gusher Plaza.
Parking included
Free WiFi
Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 out of 5
Jl. Sabanar Lama Tanjung Selor Hilir Tanjung Selor Kalimantan Utara
$31 nightly
The price is $35 total per night
$35 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
2.17 mi from city center
With a stay at Luminor Hotel Tanjung Selor in Tanjung Selor, you'll be within a 5-minute drive of Tugu Peace Monument and Tepian Kayan Playground.
Parking included
Free WiFi
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

3.5 out of 5
Jalan Mulawarman 15 Tarakan East Kalimantan
$54 nightly
The price is $59 total per night
$59 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
35.52 mi from city center
A stay at Swiss-Belhotel Tarakan places you in the heart of Tarakan, steps from Grand Tarakan Mall and 11 minutes by foot from Gusher Plaza.
Pool
Spa
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman Tarakan Kalimantan Utara
$44 nightly
The price is $48 total per night
$48 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
35.9 mi from city center
Located in Tarakan, Paradise by CaLia Tarakan is within a 5-minute drive of Grand Tarakan Mall and Gusher Plaza.
Parking included
Free WiFi
Hotel O Lima Dara

Hotel O Lima Dara

2 out of 5
62, JL Jeruk, No. 2, Tanjung Selor Tanjung Selor North Kalimantan
0.87 mi from city center
With a stay at Hotel O Lima Dara in Tanjung Selor, you'll be within a 5-minute drive of Tugu Peace Monument and Tepian Kayan Playground.
Parking included
Free WiFi
Hotel O Rumah Kost Kita Tarakan

Hotel O Rumah Kost Kita Tarakan

2 out of 5
Jalan Bhayangkara Karang Anyar Tarakan North Kalimantan
Free Cancellation
Reserve now, pay when you stay
36.07 mi from city center
Located in Tarakan, Hotel O Rumah Kost Kita Tarakan is within a 5-minute drive of Grand Tarakan Mall and Gusher Plaza.
Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru Malinau Kalimantan Utara
72.33 mi from city center
When you stay at Hotel D'Calia Malinau in Malinau, you'll be steps from Kayan Mentarang National Park.
Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan

Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan

2 out of 5
4, Jl.A Yani No.4,Nunukan Timur, Nunukan Tarakan North Kalimantan
36.52 mi from city center
With a stay at Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan in Tarakan, you'll be within a 5-minute drive of Grand Tarakan Mall and Gusher Plaza.
Free WiFi
Housekeeping
Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Free Cancellation
71.94 mi from city center
When you stay at Hotel Dotaga in Malinau, you'll be steps from Kayan Mentarang National Park.
RedDoorz Syariah @ Grand Taufiq Tarakan

RedDoorz Syariah @ Grand Taufiq Tarakan

3 out of 5
Jl. Yos Sudarso No.7, Lingkas Ujung Tarakan
34.53 mi from city center
With a stay at RedDoorz Syariah @ Grand Taufiq Tarakan in Tarakan, you'll be within a 5-minute drive of Mangrove Forest and Grand Tarakan Mall.
Parking included
Free WiFi
EXPRESS O 91281 Guest House Indah Jaya

EXPRESS O 91281 Guest House Indah Jaya

2 out of 5
Jl. Kusuma Bangsa No.2, Gn. Lingkas, Tarakan North Kalimantan
35.09 mi from city center
Located in Tarakan, EXPRESS O 91281 Guest House Indah Jaya is within a 5-minute drive of Stadium Datu Adil and Mangrove Forest.
OYO 91768 Hotel Tanjung Permai

OYO 91768 Hotel Tanjung Permai

2 out of 5
62, Jalan Jeruk, Tanjung Selor, Bulungan Tanjung Selor North Kalimantan
$16 nightly
The price is $17 total per night
$17 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.73 mi from city center
Located in Tanjung Selor, OYO 91768 Hotel Tanjung Permai is within a 5-minute drive of Tugu Peace Monument and Tepian Kayan Playground.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in North 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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

North Kalimantan hotels essential information

Accommodation
19 hotels
Lowest Price
$17
Highest Price
$59
Popular hotels
Hotel D' CaLia Tarakan, Luminor Hotel Tanjung Selor, Swiss-Belhotel Tarakan, Paradise by CaLia Tarakan, Hotel O Lima Dara, Hotel O Rumah Kost Kita Tarakan, Hotel D'Calia Malinau, Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan, Hotel Dotaga, RedDoorz Syariah @ Grand Taufiq Tarakan , EXPRESS O 91281 Guest House Indah Jaya, OYO 91768 Hotel Tanjung Permai