Stays
Flights
Cars
Packages
Things to do

Deals
Groups & meetings
Mobile

Open app
List your property
Support
Trips
Members save 10% or more on over 100,000 hotels worldwide when you’re signed in
- Sign in
- Learn about Expedia Rewards
- Feedback

North Kalimantan
Indonesia
Hotels
Expedia.com.my

North Kalimantan Travel Guide Holiday Rentals in North Kalimantan North Kalimantan Car Hire North Kalimantan Holidays

Search North Kalimantan Hotels

Where to?

Dates

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in North Kalimantan

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

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

13 Nov - 15 Nov

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for North Kalimantan hotels

A spacious lobby with high ceilings, large columns, and a central seating area with sofas.

A multi-story hotel with a modern design, featuring a mix of rectangular and square windows, and a prominent entrance with a covered area.

A hotel pool area with lounge chairs, a red umbrella, and potted plants.

A buffet setup with various food items and beverages, a bar area with glassware, and a red carpeted floor.

1. Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

4.0 star property

Tarakan

7.0 out of 10, Good, (37 reviews)

7.0/10

Good

(37 reviews)

"This hotel was exceptional, a little dated however blending to its surrounds and with a beautiful pool it was the place to be and cool off. The room was large and had everything we could possibly image. Service was excellent. "

"This hotel was exceptional, a little dated however blending to its surrounds and with a beautiful pool it was the place to be and cool off. The room was large and had everything we could possibly image. Service was excellent. "

Australia

Elizabeth

The price is RM188

RM188

RM227 total

includes taxes & fees

14 Nov - 15 Nov

Swiss-Belhotel Tarakan

A modern lobby with a reception desk, a sofa, a yellow chair, and a marble floor.

A modern hotel with a car in the driveway, large windows, and a sign that reads "LUMINOR HOTEL".

A modern indoor space with round tables and chairs, a central seating area with a sofa, and a large window providing natural light.

A modern living room with a flat-screen TV, a dining area with a table and chairs, and a sofa.

2. Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 star property

Tanjung Selor

9.0 out of 10, Wonderful, (2 reviews)

9.0/10

Wonderful

(2 reviews)

"Sarapannya luarbiasa Harga cocok Sangat recomended"

"Sarapannya luarbiasa Harga cocok Sangat recomended"

Indonesia

Tang

The price is RM121

RM121

RM147 total

includes taxes & fees

1 Nov - 2 Nov

Luminor Hotel Tanjung Selor

A modern living room with a sofa, two armchairs, a coffee table, and large windows with sheer curtains.

A hallway with a clock, a door, and a staircase leading to another room.

A multi-story building with a flat facade, multiple balconies, and a covered entrance area.

A room with a bed, a wooden nightstand, and a television mounted on the wall.

3. Hotel O Guest House Pandita

Hotel O Guest House Pandita

2.0 star property

Tideng Pale

The price is RM10

RM10

RM12 total

includes taxes & fees

1 Nov - 2 Nov

Hotel O Guest House Pandita

A room with wooden tables and chairs, a tiled floor, and green walls.

A bed with white linens in a room with wooden panel walls.

A building with a sign indicating it is a hotel.

A waiting area with a sofa, chairs, a coffee table, and a door.

4. OYO 91768 Hotel Tanjung Permai

OYO 91768 Hotel Tanjung Permai

2.0 star property

Tanjung Selor

6.0 out of 10, (1 review)

6.0/10

(1 review)

"Nyaman dan tempat strategis tapi kamar mandi kurang bersih, cocok dengan harga 250.000"

"Nyaman dan tempat strategis tapi kamar mandi kurang bersih, cocok dengan harga 250.000"

Indonesia

Arif

OYO 91768 Hotel Tanjung Permai

A staircase with a black railing and beige steps, leading to a landing with multiple square windows.

A room with a bed, a desk, a television mounted on the wall, and an air conditioning unit.

A bathroom with a shower, toilet, and patterned floor tiles.

A hotel room with a tiled floor, a door, and a wall with a window.

5. Hotel O Rumah Kost Kita Tarakan

Hotel O Rumah Kost Kita Tarakan

2.0 star property

Tarakan

6.0 out of 10, (1 review)

6.0/10

(1 review)

The price is RM9

RM9

RM12 total

includes taxes & fees

1 Nov - 2 Nov

Hotel O Rumah Kost Kita Tarakan

