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

East Kalimantan Hotels

Book once, win twice

Get instant discounts and rewards on hundreds of thousands of hotels

Join for free

Get 24/7 support

Help before, during and after your trip

How it works

Free cancellation

Booking flexibility on many hotels when plans change*

Book now

Check prices for these dates

Check prices for these dates, December 18 – 19, 2026

Where to stay in East Kalimantan

Properties are selected based on real traveler 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 traveler experience. Last updated on November 17, 2026.

Top hotels in Balikpapan

Novotel Balikpapan

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

Four Points by Sheraton Balikpapan

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

Platinum Balikpapan Hotel & Convention Hall

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

Grand Jatra Hotel Balikpapan

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

Grand Tjokro Balikpapan

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

Pentacity Hotel Balikpapan

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

Swiss-Belhotel Balikpapan

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

ibis Balikpapan

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

Swiss-Belinn Balikpapan

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

Hotel O near Pantai Seraya

A residential street with multi-story buildings, a paved road, and a clear sky.

Golden Tulip Balikpapan Hotel & Suites

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

Blue Sky Hotel

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

Collection O Joelak Nusantara Guest

A bedroom with a bed, a headboard, a wall clock, and a door in the background.

Gran Senyiur Hotel

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

Hotel O near Balikpapan International Airport formerly Barkah Guest House

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

Kemala Beach Resort Hotel Balikpapan

A hotel room with a large bed, a bedside table with a kettle, a chair, and a wall-mounted air conditioner.

Capital O 95434 Best Inn Hotel

Lobby

d'primahotel Balikpapan City Center

An indoor swimming pool with a tiled floor, benches, and large windows.

Astara Hotel Balikpapan

A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.

d'primahotel Balikpapan

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

See more properties

Top hotels in Maratua Island

Arasatu Villas and Sanctuary

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

See more properties

Top hotels in Samarinda

FUGO Hotel Samarinda (Bigmall)

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

Mercure Samarinda

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

Aston Samarinda Hotel & Convention Center

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

HARRIS Hotel Samarinda

An outdoor dining area with tables and chairs, a view of a brightly lit bridge, and a railing overlooking a body of water.

Ibis Samarinda

A modern restaurant with wooden flooring, high ceilings, and a pool area visible through large windows.

Midtown Hotel Samarinda

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

Horison Samarinda

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

Swiss-Belhotel Borneo Samarinda

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

HOTEL GOLDEN SEASON

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

Hotel Grand Kartika Samarinda

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

Royal Park Hotel

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

Guest House Samarinda

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

Pondok Indah Homestay by ecommerceloka

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

YELLO Hotel Samarinda

A modern lobby with seating areas, a reception desk, and a view of the outdoors.

Hotel O Rama Homestay

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

Hotel Gading Kencana Samarinda

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

Hotel O Madina Homestay

A modern building with a sign reading 'AMR KOST' and a gated entrance.

Good Sleep Samarinda

A clean, modern hallway with wooden doors and a tiled floor, leading to a bright room with a large window.

Priority Teuku Umar Samarinda

A multi-story building with a colorful facade, large windows, and a flat roof.

Priority Kalimantan Samarinda

A modern interior with a staircase, a glass table with chairs, and a mirror.

See more properties

Top hotels in Tanjung Redeb

Mercure Berau

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

Grand Parama Hotel

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

SM Tower Hotel & Convention Center Berau

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

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

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

Sign in to unlock great savings.

Showing deals for:

Nov 20 - Nov 22

FUGO Hotel Samarinda (Bigmall)

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

Blue Sky Hotel

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

Pentacity Hotel Balikpapan

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

Golden Tulip Balikpapan Hotel & Suites

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

Horison Samarinda

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

Gran Senyiur Hotel

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

Grand Jatra Hotel Balikpapan

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

Grand Tjokro Balikpapan

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

Midtown Hotel Samarinda

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

Quest Hotel Balikpapan by ASTON

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

Sign in for extra savings

Arasatu Villas and Sanctuary

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

Swiss-Belinn Balikpapan

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

d'primahotel Balikpapan

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

Horison Sagita Balikpapan

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

Showing deals for:

Nov 27 - Nov 29

Mercure Berau

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

FUGO Hotel Samarinda (Bigmall)

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

Novotel Balikpapan

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

Blue Sky Hotel

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

Ibis Samarinda

A modern restaurant with wooden flooring, high ceilings, and a pool area visible through large windows.

Pentacity Hotel Balikpapan

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

Mercure Samarinda

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

Golden Tulip Balikpapan Hotel & Suites

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

Horison Samarinda

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

ibis Balikpapan

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

Gran Senyiur Hotel

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

Midtown Hotel Samarinda

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

Swiss-Belhotel Balikpapan

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

Grand Tjokro Balikpapan

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

Quest Hotel Balikpapan by ASTON

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

Sign in for extra savings

Showing deals for:

Dec 17 - Dec 18

Mercure Berau

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

Novotel Balikpapan

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

FUGO Hotel Samarinda (Bigmall)

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

Blue Sky Hotel

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

Ibis Samarinda

A modern restaurant with wooden flooring, high ceilings, and a pool area visible through large windows.

Mercure Samarinda

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

Pentacity Hotel Balikpapan

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

Golden Tulip Balikpapan Hotel & Suites

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

ibis Balikpapan

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

Swiss-Belhotel Borneo Samarinda

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

Horison Samarinda

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

Grand Tjokro Balikpapan

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

Gran Senyiur Hotel

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

Quest Hotel Balikpapan by ASTON

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

Midtown Hotel Samarinda

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

Top landmarks in East Kalimantan

Kemala Beach

Rating: 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

Rating: 7.0/10 (4 reviews)

If you like shopping, take time out to go to Plaza Balikpapan when in Balikpapan.

See properties

E Walk

Rating: 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

Rating: 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 the East Kalimantan hotels guests love right now

HARRIS Hotel Samarinda

An outdoor dining area with tables and chairs, a view of a brightly lit bridge, and a railing overlooking a body of water.

Four Points by Sheraton Balikpapan

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

Grand Tjokro Balikpapan

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

Grand Parama Hotel

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

Novotel Balikpapan

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

Pentacity Hotel Balikpapan

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

ibis Balikpapan

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

Horison Samarinda

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

Keep exploring