Beach Hotels, Kalimantan Indonesia | Expedia

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

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 24 - Oct 25

Tomorrow

Oct 25 - Oct 26

Next weekend

In two weeks

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.

An outdoor dining area with tables and chairs, a pool, and a building with illuminated signage.

1. Blue Sky Hotel

Balikpapan

P2,995

P3,624 total

includes taxes & fees

Oct 26 - Oct 27

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

Balikpapan

Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.

P2,495

P3,019 total

includes taxes & fees

Oct 27 - Oct 28

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 bathroom with a large mirror, a sink, a toilet, and a bathtub.

A hotel room with a bed, a red chair, and a view of a cityscape.

3. Quest Hotel Balikpapan by ASTON

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 hotel room with a large bed, a desk, and a view of the sea.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

4. Swiss-Belhotel Balikpapan

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 31 - Nov 1

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

Balikpapan

Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.

P1,546

P1,871 total

includes taxes & fees

Oct 28 - Oct 29

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 hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.

A modern restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

6. Hotel Neo+ Balikpapan by Aston

Balikpapan

P2,392

P2,895 total

includes taxes & fees

Oct 28 - Oct 29

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.

7. ibis Balikpapan

Balikpapan

Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.

P1,161

P1,405 total

includes taxes & fees

Oct 27 - Oct 28

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 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.

8. Horison Sagita Balikpapan

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 entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Balikpapan

P2,995

P3,624 total

includes taxes & fees

Oct 26 - Oct 27

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

Balikpapan

P2,495

P3,019 total

includes taxes & fees

Oct 27 - Oct 28

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

Balikpapan

P994

P1,203 total

includes taxes & fees

Oct 28 - Oct 29

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.

ibis Balikpapan

Balikpapan

P1,161

P1,405 total

includes taxes & fees

Oct 27 - Oct 28

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 hotel room with a large bed, a desk, and a view of the sea.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

Swiss-Belhotel Balikpapan

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 31 - Nov 1

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.

Restaurant

A lobby with a central seating area, a reception desk, and a large screen.

Astara Hotel Balikpapan

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 pool area with water jets and a fountain.

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.

Pentacity Hotel Balikpapan

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 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.

Horison Sagita Balikpapan

Balikpapan

A modern rooftop lounge with glass walls, offering a panoramic city view.

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.

A grand lobby with a large emblem, ornate furniture, and a chandelier.

Gran Senyiur Hotel

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 28 - Oct 29

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 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.

The All-Suite Pentacity Hotel Balikpapan

Balikpapan

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 entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Balikpapan

P2,995

P3,624 total

includes taxes & fees

Oct 26 - Oct 27

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

Balikpapan

P2,495

P3,019 total

includes taxes & fees

Oct 27 - Oct 28

A modern reception area with a reception desk, seating area, and a large plant.

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 hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.

d'primahotel Bandar Balikpapan

Balikpapan

P1,546

P1,871 total

includes taxes & fees

Oct 28 - Oct 29

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

Balikpapan

P994

P1,203 total

includes taxes & fees

Oct 28 - Oct 29

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.

ibis Balikpapan

Balikpapan

P1,161

P1,405 total

includes taxes & fees

Oct 27 - Oct 28

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 hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.

A modern restaurant with a red cushioned bench, dining tables with black placemats, and a contemporary interior design.

Hotel Neo+ Balikpapan by Aston

Balikpapan

P2,392

P2,895 total

includes taxes & fees

Oct 28 - Oct 29

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 hotel room with a large bed, a desk, and a view of the sea.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

Swiss-Belhotel Balikpapan

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 31 - Nov 1

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."

A modern hotel building with a prominent red facade, large windows, and a visible entrance with signage.

A hotel room with a bed, a red chair, and a view of a cityscape.

Quest Hotel Balikpapan by ASTON

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 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.

Horison Sagita Balikpapan

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 pool area with water jets and a fountain.

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.

Pentacity Hotel Balikpapan

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 entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Balikpapan

P2,995

P3,624 total

includes taxes & fees

Oct 26 - Oct 27

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

Balikpapan

P2,495

P3,019 total

includes taxes & fees

Oct 27 - Oct 28

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 hotel room with a large bed, a desk, and a view of the sea.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

Swiss-Belhotel Balikpapan

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 31 - Nov 1

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 pool area with water jets and a fountain.

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.

Pentacity Hotel Balikpapan

Balikpapan

A modern rooftop lounge with glass walls, offering a panoramic city view.

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.

A grand lobby with a large emblem, ornate furniture, and a chandelier.

Gran Senyiur Hotel

Balikpapan

P2,302

P2,785 total

includes taxes & fees

Oct 28 - Oct 29

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 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.

The All-Suite Pentacity Hotel Balikpapan

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

Balikpapan

P3,732

P4,516 total

includes taxes & fees

Oct 28 - Oct 29

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"

Explore a world of travel with Expedia