A mosque with multiple minarets and a large dome, illuminated at night.

Hotels in East Kalimantan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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 25 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

Balikpapan

A hotel room with a large window, a pool view, a chair, a table, and a lamp.

Four Points by Sheraton Balikpapan

Balikpapan

A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

Novotel Balikpapan

Balikpapan

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

Grand Tjokro Balikpapan

Balikpapan

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

Whiz Prime Hotel Balikpapan

Balikpapan

A pool area with lounge chairs and a view of the ocean at dusk.

Swiss-Belhotel Balikpapan

Balikpapan

A hotel with a modern design, featuring a prominent tower and a convention center.

Platinum Balikpapan Hotel & Convention Hall

Balikpapan

A circular pool surrounded by palm trees and a stone pathway.

Blue Sky Hotel

Balikpapan

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

Golden Tulip Balikpapan Hotel & Suites

Balikpapan

A modern rooftop lounge with glass walls, offering a panoramic city view.

Gran Senyiur Hotel

Balikpapan

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

ibis Balikpapan

Balikpapan

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

Pentacity Hotel Balikpapan

Balikpapan

A modern hotel with a blue and beige facade, a sign for 'Swiss-Baillon', and a well-lit outdoor area with palm trees and a covered seating area.

Swiss-Belinn Balikpapan

Balikpapan

A swimming pool with metal handrails and a tiled edge.

Hotel Mega Lestari

Balikpapan

A resort with a large swimming pool, palm trees, and a building with a thatched roof.

BDI Townhouse Hotel & Residence Balikpapan

Balikpapan

A hotel room with a bed, a sofa, a desk, a TV, and a window with a view of trees.

Hotel O near Balikpapan International Airport formerly Barkah Guest House

Balikpapan

A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.

Horison Sagita Balikpapan

Balikpapan

A hotel reception area with a marble counter, a sofa, and large windows with a view of the street.

d'primahotel Balikpapan

Balikpapan

A building with a tiled roof, surrounded by lush greenery and palm trees.

Star Hill Hotel Balikpapan

Balikpapan

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

J Icon Hip Hotel

Balikpapan

See more properties

Top hotels in Maratua Island

A coastal property with a modern building surrounded by lush greenery and turquoise waters.

Arasatu Villas and Sanctuary

Maratua Island

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)

Samarinda

A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.

Mercure Samarinda

Samarinda

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

Midtown Hotel Samarinda

Samarinda

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

Ibis Samarinda

Samarinda

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

Aston Samarinda Hotel & Convention Center

Samarinda

A reception area with three marble reception desks and a decorative wall with a grid pattern.

HARRIS Hotel Samarinda

Samarinda

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

Horison Samarinda

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

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

Samarinda

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

Royal Park Hotel

Samarinda

An elevator, a reception desk, and a sign for Grand Kartika Hotel.

Hotel Grand Kartika Samarinda

Samarinda

A multi-story hotel with a prominent clock tower, large windows, and a well-lit facade.

HOTEL GOLDEN SEASON

Samarinda

A modern hotel lobby with a curved wooden floor, a reception desk, a sofa, and a coffee table.

Pondok Indah Homestay by ecommerceloka

Samarinda

A residential building with satellite dishes, a covered entrance, and a parked car.

Hotel O Rama Homestay

Samarinda

A room with two upholstered armchairs, a small round table, a floor lamp, and decorative wall mirrors.

Hotel Gading Kencana Samarinda

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

Samarinda

A bed with a dark headboard, white bedding, and multiple pillows.

Priority Kalimantan Samarinda

Samarinda

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

Guest House Samarinda

Samarinda

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

Hotel Celia

Samarinda

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

Hotel O Penginapan Fajar Syariah

Teluk Dalam

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

Tanjung Redeb

A multi-story hotel with a modern facade, a prominent entrance, and a well-lit exterior.

Grand Parama Hotel

Tanjung Redeb

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

Mater Dei Homestay

Tanjung Redeb

A modern hotel lobby with a reception desk, seating area, and decorative lighting.

SM Tower Hotel & Convention Center Berau

Tanjung Redeb

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 properties

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 properties

Samarinda

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

See properties

Tanjung Redeb

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

See properties

