East Kalimantan Hotels & Other Accommodation

November 2026
December 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
30 Oct - 01 Nov
In two weeks
06 Nov - 08 Nov

Where to stay in East Kalimantan?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in East Kalimantan on Hotels.com. These East Kalimantan hotels consistently deliver on quality, location and traveller experience. Last updated on 26 October 2026.

Top hotels in Balikpapan

A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
Grand Jatra Hotel Balikpapan
A hotel room with a large window, a pool view, a chair, a table, and a lamp.

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
Four Points by Sheraton Balikpapan
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
Novotel Balikpapan
A hotel with a large outdoor swimming pool, multiple lounge areas, and a well-lit building facade.

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
Balikpapan
Grand Tjokro Balikpapan
A modern hotel with a prominent 'Prime' sign, large windows, and a green accent on the facade.

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
Whiz Prime Hotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
Swiss-Belhotel Balikpapan
A spa area with a large circular hot tub surrounded by candles, a wooden sauna, and a large screen displaying a sunset view.

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
Platinum Balikpapan Hotel & Convention Hall
A circular pool surrounded by palm trees and a stone pathway.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
Blue Sky Hotel
An infinity pool with a wooden deck, lounge chairs, and a view of the sea.

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
Balikpapan
Golden Tulip Balikpapan Hotel & Suites
A modern rooftop lounge with glass walls, offering a panoramic city view.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
Gran Senyiur Hotel
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

ibis Balikpapan

ibis Balikpapan
Balikpapan
ibis Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
Pentacity Hotel Balikpapan
A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
Swiss-Belinn Balikpapan
A swimming pool with metal handrails and a tiled edge.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
Hotel Mega Lestari
A resort with a large swimming pool, palm trees, and a building with a thatched roof.

BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
Balikpapan
BDI Townhouse Hotel & Residence Balikpapan
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
Horison Sagita Balikpapan
A restaurant with a bar area, wooden furniture, and a large mirror.

d'primahotel Balikpapan

d'primahotel Balikpapan
Balikpapan
d'primahotel Balikpapan
A hotel with a traditional architectural style, featuring a prominent tower and a covered entrance area.

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
Balikpapan
Star Hill Hotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall, and overlooking a cityscape at sunset.

J Icon Hip Hotel

J Icon Hip Hotel
Balikpapan
J Icon Hip Hotel
See more properties

Top hotels in Maratua Island

Overwater bungalows with private pools, wooden walkways, and clear turquoise water.

Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
Maratua Island
Arasatu Villas and Sanctuary
See more properties

Top hotels in Samarinda

A large outdoor swimming pool with a bridge, palm trees, and a modern building with glass facade.

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
Samarinda
FUGO Hotel Samarinda (Bigmall)
A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.

Mercure Samarinda

Mercure Samarinda
Samarinda
Mercure Samarinda
A modern restaurant interior with a central island, seating area, and large windows.

Midtown Hotel Samarinda

Midtown Hotel Samarinda
Samarinda
Midtown Hotel Samarinda
A swimming pool with lounge chairs and potted plants, surrounded by high-rise hotel buildings.

Ibis Samarinda

Ibis Samarinda
Samarinda
Ibis Samarinda
An indoor swimming pool with multiple levels, large pillars, and lounge areas with chairs and tables.

Aston Samarinda Hotel & Convention Center

Aston Samarinda Hotel & Convention Center
Samarinda
Aston Samarinda Hotel & Convention Center
An outdoor dining area with tables and chairs, a view of a brightly lit bridge, and a railing overlooking a body of water.

HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
Samarinda
HARRIS Hotel Samarinda
An indoor swimming pool with a glass barrier, lounge chairs, and large windows.

Horison Samarinda

Horison Samarinda
Samarinda
Horison Samarinda
A room with two beds, each with a black headboard and white bedding. There is a nightstand with a lamp and a bottle on it.

Priority Teuku Umar Samarinda

Priority Teuku Umar Samarinda
Samarinda
Priority Teuku Umar Samarinda
A modern hotel lobby with a large glass wall, comfortable seating, and a view of a building with purple lighting.

Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda
Samarinda
Swiss-Belhotel Borneo Samarinda
A hallway with wooden flooring and white brick walls, featuring wall-mounted lights and a hanging plant.

Royal Park Hotel

Royal Park Hotel
Samarinda
Royal Park Hotel
A modern bar area with multiple seating options, including bar stools and tables, and a variety of pendant lights.

Hotel Grand Kartika Samarinda

Hotel Grand Kartika Samarinda
Samarinda
Hotel Grand Kartika Samarinda
A modern hotel lobby with a white sofa, a glass coffee table with a floral centerpiece, and a tropical leaf-patterned wall.

HOTEL GOLDEN SEASON

HOTEL GOLDEN SEASON
Samarinda
HOTEL GOLDEN SEASON
A residential building with satellite dishes, a covered entrance, and a parked car.

Hotel O Rama Homestay

Hotel O Rama Homestay
Samarinda
Hotel O Rama Homestay
A room with two upholstered armchairs, a small round table, a floor lamp, and decorative wall mirrors.

Hotel Gading Kencana Samarinda

Hotel Gading Kencana Samarinda
Samarinda
Hotel Gading Kencana Samarinda
A modern building with the sign 'AMR KOST' on the facade, featuring a mix of wood and metal materials, and a gated entrance.

Hotel O Madina Homestay

Hotel O Madina Homestay
Samarinda
Hotel O Madina Homestay
A bed with a dark headboard, white bedding, and multiple pillows.

Priority Kalimantan Samarinda

Priority Kalimantan Samarinda
Samarinda
Priority Kalimantan Samarinda
A dining area with a glass-top table surrounded by wooden chairs with intricate carvings.

Guest House Samarinda

Guest House Samarinda
Samarinda
Guest House Samarinda
A hotel reception area with a reception desk, a TV screen, and a sign that reads "CELIA hotel".

Hotel Celia

Hotel Celia
Samarinda
Hotel Celia
A modern kitchen with wooden cabinets, a built-in sink, and a countertop with a box of Koi Paint.

Hotel O Penginapan Fajar Syariah

Hotel O Penginapan Fajar Syariah
Teluk Dalam
Hotel O Penginapan Fajar Syariah
See more properties

Top hotels in Tanjung Redeb

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

Mercure Berau

Mercure Berau
Tanjung Redeb
Mercure Berau
A modern coffee shop with a sleek design, featuring a prominent sign, a reception area, and a seating area with tables and chairs.

Grand Parama Hotel

Grand Parama Hotel
Tanjung Redeb
Grand Parama Hotel
A spacious indoor area with a central open space, surrounded by walls and columns, featuring multiple tables and chairs.

Mater Dei Homestay

Mater Dei Homestay
Tanjung Redeb
Mater Dei Homestay
A modern hotel lobby with a reception desk, seating area, and decorative lighting.

SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau
Tanjung Redeb
SM Tower Hotel & Convention Center Berau
See more properties

Top cities in East Kalimantan

A mosque with a large central dome and two minarets.

Balikpapan

Balikpapan has lots of attractions such as E Walk and BSB Beach.
See propertiesBalikpapan
A tropical beach with clear turquoise waters, white sand, and a forested island in the distance.

Maratua Island

Maratua Island has lots of things to see, including Maratoa Island Port.
See propertiesMaratua Island
A mosque with multiple minarets and a large dome, illuminated at night.

Samarinda

Samarinda has lots of attractions such as Samarinda Central Plaza Shopping Mall and Samarinda Port.
See propertiesSamarinda

Tanjung Redeb

Tanjung Redeb has lots of attractions such as Taman Cendana Park and Baitul Hikmah Mosque.
See propertiesTanjung Redeb

Teluk Dalam

While in Teluk Dalam, you can visit nearby attractions, such as Samarinda Central Plaza Shopping Mall and Samarinda Port.
See propertiesTeluk Dalam

Get last-minute hotel deals in East Kalimantan and save more

Sign in to unlock great savings.

Mercure Samarinda

Mercure Samarinda
Samarinda
R918
per night
R2 222 total
includes taxes & fees
Mercure Samarinda

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
Samarinda
R239 off
R1 074
per night
R2 600 total
includes taxes & fees
FUGO Hotel Samarinda (Bigmall)

Mercure Berau

Mercure Berau
Tanjung Redeb
R546
per night
R1 320 total
includes taxes & fees
Mercure Berau

Ibis Samarinda

Ibis Samarinda
Samarinda
R626
per night
R1 515 total
includes taxes & fees
Ibis Samarinda

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
R260 off
R738
per night
R1 785 total
includes taxes & fees
Blue Sky Hotel

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
Balikpapan
R348 off
R675
per night
R1 633 total
includes taxes & fees
Golden Tulip Balikpapan Hotel & Suites

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
R431 off
R861
per night
R2 271 total
includes taxes & fees
Pentacity Hotel Balikpapan

Midtown Hotel Samarinda

Midtown Hotel Samarinda
Samarinda
R110 off
R493
per night
R1 194 total
includes taxes & fees
Midtown Hotel Samarinda

