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.
FlightsFlightsHotelsHotels

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 E Walk and BSB Beach.

Margomulyo

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

Kampung Baru

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

East Kalimantan Hotel Deals

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
The price is AEDĀ 90 per night from Nov 12 to Nov 13
AEDĀ 90
AEDĀ 109 total
12 Nov - 13 Nov
includes taxes & fees
Midtown Xpress Balikpapan
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 AEDĀ 142 per night from Nov 14 to Nov 15
AEDĀ 142
AEDĀ 172 total
14 Nov - 15 Nov
includes taxes & fees
8.8/10 Excellent! (53 reviews)
"Had a pleasant stay at the hotel. Staff very helpful. Room are clean"

Reviewed on 27 October 2026

Four Points by Sheraton Balikpapan
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 AEDĀ 137 per night from Nov 15 to Nov 16
AEDĀ 137
AEDĀ 166 total
15 Nov - 16 Nov
includes taxes & fees
Novotel Balikpapan
See all 250 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

Explore a world of travel with Expedia