Explore beach hotels in Kalimantan from $17

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Kalimantan Beach Resorts & Hotels

Novotel Balikpapan
Great for beach vacations

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Oct 18 to Oct 19
$50 total
Oct 18 - Oct 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, ...
7.8/10 Good! (98 reviews)

Travelers like: close to beach, kids pool

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

Reviewed on Jan 7, 2026

Opens in a new windowNovotel Balikpapan
Gran Senyiur Hotel

Gran Senyiur Hotel

Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
$38 nightly
The price is $42 total per night from Sep 27 to Sep 28
$42 total
Sep 27 - Sep 28
Total with taxes and fees
This luxury hotel includes 5 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
7.6/10 Good! (14 reviews)
"Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm."

Reviewed on Aug 28, 2025

Opens in a new windowGran Senyiur Hotel
Le Grandeur Balikpapan
Great for beach vacations

Le Grandeur Balikpapan

Jalan Jend Sudirman Balikpapan East Kalimantan
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool, onsite laundry facilities, and free babysitting. ...
7.2/10 Good! (27 reviews)

Travelers like: on the beach, kids pool

Travelers say...
"Rooms need renovation. For a king Size bed they have 2 single beds put together causing discomfort while sleeping. Also the mattresses need to be replaced, at times you can feel the springs. Air - Conditioning regulators are completely useless. In my room the wash basin was choked. Bath tub taps ..."

Reviewed on Aug 1, 2017

Opens in a new windowLe Grandeur Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $49 total per night from Sep 28 to Sep 29
$49 total
Sep 28 - Sep 29
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and families ...
7.2/10 Good! (64 reviews)
"Great room great staff great location"

Reviewed on Dec 15, 2025

Opens in a new windowGolden Tulip Balikpapan Hotel & Suites
Hotel Mega Lestari
Great for beach vacations

Hotel Mega Lestari

Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$16 nightly
The price is $17 total per night from Sep 27 to Sep 28
$17 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
6.8/10 (13 reviews)

Travelers like: close to beach, kids pool

Travelers say...
"Betrügerisches Personal. Essen zum Teil schlecht, bzw anscheinend abgelaufen. Pool verdreckt, aber vor allem das Zimmer sehr unsauber."

Reviewed on Apr 11, 2026

Opens in a new windowHotel Mega Lestari
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$65 nightly
The price is $72 total per night from Oct 2 to Oct 3
$72 total
Oct 2 - Oct 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Opens in a new windowGrand Jatra Hotel Balikpapan
Sepinggan Hotel

Sepinggan Hotel

Jl. Marsma R. Iswahyudi RT. 12 No. 60 Balikpapan
This hotel doesn't skimp on freebies - guests receive free valet parking and a free area shuttle. Traveling on business? Take advantage of the business center, ...
Opens in a new windowSepinggan Hotel
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square Balikpapan East Kalimantan
$34 nightly
The price is $37 total per night from Oct 10 to Oct 11
$37 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Opens in a new windowSwiss-Belhotel Balikpapan
Don't see what you're looking for?
See all available properties in Kalimantan
View all properties
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.

Beach Villas in Kalimantan

More Beachfront Hotels in Kalimantan

How to find the best Kalimantan beach hotels?


We have 216 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 7.3.


How can I find Kalimantan beach hotels with nice views?


Use our ocean view filter to see the Kalimantan beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.


How much does it cost to stay in a beach hotel in Kalimantan?


Currently, we have resorts and hotels in Kalimantan on the beach going from $17 a night to $72 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.


How do I find Kalimantan beach hotels that are good for families?


Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.


Why should I book my beach hotel in Kalimantan with Travelocity?


With great deals on a vast selection of Kalimantan beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.


Do any beach hotels in Kalimantan have a pool?


Many Kalimantan hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Kalimantan beach hotels that have pools on site.


When is the best time to stay in a beach hotel in Kalimantan?


The best time to visit Kalimantan for local events and activities is .


Are there cheap beach hotels in Kalimantan?


Prices for Kalimantan beach hotels currently start at just $17 a night. With 1 Kalimantan beach hotels to choose from, you have stacks of tempting options, whatever your budget.


What are some great things to do in Kalimantan by the beach?


Enjoy swimming, reading, and sunbathing on the beach in Kalimantan. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.


How can I find the best beach hotels deals in Kalimantan?


Pop in your travel dates and hit search and hunt though our fantastic deals on Kalimantan beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.  


Popular Beach Stays in Kalimantan

Recent Kalimantan Hotel Reviews By Fellow Wanderers