North Kalimantan accommodation from NZ$31

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
20 Nov - 21 Nov
includes taxes & fees
57.04 km from city centre
Stay at this 3-star hotel in Tarakan. Enjoy free WiFi, free parking, and a 24-hour front desk. 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$103 per night
NZ$103
16 Nov - 17 Nov
includes taxes & fees
57.2 km from city centre
Stay at this 3.5-star spa hotel in Tarakan. Enjoy free WiFi, 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
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman, Tarakan, Kalimantan Utara
The price is NZ$102 per night
NZ$102
15 Nov - 16 Nov
includes taxes & fees
57.81 km from city centre
Stay at this 3-star hotel in Tarakan. Enjoy free WiFi, free parking, and a rooftop terrace. 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$87 per night
NZ$87
16 Nov - 17 Nov
includes taxes & fees
3.5 km from city centre
Stay at this 3.5-star hotel in Tanjung Selor. Enjoy free WiFi, free parking, and room service. Popular attractions Tugu Peace Monument and Tepian Kayan Playground are located nearby.
Parking included
Free WiFi
Hotel O Lima Dara

Hotel O Lima Dara

2 out of 5
62, JL Jeruk, No. 2, Tanjung Selor, Bulungan, Tanjung Selor, North Kalimantan
1.4 km from city centre
Stay at this hotel in Tanjung Selor. Enjoy free WiFi, free parking, and room service. Popular attractions Tugu Peace Monument and Tepian Kayan Playground are located nearby.
Parking included
Free WiFi
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, North Kalimantan, Tarakan, North Kalimantan
The price is NZ$31 per night
NZ$31
14 Nov - 15 Nov
includes taxes & fees
58.8 km from city centre
Stay at this hotel in Tarakan. Enjoy free WiFi, 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$106 per night
NZ$106
15 Nov - 16 Nov
includes taxes & fees
116.48 km from city centre
Stay at this 3-star hotel in Malinau. Enjoy free breakfast, free WiFi, and free parking.
Breakfast included
Parking included
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 3-star guesthouse in Tarakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Mangrove Forest and Gusher Plaza 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 Baru, Jl Bhayangkara, Tarakan, North Kalimantan
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
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,, Kec. Tarakan Tim., Kota Tarakan, Tarakan, North Kalimantan
56.51 km from city centre
Stay at this hotel in Tarakan. Enjoy free WiFi, 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 near Ramayana Mall Tarakan

RedDoorz Syariah near Ramayana Mall Tarakan

2.5 out of 5
Jl. Gajah Mada, Karang Anyar Pantai, Tarakan
56.68 km from city centre
Stay at this guesthouse in Tarakan. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Gusher Plaza and Grand Tarakan Mall are located nearby.
Free WiFi
Air conditioning
OYO 91768 Hotel Tanjung Permai

OYO 91768 Hotel Tanjung Permai

2 out of 5
62, Jalan Jeruk, Tanjung Selor, Bulungan, Tanjung Selor, North Kalimantan
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
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$31
Highest Price
NZ$106
Popular hotels
Hotel D' CaLia Tarakan, Swiss-Belhotel Tarakan, Paradise by CaLia Tarakan, Luminor Hotel Tanjung Selor, Hotel O Lima Dara, Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan, Hotel D'Calia Malinau, RedDoorz Syariah @ Grand Taufiq Tarakan , Hotel O Rumah Kost Kita Tarakan, EXPRESS O 91281 Guest House Indah Jaya, RedDoorz Syariah near Ramayana Mall Tarakan, OYO 91768 Hotel Tanjung Permai

New reviews! Best hotels in North Kalimantan

Swiss-Belhotel Tarakan
Wotif Verified Review
3 / 5
The water heater was not good, a warm to cold shower was available, but a hot shower was not. Also, we got one small towel, and were asked about were the second towel was. That was new to us. The staff was excellent and attentive. The breakfast buffet was okay, and you can ask for eggs to be prepared as you like. The noise was not the fault of the hotel, it is on the main road and has old windows.
A verified traveller from Tolleson stayed at Swiss-Belhotel Tarakan
Posted 8 months ago
Swiss-Belhotel Tarakan

Best hotel destinations in North Kalimantan

Hotels near an attraction

Hotels near an airport

^Eligibility requirements and conditions apply