Compare hotels in East Kalimantan from AU$27

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$66 per night from 16 May to 17 May
AU$66
per night
16 May - 17 May
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
Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 16 May to 17 May
AU$62
per night
16 May - 17 May
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
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AU$103 per night from 15 May to 16 May
AU$103
per night
15 May - 16 May
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
Save an average of 15% on thousands of hotels when you're signed in
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
The price is AU$91 per night from 15 May to 16 May
AU$91
per night
15 May - 16 May
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
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 31 May to 1 June
AU$51
per night
31 May - 1 June
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 10 minutes by foot ...
Opens in a new windowIbis Samarinda
Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

3 out of 5
Desa Teluk Harapan Maratua Island Kalimantan Timur
The price is AU$258 per night from 18 May to 19 May
AU$258
per night
18 May - 19 May
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.
Opens in a new windowArasatu Villas and Sanctuary
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$27 per night from 17 May to 18 May
AU$27
per night
17 May - 18 May
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$67 per night from 29 May to 30 May
AU$67
per night
29 May - 30 May
A stay at Novotel Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 4 minutes by foot from Ruko Bandar.
Opens in a new windowNovotel Balikpapan
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$33 per night from 31 May to 1 June
AU$33
per night
31 May - 1 June
A stay at ibis Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 3 minutes by foot from Ruko Bandar.
Opens in a new windowibis 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
196 hotels
Lowest Price
AU$27
Highest Price
AU$258
Popular hotels
Four Points by Sheraton Balikpapan, Mercure Berau, Grand Jatra Hotel Balikpapan, Pentacity Hotel Balikpapan, Ibis Samarinda, Arasatu Villas and Sanctuary, Hotel Mega Lestari, Novotel Balikpapan, ibis 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.