Book Holiday Homes in East Kalimantan

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

Featured Holiday Homes in East Kalimantan

A perfect escape

A perfect escape

bontang kalimantan timur
The price is AU$285 per night from 22 Dec to 23 Dec
AU$285
22 Dec - 23 Dec
includes taxes & fees
With a stay at this vacation home in Bontang, you'll be 10.3 mi (16.5 km) from Baseball Island and 21.5 mi (34.5 km) from Pantai Biru Kersik.
Opens in a new windowA perfect escape
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 Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our East Kalimantan vacation homes are the perfect way for you to wing it.

Holiday houses in East Kalimantan let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of East Kalimantan in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local East Kalimantan adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in East Kalimantan with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of East Kalimantan vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

East Kalimantan Holiday Homes essential information

Accommodation
1 Holiday Homes
Lowest Price
AU$31
Highest Price
AU$285
Popular accommodation
A perfect escape

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
23 Dec - 24 Dec
includes taxes & fees
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 3 Jan to 4 Jan
AU$31
3 Jan - 4 Jan 2026
includes taxes & fees
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
The price is AU$82 per night from 5 Jan to 6 Jan
AU$82
5 Jan - 6 Jan 2026
includes taxes & fees
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 22 Dec to 23 Dec
AU$109
22 Dec - 23 Dec
includes taxes & fees
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
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.

More ways to explore East Kalimantan

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