East Kalimantan accommodation from NZ$16

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in East Kalimantan

Balikpapan

Hotels
Balikpapan

Hotels in East Kalimantan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
The price is NZ$86 per night
NZ$86
9 Aug - 10 Aug
includes taxes & fees
206.64 km from city centre
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Free airport shuttle
Free cancellation
Reserve now, pay when you stay
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321, Balikpapan, East Kalimantan
The price is NZ$36 per night
NZ$36
3 Aug - 4 Aug
includes taxes & fees
207.05 km from city centre
Stay at this 3.5-star business-friendly hotel in Balikpapan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
Free WiFi
Restaurant
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47, Balikpapan, East Kalimantan
The price is NZ$104 per night
NZ$104
10 Aug - 11 Aug
includes taxes & fees
207.31 km from city centre
Stay at this 3.5-star business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Breakfast included
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171, SAMARINDA, Samarinda
The price is NZ$91 per night
NZ$91
24 Aug - 25 Aug
includes taxes & fees
141.74 km from city centre
Stay at this 4-star business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Samarinda Central Plaza Shopping Mall and Samarinda Port are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
The price is NZ$93 per night
NZ$93
7 Aug - 8 Aug
includes taxes & fees
206.96 km from city centre
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)

4 out of 5
no.08 Jl. Untung Suropati, Samarinda, Kalimantan Timur
The price is NZ$142 per night
NZ$142
6 Aug - 7 Aug
includes taxes & fees
141.49 km from city centre
Stay at this 4-star spa hotel in Samarinda. Enjoy free parking, a full-service spa, and 4 restaurants. Popular attractions Mesjid Raya Darussalam and Mesjid Siratal Mustaqim are located nearby.
Spa
Parking included
Free cancellation
Reserve now, pay when you stay
Super OYO 1088 Hotel Mega Sentosa

Super OYO 1088 Hotel Mega Sentosa

2 out of 5
Jl. Veteran No.88, Ps. Pagi, Samarinda, East Kalimantan
The price is NZ$16 per night
NZ$16
2 Sept - 3 Sept
includes taxes & fees
141.1 km from city centre
Stay at this hotel in Samarinda. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Mesjid Raya Darussalam and Samarinda Islamic Centre are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan, Samarinda Kota, Pelabuhan, Samarinda
The price is NZ$70 per night
NZ$70
18 Aug - 19 Aug
includes taxes & fees
141.68 km from city centre
Stay at this 3.5-star business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Samarinda Central Plaza Shopping Mall and Mesjid Raya Darussalam are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2, Balikpapan, East Kalimantan
The price is NZ$46 per night
NZ$46
24 Aug - 25 Aug
includes taxes & fees
206.93 km from city centre
Stay at this 3-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5
Sudirman Square, Jalan Jendral Sudirman, Balikpapan, East Kalimantan
The price is NZ$44 per night
NZ$44
6 Aug - 7 Aug
includes taxes & fees
206.96 km from city centre
Stay at this 3.5-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Aquaboom Waterpark and Pentacity Mall are located nearby.
Hot tub
Spa
Free cancellation
Reserve now, pay when you stay
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan
The price is NZ$85 per night
NZ$85
18 Aug - 19 Aug
includes taxes & fees
207.35 km from city centre
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan
The price is NZ$31 per night
NZ$31
18 Aug - 19 Aug
includes taxes & fees
207.03 km from city centre
Stay at this 3-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and 24-hour room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
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 stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

East Kalimantan hotels essential information

Accommodation
179 hotels
Lowest Price
NZ$16
Highest Price
NZ$142
Popular hotels
Four Points by Sheraton Balikpapan, Whiz Prime Hotel Balikpapan, Pentacity Hotel Balikpapan, Mercure Samarinda, Novotel Balikpapan, FUGO Hotel Samarinda (Bigmall) , Super OYO 1088 Hotel Mega Sentosa, Ibis Samarinda, ibis Balikpapan, Swiss-Belinn Balikpapan, Swiss-Belhotel Balikpapan, Hotel Mega Lestari

New reviews! Best hotels in East Kalimantan

Four Points by Sheraton Balikpapan
Wotif Verified Review
5 / 5
Beautiful hotel! Clean, modern, great service. Highly recommend!
A verified traveller stayed at Four Points by Sheraton Balikpapan
Posted 13 days ago
Four Points by Sheraton Balikpapan

Best hotel destinations in East Kalimantan

Hotels near an attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply