North Kalimantan Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in North Kalimantan

An orangutan in a dense forest with lush green foliage and a rocky ground.

Tarakan

Tarakan

Top hotels in North Kalimantan

Hotel Dotaga

Hotel Dotaga

Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
S$46
9 Aug - 10 Aug
includes taxes & fees
Hotel Dotaga
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

No.7 Jl. Mulawarman Tarakan Kalimantan Utara
S$61
6 Sept - 7 Sept
includes taxes & fees
Paradise by CaLia Tarakan
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

Jalan Mulawarman 15 Tarakan East Kalimantan
Fully refundableReserve now, pay when you stay
S$72
9 Aug - 10 Aug
includes taxes & fees
7/10 Good! (37 reviews)
"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 ..."

Reviewed on 24 Mar, 2025

Swiss-Belhotel Tarakan
See all 22 properties in North Kalimantan
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.

Frequently asked questions

How much does a North Kalimantan holiday package cost?
Get set to book, because a getaway to North Kalimantan starts from a tempting . When you bundle your hotels, flights and car rentals into a package, you'll enjoy great deals.
How do I get a cheap travel package to North Kalimantan?
Crafting your own North Kalimantan holiday package with Expedia is one of the easiest ways to save. We have more than 550 partner airlines and 1,000,000 hotel options throughout the world. With such a huge range to pick from, you'll have no difficulty pulling together your perfect trip.
What are the top hotels in North Kalimantan?
If you're headed to Tanjung Selor, you can't go wrong with Swiss-Belhotel Tarakan - CHSE Certified and Paradise by CaLia Tarakan. Both are comfortable bases for discovering this unique North Kalimantan city.
How far in advance should I book my North Kalimantan holiday?
Reward yourself with the biggest variety and the cheapest prices by booking your North Kalimantan holiday early. Airlines tend to release flight tickets around 12 months before departure, so start locking things in as soon as you can. That being said, Expedia is committed to giving you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia North Kalimantan travel package include?
From hotels and airfares to rental cars, Expedia can help you shape a North Kalimantan package that works for you. Heading away for a week or longer? Give some thought to a hotel, rental car and flight bundle. If your break is short, a flight and hotel deal may suit you better. Activities can also be added after you've booked. Our travel packages make it a breeze to plan and save.
What should I know before booking a North Kalimantan travel package?
When you book your flights, hotels and car rentals together, you'll be rewarded with amazing discounts. Whether you're planning a beach escape in a villa or prefer to stay in a cosy apartment in the city, Expedia can help make it happen.
Can I choose my airline with a North Kalimantan Expedia holiday package?
With a holiday package, you're the one in charge. Whether you'd prefer to fly to North Kalimantan in coach or business class, simply select from the available airline options. Expedia has access to more than 550 airline partners globally.
If I'm not able to travel, can I cancel my North Kalimantan holiday package?
Yes, it's possible to cancel your North Kalimantan booking if your travel plans have changed. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.

Stay near popular North Kalimantan attractions

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.
See properties

Grand Tarakan Mall

During your visit to Tarakan, you can do some window-shopping at Grand Tarakan Mall. While you're in the area, wander around the parks.
See properties

Gusher Plaza

During your trip to Tarakan, you can enjoy retail therapy at Gusher Plaza. While you're in the area, wander around the parks.
See properties

Tepian Kayan Playground

Explore the great outdoors at Tepian Kayan Playground, a lovely green space in Tanjung Selor.
See properties

Tugu Peace Monument

Find out about the history of Tanjung Selor with a stop at Tugu Peace Monument.
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.