Lombok

See properties

Teluk Dalam

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

See properties

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

Next weekend
Next month

A modern restaurant with wooden ceiling beams, a bar area with wine shelves, and a view of the city.

A hotel room with a large bed, a sofa, a dining table with chairs, a TV, and a city view through the window.

A modern restaurant with a wooden floor, black wicker chairs, and a bar area with stools.

Mercure Samarinda

Samarinda

£99

for 2 nights, 1 room

£50 per night

includes taxes & fees

A restaurant with a long, narrow layout, green cushioned seating, and large windows offering views of the outside.

A modern hotel room with a large bed, a TV, a bathroom, and a kitchen area.

A modern hotel lobby with a reception desk, seating area, and a decorative plant enclosure.

FUGO Hotel Samarinda (Bigmall)

Samarinda

£13 off

£116

for 2 nights, 1 room

£58 per night

includes taxes & fees

A modern breakfast bar with a variety of food items and a view of the city.

A spacious lobby with a blue sofa, round ottomans, and a patterned rug.

A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.

Mercure Berau

Tanjung Redeb

£61

for 2 nights, 1 room

£30 per night

includes taxes & fees

A spacious lobby with a marble floor, a staircase, and a large floral arrangement.

A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.

A modern hotel lobby with a long dining table, a bar area, and a chandelier.

Blue Sky Hotel

Balikpapan

£14 off

£80

for 2 nights, 1 room

£40 per night

includes taxes & fees

A modern gym with treadmills, ellipticals, and free weights.

A modern interior with a seating area, a large window, and a decorative wall with hanging beads.

A person sitting on a grey sofa with colorful cushions, holding a tablet, in a modern indoor space with large windows and a red piece of furniture in the background.

Ibis Samarinda

Samarinda

£68

for 2 nights, 1 room

£34 per night

includes taxes & fees

An outdoor wedding setup with a clear view of the sea, featuring floral decorations and seating arrangements.

A hotel room with a bed, a sofa, a dining area, and a large window with a city view.

Golden Tulip Balikpapan Hotel & Suites

Balikpapan

£19 off

£73

for 2 nights, 1 room

£37 per night

includes taxes & fees

A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.

A modern hotel room with a large bed, a TV displaying a menu, a bathroom with a glass shower, and a seating area with a sofa and a table.

Pentacity Hotel Balikpapan

Balikpapan

£26 off

£101

for 2 nights, 1 room

£50 per night

includes taxes & fees

A hotel room with a bed, a TV, a desk, and a view of the outdoors.

A multi-story hotel with a modern design, featuring a prominent 'midtown' sign at the entrance.

Midtown Hotel Samarinda

Samarinda

£6 off

£53

for 2 nights, 1 room

£26 per night

includes taxes & fees

A restaurant with red and black chairs, tables set with white tablecloths, and a modern chandelier.

A gym with exercise equipment, including dumbbells and a squat rack.

A couple sitting on a bed with a magazine, a tray of snacks, and a lamp on a bedside table.

Horison Samarinda

Samarinda

£9 off

£72

for 2 nights, 1 room

£36 per night

includes taxes & fees

A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.

A hotel with multiple floors, balconies, and a prominent clock tower.

A grand lobby with a large emblem, ornate furniture, and a chandelier.

Gran Senyiur Hotel

Balikpapan

£7 off

£67

for 2 nights, 1 room

£33 per night

includes taxes & fees

A spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

A spacious lobby with modern seating, a large decorative sculpture, and a glass railing overlooking the interior.

A modern hotel lobby with a curved staircase, a reception desk, and a decorative vase on a table.

Grand Jatra Hotel Balikpapan

Balikpapan

£28 off

£111

for 2 nights, 1 room

£55 per night

includes taxes & fees

A wooden deck with a table and chairs, surrounded by potted plants and a decorative fountain.

An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.

ibis Balikpapan

Balikpapan

£33

for 2 nights, 1 room

£16 per night

includes taxes & fees

A reception area with a stone wall, a wooden reception desk, and two televisions mounted above it.

A view from a balcony overlooking a calm sea, with a metal railing and a wooden deck.

A person sitting on a sandy beach with palm trees in the background.

