Last-minute hotel deals in East Kalimantan

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
Exclusive member pricesExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

The biggest range of propertiesThe biggest range of properties

Explore over 100,000 properties with our easy-to-use filters and find your perfect stay.

The best priceThe best price

We compare thousands of deals in seconds to provide you the best price every time.

Free cancellation & pay laterFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

East Kalimantan, located on the eastern part of Borneo, Indonesia, offers a unique blend of natural beauty and cultural richness, making it an ideal travel destination. The province's capital, Samarinda, is a bustling city with a variety of accommodations ranging from luxury hotels to budget-friendly options. For those seeking a more tranquil stay, Balikpapan is a popular choice, known for its beautiful beaches and vibrant nightlife.

Visitors to East Kalimantan can explore the lush rainforests and the stunning Derawan Islands, famous for their crystal-clear waters and diverse marine life. The Kutai National Park is a must-visit for wildlife enthusiasts, offering a chance to see orangutans in their natural habitat. Additionally, the Mahakam River provides a scenic backdrop for river cruises and cultural tours.

Whether you're looking to relax on pristine beaches or embark on an adventure in the wild, East Kalimantan promises an unforgettable experience.

Clear filters

East Kalimantan

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of East Kalimantan, but are nearby and match your search.
RedDoorz Plus near Sepinggan Airport 3 Balikpapan
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Balikpapan, Sepinggang-Kecil · 207.22 km from centre

1.0

 

1 review

Located in Sepinggang-Kecil, RedDoorz Plus near Sepinggan Airport 3 Balikpapan is 6.4 miles from Batakan Stadium. This 3-star hotel has air-conditioned rooms with a private bathroom. The property provides room service and a 24-hour front desk for guests.

Guest rooms in the hotel are equipped with a flat-screen TV and free toiletries.

Sultan Aji Muhammad Sulaiman International Airport is 1.9 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel Buana Lestari
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Balikpapan · 207.23 km from centre

4.6

 

3 reviews

Breakfast available

A stay at Hotel Buana Lestari places you in the heart of Balikpapan, steps from Plaza Balikpapan and 6 minutes by foot from Ruko Bandar. This hotel is 0.6 mi (1 km) from Bekapai Garden and 0.9 mi (1.4 km) from Masjid Agung At-Taqwa.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Astara Hotel Balikpapan
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Balikpapan · 207.27 km from centre

5.6

 

10 reviews

Breakfast available

A stay at Astara Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 1-minute drive from Pentacity Mall. This beach hotel is 0.3 mi (0.5 km) from Aquaboom Waterpark and 0.4 mi (0.7 km) from BSB Beach.

Compare price on Booking.com
Compare price on Booking.com
Ruby Tower Apartment 2BR
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Balikpapan, Stalkudo · 207.36 km from centre

1.0

 

1 review

Ruby Tower Apartment 2BR offers accommodations in Stalkudo, 10 miles from Batakan Stadium. This apartment features air-conditioned accommodations with a balcony and free Wifi.

The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is available. The accommodation is non-smoking.

Dining options are available close to the apartment.

Sultan Aji Muhammad Sulaiman International Airport is 2.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
borneo bay paradise
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Balikpapan, Klandasan Kecil · 207.41 km from centre

1.0

 

3 reviews

Borneo bay paradise is located in Klandasan Kecil, just 1.6 miles from Monpera Beach and 11 miles from Batakan Stadium. This apartment features air-conditioned accommodations with a balcony.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available. The accommodation is non-smoking.

Sultan Aji Muhammad Sulaiman International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Borneo Bay City
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Balikpapan · 207.44 km from centre

5.0

 

2 reviews

11 miles from Batakan Stadium in Balikpapan, Borneo Bay City provides accommodations with access to a hot tub. Guests staying at this apartment have access to a balcony. Free Wifi is available throughout the property and Monpera Beach is 1.5 miles away.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

Guests can also relax in the garden.

Sultan Aji Muhammad Sulaiman International Airport is 3.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Sans Hotel Berau Square
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in East Kalimantan, Tanjungredep · 214.07 km from centre

