A calm river reflecting lush greenery and a hill in the background.

Find Beach Hotels in Kalimantan

  • 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

Check availability on Kalimantan Beach Hotels

Tonight
Sep 2 - Sep 3
Tomorrow
Sep 3 - Sep 4
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Kalimantan beach hotels

A circular pool surrounded by palm trees and a stone pathway.
An outdoor dining area with tables and chairs, a pool, and a building with illuminated signage.
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.

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
NT$1,434
NT$1,735 total
includes taxes & fees
Sep 5 - Sep 6
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
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 with multiple floors, a prominent 'NOVOTEL' sign, and a rooftop antenna.

2. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
  • Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
NT$1,339
NT$1,621 total
includes taxes & fees
Sep 26 - Sep 27
Novotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A wooden deck with a table and chairs, surrounded by potted plants and a decorative fountain.
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.

3. ibis Balikpapan

ibis Balikpapan
Balikpapan
  • Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
NT$690
NT$834 total
includes taxes & fees
Sep 19 - Sep 20
ibis Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.
A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.

4. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
NT$1,119
NT$1,365 total
includes taxes & fees
Sep 15 - Sep 16
Swiss-Belhotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A modern hotel lobby with a curved staircase, a reception desk, and a decorative vase on a table.
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.

5. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NT$1,944
NT$2,352 total
includes taxes & fees
Sep 5 - Sep 6
Grand Jatra Hotel Balikpapan
A spacious lobby with a high ceiling, multiple seating areas, and a modern design.
A modern interior with a central seating area, red accents, and a geometric ceiling 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 restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

6. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
NT$1,083
NT$1,310 total
includes taxes & fees
Sep 4 - Sep 5
Hotel Neo+ Balikpapan by Aston
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
An outdoor seating area with wicker furniture and a view of the city.
A bar with wooden bar counters, stools, and shelves of bottles.
A lobby with a central seating area, a reception desk, and a large screen.

7. Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
  • Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
NT$1,854
NT$2,244 total
includes taxes & fees
Oct 2 - Oct 3
Astara Hotel Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
A grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.

8. Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,063
NT$1,287 total
includes taxes & fees
Sep 3 - Sep 4
Gran Senyiur Hotel
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
A modern lounge area with seating and a bar.
A hotel room with a bed, a sofa, a dining table with plates and a vase of flowers, and a television.
A nighttime view of a hotel with a swimming pool, illuminated by artificial lighting.

9. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
NT$1,172
NT$1,419 total
includes taxes & fees
Oct 1 - Oct 2
Horison Sagita Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
A modern hotel exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

10. The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
  • Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.
NT$6,138
NT$7,427 total
includes taxes & fees
Sep 14 - Sep 15
The All-Suite Pentacity Hotel Balikpapan
View all properties

Choose what matters most at beach hotels in Kalimantan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Kalimantan

A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A wooden deck with a table and chairs, surrounded by potted plants and a decorative fountain.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
NT$690
NT$834 total
includes taxes & fees
Sep 19 - Sep 20
ibis Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
A grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,063
NT$1,287 total
includes taxes & fees
Sep 3 - Sep 4
Gran Senyiur Hotel
A swimming pool with metal handrails and a tiled edge.
A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.
A bar area with Guinness branding, a television, and a bar stocked with various bottles.
A conference room with rows of chairs, a large screen, and a projector.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
NT$463
NT$566 total
includes taxes & fees
Sep 15 - Sep 16
Hotel Mega Lestari
A circular pool surrounded by palm trees and a stone pathway.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.
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

Blue Sky Hotel
Balikpapan
NT$1,434
NT$1,735 total
includes taxes & fees
Sep 5 - Sep 6
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
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 with multiple floors, a prominent 'NOVOTEL' sign, and a rooftop antenna.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,339
NT$1,621 total
includes taxes & fees
Sep 26 - Sep 27
Novotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A modern hotel lobby with a curved staircase, a reception desk, and a decorative vase on a table.
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.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NT$1,944
NT$2,352 total
includes taxes & fees
Sep 5 - Sep 6
Grand Jatra Hotel Balikpapan
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
A bar area with a long counter, stools, and a red block.
A hotel room with a bed, a sofa, a dining table with plates and a vase of flowers, and a television.
A nighttime view of a hotel with a swimming pool, illuminated by artificial lighting.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
NT$1,172
NT$1,419 total
includes taxes & fees
Oct 1 - Oct 2
Horison Sagita Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
An outdoor seating area with wicker furniture and a view of the city.
A bar with wooden bar counters, stools, and shelves of bottles.
A lobby with a central seating area, a reception desk, and a large screen.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
NT$1,854
NT$2,244 total
includes taxes & fees
Oct 2 - Oct 3
Astara Hotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.
A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
NT$1,119
NT$1,365 total
includes taxes & fees
Sep 15 - Sep 16
Swiss-Belhotel Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
A modern hotel exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
NT$6,138
NT$7,427 total
includes taxes & fees
Sep 14 - Sep 15
The All-Suite Pentacity Hotel Balikpapan
View all properties

