Compare Beach Resorts & Hotels in Kalimantan

Secret Bargains - Save an extra 10% or more on select Beach Resorts & Hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Kalimantan Beach Resorts & Hotels

Le Grandeur Balikpapan

Le Grandeur Balikpapan

4.5 out of 5
Jalan Jend Sudirman Balikpapan East Kalimantan
A stay at Le Grandeur Balikpapan places you in the heart of Balikpapan, within a 15-minute walk of Aquaboom Waterpark and E Walk.
Pool
Free WiFi
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
$43 nightly
The price is $47 total per night
$47 total
Oct 24 - Oct 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Novotel Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 10 minutes by foot from Masjid Agung At-Taqwa.
Pool
Spa
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$66 nightly
The price is $73 total per night
$73 total
Oct 22 - Oct 23
Total with taxes and fees
A stay at Grand Jatra Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 3-minute drive from Plaza Balikpapan.
Pool
Spa
Sepinggan Hotel

Sepinggan Hotel

3.5 out of 5
Jl. Marsma R. Iswahyudi RT. 12 No. 60 Balikpapan
When you stay at Sepinggan Hotel in Balikpapan, you'll be near the airport and 8 minutes by car from E Walk.
Free airport shuttle
Parking included
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
$40 nightly
The price is $44 total per night
$44 total
Oct 28 - Oct 29
Total with taxes and fees
Free Cancellation
With a stay at Swiss-Belhotel Balikpapan in Balikpapan, you'll be in the business district, just a 3-minute walk from Plaza Balikpapan and 13 minutes by foot from Bekapai Garden.
Pool
Parking included
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
$45 nightly
The price is $49 total per night
$49 total
Oct 23 - Oct 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Golden Tulip Balikpapan Hotel & Suites places you in the heart of Balikpapan, within a 5-minute drive of Plaza Balikpapan and Bekapai Garden.
Pool
Spa
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$17 nightly
The price is $19 total per night
$19 total
Oct 22 - Oct 23
Total with taxes and fees
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and 7 minutes by foot from Masjid Agung At-Taqwa.
Pool
Spa
Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
$40 nightly
The price is $44 total per night
$44 total
Oct 28 - Oct 29
Total with taxes and fees
Located in Balikpapan, Gran Senyiur Hotel is within a 15-minute walk of Bekapai Garden and Masjid Agung At-Taqwa.
Pool
Spa
Hotel Grand Tiga Mustika

Hotel Grand Tiga Mustika

3 out of 5
Jl. ARS Muhammad 51 Balikpapan Kalimantan
When you stay at Hotel Grand Tiga Mustika in Balikpapan, you'll be near the beach, within a 15-minute walk of Bekapai Garden and Masjid Agung At-Taqwa.
Pool
Parking included
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
$20 nightly
The price is $22 total per night
$22 total
Oct 24 - Oct 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at ibis Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 8 minutes by foot from Plaza Balikpapan.
Pool
Spa
Hotel Menara Bahtera

Hotel Menara Bahtera

4 out of 5
Jl. Jendral Sudirman No.2 Balikpapan East Kalimantan
With a stay at Hotel Menara Bahtera in Balikpapan, you'll be in a shopping district, just a 1-minute walk from Plaza Balikpapan and 7 minutes by foot from Bekapai Garden.
Pool
Free WiFi
Benakutai Hotel and Apartemen

Benakutai Hotel and Apartemen

3.5 out of 5
Jl. Jend A Yani No. 33 Balikpapan Kalimantan
Located in Balikpapan, Benakutai Hotel and Apartemen is within a 15-minute walk of Plaza Balikpapan and Bekapai Garden.
Pool
Spa
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.

Kalimantan hotels essential information

Accommodation
563 hotels
Lowest Price
$19
Highest Price
$73
Popular hotels
Le Grandeur Balikpapan, Novotel Balikpapan, Grand Jatra Hotel Balikpapan, Sepinggan Hotel, Swiss-Belhotel Balikpapan, Golden Tulip Balikpapan Hotel & Suites, Hotel Mega Lestari, Gran Senyiur Hotel, Hotel Grand Tiga Mustika, ibis Balikpapan, Hotel Menara Bahtera, Benakutai Hotel and Apartemen

Most Recent Kalimantan Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Amazing staff are a treat at the hotel. My apologies for the spelling, but Livie and Ulun at the front desk were so helpful. Livie gave us some sightseeing suggestions, reserved a table for breakfast and a pair of seats on the shuttle, found my Marriott ID, gave us a late check out and upgraded our room. Amazing, without being asked. The staff at the Eatery went out of their way to provide a great dinner and breakfast. Ezza was a prompt and helpful shuttle driver. Wayon, one of the managers, came by to check if things were good at breakfast. Our room was spacious and it was obvious that major repairs and upgrades were ongoing, so I can only see it getting better."
A verified traveler stayed at Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan