Compare Cheap Hotels in East Kalimantan

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

HotelsHotels

Samarinda

Samarinda

Cheap East Kalimantan Hotels

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
$46 nightly
The price is $51 total per night
$51 total
Dec 19 - Dec 20
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
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$19 nightly
The price is $20 total per night
$20 total
Dec 9 - Dec 10
Total with taxes and fees
128.56 mi from city center
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Pool
Spa
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$39 nightly
The price is $43 total per night
$43 total
Dec 8 - Dec 9
Total with taxes and fees
128.57 mi from city center
When you stay at Grand Tjokro Balikpapan in Balikpapan, you'll be within a 10-minute drive of E Walk and Pentacity Mall.
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
Dec 8 - Dec 9
Total with taxes and fees
128.67 mi from city center
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
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
$50 nightly
The price is $55 total per night
$55 total
Dec 28 - Dec 29
Total with taxes and fees
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, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Pool
Spa
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
$50 nightly
The price is $55 total per night
$55 total
Dec 23 - Dec 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
88.02 mi from city center
With a stay at Mercure Samarinda, you'll be centrally located in Samarinda, steps from Samarinda Central Plaza Shopping Mall and within a 10-minute walk of Mesjid Raya Darussalam.
Pool
Parking included
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
128.74 mi from city center
A stay at Pentacity Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 2-minute drive from BSB Beach.
Pool
Breakfast included
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$53 nightly
The price is $59 total per night
$59 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
125.91 mi from city center
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Pool
Spa
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
$24 nightly
The price is $26 total per night
$26 total
Jan 2 - Jan 3, 2026
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
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
$22 nightly
The price is $24 total per night
$24 total
Dec 8 - Dec 9
Total with taxes and fees
128.58 mi from city center
A stay at Whiz Prime Hotel Balikpapan places you in the heart of Balikpapan, within a 10-minute walk of Aquaboom Waterpark and E Walk.
Free WiFi
Restaurant
HOTEL GOLDEN SEASON

HOTEL GOLDEN SEASON

2.5 out of 5
JL. GATOT SUBROTO Samarinda East Kalimantan
$27 nightly
The price is $30 total per night
$30 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
87.09 mi from city center
Located in Samarinda, HOTEL GOLDEN SEASON is within a 5-minute drive of Samarinda Islamic Centre and Mesjid Siratal Mustaqim.
Breakfast included
Parking included
Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
$43 nightly
The price is $47 total per night
$47 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
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
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

East Kalimantan hotels essential information

Accommodation
187 hotels
Lowest Price
$20
Highest Price
$73
Popular hotels
Four Points by Sheraton Balikpapan, Hotel Mega Lestari, Grand Tjokro Balikpapan, Grand Jatra Hotel Balikpapan, Novotel Balikpapan, Mercure Samarinda, Pentacity Hotel Balikpapan, Blue Sky Hotel, Midtown Xpress Balikpapan, Whiz Prime Hotel Balikpapan, HOTEL GOLDEN SEASON, Mercure Berau

Most Recent East Kalimantan Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."
A verified traveler from hollywwod stayed at Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan