Skip to main content

Stays
Flights
Cars
Packages
Activities

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

North Kalimantan
Indonesia
Hotels
Expedia.com.au

Holiday Rentals in North Kalimantan North Kalimantan Flights North Kalimantan Car Hire North Kalimantan Holidays

Book 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

29 Sept - 30 Sept

Tomorrow

30 Sept - 1 Oct

This weekend

Next weekend

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 modern lobby with a reception desk, a sofa, a yellow chair, and a marble floor.

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

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 hotel with a car in the driveway, large windows, and a sign that reads "LUMINOR HOTEL".

1. 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 AU$53

AU$53

includes taxes & fees

2 Oct - 3 Oct

Luminor Hotel Tanjung Selor

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.

2. 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 AU$77

AU$77

includes taxes & fees

9 Oct - 10 Oct

Swiss-Belhotel Tarakan

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

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

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

A multi-story building with balconies, a staircase, and a parking area with cars.

3. Hotel O Guest House Pandita

Hotel O Guest House Pandita

2.0 star property

Tideng Pale

The price is AU$4

AU$4

includes taxes & fees

24 Oct - 25 Oct

Hotel O Guest House Pandita

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

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

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

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

4. 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 AU$4

AU$4

includes taxes & fees

30 Sept - 1 Oct

Hotel O Rumah Kost Kita Tarakan

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

A building with a sign indicating it is a hotel.

A hallway with purple walls and white doors, leading to a room with a red door.

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

5. 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 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 modern lobby with a dark blue sofa and orange cushions, a wicker chair, and a large potted plant.

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.

6. Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3.0 star property

Tarakan

The price is AU$48

AU$48

includes taxes & fees

24 Oct - 25 Oct

Hotel D' CaLia Tarakan

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

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

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

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

7. Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3.0 star property

Tarakan

The price is AU$63

AU$63

includes taxes & fees

29 Oct - 30 Oct

Paradise by CaLia Tarakan

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

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

A hotel room with a bed, a wooden nightstand, a mirror, and a wall-mounted air conditioner.

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

8. Hotel Grand Taufiq Tarakan

Hotel Grand Taufiq Tarakan

2.0 star property

Tarakan

The price is AU$12

AU$12

includes taxes & fees

2 Oct - 3 Oct

Hotel Grand Taufiq Tarakan

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

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

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

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

9. ACO BORNEO HOTEL

ACO BORNEO HOTEL

3.0 star property

Malinau

The price is AU$27

AU$27

includes taxes & fees

9 Oct - 10 Oct

ACO BORNEO HOTEL

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

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

A room with teal walls, a wooden door with a decorative panel, a small wooden stool, and a window with a curtain.

A reception area with a table, chairs, and a laptop.

10. SPOT ON 91791 Homestay Surya Syariah

SPOT ON 91791 Homestay Surya Syariah

2.0 star property

Tarakan

SPOT ON 91791 Homestay Surya Syariah

A hotel room with two beds, a desk, and a TV.

A modern hotel room with a wooden reception desk, a flat-screen TV mounted on the wall, a small seating area, and a minibar.

A breakfast plate with eggs, toast, sausages, and beans.

11. Hotel Dotaga

3.0 star property

Malinau

The price is AU$47

AU$47

includes taxes & fees

30 Sept - 1 Oct

A hallway with a polished floor, framed artwork, and potted plants.

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

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

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

12. Hotel D'Calia Malinau

Hotel D'Calia Malinau

3.0 star property

Malinau

The price is AU$74

AU$74

includes taxes & fees

11 Oct - 12 Oct

Hotel D'Calia Malinau

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 hallway with checkered flooring, white walls, and doors numbered 12 and 08.

A storefront with a sign for 'Borneo Mart' and a 'Pegadaian' sign.

A shower with a red hose, a door with a lock, and a decorative window with a sun design.

A spacious lobby with a checkered floor, a staircase, and a seating area with chairs and a table.

14. RedDoorz Syariah near Ramayana Mall Tarakan

RedDoorz Syariah near Ramayana Mall Tarakan

2.5 star property

Tarakan

RedDoorz Syariah near Ramayana Mall Tarakan

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

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

A small bathroom with a toilet, sink, and shower.

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

15. OYO 94776 Griya Cempaka

OYO 94776 Griya Cempaka

2.0 star property

Tarakan

The price is AU$18

AU$18

includes taxes & fees

30 Sept - 1 Oct

OYO 94776 Griya Cempaka

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

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

A reception area with a counter, a clock, and a security camera.

A living room with a sofa, two armchairs, and a glass coffee table.

16. 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

A long, narrow hallway with tiled floors and walls painted in green and beige.

A dining area with wooden chairs and tables, a large window with curtains, and a painting on the wall.

A hotel named 'Sumber Mulya' with a modern facade, multiple windows, and a covered entrance area.

A bedroom with a bed, a wooden dresser, a painting of a tree, and a curtain.

17. Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan

Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan

2.0 star property

Tarakan

Hotel O Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan

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 10 months ago

Hotel O Lima Dara

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Explore a world of travel with Expedia

Banaina Hotels
Longbawan Hotels
Malinau Hotels
Luxury Hotels in Nunukan
Nunukan Hotels
Pulau Sapi Hotels
Sanur Hotels
Tanjung Selor Hotels
Beach Hotels in Tarakan
Tarakan Hotels
Tideng Pale Hotels

Flights to Banaina
Flights to Longbawan
Flights to Sanur
Flights to Tanjung Selor
Flights to Tarakan

Malinau Holidays
Visit Malinau
Visit Nunukan
Visit Tanjung Selor
Tarakan Holidays

Dirent Rental Cars in Longbawan
Easirent.com Rental Cars in Longbawan
First Car Rental Rental Cars in Pulau Sapi
Foco Rental Cars in Tarakan

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
Advertising
Affiliate Marketing
Newsroom

Explore

Australia travel guide
Hotels in Australia
Holiday rentals in Australia
Holiday packages in Australia
Domestic flights
Car rentals in Australia
All Accommodation Types
Travel Blog
Rewards with One Key

Policies

Privacy
Cookies
Terms of use
One Key™ terms and conditions
Stayz terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Cancel your hotel or vacation rental booking
Refund timelines
Use an Expedia coupon
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.

261be1ec-f501-4d3f-b0d9-9a177b1a730a28785f9c-a430-45f3-900d-7d7f401b6bf3