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

East Kalimantan Hotels

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

This weekend

Next weekend

Where to stay in East Kalimantan

Top hotels in Maratua Island

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

Arasatu Villas and Sanctuary

Maratua Island

See more properties

Top hotels in 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 pool area with lounge chairs and a view of the ocean at dusk.

Swiss-Belhotel Balikpapan

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

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 hotel with a large outdoor swimming pool, multiple lounge areas, and a well-lit building facade.

Grand Tjokro Balikpapan

Balikpapan

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

Novotel 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 spacious lobby with a high ceiling, multiple seating areas, and a modern design.

Hotel Neo+ Balikpapan by Aston

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 bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

Hotel O near Balikpapan International Airport formerly Barkah Guest House

Balikpapan

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

Astara Hotel Balikpapan

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

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 restaurant with wooden ceiling panels, tables, and chairs.

Midtown Xpress Balikpapan

Balikpapan

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

Pentacity Hotel Balikpapan

Balikpapan

A restaurant with a wooden counter, multiple tables, and chairs.

d'primahotel Balikpapan

Balikpapan

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

Star Hill Hotel Balikpapan

Balikpapan

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

Horison Sagita Balikpapan

Balikpapan

See more properties

Top hotels in Samarinda

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

Ibis Samarinda

Samarinda

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

Hotel O Rama Homestay

Samarinda

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

Aston Samarinda Hotel & Convention Center

Samarinda

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

Mercure Samarinda

Samarinda

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

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

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

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

FUGO Hotel Samarinda (Bigmall)

Samarinda

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

Midtown Hotel Samarinda

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 hotel lobby with a curved wooden floor, a reception desk, a sofa, and a coffee table.

Pondok Indah Homestay by ecommerceloka

Samarinda

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

Royal Park Hotel

Samarinda

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

Horison Samarinda

Samarinda

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

Hotel Grand Kartika Samarinda

Samarinda

A bed with a black headboard, white bedding, and a nightstand with a water bottle and glasses.

Priority Teuku Umar Samarinda

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

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 hotel reception area with a reception desk, a TV screen, and a sign that reads "CELIA hotel".

Hotel Celia

Samarinda

A hotel room with a bed, a television mounted on the wall, a small stool, and a door with a fire alarm.

Priority Kalimantan Samarinda

Samarinda

A hotel room with a bed, a wardrobe, and an air conditioning unit.

Hotel O Aida Lestari

Sebulu

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

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 red overwater bungalow with a wooden deck extending into clear turquoise water.

Maratua Island

Maratua Island has lots of things to see including Maratoa Island Port.

See properties

A coastal cityscape with modern buildings, a marina, and a view of the sea.

Balikpapan

Balikpapan has lots of attractions such as BSB Beach and Plaza Balikpapan.

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

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

A hotel room with a bed, a sofa, a small table, and a view of the sea through large windows.

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

Arasatu Villas and Sanctuary

Maratua Island

$37 off

$167

per night

$405 total

includes taxes & fees

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

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

Blue Sky Hotel

Balikpapan

$16 off

$45

per night

$109 total

includes taxes & fees

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

A spacious lobby with a central seating area, large windows, and a modern ceiling design.

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

Grand Jatra Hotel Balikpapan

Balikpapan

$29 off

$65

per night

$158 total

includes taxes & fees

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

A wooden deck with tables and benches, overlooking a body of water, with palm trees and a metal railing.

Golden Tulip Balikpapan Hotel & Suites

Balikpapan

$21 off

$41

per night

$100 total

includes taxes & fees

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

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

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

Horison Samarinda

Samarinda

$8 off

$37

per night

$91 total

includes taxes & fees

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

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

A grand entrance with a wooden door, marble steps, and a modern ceiling with linear lighting.

Grand Tjokro Balikpapan

Balikpapan

$22 off

$33

per night

$79 total

includes taxes & fees

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

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.

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

Pentacity Hotel Balikpapan

Balikpapan

$23 off

$46

per night

$121 total

includes taxes & fees

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

A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.

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

Gran Senyiur Hotel

Balikpapan

$8 off

$35

per night

$85 total

includes taxes & fees

A modern hotel room with a large bed, a TV, and a window with curtains.

A conference room with a large table, whiteboard, and audio equipment.

A modern bathroom with a curved vanity, a mirror, and a towel rack.

Whiz Prime Hotel Balikpapan

Balikpapan

$5 off

$20

per night

$49 total

includes taxes & fees

A multi-story hotel with a modern design, featuring a prominent 'prima' sign on the facade.

A person cleaning a living room with a spray bottle and a long wand.

A hotel room with two beds, a desk with a chair, a large pink abstract painting on the wall, and a hanger on the wall.

d'primahotel Balikpapan

Balikpapan

$8 off

$22

per night

$52 total

includes taxes & fees

Blue Sky Hotel

Balikpapan

$16 off

$45

per night

$109 total