6.7

 

44 reviews

Breakfast available

Sans Hotel Berau Square is offering accommodations in Tanjungredep. This 3-star hotel offers a 24-hour front desk. The hotel also has free WiFi and free private parking.

Rajah Alam International Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
REG GUESTHOUSE
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in East Kalimantan, Tanjungredep · 214.85 km from centre

6.8

 

9 reviews

This property offers access to a terrace, free private parking, and free Wifi.

The air-conditioned apartment consists of 1 bedroom, a fully equipped kitchen with dining area, and 1 bathroom with bidet. Towels and bed linen are available in the apartment. This apartment is allergy-free and non-smoking.

Rajah Alam International Airport is 2.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
SM Tower Hotel and Convention Berau
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in East Kalimantan, Tanjungredep · 215.02 km from centre

6.4

 

23 reviews

Located in Tanjungredep, SM Tower Hotel and Convention Berau offers 3-star accommodations with a terrace. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

A buffet breakfast is available at the hotel.

Rajah Alam International Airport is 5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Hotel O Penginapan Mangkoe Barokah
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in East Kalimantan, Tana Paser · 272.32 km from centre

5.5

 

4 reviews

Hotel O Penginapan Mangkoe Barokah is a 2-star property located in Tana Paser. The hotel has both free WiFi and free private parking.

At the hotel, rooms include a desk. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at Hotel O Penginapan Mangkoe Barokah have a flat-screen TV and air conditioning, and certain rooms have a seating area.

Sultan Aji Muhammad Sulaiman International Airport is 108 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Luminor Hotel Tanjung Selor By WH
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Kalimantan, Tanjungselor · 280.48 km from centre

5.8

 

7 reviews

Luminor Hotel Tanjung Selor By WH is a 3-star property located in Tanjungselor. Among the facilities of this property are a restaurant, a shared lounge and room service, along with free WiFi.

Staff at the 24-hour front desk speak English and Indonesian.

Tanjung Harapan Airport is 3.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
RedDoorz Syariah at Grand Taufiq Tarakan
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Kalimantan, Tarakan · 332.47 km from centre

3.0

 

23 reviews

RedDoorz Syariah at Grand Taufiq Tarakan is offering accommodations in Tarakan. Among the facilities of this property are a restaurant, a shared lounge and room service, along with free WiFi throughout the property. The property provides a 24-hour front desk and an ATM for guests.

Juwata International Airport is 3.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Guesthouse Cempaka
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Kalimantan, Sibengkok · 334.57 km from centre

4.5

 

2 reviews

Guesthouse Cempaka offers accommodations in Sibengkok. The guest house features rooms with air conditioning, free private parking, and free Wifi.

At the guest house, units include a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels.

Juwata International Airport is 3.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Urbanview Hotel Bahtera Tarakan by RedDoorz
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Kalimantan, Sibengkok · 334.98 km from centre

4.5

 

4 reviews

Located in Sibengkok, Urbanview Hotel Bahtera Tarakan by RedDoorz has air-conditioned rooms with free WiFi.

Juwata International Airport is 3.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
SPOT ON 92782 Rumah Kost Kita Tarakan
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Kalimantan, Tarakan · 335.05 km from centre

6.0

 

1 review

Located in Tarakan, SPOT ON 92782 Rumah Kost Kita Tarakan is within a 5-minute drive of Grand Tarakan Mall and Gusher Plaza. This hotel is 2.6 mi (4.2 km) from Mangrove Forest and 3.1 mi (5 km) from Stadium Datu Adil.

Compare price on Booking.com
Compare price on Booking.com
Reddoorz near Juwata Airport Tarakan
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Kalimantan, Tarakan · 335.43 km from centre

6.0

 

1 review

Reddoorz near Juwata Airport Tarakan is offering accommodations in Tarakan. This 2-star hotel has air-conditioned rooms with a private bathroom.

At the hotel, the rooms have a closet. All rooms in Reddoorz near Juwata Airport Tarakan are equipped with a flat-screen TV and free toiletries.

Juwata International Airport is 1.2 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG