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

Beach Hotels & Resorts in Kalimantan from AU$37

  • 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
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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 hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
An outdoor dining area with tables and chairs, a pool, and a building with illuminated signage.

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$69
includes taxes & fees
7 Oct - 8 Oct
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 modern hotel entrance with a black limousine parked in the driveway.
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.
AU$72
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
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.
A spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

3. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$108
includes taxes & fees
7 Oct - 8 Oct
Grand Jatra Hotel Balikpapan
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
Restaurant
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.

4. 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.
AU$94
includes taxes & fees
10 Oct - 11 Oct
Astara Hotel Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
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.

5. 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.
AU$322
includes taxes & fees
7 Oct - 8 Oct
The All-Suite 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.

6. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AU$55
includes taxes & fees
7 Oct - 8 Oct
Horison Sagita 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 hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.
A modern bar area with a distinctive red and purple neon sign, a polished black floor, and a bar counter with stools.

7. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
AU$45
includes taxes & fees
13 Oct - 14 Oct
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.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

8. 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.
AU$37
includes taxes & fees
14 Oct - 15 Oct
ibis 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 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.

9. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AU$54
includes taxes & fees
27 Oct - 28 Oct
Swiss-Belhotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.

10. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$96
includes taxes & fees
27 Oct - 28 Oct
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 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 modern hotel entrance with a black limousine parked in the driveway.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$72
includes taxes & fees
18 Oct - 19 Oct
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 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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AU$54
includes taxes & fees
27 Oct - 28 Oct
Swiss-Belhotel Balikpapan
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.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

ibis Balikpapan

ibis Balikpapan
Balikpapan
AU$37
includes taxes & fees
14 Oct - 15 Oct
ibis Balikpapan
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 hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$69
includes taxes & fees
7 Oct - 8 Oct
Blue Sky Hotel
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
A modern lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
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.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AU$322
includes taxes & fees
7 Oct - 8 Oct
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 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

Gran Senyiur Hotel
Balikpapan
AU$60
includes taxes & fees
3 Oct - 4 Oct
Gran Senyiur Hotel
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.
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.
A spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$108
includes taxes & fees
7 Oct - 8 Oct
Grand Jatra 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 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
AU$55
includes taxes & fees
7 Oct - 8 Oct
Horison Sagita 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 bar area with Guinness branding, a television, and a bar stocked with various bottles.
A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
AU$25
includes taxes & fees
27 Oct - 28 Oct
Hotel Mega Lestari
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.
Restaurant
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
AU$94
includes taxes & fees
10 Oct - 11 Oct
Astara Hotel Balikpapan
View all properties

Beach hotels with free breakfast in Kalimantan

A restaurant with wooden ceiling panels, tables, and chairs.
A conference room with multiple tables, chairs, and a central pillar.
A person lying on a bed with a laptop and a mug.
A modern reception area with a marble floor, a reception desk, and a sign that reads "midtown xpress".

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
AU$28
includes taxes & fees
5 Oct - 6 Oct
Midtown Xpress Balikpapan
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 modern hotel entrance with a black limousine parked in the driveway.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$72
includes taxes & fees
18 Oct - 19 Oct
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 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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AU$54
includes taxes & fees
27 Oct - 28 Oct
Swiss-Belhotel Balikpapan
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.
A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.
An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

ibis Balikpapan

ibis Balikpapan
Balikpapan
AU$37
includes taxes & fees
14 Oct - 15 Oct
ibis Balikpapan
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.
A modern hotel room with a wooden floor, a bed with white bedding, a bedside table with a lamp, and a hanging coat rack.

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
AU$32
includes taxes & fees
7 Oct - 8 Oct
d'primahotel Bandar Balikpapan
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 hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$69
includes taxes & fees
7 Oct - 8 Oct
Blue Sky Hotel
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 hotel room with two beds, a cityscape mural, a desk with a chair, and a large window.
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
AU$45
includes taxes & fees
13 Oct - 14 Oct
Hotel Neo+ Balikpapan by Aston
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 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

Gran Senyiur Hotel
Balikpapan
AU$60
includes taxes & fees
3 Oct - 4 Oct
Gran Senyiur Hotel
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.
An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.
A modern hotel with a blue and beige facade, a sign for 'Swiss-Baillon', and a well-lit outdoor area with palm trees and a covered seating area.

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
AU$29
includes taxes & fees
8 Oct - 9 Oct
Swiss-Belinn Balikpapan
A modern hotel with a prominent 'Prime' sign, large windows, and a green accent on the facade.
A spacious dining area with multiple tables and chairs, a kitchen in the background, and large windows providing natural light.
A conference room with a large table, whiteboard, and audio equipment.
A modern bathroom with a curved vanity, a mirror, and a towel rack.

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
AU$30
includes taxes & fees
7 Oct - 8 Oct
Whiz Prime Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

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 modern hotel entrance with a black limousine parked in the driveway.
A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$72
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan
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 hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$69
includes taxes & fees
7 Oct - 8 Oct
Blue Sky Hotel
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 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.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AU$54
includes taxes & fees
27 Oct - 28 Oct
Swiss-Belhotel 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 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

Gran Senyiur Hotel
Balikpapan
AU$60
includes taxes & fees
3 Oct - 4 Oct
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 lobby with a curved ceiling, marble flooring, and a variety of seating options including sofas and chairs.
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.

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AU$322
includes taxes & fees
7 Oct - 8 Oct
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 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.
A spacious lobby with a grand piano, comfortable seating areas, and a bar/lounge setup.

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$108
includes taxes & fees
7 Oct - 8 Oct
Grand Jatra Hotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.
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.
A modern lounge area with round tables and comfortable seating, featuring a central plant arrangement and ambient lighting.

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$96
includes taxes & fees
27 Oct - 28 Oct
Pentacity 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

Find out more about Kalimantan

Kalimantan and its attractions for beach lovers

Kalimantan, Indonesia, offers an array of beachside experiences that cater to discerning travellers eager for both adventure and relaxation. Begin your journey at the stunning Derawan Islands, renowned for their pristine white sands and crystal-clear waters, perfect for family-friendly activities like snorkelling with vibrant marine life. Next, venture to the tranquil beaches of Balikpapan, where you can bask in the sun or explore the lush mangroves that envelop the coast, ideal for spotting unique wildlife. For those seeking a dash of culture, visit the traditional fishing village of Bontang, where you can engage with local artisans and enjoy fresh seafood while watching the sunset. The nearby Tanjung Puting National Park offers guided river tours and the chance to see orangutans in their natural habitat, providing an exciting blend of relaxation and adventure. Staying in the luxurious beachfront resorts in Balikpapan allows you to indulge in world-class amenities, with many hotels offering private beach access, spa treatments, and exceptional dining experiences. Here, attentive service ensures that your every need is met, allowing you to unwind completely while soaking in the natural beauty of Kalimantan's coastline.

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

Explore a world of travel with Expedia