A modern bedroom with a large bed, a wooden accent wall, and a small side table.

A spacious conference room with long tables and blue chairs, large windows, and a modern design.

A reception area with a marble counter, overhead lighting, and a potted plant.

A spacious indoor area with a high ceiling, modern furniture, and large windows.

6. Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3.0 star property

Tarakan

The price is RM162

RM162

RM196 total

includes taxes & fees

30 Nov - 1 Dec

Paradise by CaLia Tarakan

A window with a view of a coastal town, buildings, and the sea.

A spacious living area with a wooden pillar, black sofas, a coffee table, and a TV mounted on the wall.

A hotel lobby with a reception desk, wooden pillars, a chandelier, and a tiled floor.

A building entrance with a glass door, two potted plants, and a black mat.

7. Hotel Grand Taufiq Tarakan

Hotel Grand Taufiq Tarakan

2.0 star property

Tarakan

The price is RM32

RM32

RM39 total

includes taxes & fees

1 Nov - 2 Nov

Hotel Grand Taufiq Tarakan

A hotel reception area with a reception desk, a purple uniformed staff member, a wicker chair with a purple cushion, and a decorative vase with purple flowers.

A modern staircase with metal railings and black marble steps. There are two hanging lamps with white shades.

A hotel room with a large bed, two bedside tables, and a wall-mounted light fixture.

A reception area with a modern design, featuring a reception desk, seating area with wicker chairs, and a wall-mounted sign for "Milia Hotel".

8. Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3.0 star property

Tarakan

The price is RM124

RM124

RM151 total

includes taxes & fees

1 Nov - 2 Nov

Hotel D' CaLia Tarakan

A reception area with a wooden desk, a glass display cabinet, and a wall with a black and pink leaf pattern.

A room with a sofa set, chairs, a coffee table, and patterned wallpaper.

A building with a large entrance, a car parked in front, and several motorcycles parked to the side.

A neatly made bed with white linens and a striped blanket, a dark headboard, and a patterned wall.

9. OYO 94776 Griya Cempaka

OYO 94776 Griya Cempaka

2.0 star property

Tarakan

The price is RM45

RM45

RM55 total

includes taxes & fees

1 Nov - 2 Nov

OYO 94776 Griya Cempaka

A two-story building with a sign for 'Aco Borneo Hotel' on the front.

An outdoor seating area with a wooden table and chairs, a glass door entrance, and a blue building in the background.

A conference room with tables, chairs, a TV, and decorative plates on the wall.

A hotel room with two beds, a wooden wardrobe, a door, and a ceiling-mounted air conditioner.

10. ACO BORNEO HOTEL

ACO BORNEO HOTEL

3.0 star property

Malinau

The price is RM77

RM77

RM94 total

includes taxes & fees

1 Nov - 2 Nov

ACO BORNEO HOTEL

A modern reception area with a marble counter, decorative ceiling, and a large window with curtains.

A hotel sign with "Hotel D'Calia" and "Spirit of Hospitality" highlighted in neon lights.

A spacious, modern dining area with multiple tables and chairs, a kitchen in the background, and a high ceiling with recessed lighting.

A hallway with two framed cityscape artworks on the walls and a black metal railing in the foreground.

11. Hotel D'Calia Malinau

Hotel D'Calia Malinau

3.0 star property

Malinau

The price is RM191

RM191

RM231 total

includes taxes & fees

1 Nov - 2 Nov

Hotel D'Calia Malinau

A hotel with a prominent sign, multiple windows, and a well-lit entrance.

A hotel room with a bed, bedside tables, a chair, and a small table.

A hotel lobby with wooden paneling, a coffee shop corner, and a seating area with tables and chairs.

A hotel reception area with a digital screen, a signboard, and a poster.

12. Hotel Tarakan Plaza

Hotel Tarakan Plaza

2.0 star property

Tarakan

Hotel Tarakan Plaza

A building with yellow walls and metal gates, a red lantern hanging from the roof, and a sign that reads "KOSTUM HOUSE".

A street scene with a red pickup truck parked on the side, a motorcycle, and a signboard for 'PENGINAPAN' with facilities listed.

13. EXPRESS O 91281 Guest House Indah Jaya

EXPRESS O 91281 Guest House Indah Jaya

2.0 star property

Tarakan

EXPRESS O 91281 Guest House Indah Jaya

