Deals on vacations and trips to North Kalimantan

Save when you book North Kalimantan package deals

Choose two or more items and save on your trip:

Top North Kalimantan hotels deals

Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 out of 5
Jl. Sabanar Lama Tanjung Selor Hilir, Tanjung Selor, Kalimantan Utara
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, a coffee shop, and dry cleaning are also on offer.
Parking included
Free WiFi
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

3.5 out of 5
Jalan Mulawarman 15, Tarakan, East Kalimantan
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport pick-up. Enjoy the gym and perks like free self parking.
Pool
Spa
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman, Tarakan, Kalimantan Utara
Get rates
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3 out of 5
Jl. Yos Sudarso, Tarakan, North Kalimantan
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, concierge services, and free newspapers are also on offer.
Parking included
Free WiFi
Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
Get rates
A restaurant, free parking, and a 24-hour front desk are among this hotel's amenities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop is also provided.
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,, Kec. Tarakan Tim., Kota Tarakan, Tarakan, North Kalimantan
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
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.

Popular places to visit

Mangrove Forest

Mangrove Forest

You can take time to visit Mangrove Forest during your travels to Tarakan. Amble around the area's parks or visit its shops.

Mangrove Forest

Grand Tarakan Mall

During your visit to Tarakan, you can find the perfect gifts to bring home at Grand Tarakan Mall. While you're in the area, wander around the parks.

Grand Tarakan Mall

Gusher Plaza

During your trip to Tarakan, you can find the perfect gifts to bring home at Gusher Plaza. While you're in the area, wander around the parks.

Gusher Plaza

Photos of local treasures

Browse North Kalimantan vacation photos for more inspiration

North Kalimantan

Frequently asked questions

How much are vacation packages to North Kalimantan?
Enjoy a memorable experience in North Kalimantan with a vacation package starting from just . Locking in flights, hotels and tours with Travelocity is so easy. On top of that, our packages will leave you with extra cash for loads of fun times.
Where can I get the best vacation package deals for North Kalimantan?
It's hard to top Travelocity when it comes to finding your North Kalimantan package deal. There are at least 400 air carriers and 1,000,000 properties worldwide to choose from. Reserve your trip now and get ready to tick another amazing destination off your must-visit list.
Why should I purchase my North Kalimantan vacation package with Travelocity?
By booking your hotel, flights, car rental and activities altogether, you'll save time and money. We have round-the-clock customer support, and you'll know that you'll always be getting the lowest price possible with our Price Match Guarantee. So, what's stopping you? Book that dream vacation today and get packing!
Will I save money on my North Kalimantan car rental if I bundle it with a hotel or flight?
You sure can with our North Kalimantan vacation packages. With one of these, there are lots of ways to make your vacation budget go further. Combine any two or more car, hotel, flight and tour bookings and watch the savings grow. With your own set of wheels, all the attractions in and around North Kalimantan are an unforgettable road trip away.
What is there to do in North Kalimantan?
North Kalimantan is overflowing with incredible photo opportunities, however Kayan Mentarang National Park and Gusher Plaza are two favorites.