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 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 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.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,242
￥7,714 total
includes taxes & fees
Sep 13 - Sep 14
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

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.
￥6,549
￥7,924 total
includes taxes & fees
Sep 24 - Sep 25
Novotel 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 room with a large bed, a desk, and a view of the sea.

3. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,909
￥6,068 total
includes taxes & fees
Oct 1 - Oct 2
Swiss-Belhotel Balikpapan
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 interior with a central seating area, red accents, and a geometric ceiling design.
A hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.

4. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
￥4,775
￥5,890 total
includes taxes & fees
Sep 11 - Sep 12
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 spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

5. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
￥8,841
￥10,838 total
includes taxes & fees
Sep 13 - Sep 14
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.
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.

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.
￥3,048
￥3,688 total
includes taxes & fees
Sep 24 - Sep 25
ibis 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 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.
￥8,178
￥10,087 total
includes taxes & fees
Sep 11 - Sep 12
Astara Hotel 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 pool area with water jets and a fountain.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.

8. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
￥7,484
￥9,870 total
includes taxes & fees
Sep 21 - Sep 22
Pentacity Hotel Balikpapan
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
A hotel with a modern architectural design, featuring a prominent entrance with a covered area and multiple windows.
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.

9. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
￥5,331
￥6,534 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 exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
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.
￥29,711
￥36,013 total
includes taxes & fees
Oct 10 - Oct 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 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.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,242
￥7,714 total
includes taxes & fees
Sep 13 - Sep 14
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,549
￥7,924 total
includes taxes & fees
Sep 24 - Sep 25
Novotel 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 room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,909
￥6,068 total
includes taxes & fees
Oct 1 - Oct 2
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 spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
￥8,841
￥10,838 total
includes taxes & fees
Sep 13 - Sep 14
Grand Jatra Hotel 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 pool area with water jets and a fountain.
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
￥7,484
￥9,870 total
includes taxes & fees
Sep 21 - Sep 22
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 exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
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
￥29,711
￥36,013 total
includes taxes & fees
Oct 10 - Oct 11
The All-Suite Pentacity 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 swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.
A hotel with multiple floors, balconies, and a prominent clock tower.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
￥5,512
￥6,669 total
includes taxes & fees
Sep 13 - Sep 14
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.
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

ibis Balikpapan
Balikpapan
￥3,048
￥3,688 total
includes taxes & fees
Sep 24 - Sep 25
ibis 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 lobby with a central seating area, a reception desk, and a large screen.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
￥8,178
￥10,087 total
includes taxes & fees
Sep 11 - Sep 12
Astara Hotel Balikpapan
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 gym with exercise equipment, a large mirror, and a view of greenery outside.
A bar area with Guinness branding, a television, and a bar stocked with various bottles.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
￥2,242
￥2,759 total
includes taxes & fees
Oct 7 - Oct 8
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 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.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,242
￥7,714 total
includes taxes & fees
Sep 13 - Sep 14
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,549
￥7,924 total
includes taxes & fees
Sep 24 - Sep 25
Novotel Balikpapan
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 interior with a central seating area, red accents, and a geometric ceiling design.
A hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
￥4,775
￥5,890 total
includes taxes & fees
Sep 11 - Sep 12
Hotel Neo+ Balikpapan by Aston
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 room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,909
￥6,068 total
includes taxes & fees
Oct 1 - Oct 2
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 pool area with water jets and a fountain.
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
￥7,484
￥9,870 total
includes taxes & fees
Sep 21 - Sep 22
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 spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
￥8,841
￥10,838 total
includes taxes & fees
Sep 13 - Sep 14
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.
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

ibis Balikpapan
Balikpapan
￥3,048
￥3,688 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 hotel with a modern architectural design, featuring a prominent entrance with a covered area and multiple windows.
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.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
￥5,331
￥6,534 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 lobby with a central seating area, a reception desk, and a large screen.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
￥8,178
￥10,087 total
includes taxes & fees
Sep 11 - Sep 12
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
￥2,857
￥3,510 total
includes taxes & fees
Sep 15 - Sep 16
Swiss-Belinn Balikpapan
View all properties

4-star beach hotels in Kalimantan

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

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,242
￥7,714 total
includes taxes & fees
Sep 13 - Sep 14
Blue Sky Hotel
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,549
￥7,924 total
includes taxes & fees
Sep 24 - Sep 25
Novotel 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 room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,909
￥6,068 total
includes taxes & fees
Oct 1 - Oct 2
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 exterior at night with a curved facade, outdoor seating area, and a well-lit entrance.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.
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
￥29,711
￥36,013 total
includes taxes & fees
Oct 10 - Oct 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 spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
￥8,841
￥10,838 total
includes taxes & fees
Sep 13 - Sep 14
Grand Jatra Hotel 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 pool area with water jets and a fountain.
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
￥7,484
￥9,870 total
includes taxes & fees
Sep 21 - Sep 22
Pentacity 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 swimming pool with a bridge, surrounded by rocks and plants, and a gazebo.
A hotel with multiple floors, balconies, and a prominent clock tower.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
￥5,512
￥6,669 total
includes taxes & fees
Sep 13 - Sep 14
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