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.
Primary image
OYO 92126 Hotel Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan
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.77 km from centre

With a stay at OYO 92126 Hotel Syariah Sumber Mulya NunukanNearAlun - Alun Kota Nunukan in Tarakan, you'll be within a 5-minute drive of Grand Tarakan Mall and Gusher Plaza. This hotel is 3.2 mi (5.1 km) from Mangrove Forest and 3.7 mi (5.9 km) from Stadium Datu Adil.

Compare price on Booking.com
Compare price on Booking.com
Hotel Dotaga
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, Malinau · 338.28 km from centre

Hotel Dotaga is offering accommodations in Malinau. This 3-star hotel has air-conditioned rooms with a private bathroom.

At the hotel, each room is equipped with a desk. Guest rooms in Hotel Dotaga are equipped with a flat-screen TV and free toiletries.

Breakfast is available, and includes à la carte, continental and American options.

Robert Atty Bessing Airport is 1.9 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 92224 Hotel Tris
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 Central Kalimantan, Kuala Kurun · 340.21 km from centre

OYO 92224 Hotel Tris is located in Kuala Kurun.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel D'Calia Malinau
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, Malinau · 340.29 km from centre

Breakfast available

When you stay at Hotel D'Calia Malinau in Malinau, you'll be steps from Kayan Mentarang National Park. This hotel is 29.2 mi (47 km) from Semolon.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 92865 Guest House Pandita
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, Tideng Pale · 344.01 km from centre

You'll be near the airport with a stay at OYO 92865 Guest House Pandita in Tideng Pale.

Compare price on Booking.com
Compare price on Booking.com
Pasin umai
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 Central Kalimantan, Sepang · 360.17 km from centre

The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. The accommodation is non-smoking.

Tjilik Riwut Airport is 58 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
RedDoorz Syariah Near Lapangan Dwiwarna Barabai
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 South Kalimantan, Barabai · 366.22 km from centre

RedDoorz Syariah Near Lapangan Dwiwarna Barabai is offering accommodations in Barabai. This 2-star hotel offers a 24-hour front desk. The hotel also provides free WiFi and free private parking.

Syamsudin Noor International Airport is 86 miles away.

Compare price on Booking.com
Compare price on Booking.com
Zara Lodge
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.

Country house in Sarawak, Bario · 371.27 km from centre

8.8

 

15 reviews

Housed in a building dating from 2020, this country house offers free private parking.

This country house comes with a dining area, a fully equipped kitchen with kitchenware, and a TV. The property offers mountain views.

An Asian breakfast is available every morning at Zara Lodge.

Bario Airport is 0.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Labang Guesthouse Bario
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 Sarawak, Bario · 371.45 km from centre

9.2

 

10 reviews

Labang Guesthouse Bario offers accommodations in Bario. The property features free private parking.

At the guest house, each unit is fitted with a shared bathroom.

An Asian breakfast is available each morning at the guest house.

Bario Airport is 0.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
RedDoorz near Terminal Batu Ampar
Full 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 · 200.99 km from centre

6.0

 

1 review

Located in Balikpapan, RedDoorz near Terminal Batu Ampar is within a 10-minute drive of Bekapai Garden and Ruko Bandar. This hotel is 5.3 mi (8.6 km) from Plaza Balikpapan and 5.4 mi (8.6 km) from Masjid Agung At-Taqwa.

Compare price on Booking.com
Compare price on Booking.com
Namirah Syariah Guesthouse Balikpapan Redpartner
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 Balikpapan · 201.44 km from centre

4.3

 

3 reviews

Located in Balikpapan, Namirah Syariah Guesthouse Balikpapan Redpartner is 11 miles from Batakan Stadium. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

At the hotel, rooms include a closet. The rooms in Namirah Syariah Guesthouse Balikpapan Redpartner are equipped with a flat-screen TV and free toiletries.

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

Compare price on Booking.com
Compare price on Booking.com
RedDoorz at Vall Guest House Balikpapan
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 Balikpapan · 201.80 km from centre

5.6

 

6 reviews

Located in Balikpapan, 11 miles from Batakan Stadium, RedDoorz at Vall Guest House Balikpapan has accommodations with free WiFi and free private parking. This 2-star hotel has air-conditioned rooms with a private bathroom.

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

Compare price on Booking.com
Compare price on Booking.com
RedDoorz At Sani Guest House Balikpapan
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 Balikpapan · 202.33 km from centre

6.0

 

1 review

Located in Balikpapan, RedDoorz At Sani Guest House Balikpapan is 9.3 miles from Batakan Stadium. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

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

Staff at RedDoorz At Sani Guest House Balikpapan are always available to provide guidance at the reception.

Sultan Aji Muhammad Sulaiman International Airport is 5.6 miles away.

Compare price on Booking.com
Compare price on Booking.com
EMWEKA Pavillion Balikpapan
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 Balikpapan · 204.55 km from centre

5.0

 

1 review

Featuring a garden, EMWEKA Pavillion Balikpapan features accommodations in Balikpapan. This property offers access to a balcony, free private parking, and free Wifi.

Featuring a terrace, the units offer air conditioning and have a flat-screen TV and a private bathroom with shower and free toiletries. At the guest house, each unit has a seating area.

Batakan Stadium is 6.3 miles from the guest house. Sultan Aji Muhammad Sulaiman International Airport is 2.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 663 Hotel Sejati
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 Balikpapan · 204.92 km from centre

6.0

 

1 review

Located in Balikpapan, OYO 663 Hotel Sejati is within a 10-minute drive of Plaza Balikpapan and Ruko Bandar. This hotel is 3.3 mi (5.2 km) from E Walk and 3.4 mi (5.5 km) from Pentacity Mall.

Compare price on Booking.com
Compare price on Booking.com
RedDoorz near Lapangan Tenis Balikpapan
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.

Guest house in Balikpapan · 205.03 km from centre

5.0

 

2 reviews

RedDoorz near Lapangan Tenis Balikpapan offers accommodations in Balikpapan, 7.1 miles from Batakan Stadium. The 2-star guest house has air-conditioned rooms with a private bathroom and free Wifi.

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

Compare price on Booking.com
Compare price on Booking.com
HEMRA HOTEL
Full 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 · 205.32 km from centre

6.0

 

9 reviews

HEMRA HOTEL is located in Balikpapan, 7.4 miles from Batakan Stadium. The 1-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

At the hotel, every room comes with a closet and a flat-screen TV. At HEMRA HOTEL the rooms come with bed linen and towels.

The reception at the accommodation can provide tips on the area.

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

Compare price on Booking.com
Compare price on Booking.com
Best Inn Hotel Balikpapan
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 Balikpapan · 205.32 km from centre

5.7

 

3 reviews

Featuring a restaurant and views of city, Best Inn Hotel Balikpapan is located in Balikpapan, 7.4 miles from Batakan Stadium. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. There is free private parking and the property provides paid airport shuttle service.

At the hotel, every room comes with a desk. All guest rooms in Best Inn Hotel Balikpapan are equipped with a flat-screen TV and free toiletries.

Staff speak English and Indonesian at the reception.

Sultan Aji Muhammad Sulaiman International Airport is 3.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Pillow Guest House
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 Balikpapan · 205.45 km from centre

4.5

 

7 reviews

Pillow Guest House features air-conditioned accommodations in Balikpapan. Among the facilities at this property are a 24-hour front desk and an elevator, along with free Wifi throughout the property. The accommodation offers full-day security and a concierge service for guests.

At the guest house, each unit has a desk, a flat-screen TV, a private bathroom, bed linen, and towels.

Guests can also relax in the garden or in the shared lounge area.

Batakan Stadium is 7.6 miles from the guest house. The nearest airport is Sultan Aji Muhammad Sulaiman International Airport, 3.7 miles from Pillow Guest House.

Compare price on Booking.com
Compare price on Booking.com
RedDoorz At Pelangi Guest House
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 Balikpapan · 205.72 km from centre

4.5

 

2 reviews

RedDoorz At Pelangi Guest House is located in Balikpapan, 8.5 miles from Batakan Stadium. This 2-star hotel offers a 24-hour front desk.

Featuring a private bathroom with a shower and free toiletries, rooms at the hotel also have free WiFi.

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

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