includes taxes & fees

Grand Jatra Hotel Balikpapan

Balikpapan

$25 off

$58

per night

$139 total

includes taxes & fees

Golden Tulip Balikpapan Hotel & Suites

Balikpapan

$11 off

$47

per night

$113 total

includes taxes & fees

Horison Samarinda

Samarinda

$8 off

$37

per night

$91 total

includes taxes & fees

Pentacity Hotel Balikpapan

Balikpapan

$23 off

$46

per night

$121 total

includes taxes & fees

Grand Tjokro Balikpapan

Balikpapan

$22 off

$33

per night

$79 total

includes taxes & fees

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

A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.

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

Swiss-Belhotel Balikpapan

Balikpapan

$35

per night

$84 total

includes taxes & fees

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

An outdoor swimming pool with a modern design, surrounded by greenery and a building with large windows.

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

Midtown Hotel Samarinda

Samarinda

$7 off

$30

per night

$73 total

includes taxes & fees

Gran Senyiur Hotel

Balikpapan

$8 off

$35

per night

$85 total

includes taxes & fees

Whiz Prime Hotel Balikpapan

Balikpapan

$5 off

$21

per night

$50 total

includes taxes & fees

d'primahotel Balikpapan

Balikpapan

$8 off

$22

per night

$52 total

includes taxes & fees

Arasatu Villas and Sanctuary

Maratua Island

$19 off

$167

per night

$202 total

includes taxes & fees

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

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.

FUGO Hotel Samarinda (Bigmall)

Samarinda

$59

per night

$72 total

includes taxes & fees

Blue Sky Hotel

Balikpapan

$8 off

$45

per night

$54 total

includes taxes & fees

Grand Tjokro Balikpapan

Balikpapan

$12 off

$54

per night

$66 total

includes taxes & fees

Swiss-Belhotel Balikpapan

Balikpapan

$35

per night

$42 total

includes taxes & fees

Horison Samarinda

Samarinda

$4 off

$32

per night

$39 total

includes taxes & fees

Midtown Hotel Samarinda

Samarinda

$3 off

$30

per night

$36 total

includes taxes & fees

Pentacity Hotel Balikpapan

Balikpapan

$9 off

$48

per night

$63 total

includes taxes & fees

Whiz Prime Hotel Balikpapan

Balikpapan

$4 off

$36

per night

$44 total

includes taxes & fees

Grand Jatra Hotel Balikpapan

Balikpapan

$13 off

$58

per night

$70 total

includes taxes & fees

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.

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

A conference room with multiple tables and chairs, a podium, and a banner reading "Quest Hotel."

Quest Hotel Balikpapan by ASTON

Balikpapan

$5 off

$46

per night

$56 total

includes taxes & fees

Gran Senyiur Hotel

Balikpapan

$4 off

$35

per night

$42 total

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 Monpera and Pantai Banua Patra, both within a short walk.

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

Bekapai Garden

Bekapai Garden is 3 mi (4.8 km) from central Balikpapan, why not stop by during your stay. If you like Bekapai Garden, you'll love Balikpapan Botanical Garden, just a short drive away.

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

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

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

Samarinda Port

Imagine strolling along Samarinda Port for some great waterfront pics. It's located 1.3 mi (2 km) from central Samarinda.

See properties

Check out the East Kalimantan hotels guests love right now

A modern hotel corridor with a glass partition, a marble floor, and a seating area with a sofa.

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

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

HARRIS Hotel Samarinda

Samarinda

10/10 Exceptional

Gilberto

A hotel room with a large window, a pool, and two chairs.

An outdoor patio with tiled flooring, wooden furniture, string lights, and a bar area with a TV screen.

A modern lobby with a wooden reception desk, vertical light panels, and a hanging light fixture.

Four Points by Sheraton Balikpapan

Balikpapan

10/10 Exceptional

Md Masud Ul

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

A hotel room with two beds, a desk, and a window with curtains.

Grand Parama Hotel

Tanjung Redeb

10/10 Exceptional

Arval

Grand Tjokro Balikpapan

Balikpapan

10/10 Exceptional

Rick

Whiz Prime Hotel Balikpapan

Balikpapan

10/10 Exceptional

Bachtiar

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 hotel entrance with a black limousine parked in the driveway.

A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Balikpapan

10/10 Exceptional

The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need...

Emma

Horison Samarinda

Samarinda

10/10 Exceptional

First off I was greeted very nicely by the front desk . Made to feel welcome. Then upon entering the room there was my photo and personal greeting on the TV . Wow was I surprised..never in the 25 years of traveling around the world havevi ever seen this as well as a note from the Big Boss. You sold me right there.. the room was laid out Well, bed very comfortable, nice view of Samarinda from the window also Breakfast was well laid out, plentiful selections and hot pancakes really were...

thomas

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

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

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

ibis Balikpapan

Balikpapan

10/10 Exceptional

Emma

Keep exploring

Lodging