Explore beach hotels in Kalimantan from $9

Name: Hotel Mega Lestari
Price range: $20 total

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

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan

Fully refundableReserve now, pay when you stay

$48 nightly

$53 total

Nov 9 - Nov 10

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

8/10 Very Good! (93 reviews)

Good place to stay

Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on Mar 10, 2025

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan

Fully refundableReserve now, pay when you stay

$46 nightly

$51 total

Nov 23 - Nov 24

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.6/10 Good! (93 reviews)

Travelers like: close to beach, kids pool

Travelers say...

Not a beautiful island

Reviewed on May 24, 2025

Gran Senyiur Hotel

Jl. A.R.S Mohammad 7, Balikpapan, East Kalimantan

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! (13 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

Get rates

Grand Jatra Hotel Balikpapan

Jl. Jenderal Sudirman No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan

$64 nightly

$71 total

Nov 9 - Nov 10

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

7.2/10 Good! (71 reviews)

Staff good

Reviewed on Oct 2, 2025

Golden Tulip Balikpapan Hotel & Suites

Jl. Jenderal Sudirman No.7, Klandasan Ilir, Kec. Balikpapan, Balikpapan, East Kalimantan

Fully refundableReserve now, pay when you stay

$61 nightly

$67 total

Nov 9 - Nov 10

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! (63 reviews)

Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area.

Reviewed on Feb 16, 2025

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

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

Get rates

Sepinggan Hotel

Jl. Marsma R. Iswahyudi RT. 12 No. 60, Sepinggan Raya, 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, ...

Get rates

Hotel Mega Lestari

Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan

$18 nightly

$20 total

Nov 9 - Nov 10

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

Travelers like: close to beach, kids pool

Travelers say...

Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok

Reviewed on Mar 17, 2020

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

Villa CHR Syariah

Jl. Danau Seran, Banjarbaru, Kalimantan Selatan

$9 nightly

$9 total

Dec 3 - Dec 4

Total with taxes and fees

More Beachfront Hotels in Kalimantan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan

$48 nightly

$53 total

Nov 9 - Nov 10

Total with taxes and fees

8/10 Very Good! (93 reviews)

How to find the best Kalimantan beach hotels?

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

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 $9 a night to $71 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 $9 a night. With 2 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.