Hotel & Accommodation in North Kalimantan

Cheap Hotels and Accommodation in North Kalimantan

Unlock your enchanting journey, explore the best hotels in North Kalimantan
  1. Hotel
    /
  2. Indonesia
    (77041 Hotels)
    /
  3. North Kalimantan
    (63 Hotels)

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You (5)
Extra Benefit (1)
Star Rating
Toggle filter card
1 (46)
2 (8)
3 (8)
4 (1)
5
Guest Rating
Toggle filter card
7+ Convenient (33)
8+ Impressive (22)
9+ Superb (1)
Accommodation Type
Toggle filter card
Guesthouse (6)
Hotel (43)
Ryokan
Apartment
Hostel (2)
See All
Popular Facilities
Toggle filter card
Parking (45)
Breakfast Available (51)
Early Check-In (17)
Airport Transfer (11)
Late Check-Out (8)
See All
More Flexibility
Toggle filter card
Free Cancellation (19)
Pay at Hotel (23)
Unique Facilities
Toggle filter card
Entertainment Area (4)
Cruise Service (2)
Bars & Pub (2)
Tennis (1)
Shopping Area (1)
Room Facilities
Toggle filter card
Air Conditioning (40)
Non Smoking Room (33)
Heater (9)
Refrigerator (7)
Family Room (6)
See All
Traveloka's Picks
Toggle filter card
Budget Hotels (1)
Reset
Apply

Budget Hotels in North Kalimantan

Check out these memorable stays and their recent reviews
North Kalimantan
54 properties found
Sort by:
Highest popularity
Exterior / Building 1 Royal Tarakan Hotel, North Kalimantan Hotels
8.6
(785)
Very Good
Hotels
West Tarakan, Tarakan
Airport transfer
Wheelchair accessible
Zainal Ismail
family
Sangat nyaman dan menyenangkan.
Price around
AU$51
See Availability
Grand Citra Hotel 1, Hotel North Kalimantan
Hotels
West Tarakan, Tarakan
Car rental
Wheelchair accessible
Yudhy Darmawan
backpacking
Very good hotel nice to have a great time in the hotel
Price around
AU$36
See Availability
Hotel Duta Tarakan  1, Hotel North Kalimantan
8.2
(305)
Very Good
Hotels
West Tarakan, Tarakan
Price around
AU$45
See Availability
Lobby 1 Padmaloka Hotel, North Kalimantan Hotels
Hotels
Central Tarakan, Tarakan
Business facilities
Express check-out
Uus Rusmanda
Hotel bersih, lokasi strategis, kiri-kanan depan belakang banyak kuliner, staf hotel ramah, check-in-check-out cepat
Price around
AU$26
See Availability
Exterior / Building 1 Hotel Tarakan Plaza , North Kalimantan Hotels
Hotels
West Tarakan, Tarakan
Car rental
Bar
SUPRIYANTO SUPRIYANTO
Pengalaman pertama saya nginap d hotel tarakan plaza ini, saya sngat senang karena apa kalau mau turun kerja dekat sama temapt kerja saya, pokoknya is the best lah tarkana plaza pelayanan nya juga wow mantap sangat ramah, terima kasih buat housekiping nya yang sudah buat kan saya angsa pakai handuk saya sangat suka pelayanan di sini bagus-bagus semua ramah-ramah semua sukses buat semua nya next saya akan nginap lagi di sini.
Price around
AU$58
See Availability
Dynasty Hotel  1, Hotel North Kalimantan
8.3
(2,302)
Very Good
Hotels
East Tarakan, Tarakan
Car rental
Express check-out
Wiranata Wiranata
business
Nice stay... Strategic place...
Price around
AU$26
See Availability
Exterior / Building 1 River View Hotel, North Kalimantan Hotels
8.2
(266)
Very Good
Hotels
Tanjung Selor, Bulungan
Price around
AU$31
See Availability
Exterior / Building 1 MyCity Hotel, North Kalimantan Hotels
7.8
(538)
Pleasant
Hotels
West Tarakan, Tarakan
Bicycle rental
Car rental
Price around
AU$41
See Availability
HOTEL DIAMOND TARAKAN 1, Hotel North Kalimantan
8.4
(321)
Very Good
Hotels
Central Tarakan, Tarakan
Clothes dryer
Rooftop terrace
Wheelchair accessible
Price around
AU$36
See Availability
Others 1 RedDoorz Syariah @ Grand Taufiq Tarakan, North Kalimantan Hotels
Hotels
Central Tarakan, Tarakan
Price around
AU$19
See Availability
Hotel Makmur 1, Hotel North Kalimantan
8.1
(519)
Very Good
Hotels
West Tarakan, Tarakan
Nila Firdausi Nuzula
business
Sufficiently clean and comfortable if you expect low cost accommodation, near to foods stalls, staffs were helpful
Price around
AU$30
See Availability
Lembasung Boutique Hotel 1, Hotel North Kalimantan
Hotels
Central Tarakan, Tarakan
Ferry terminal shuttle
Car rental
Massage
Rooftop terrace
Business facilities
Airport transfer
Mustari Mustari
Bagus, nyaman dan pelayanannya juga sangat baik
Price around
AU$31
See Availability
Exterior / Building 1 Hotel Harmonis Classic Tarakan, North Kalimantan Hotels
Hotels
Central Tarakan, Tarakan
Ahmad Tri Suryahadi
family
Tempatnya tenang, nyaman buat istirahat
Price around
AU$31
See Availability
Others 1 RedDoorz @ Tanjung Selor Bulungan, North Kalimantan Hotels
Hotels
Tanjung Selor, Bulungan
Price around
AU$19
See Availability
Others 1 RedDoorz Syariah near Ramayana Mall Tarakan, North Kalimantan Hotels
Guest Houses
West Tarakan, Tarakan
Price around
AU$16
See Availability
Lobby 1 Hotel Bodhi Tanjung Selor, North Kalimantan Hotels
9
(10)
Exceptional
Hotels
Tanjung Selor, Bulungan
Price around
AU$34
See Availability
Tranzit Hotel 1, Hotel North Kalimantan
Hotels
Central Tarakan, Tarakan
Asgar Asgar
Bersih dan nyaman serta staff yang ramah
Price around
AU$26
See Availability
Exterior / Building 1 Hotel Atia New, North Kalimantan Hotels
Hotels
Central Tarakan, Tarakan
darmanto darmanto
business
Nice hotel, and friendly receptionists
Price around
AU$42
See Availability
Bedroom 1 RedDoorz near Grand Tarakan Mall, North Kalimantan Hotels
Hotels
West Tarakan, Tarakan
Price around
AU$19
See Availability
Bedroom 1 RedDoorz near Juwata Airport 2 Tarakan, North Kalimantan Hotels
Hotels
West Tarakan, Tarakan
Price around
AU$18
See Availability