Horison Samarinda

Horison Samarinda
Samarinda
R149 off
R672
per night
R1 626 total
includes taxes & fees
Horison Samarinda

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
R513 off
R1 025
per night
R2 481 total
includes taxes & fees
Grand Jatra Hotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
R138 off
R619
per night
R1 498 total
includes taxes & fees
Gran Senyiur Hotel

ibis Balikpapan

ibis Balikpapan
Balikpapan
R303
per night
R733 total
includes taxes & fees
ibis Balikpapan

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
Balikpapan
R306 off
R612
per night
R1 480 total
includes taxes & fees
Grand Tjokro Balikpapan

Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
Maratua Island
R609 off
R2 740
per night
R6 631 total
includes taxes & fees
Arasatu Villas and Sanctuary

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
R252 off
R291
per night
R704 total
includes taxes & fees
Whiz Prime Hotel Balikpapan

Mercure Samarinda

Mercure Samarinda
Samarinda
R731
per night
R885 total
includes taxes & fees
Mercure Samarinda

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
Samarinda
R119 off
R1 074
per night
R1 300 total
includes taxes & fees
FUGO Hotel Samarinda (Bigmall)

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
R130 off
R738
per night
R892 total
includes taxes & fees
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
R683
per night
R826 total
includes taxes & fees
Novotel Balikpapan

Ibis Samarinda

Ibis Samarinda
Samarinda
R513
per night
R621 total
includes taxes & fees
Ibis Samarinda

ibis Balikpapan

ibis Balikpapan
Balikpapan
R367
per night
R444 total
includes taxes & fees
ibis Balikpapan

Midtown Hotel Samarinda

Midtown Hotel Samarinda
Samarinda
R55 off
R493
per night
R597 total
includes taxes & fees
Midtown Hotel Samarinda

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
R114 off
R1 023
per night
R1 238 total
includes taxes & fees
Pentacity Hotel Balikpapan

Horison Samarinda

Horison Samarinda
Samarinda
R59 off
R532
per night
R644 total
includes taxes & fees
Horison Samarinda

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
R91 off
R815
per night
R986 total
includes taxes & fees
Quest Hotel Balikpapan by ASTON

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
R600
per night
R726 total
includes taxes & fees
Swiss-Belhotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
R67 off
R600
per night
R726 total
includes taxes & fees
Gran Senyiur Hotel

Aston Samarinda Hotel & Convention Center

Aston Samarinda Hotel & Convention Center
Samarinda
R321 off
R964
per night
R1 167 total
includes taxes & fees
Aston Samarinda Hotel & Convention Center

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
Balikpapan
R288 off
R1 151
per night
R1 393 total
includes taxes & fees
Grand Tjokro Balikpapan

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
R37 off
R334
per night
R404 total
includes taxes & fees
Whiz Prime Hotel Balikpapan

Top landmarks in East Kalimantan

Kemala Beach

8.0/10 (5 reviews)
When the beach is calling your name, you might want to head down to Kemala Beach, located 4 mi (6.4 km) from central Balikpapan. If you want to continue walking by the waves, head to Pantai Banua Patra and Pantai Monpera, both within a short walk.
See properties

BSB Beach

BSB Beach is 2.6 mi (4.2 km) from central Balikpapan, why not stop by during your stay? If you have fun at BSB Beach, you'll love Aquaboom Waterpark, just a short walk away.
See properties

Plaza Balikpapan

7.0/10 (4 reviews)
If you like shopping, take time out to go to Plaza Balikpapan when in Balikpapan.
See properties

E Walk

6.8/10 (5 reviews)
If you like shopping, take time out to go to E Walk when in Balikpapan. Splash some more cash at Pentacity Mall.
See properties

Maratoa Island Port

Maratoa Island Port is just one of the landmarks located 6.8 mi (11 km) from central Maratua Island, so you might want to stop by for a few pics during your trip.
See properties

Masjid Agung At-Taqwa

8.8/10 (3 reviews)
Masjid Agung At-Taqwa is 3.1 mi (5.1 km) from central Balikpapan, why not stop by during your stay?
See properties

Manggar Sari Beach

Whether you want to hunt for sand dollars or smell the fresh air, Manggar Sari Beach is a spot you might want to check out, located 9.5 mi (15.3 km) from central Balikpapan. Enjoy the sunset by the shore at Lamaru Beach.
See properties

Samarinda Central Plaza Shopping Mall

If you like shopping, take time out to go to Samarinda Central Plaza Shopping Mall when in Samarinda. Splash some more cash at Citra Niaga.
See properties