Compare hotels in East Kalimantan from AU$31

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in East Kalimantan

Top trending hotels in East Kalimantan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$76 per night from 23 Dec to 24 Dec
AU$76
per night
23 Dec - 24 Dec
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Opens in a new windowFour Points by Sheraton Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is AU$31 per night from 6 Jan to 7 Jan
AU$31
per night
6 Jan - 7 Jan
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Opens in a new windowHotel Mega Lestari
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$82 per night from 5 Jan to 6 Jan
AU$82
per night
5 Jan - 6 Jan
A stay at Novotel Balikpapan places you in the heart of Balikpapan, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Opens in a new windowNovotel Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AU$109 per night from 21 Dec to 22 Dec
AU$109
per night
21 Dec - 22 Dec
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.
Opens in a new windowGrand Jatra Hotel Balikpapan
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
The price is AU$94 per night from 28 Dec to 29 Dec
AU$94
per night
28 Dec - 29 Dec
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 ...
Opens in a new windowMercure Samarinda
Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is AU$57 per night from 22 Dec to 23 Dec
AU$57
per night
22 Dec - 23 Dec
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.
Opens in a new windowMercure Berau
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is AU$88 per night from 3 Jan to 4 Jan
AU$88
per night
3 Jan - 4 Jan
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Opens in a new windowBlue Sky Hotel
Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda

3.5 out of 5
Jalan Mulawarman No 6 Samarinda East Kalimantan
The price is AU$58 per night from 8 Jan to 9 Jan
AU$58
per night
8 Jan - 9 Jan
With a stay at Swiss-Belhotel Borneo Samarinda in Samarinda, you'll be connected to a shopping center, just a 4-minute walk from Samarinda Central Plaza Shopping ...
Opens in a new windowSwiss-Belhotel Borneo Samarinda
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
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.
Opens in a new windowPentacity Hotel Balikpapan
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

East Kalimantan hotels essential information

Accommodation
188 hotels
Lowest Price
AU$31
Highest Price
AU$109
Popular hotels
Four Points by Sheraton Balikpapan, Hotel Mega Lestari, Novotel Balikpapan, Grand Jatra Hotel Balikpapan, Mercure Samarinda, Mercure Berau, Blue Sky Hotel, Swiss-Belhotel Borneo Samarinda, Pentacity Hotel Balikpapan

Most recent East Kalimantan hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In East Kalimantan

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your East Kalimantan hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in East Kalimantan with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score East Kalimantan hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.