A hotel entrance with a dark facade and a sign that reads 'GALAXY HOTEL'.

A reception desk with a modern design, a counter, and a wall with a wood-like pattern.

A buffet with various food items in metal containers, including rice, fried chicken, and vegetables.

A modern interior with a wooden bench and two spherical green plants.

14. Galaxy Hotel

2.0 star property

Tarakan

A hotel room with two beds, a wooden headboard, a nightstand, and a curtain.

A spacious hotel lobby with multiple reception desks, seating areas, and a clean, modern design.

A reception area with a wooden desk, glass doors, and a view of the outdoors.

A bathroom with a sink, toilet, and shower.

15. Hotel Diamond Tarakan

Hotel Diamond Tarakan

Tarakan

Hotel Diamond Tarakan

A building with a sign that reads "HOME STAY Surya JLN SEROJA 2".

A building with a sign for 'Home Stay Surga' and a parked truck.

A corridor with doors on both sides, leading to a bright area with a bicycle and a gate.

A small bathroom with a blue and white patterned toilet, a blue bucket, and a shower hose.

16. SPOT ON 91791 Homestay Surya Syariah

SPOT ON 91791 Homestay Surya Syariah

2.0 star property

Tarakan

SPOT ON 91791 Homestay Surya Syariah

A two-story building with a red and white facade, a central entrance with a glass door, and a car parked in front.

A modern building with a red and white facade, a parked car, and a motorcycle.

A neatly made bed with white linens and two pillows, a dark headboard, and a patterned wallpaper.

A reception area with a red and orange color scheme, a reception desk, a clock, and a window with blinds.

17. Hotel O Lima Dara

Hotel O Lima Dara

2.0 star property

Tanjung Selor

10.0 out of 10, Exceptional, (1 review)

10/10

Exceptional

(1 review)

"Clean and nice "

"Clean and nice "

United States

Teri

Hotel O Lima Dara

Outdoor dining

A hotel room with a bed, nightstands, and wall-mounted lamps.

A hotel reception area with a large window, a reception desk, a television, and a decorative wall.

A hotel room with two single beds, each with a wooden headboard, white bedding, and an orange accent. There are bedside tables with lamps and a painting on the wall.

18. Hotel Dynasty Tarakan

Hotel Dynasty Tarakan

2.0 star property

Tarakan

Hotel Dynasty Tarakan

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.

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.

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top North Kalimantan Hotel Reviews

Hotel O Lima Dara

Hotel O Lima Dara

10/10 Excellent

"Clean and nice "

Teri 1-night trip

Posted 11 months ago

Hotel O Lima Dara

Explore a world of travel with Expedia

Accommodation
Flights
Packages
Cars
Holiday homes
Explore a world of travel with Expedia

3 Star Hotels in Tarakan
5 Star Hotels in Tarakan
Longbawan Hotels
Nunukan Hotels
Pulau Sapi Hotels
Tanjung Selor Hotels
Hotels with Gyms in Tarakan
Hotels with Spa in Tarakan
Tarakan Hotels

Flights to Nunukan
Flights to Tarakan

Visit Banaina
Visit Longbawan
Visit Malinau
Nunukan Holidays
Visit Nunukan
Tanjung Selor Holidays
Visit Tanjung Selor
Tarakan Holidays
Visit Tarakan
Visit Tideng Pale

Car hire Nunukan
Car hire Tarakan
Mini Car Hire in Tarakan
Pickup Car Hire in Tarakan

Tarakan Holiday Rentals

Book Hotels in North Kalimantan on Expedia.co.id

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Newsroom

Explore

Malaysia travel guide
Hotels in Malaysia
Vacation rentals in Malaysia
Vacation packages in Malaysia
Domestic flights
Car rentals in Malaysia
All accommodation types
Travel blog

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
Content guidelines and reporting content

Help

Support
Change or cancel your booking
Refund process and timelines
Book a flight using an airline credit
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

BEX Travel Malaysia Sdn Bhd (201201017061 (1002572-x)). Malaysia Travel Licence No. KPK 8269, Suite 6-04A, Level 6, The Pinnacle, Persiaran Lagoon, Bandar Sunway, 47500 Subang Jaya, Selangor, Malaysia.

b2b3ec0c-ee43-4167-adba-84f190cb173cd1561ec9-ad1c-413f-ab46-8a1ccff10ce2