Arasatu Villas and Sanctuary

Maratua Island

£33 off

£297

for 2 nights, 1 room

£148 per night

includes taxes & fees

A modern lobby with a central seating area featuring yellow and red chairs, a white coffee table, and a potted plant.

A hotel room with a bed, a red chair, and a view of a cityscape.

A modern hotel restaurant with a central dining area, multiple tables, and purple placemats.

A modern hotel building with a prominent red facade, large windows, and a visible entrance with signage.

Quest Hotel Balikpapan by ASTON

Balikpapan

£90

for 2 nights, 1 room

£45 per night

includes taxes & fees

A modern hotel with a prominent entrance, a parking area with several cars, and a well-lit facade.

A spacious hotel lobby with modern decor, a central seating area, and a buffet setup.

A hotel room with a large bed, a desk, a chair, a TV, and a view of the outdoors.

Grand Tjokro Balikpapan

Balikpapan

£17 off

£66

for 2 nights, 1 room

£33 per night

includes taxes & fees

Mercure Samarinda

Samarinda

£40

for 1 room

includes taxes & fees

FUGO Hotel Samarinda (Bigmall)

Samarinda

£6 off

£58

for 1 room

includes taxes & fees

Blue Sky Hotel

Balikpapan

£7 off

£40

for 1 room

includes taxes & fees

Ibis Samarinda

Samarinda

£28

for 1 room

includes taxes & fees

Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

A modern indoor pool area with a potted plant in the foreground.

A modern hotel entrance with a black limousine parked in the driveway.

Novotel Balikpapan

Balikpapan

£37

for 1 room

includes taxes & fees

ibis Balikpapan

Balikpapan

£20

for 1 room

includes taxes & fees

Midtown Hotel Samarinda

Samarinda

£3 off

£26

for 1 room

includes taxes & fees

Pentacity Hotel Balikpapan

Balikpapan

£7 off

£55

for 1 room

includes taxes & fees

Quest Hotel Balikpapan by ASTON

Balikpapan

£6 off

£43

for 1 room

includes taxes & fees

Horison Samarinda

Samarinda

£3 off

£29

for 1 room

includes taxes & fees

A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

A modern hotel room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Balikpapan

£5 off

£32

for 1 room

includes taxes & fees

Gran Senyiur Hotel

Balikpapan

£4 off

£32

for 1 room

includes taxes & fees

Grand Tjokro Balikpapan

Balikpapan

£16 off

£62

for 1 room

includes taxes & fees

A hotel room with a large bed, a desk, a chair, a TV, and a view of the mountains.

A spacious hotel lobby with a central seating area, a buffet, and a dessert display.

Aston Samarinda Hotel & Convention Center

Samarinda

£19 off

£50

for 1 room

includes taxes & fees

Arasatu Villas and Sanctuary

Maratua Island

£33 off

£130

for 1 room

includes taxes & fees

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

Check out reviews of East Kalimantan hotels guests love

A multi-story hotel with a prominent sign, a rooftop bar, and a parking lot.

An outdoor dining area with tables and chairs, overlooking a large bridge and water.

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

Samarinda

10/10 Exceptional

Farkas

A spacious lobby with a high ceiling, multiple seating areas, and a modern design.

A modern restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

A modern bar area with a distinctive red and purple neon sign, a polished black floor, and a bar counter with stools.

A modern interior with a central seating area, red accents, and a geometric ceiling design.

Hotel Neo+ Balikpapan by Aston

Balikpapan

10/10 Exceptional

Balikpapan is a huge city and the staff at the hotel were so helpful in helping me organise my way to seeing things. They really do go out of their way! The hotel is on a busy street with places to eat but it also serves lovely food in the restaurant. The room was very spacious with lots of English speaking satellite channels.facilities such as a hairdryer are available on request. For my £17, breakfast was included, which is buffet style with lots of choice. Free water and hot drinks in the...

Linda

Blue Sky Hotel

Balikpapan

10/10 Exceptional

Anonymous traveller

Aston Samarinda Hotel & Convention Center

Samarinda

10/10 Exceptional

Anonymous traveller

Quest Hotel Balikpapan by ASTON

Balikpapan

10/10 Exceptional

The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊

Carol-Anne