About North Kalimantan accommodation

Affordable stays in North Kalimantan

Whether you’re saving all your cash for activities and eats in North Kalimantan or are just travelling on a tight budget, there’s plenty of quality options for you to book into.

And sticking to a budget doesn’t always mean you won’t be able to stay near top attractions like Juwata International Airport (TRK), Nunukan Airport (NNX), Grand Tarakan Mall, Malundung Tarakan Harbour, Tanjung Harapan Airport (TJS), Gusher Plaza, Datu Adil Stadium, Long Bawan Airport (LBW), Long Apung Airport (LPU), Robert Atty Bessing Airport (MWW). It’s just about finding the right balance between location, amenities and price! But 17,353 Traveloka travellers can’t be wrong, and these cheap hotels in North Kalimantan still average out at 8.2/10 in customer reviews.

Tips for finding cheap hotels in North Kalimantan

Some places are certainly easier for finding budget-friendly accommodation than others, but luckily there are cheap hotels in North Kalimantan just waiting to be booked by you. Traveloka offers plenty of filtering options when searching to help you find the cheapest stay, whether you’re looking in North Kalimantan or anywhere else in the world. Here’s what to do:

  • Use the “Price range” filter. This can get you results for what you define as “cheap” as what’s budget friendly to you, may not be to someone else. 
  • Next, to make sure stays still meet any minimum expectations, you can also add filters for the star rating and guest rating to make sure you’re seeing the best of the best in North Kalimantan
  • Finally, we offer a “Sort by: Lowest Price” option, so you can see the absolute cheapest price for everything that meets your criteria

When to stay in North Kalimantan for the cheapest hotel prices

It’s best to keep in mind seasonality both where you’re coming from and where you’re going; just because it’s not a holiday for you, doesn’t mean it’s definitely not a holiday in North Kalimantan.

Avoid travelling to North Kalimantan during these times:

  • School holidays: Avoid travelling during school holidays as this is peak season for families on the move
  • Christmas/New Years: A popular time for both families and those with shut-down periods over the holidays, prices tend to soar in late-December and early January
  • Long weekends: Those looking to save on a bit of annual leave or take a short break may head over to North Kalimantan at this time, which increases demand and pricing

