North Kalimantan accommodation from NZ$7

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 North Kalimantan

Tarakan

Hotels
Tarakan

Hotels in North Kalimantan

Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3 out of 5
Jl. Yos Sudarso Tarakan North Kalimantan
The price is NZ$67 per night
NZ$67
23 Dec - 24 Dec
includes taxes & fees
57.04 km from city centre
Stay at this hotel in Tarakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Grand Tarakan Mall and Gusher Plaza are located nearby.
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
The price is NZ$58 per night
NZ$58
1 Jan - 2 Jan 2026
includes taxes & fees
3.5 km from city centre
Stay at this hotel in Tanjung Selor. Enjoy free Wi-Fi, free parking and room service. Popular attractions Tugu Peace Monument and Tepian Kayan Playground are located nearby.
Parking included
Free WiFi
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman Tarakan Kalimantan Utara
The price is NZ$81 per night
NZ$81
1 Jan - 2 Jan 2026
includes taxes & fees
57.81 km from city centre
Stay at this hotel in Tarakan. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Grand Tarakan Mall and Gusher Plaza are located nearby.
Parking included
Free WiFi
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

3.5 out of 5
Jalan Mulawarman 15 Tarakan East Kalimantan
The price is NZ$101 per night
NZ$101
27 Dec - 28 Dec
includes taxes & fees
57.2 km from city centre
Stay at this spa hotel in Tarakan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Grand Tarakan Mall and Gusher Plaza are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
The price is NZ$106 per night
NZ$106
24 Dec - 25 Dec
includes taxes & fees
115.84 km from city centre
Stay at this hotel in Malinau. Enjoy free breakfast, free Wi-Fi and free parking.
Breakfast included
Parking included
Free cancellation
Hotel O Lima Dara

Hotel O Lima Dara

2 out of 5
62, JL Jeruk, No. 2, Tanjung Selor Tanjung Selor North Kalimantan
1.4 km from city centre
Stay at this hotel in Tanjung Selor. Enjoy free Wi-Fi, free parking and room service. Popular attractions Tugu Peace Monument and Tepian Kayan Playground are located nearby.
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
The price is NZ$7 per night
NZ$7
5 Jan - 6 Jan 2026
includes taxes & fees
58.08 km from city centre
Stay at this hotel in Tarakan. Popular attractions Grand Tarakan Mall and Gusher Plaza are located nearby.
Free cancellation
Reserve now, pay when you stay
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
58.8 km from city centre
Stay at this hotel in Tarakan. Enjoy free Wi-Fi, daily housekeeping and cable TV channels. Popular attractions Grand Tarakan Mall and Gusher Plaza are located nearby.
Free WiFi
Housekeeping
Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru Malinau Kalimantan Utara
The price is NZ$104 per night
NZ$104
23 Dec - 24 Dec
includes taxes & fees
116.48 km from city centre
Stay at this hotel in Malinau. Enjoy free breakfast, free Wi-Fi and free parking.
Breakfast included
Parking included
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
56.51 km from city centre
Stay at this hotel in Tarakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Mangrove Forest and Stadium Datu Adil are located nearby.
Parking included
Free WiFi
RedDoorz Syariah @ Grand Taufiq Tarakan

RedDoorz Syariah @ Grand Taufiq Tarakan

3 out of 5
Jl. Yos Sudarso No.7, Lingkas Ujung Tarakan
55.6 km from city centre
Stay at this guesthouse in Tarakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Mangrove Forest and Gusher Plaza are located nearby.
Parking included
Free WiFi
OYO 91768 Hotel Tanjung Permai

OYO 91768 Hotel Tanjung Permai

2 out of 5
62, Jalan Jeruk, Tanjung Selor, Bulungan Tanjung Selor North Kalimantan
The price is NZ$13 per night
NZ$13
24 Dec - 25 Dec
includes taxes & fees
1.17 km from city centre
Stay at this hotel in Tanjung Selor. Enjoy free parking, a 24-hour front desk and cable TV channels. Popular attractions Tugu Peace Monument and Tepian Kayan Playground are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.

North 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.

North Kalimantan hotels essential information

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

New reviews! Best hotels in North Kalimantan

Hotel O Lima Dara
Wotif Verified Review
5 / 5
Clean and nice
A verified traveller stayed at Hotel O Lima Dara
Posted 2 days ago
Hotel O Lima Dara

Best hotel destinations in North Kalimantan

Hotels near an attraction

Hotels near an airport

^Eligibility requirements and conditions apply