Compare Cheap Hotels in East Kalimantan

Secret Bargains - Save an extra 10% or more on select 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

Top places to visit in East Kalimantan

A large illuminated bridge spanning a body of water at night.
HotelsHotels

Samarinda

Samarinda

Cheap East Kalimantan Hotels

Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
128.52 mi from city center
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
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
$42 nightly
The price is $47 total per night
$47 total
Oct 16 - Oct 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
128.32 mi from city center
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Pool
Free airport shuttle
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
$27 nightly
The price is $30 total per night
$30 total
Nov 12 - Nov 13
Total with taxes and fees
128.67 mi from city center
With a stay at Midtown Xpress Balikpapan in Balikpapan, you'll be within a 15-minute walk of Aquaboom Waterpark and E Walk.
Parking included
Free WiFi
Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

3 out of 5
Desa Teluk Harapan Maratua Island Kalimantan Timur
$104 nightly
The price is $114 total per night
$114 total
Nov 13 - Nov 14
Total with taxes and fees
190.98 mi from city center
When you stay at Arasatu Villas and Sanctuary in Maratua Island, you'll be by the ocean and within the vicinity of Maratoa Island Port.
On private beach
Breakfast included
Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
$34 nightly
The price is $37 total per night
$37 total
Nov 12 - Nov 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
133.2 mi from city center
With a stay at Mercure Berau in Tanjung Redeb, you'll be a 5-minute walk from Grand Fortune Golf Course and a 2-minute drive from Taman Cendana Park.
Pool
Parking included
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
$48 nightly
The price is $53 total per night
$53 total
Nov 8 - Nov 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
87.95 mi from city center
Mercure Samarinda is centrally located in Samarinda, a 4-minute walk from Samarinda Central Plaza Shopping Mall and 10 minutes by foot from Mesjid Raya Darussalam.
Pool
Parking included
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
$35 nightly
The price is $38 total per night
$38 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
87.95 mi from city center
With a stay at Ibis Samarinda, you'll be centrally located in Samarinda, just a 4-minute walk from Samarinda Central Plaza Shopping Mall and 6 minutes by foot from Citra Niaga.
Pool
Parking included
Hotel O Mega Sentosa

Hotel O Mega Sentosa

2 out of 5
Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan
87.63 mi from city center
With a stay at Hotel O Mega Sentosa in Samarinda, you'll be a 4-minute walk from Mesjid Raya Darussalam and 8 minutes by foot from Citra Niaga.
Parking included
Free WiFi
HARRIS Hotel Samarinda

HARRIS Hotel Samarinda

3.5 out of 5
Jl. Untung Suropati no. 35 Samarinda
$34 nightly
The price is $38 total per night
$38 total
Oct 18 - Oct 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
87.53 mi from city center
With a stay at HARRIS Hotel Samarinda in Samarinda, you'll be within a 5-minute drive of Big Mall Samarinda and Mesjid Raya Darussalam.
Pool
Spa
Hotel O near Balikpapan International Airport formerly Barkah Guest House

Hotel O near Balikpapan International Airport formerly Barkah Guest House

2 out of 5
6, Poka, Damai Bahagia Balikpapan East Kalimantan
$6 nightly
The price is $7 total per night
$7 total
Nov 12 - Nov 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
128.67 mi from city center
When you stay at Hotel O near Balikpapan International Airport formerly Barkah Guest House in Balikpapan, you'll be near the airport and 5 minutes by car from E Walk.
Parking included
Free WiFi
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Free Cancellation
128.77 mi from city center
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
FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)

4 out of 5
no.08 Jl. Untung Suropati Samarinda Kalimantan Timur
$62 nightly
The price is $68 total per night
$68 total
Oct 23 - Oct 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
87.87 mi from city center
Located in Samarinda, FUGO Hotel Samarinda (Bigmall) is within a 10-minute drive of Samarinda Islamic Centre and Samarinda Port.
Spa
Parking included
Don't see what you're looking for?
See all available properties in East 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.

East Kalimantan hotels essential information

Accommodation
257 hotels
Lowest Price
$7
Highest Price
$114
Popular hotels
Novotel Balikpapan, Four Points by Sheraton Balikpapan, Midtown Xpress Balikpapan, Arasatu Villas and Sanctuary, Mercure Berau, Mercure Samarinda, Ibis Samarinda, Hotel O Mega Sentosa, HARRIS Hotel Samarinda, Hotel O near Balikpapan International Airport formerly Barkah Guest House, Swiss-Belhotel Balikpapan, FUGO Hotel Samarinda (Bigmall)

Most Recent East Kalimantan Hotel Reviews

Ibis Samarinda

Ibis Samarinda

5 out of 5
Posted 2 months ago
CheapTickets Verified Review
"Good Service Best sleep"
A verified traveler stayed at Ibis Samarinda
Ibis Samarinda
Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

5 out of 5
Posted 3 months ago
CheapTickets Verified Review
"A great stay. Staff was amazing, went above and beyond. The hotel manager was so caring and helpful. The over water villas were stunning. The rooms well well appointed as so clean! The water crystal clear and the snorkeling great right from the room. Breakfast was good and the restaurant was nice. Staff helps you arrange whatever you need. Highly recommended!"
A verified traveler stayed at Arasatu Villas and Sanctuary
Arasatu Villas and Sanctuary

Top Picks