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
Oct 25 - Oct 26
Tomorrow
Oct 26 - Oct 27
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Our top choices for Kalimantan beach hotels

A circular pool surrounded by palm trees and a stone pathway.
A spacious lobby with a marble floor, a staircase, and a large floral arrangement.
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.

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,979
￥8,445 total
includes taxes & fees
Oct 25 - Oct 26
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.
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.

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,156
￥7,450 total
includes taxes & fees
Oct 27 - Oct 28
Novotel Balikpapan
A modern hotel restaurant with a central dining area, multiple tables, and purple placemats.
A modern bathroom with a large mirror, a sink, a toilet, and a bathtub.
A modern lobby with a central seating area featuring yellow and red chairs, a white coffee table, and a potted plant.
A modern hotel building with a prominent red facade, large windows, and a visible entrance with signage.

3. Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
￥7,248
￥8,867 total
includes taxes & fees
Nov 21 - Nov 22
Quest Hotel Balikpapan by ASTON
A pool area with lounge chairs and a view of the ocean at dusk.
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.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

4. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥5,281
￥6,474 total
includes taxes & fees
Nov 8 - Nov 9
Swiss-Belhotel Balikpapan
A modern dining area with a long table, chairs, and a view through a glass wall.
A modern reception area with a reception desk, seating area, and a large plant.
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 hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.

5. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
  • Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.
￥3,264
￥3,624 total
includes taxes & fees
Nov 6 - Nov 7
d'primahotel Bandar 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 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.

6. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
￥5,488
￥6,727 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Neo+ Balikpapan by Aston
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
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.

7. 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.
￥2,864
￥3,465 total
includes taxes & fees
Oct 27 - Oct 28
ibis Balikpapan
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
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.
A modern lounge area with seating and a bar.

8. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
￥4,833
￥5,936 total
includes taxes & fees
Oct 26 - Oct 27
Horison Sagita 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 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 pool area with water jets and a fountain.

9. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
￥7,448
￥9,823 total
includes taxes & fees
Nov 1 - Nov 2
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.

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,269
￥35,542 total
includes taxes & fees
Nov 24 - Nov 25
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 spacious lobby with a marble floor, a staircase, and a large floral arrangement.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,979
￥8,445 total
includes taxes & fees
Oct 25 - Oct 26
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.
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.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,156
￥7,450 total
includes taxes & fees
Oct 27 - Oct 28
Novotel Balikpapan
A swimming pool with metal handrails and a tiled edge.
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.
A gym with exercise equipment, a large mirror, and a view of greenery outside.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
￥2,208
￥2,723 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Mega Lestari
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
￥2,864
￥3,465 total
includes taxes & fees
Oct 27 - Oct 28
ibis Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
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.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥5,281
￥6,474 total
includes taxes & fees
Nov 8 - Nov 9
Swiss-Belhotel Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
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.
Restaurant

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
￥8,482
￥10,376 total
includes taxes & fees
Oct 25 - Oct 26
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 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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
￥7,448
￥9,823 total
includes taxes & fees
Nov 1 - Nov 2
Pentacity Hotel Balikpapan
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
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.
A bar area with a long counter, stools, and a red block.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
￥4,833
￥5,936 total
includes taxes & fees
Oct 26 - Oct 27
Horison Sagita Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
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.
A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
￥5,338
￥6,531 total
includes taxes & fees
Nov 24 - Nov 25
Gran Senyiur Hotel
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
￥29,269
￥35,542 total
includes taxes & fees
Nov 24 - Nov 25
The All-Suite Pentacity Hotel Balikpapan
View all properties

Beach hotels with free breakfast in Kalimantan

A circular pool surrounded by palm trees and a stone pathway.
A spacious lobby with a marble floor, a staircase, and a large floral arrangement.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,979
￥8,445 total
includes taxes & fees
Oct 25 - Oct 26
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.
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.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,156
￥7,450 total
includes taxes & fees
Oct 27 - Oct 28
Novotel Balikpapan
A modern dining area with a long table, chairs, and a view through a glass wall.
A modern reception area with a reception desk, seating area, and a large plant.
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 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
￥3,264
￥3,624 total
includes taxes & fees
Nov 6 - Nov 7
d'primahotel Bandar Balikpapan
A swimming pool with metal handrails and a tiled edge.
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.
A gym with exercise equipment, a large mirror, and a view of greenery outside.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
￥2,208
￥2,723 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Mega Lestari
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
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.

ibis Balikpapan

ibis Balikpapan
Balikpapan
￥2,864
￥3,465 total
includes taxes & fees
Oct 27 - Oct 28
ibis 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 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.

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
￥5,488
￥6,727 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Neo+ Balikpapan by Aston
A pool area with lounge chairs and a view of the ocean at dusk.
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.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥5,281
￥6,474 total
includes taxes & fees
Nov 8 - Nov 9
Swiss-Belhotel Balikpapan
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 modern lobby with a central seating area featuring yellow and red chairs, a white coffee table, and a potted plant.
A conference room with multiple tables and chairs, a podium, and a banner reading "Quest Hotel."

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
￥7,094
￥8,713 total
includes taxes & fees
Nov 11 - Nov 12
Quest Hotel Balikpapan by ASTON
A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.
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.
A bar area with a long counter, stools, and a red block.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
￥4,833
￥5,936 total
includes taxes & fees
Oct 26 - Oct 27
Horison Sagita 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 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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
￥7,448
￥9,823 total
includes taxes & fees
Nov 1 - Nov 2
Pentacity Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

A circular pool surrounded by palm trees and a stone pathway.
A spacious lobby with a marble floor, a staircase, and a large floral arrangement.
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.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥6,979
￥8,445 total
includes taxes & fees
Oct 25 - Oct 26
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.
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.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,156
￥7,450 total
includes taxes & fees
Oct 27 - Oct 28
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
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.
A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥5,281
￥6,474 total
includes taxes & fees
Nov 8 - Nov 9
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 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 pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
￥7,448
￥9,823 total
includes taxes & fees
Nov 1 - Nov 2
Pentacity Hotel Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.
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.
A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
￥5,338
￥6,531 total
includes taxes & fees
Nov 24 - Nov 25
Gran Senyiur Hotel
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
￥29,269
￥35,542 total
includes taxes & fees
Nov 24 - Nov 25
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
￥8,565
￥10,499 total
includes taxes & fees
Oct 27 - Oct 28
Grand Jatra 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

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

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

Explore a world of travel with Expedia