Beach hotels with free breakfast in Kalimantan

A restaurant with wooden ceiling panels, tables, and chairs.
A modern reception area with a marble floor, a reception desk, and a sign that reads "midtown xpress".
A person lying on a bed with a laptop and a mug.
A conference room with multiple tables, chairs, and a central pillar.

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
NT$563
NT$682 total
includes taxes & fees
Sep 6 - Sep 7
Midtown Xpress Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A wooden deck with a table and chairs, surrounded by potted plants and a decorative fountain.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
NT$690
NT$834 total
includes taxes & fees
Sep 19 - Sep 20
ibis Balikpapan
A modern dining area with a long table, chairs, and a view through a glass wall.
A multi-story hotel with a modern design, featuring a prominent entrance with a marble facade, multiple balconies, and a series of air conditioning units.
A modern reception area with a reception desk, seating area, and a large plant.
A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
NT$711
NT$789 total
includes taxes & fees
Sep 15 - Sep 16
d'primahotel Bandar Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
A grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,063
NT$1,287 total
includes taxes & fees
Sep 3 - Sep 4
Gran Senyiur Hotel
A swimming pool with metal handrails and a tiled edge.
A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.
A bar area with Guinness branding, a television, and a bar stocked with various bottles.
A conference room with rows of chairs, a large screen, and a projector.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
NT$463
NT$566 total
includes taxes & fees
Sep 15 - Sep 16
Hotel Mega Lestari
A modern hotel with a prominent 'Prime' sign, large windows, and a green accent on the facade.
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

Whiz Prime Hotel Balikpapan
Balikpapan
NT$637
NT$770 total
includes taxes & fees
Sep 16 - Sep 17
Whiz Prime Hotel Balikpapan
A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.
An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.
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.
A gym with treadmills, weight machines, and exercise balls.

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
NT$693
NT$838 total
includes taxes & fees
Sep 4 - Sep 5
Swiss-Belinn Balikpapan
A circular pool surrounded by palm trees and a stone pathway.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.
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

Blue Sky Hotel
Balikpapan
NT$1,434
NT$1,735 total
includes taxes & fees
Sep 5 - Sep 6
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
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 with multiple floors, a prominent 'NOVOTEL' sign, and a rooftop antenna.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,339
NT$1,621 total
includes taxes & fees
Sep 26 - Sep 27
Novotel Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
An outdoor seating area with wicker furniture and a view of the city.
A bar with wooden bar counters, stools, and shelves of bottles.
A lobby with a central seating area, a reception desk, and a large screen.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
NT$1,854
NT$2,244 total
includes taxes & fees
Oct 2 - Oct 3
Astara Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

A modern rooftop lounge with glass walls, offering a panoramic city view.
A grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,063
NT$1,287 total
includes taxes & fees
Sep 3 - Sep 4
Gran Senyiur Hotel
A circular pool surrounded by palm trees and a stone pathway.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.
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

Blue Sky Hotel
Balikpapan
NT$1,434
NT$1,735 total
includes taxes & fees
Sep 5 - Sep 6
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
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 with multiple floors, a prominent 'NOVOTEL' sign, and a rooftop antenna.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,339
NT$1,621 total
includes taxes & fees
Sep 26 - Sep 27
Novotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A modern hotel lobby with a curved staircase, a reception desk, and a decorative vase on a table.
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.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NT$1,944
NT$2,352 total
includes taxes & fees
Sep 5 - Sep 6
Grand Jatra Hotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.
A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
NT$1,119
NT$1,365 total
includes taxes & fees
Sep 15 - Sep 16
Swiss-Belhotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
NT$1,531
NT$2,019 total
includes taxes & fees
Sep 6 - Sep 7
Pentacity Hotel Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
A modern hotel exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
NT$6,138
NT$7,427 total
includes taxes & fees
Sep 14 - Sep 15
The All-Suite Pentacity Hotel Balikpapan
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

Top Kalimantan Hotel Reviews

Novotel Balikpapan

Novotel Balikpapan

10/10 Excellent
"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 to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
Emma 1-night trip
Posted 9 months ago
Novotel Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

10/10 Excellent
"Great room great staff great location"
Craig 4-night trip
Posted 9 months ago
Golden Tulip Balikpapan Hotel & Suites

Explore a world of travel with Expedia