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

Beach Hotels in Kalimantan, Indonesia

  • 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 9 - Sep 10
Tomorrow
Sep 10 - Sep 11
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Kalimantan beach hotels

A circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
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.

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
P3,023
P3,657 total
includes taxes & fees
Sep 10 - Sep 11
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.

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.
P2,666
P3,226 total
includes taxes & fees
Sep 23 - Sep 24
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel room with a large bed, a desk, and a view of the sea.
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.

3. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
P2,246
P2,717 total
includes taxes & fees
Sep 16 - Sep 17
Swiss-Belhotel Balikpapan
A spacious lobby with a high ceiling, multiple seating areas, and a modern 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.
A modern restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

4. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
P2,155
P2,608 total
includes taxes & fees
Sep 10 - Sep 11
Hotel Neo+ Balikpapan by Aston
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A spacious lobby with a central seating area, large windows, and a modern ceiling design.
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.

5. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
P3,870
P4,683 total
includes taxes & fees
Sep 10 - Sep 11
Grand Jatra Hotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A gym with multiple treadmills and stationary bikes, large windows with a city view.
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.

6. 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.
P1,241
P1,501 total
includes taxes & fees
Sep 24 - Sep 25
ibis Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
A lobby with a central seating area, a reception desk, and a large screen.
A bar with wooden bar counters, stools, and shelves of bottles.

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.
P3,691
P4,466 total
includes taxes & fees
Sep 10 - Sep 11
Astara Hotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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 pool area with water jets and a fountain.

8. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
P3,083
P4,066 total
includes taxes & fees
Sep 10 - Sep 11
Pentacity Hotel Balikpapan
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 nighttime view of a hotel with a swimming pool, illuminated by artificial lighting.
A hotel with a modern architectural design, featuring a prominent entrance with a covered area and multiple windows.

9. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
P2,330
P2,820 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 hotel room with a large bed, a flat-screen TV, a seating area, and a bathroom with a large mirror and marble backsplash.
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.

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.
P12,217
P14,782 total
includes taxes & fees
Sep 10 - Sep 11
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 circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
P3,023
P3,657 total
includes taxes & fees
Sep 10 - Sep 11
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
P2,666
P3,226 total
includes taxes & fees
Sep 23 - Sep 24
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel room with a large bed, a desk, and a view of the sea.
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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
P2,246
P2,717 total
includes taxes & fees
Sep 16 - Sep 17
Swiss-Belhotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A spacious lobby with a central seating area, large windows, and a modern ceiling design.
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

Grand Jatra Hotel Balikpapan
Balikpapan
P3,870
P4,683 total
includes taxes & fees
Sep 10 - Sep 11
Grand Jatra Hotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
P3,083
P4,066 total
includes taxes & fees
Sep 10 - Sep 11
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 hotel room with a large bed, a flat-screen TV, a seating area, and a bathroom with a large mirror and marble backsplash.
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.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
P12,217
P14,782 total
includes taxes & fees
Sep 10 - Sep 11
The All-Suite Pentacity Hotel Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.
A grand lobby with a large emblem, ornate furniture, and a chandelier.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
P2,244
P2,715 total
includes taxes & fees
Sep 12 - Sep 13
Gran Senyiur Hotel
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A gym with multiple treadmills and stationary bikes, large windows with a city view.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
P1,241
P1,501 total
includes taxes & fees
Sep 24 - Sep 25
ibis Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
A lobby with a central seating area, a reception desk, and a large screen.
A bar with wooden bar counters, stools, and shelves of bottles.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
P3,691
P4,466 total
includes taxes & fees
Sep 10 - Sep 11
Astara Hotel Balikpapan
A swimming pool with metal handrails and a tiled edge.
A gym with exercise equipment, a large mirror, and a view of greenery outside.
A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.
A conference room with rows of chairs, a large screen, and a projector.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
P1,003
P1,214 total
includes taxes & fees
Oct 9 - Oct 10
Hotel Mega Lestari
View all properties

Beach hotels with free breakfast in Kalimantan

A circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
P3,023
P3,657 total
includes taxes & fees
Sep 10 - Sep 11
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
P2,666
P3,226 total
includes taxes & fees
Sep 23 - Sep 24
Novotel Balikpapan
A spacious lobby with a high ceiling, multiple seating areas, and a modern 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.
A modern restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
P2,155
P2,608 total
includes taxes & fees
Sep 10 - Sep 11
Hotel Neo+ Balikpapan by Aston
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel room with a large bed, a desk, and a view of the sea.
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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
P2,246
P2,717 total
includes taxes & fees
Sep 16 - Sep 17
Swiss-Belhotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
P3,083
P4,066 total
includes taxes & fees
Sep 10 - Sep 11
Pentacity Hotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A spacious lobby with a central seating area, large windows, and a modern ceiling design.
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

Grand Jatra Hotel Balikpapan
Balikpapan
P3,870
P4,683 total
includes taxes & fees
Sep 10 - Sep 11
Grand Jatra Hotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A gym with multiple treadmills and stationary bikes, large windows with a city view.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
P1,241
P1,501 total
includes taxes & fees
Sep 24 - Sep 25
ibis 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 nighttime view of a hotel with a swimming pool, illuminated by artificial lighting.
A hotel with a modern architectural design, featuring a prominent entrance with a covered area and multiple windows.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
P2,330
P2,820 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.
A lobby with a central seating area, a reception desk, and a large screen.
A bar with wooden bar counters, stools, and shelves of bottles.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
P3,691
P4,466 total
includes taxes & fees
Sep 10 - Sep 11
Astara Hotel Balikpapan
A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.
A hotel room with a large bed, a television, a green armchair, a small table, and a bedside telephone.
A gym with treadmills, weight machines, and exercise balls.
An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
P1,265
P1,530 total
includes taxes & fees
Sep 14 - Sep 15
Swiss-Belinn Balikpapan
View all properties

4-star beach hotels in Kalimantan

A circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
P3,023
P3,657 total
includes taxes & fees
Sep 10 - Sep 11
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
P2,666
P3,226 total
includes taxes & fees
Sep 23 - Sep 24
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel room with a large bed, a desk, and a view of the sea.
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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
P2,246
P2,717 total
includes taxes & fees
Sep 16 - Sep 17
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 hotel room with a large bed, a flat-screen TV, a seating area, and a bathroom with a large mirror and marble backsplash.
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.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
P12,217
P14,782 total
includes taxes & fees
Sep 10 - Sep 11
The All-Suite Pentacity Hotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
A spacious lobby with a central seating area, large windows, and a modern ceiling design.
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

Grand Jatra Hotel Balikpapan
Balikpapan
P3,870
P4,683 total
includes taxes & fees
Sep 10 - Sep 11
Grand Jatra Hotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
P3,083
P4,066 total
includes taxes & fees
Sep 10 - Sep 11
Pentacity Hotel Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.
A swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.
A grand lobby with a large emblem, ornate furniture, and a chandelier.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
P2,244
P2,715 total
includes taxes & fees
Sep 12 - Sep 13
Gran Senyiur Hotel
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 10 months ago
Golden Tulip Balikpapan Hotel & Suites

Explore a world of travel with Expedia