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 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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,433
NT$1,733 total
includes taxes & fees
Oct 5 - Oct 6
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.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
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.
NT$1,338
NT$1,619 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
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
NT$1,089
NT$1,329 total
includes taxes & fees
Oct 18 - Oct 19
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 modern bar area with a distinctive red and purple neon sign, a polished black floor, and a bar counter with stools.

4. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
NT$978
NT$978 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Neo+ Balikpapan by Aston
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.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.
A gym with multiple treadmills and stationary bikes, large windows with a city view.

5. 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$689
NT$834 total
includes taxes & fees
Oct 19 - Oct 20
ibis Balikpapan
A room with a TV mounted on the wall, a bed with a patterned bedspread, a window with curtains, and a door leading to another room.
A room with a tiled backsplash, a sliding glass door, and a white cabinet.
A small, sparsely furnished room with a bench, a dark-colored sofa, and a large window with curtains.
A bedroom with a bed, a wardrobe, a TV, and a door.

6. Biru Rumahku 2

Biru Rumahku 2
Balikpapan
NT$6,624
NT$8,015 total
includes taxes & fees
Oct 5 - Oct 6
Biru Rumahku 2
A modern hotel restaurant with a central dining area, multiple tables, and purple placemats.
A hotel room with a bed, a red chair, and a view of a cityscape.
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.

7. Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
NT$1,464
NT$1,772 total
includes taxes & fees
Oct 5 - Oct 6
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 room with a bed, a sofa, a dining table with plates and a vase of flowers, and a television.
A modern lounge area with seating and a bar.

8. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
NT$886
NT$886 total
includes taxes & fees
Oct 18 - Oct 19
Horison Sagita 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 lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
A pool area with water jets and a fountain.

9. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
NT$1,756
NT$2,316 total
includes taxes & fees
Oct 5 - Oct 6
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 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,001
NT$7,261 total
includes taxes & fees
Oct 7 - Oct 8
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 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,433
NT$1,733 total
includes taxes & fees
Oct 5 - Oct 6
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.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,338
NT$1,619 total
includes taxes & fees
Oct 19 - Oct 20
Novotel 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 lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
A pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
NT$1,756
NT$2,316 total
includes taxes & fees
Oct 5 - Oct 6
Pentacity Hotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
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
NT$1,089
NT$1,329 total
includes taxes & fees
Oct 18 - Oct 19
Swiss-Belhotel Balikpapan
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.
A gym with multiple treadmills and stationary bikes, large windows with a city view.

ibis Balikpapan

ibis Balikpapan
Balikpapan
NT$689
NT$834 total
includes taxes & fees
Oct 19 - Oct 20
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.
Restaurant
A bar with wooden bar counters, stools, and shelves of bottles.

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
NT$1,995
NT$2,414 total
includes taxes & fees
Oct 5 - Oct 6
Astara 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 room with a bed, a sofa, a dining table with plates and a vase of flowers, and a television.
A bar area with a long counter, stools, and a red block.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
NT$886
NT$886 total
includes taxes & fees
Oct 18 - Oct 19
Horison Sagita 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 grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,166
NT$1,411 total
includes taxes & fees
Oct 26 - Oct 27
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 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,001
NT$7,261 total
includes taxes & fees
Oct 7 - Oct 8
The All-Suite Pentacity 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 bar area with Guinness branding, a television, and a bar stocked with various bottles.
A gym with exercise equipment, a large mirror, and a view of greenery outside.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
NT$461
NT$563 total
includes taxes & fees
Oct 18 - Oct 19
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 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,433
NT$1,733 total
includes taxes & fees
Oct 5 - Oct 6
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.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,338
NT$1,619 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
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
NT$1,089
NT$1,329 total
includes taxes & fees
Oct 18 - Oct 19
Swiss-Belhotel Balikpapan
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.
A gym with multiple treadmills and stationary bikes, large windows with a city view.

ibis Balikpapan

ibis Balikpapan
Balikpapan
NT$689
NT$834 total
includes taxes & fees
Oct 19 - Oct 20
ibis 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 modern bar area with a distinctive red and purple neon sign, a polished black floor, and a bar counter with stools.

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
NT$978
NT$978 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Neo+ Balikpapan by Aston
A modern hotel restaurant with a central dining area, multiple tables, and purple placemats.
A hotel room with a bed, a red chair, and a view of a cityscape.
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.

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
NT$1,464
NT$1,772 total
includes taxes & fees
Oct 5 - Oct 6
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 room with a bed, a sofa, a dining table with plates and a vase of flowers, and a television.
A bar area with a long counter, stools, and a red block.

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
NT$886
NT$886 total
includes taxes & fees
Oct 18 - Oct 19
Horison Sagita 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 lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
A pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
NT$1,756
NT$2,316 total
includes taxes & fees
Oct 5 - Oct 6
Pentacity 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 bar area with Guinness branding, a television, and a bar stocked with various bottles.
A gym with exercise equipment, a large mirror, and a view of greenery outside.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
NT$461
NT$563 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Mega Lestari
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 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,001
NT$7,261 total
includes taxes & fees
Oct 7 - Oct 8
The All-Suite Pentacity Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

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,433
NT$1,733 total
includes taxes & fees
Oct 5 - Oct 6
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.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NT$1,338
NT$1,619 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
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
NT$1,089
NT$1,329 total
includes taxes & fees
Oct 18 - Oct 19
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 lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
A pool area with water jets and a fountain.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
NT$1,756
NT$2,316 total
includes taxes & fees
Oct 5 - Oct 6
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 grand lobby with a large emblem, ornate furniture, and a chandelier.
A hotel with multiple floors, balconies, and a prominent clock tower.

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
NT$1,166
NT$1,411 total
includes taxes & fees
Oct 26 - Oct 27
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 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,001
NT$7,261 total
includes taxes & fees
Oct 7 - Oct 8
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 grand piano, comfortable seating areas, and a bar/lounge setup.
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.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NT$2,192
NT$2,652 total
includes taxes & fees
Oct 5 - Oct 6
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

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 10 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 11 months ago
Golden Tulip Balikpapan Hotel & Suites

Explore a world of travel with Expedia