East Kalimantan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in East Kalimantan

A tropical beach with clear turquoise waters, white sand, and a forested island in the distance.

Maratua Island

Maratua Island

Where to stay in East Kalimantan

Find the best East Kalimantan areas and neighborhoods for the activities you enjoy most.Learn more about East Kalimantan
Learn more about East Kalimantan

Gunung Bahagia

Though Gunung Bahagia might not have many top sights, you can venture to the surrounding area to see attractions like BSB Beach and Plaza Balikpapan.

Margomulyo

If you're looking for some top things to see and do in Margomulyo and surrounding area, you can visit Bekapai Garden and Plaza Balikpapan.

Kampung Baru

While Kampung Baru isn't home to many top sights, Bekapai Garden and Kemala Beach are some notable places to visit nearby.

East Kalimantan Hotel Deals

Novotel Balikpapan

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
AED 154
AED 186 total
18 Oct - 19 Oct
includes taxes & fees
7.8/10 Good! (98 reviews)
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ..."

Reviewed on 7 January 2026

Novotel Balikpapan
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
AED 144
AED 174 total
26 Sep - 27 Sep
includes taxes & fees
Four Points by Sheraton Balikpapan
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan
AED 60
AED 74 total
1 Oct - 2 Oct
includes taxes & fees
Midtown Xpress Balikpapan
See all 248 properties in East Kalimantan
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.

Stay near popular East Kalimantan attractions

Kemala Beach

8.0/10 (5 reviews)
If a restful vacation is part of your travel plans, Kemala Beach might be the perfect place to seek out during your trip to Balikpapan. While you're in the area, wander around the natural setting.
See properties

BSB Beach

Enjoy an outing to BSB Beach during your stay in Balikpapan. While you're in the area, wander around the natural setting.
See properties

Plaza Balikpapan

7.0/10 (4 reviews)
You can search for that perfect souvenir at Plaza Balikpapan during your trip to Balikpapan. While you're in the area, stroll along the seaside.
See properties

E Walk

6.8/10 (5 reviews)
You can browse for the perfect souvenirs at E Walk during your visit to Balikpapan. While you're in the area, stroll along the seaside.
See properties

Bekapai Garden

Explore the great outdoors at Bekapai Garden, a lovely green space in Balikpapan. While you're in the area, stroll along the seaside.
See properties

Masjid Agung At-Taqwa

8.8/10 (3 reviews)
Masjid Agung At-Taqwa is just one of the places to see in Balikpapan, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.
See properties

Manggar Sari Beach

Why not spend a lazy afternoon at Manggar Sari Beach during your trip to Balikpapan? Discover the sunsets while you're in the area.
See properties

Samarinda Port

Explore the waterfront in Samarinda with a trip to Samarinda Port. While in the area, you can find time to visit its shops.
See properties

Explore a world of travel with Expedia