Why book your North Kalimantan hotels on Traveloka

Of course we’d love for you to book all your hotels in North Kalimantan with us, but we have some pretty great reasons you should too. 

  • Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the hotel. This could be a coupon code for a discount or lower-rates for multi-day stays

  • 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your hotel, no worries! Our customer care team is available around the clock no matter where in world you are or your hotel is

  • Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at North Kalimantan hotels

Looking for more accommodation options? 

We offer thousands of properties worldwide, so if there aren’t any North Kalimantan properties at your destination that tickle your fancy, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available hotels with our handy hotels search tool.

Read more

Facts about hotels in North Kalimantan

Popular City
Tarakan, Tana Tidung Regency
Popular Hotel
Padmaloka Hotel, Hotel Tarakan Plaza
Popular Landmark
Juwata International Airport (TRK), Nunukan Airport (NNX)

Frequently Asked Questions about Accommodation in North Kalimantan

What are the best areas to visit near North Kalimantan?
If you are in North Kalimantan, you can also visit Tarakan, Nunukan, Malinau, Bulungan Regency, Tana Tidung Regency
What are the most recommended regions to be visited beside North Kalimantan?
You can visit and enjoy your staycation in these popular regions such as Bali, Special Region of Yogyakarta, Jakarta, Lampung Province, Jambi Province, Bengkulu Province, Aceh, Gorontalo, Banten, Papua.
What are the most popular landmarks in North Kalimantan?
The most popular landmarks in North Kalimantan are Juwata International Airport (TRK), Nunukan Airport (NNX), Grand Tarakan Mall, Malundung Tarakan Harbour, Tanjung Harapan Airport (TJS)
How many hotels are listed in North Kalimantan?
Currently, there are around 54 hotels that you can book in North Kalimantan

Guest reviews in accommodations and hotels North Kalimantan

8.2
Convenient
17,353 reviews from hotels in North Kalimantan with aggregated rating of 8.2/10.
Review from various users that have stayed in hotel near North Kalimantan will help you to choose the perfect hotel easily!
Edward T. W.
This is a private profile
8.4
/ 10
17 Oct 2023
Dynasty Hotel
One of hotels in Tarakan. Large room. Cool aircon.
Putra K.
This is a private profile
10.0
/ 10
20 Oct 2024
Grand Citra Hotel
Breakfast is good. Overall nice place to sleep
christyne a.
This is a private profile
8.6
/ 10
17 Jul 2025
Padmaloka Hotel
The staff was very friendly and helpful. However the bedsheets seemed not clean and not tidy. The bathroom was also not cleaned, you can see toothpaste stains on the wall.
larasati
This is a private profile
8.5
/ 10
18 May 2025
Royal Tarakan Hotel
OK in general. Location is great. Always stay in here during business travel
Anak A. I. O. W. A.
This is a private profile
6.6
/ 10
14 Apr 2025
Crown Hotel
Actually first timer stay in tanjung selor and choose this hotel because it affordable and in facilities part they stated have a lift (you know how many stuffs you bring while travelling with baby). Arrived there, check in online and they said lift under maintenance, so we need to walk up using big stair (I see the lift and it stated “only can bring 2 adults in one time operation”).The building seems old/classic, the room is big (bigger than our room in palmy hotel previously) but the facilities seems old, hot water in bathroom not consistance since we need to wait for long to change the cool to hot water, refrigerator not working well, no smoking room but have ashtray that smells like cigarettes, there is also stain on the wall. While breakfast, they cannot deliver the food to room, so my husband bring it to my room. Overall the room big and slightly soundproof, but you need to improve your facilities. Its slightly different between the picture in traveloka with the real room situation, IMO
larasati
This is a private profile
8.5
/ 10
18 May 2025
Swiss-Belhotel Tarakan
The only 3 star hotel in Tarakan as far as I know. Old building but still OK.
gusti h. m.
This is a private profile
9.7
/ 10
30 Mar 2025
Luminor Hotel Tanjung Selor By WH
Nice hotel in North Kalimantan.
Ervin
This is a private profile
8.5
/ 10
24 Dec 2024
MyCity Hotel
Big room. Good amenities. Srategic
Firdian F.
This is a private profile
6.0
/ 10
30 Mar 2024
Hotel Makmur
To many cockroach at my room, that 's really to bad.

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Best Places To Visit
Best International Hotels
Best Places to Visit in Australia
Best Australian Hotels
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.