Search Beach Resorts & Hotels in East Kalimantan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on East Kalimantan Beach Resorts & Hotels

Our top choices for East Kalimantan beach hotels

Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
3.0 star property
Maratua Island
The price is 4.142.660 ₫
5.012.619 ₫ total
includes taxes & fees
13 May - 14 May
Arasatu Villas and Sanctuary

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
3.5 star property
Balikpapan
7.6 out of 10, Good, (13 reviews)
"It is not in Bali"
United States
Keith
The price is 1.463.541 ₫
1.770.884 ₫ total
includes taxes & fees
14 May - 15 May
Pentacity Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
  • cleanliness
    Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
"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 in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need...
United States
Emma
The price is 1.080.770 ₫
1.307.732 ₫ total
includes taxes & fees
28 May - 29 May
Novotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
5.8 out of 10, (11 reviews)
  • cleanliness
    Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
"プールは良い。必要なものはだいたいそろっている"
Japan
Satoshi
The price is 1.634.663 ₫
1.977.942 ₫ total
includes taxes & fees
12 May - 13 May
Astara Hotel Balikpapan

Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
Maratua Guesthouse

Sienna Resort

Sienna Resort
2.0 star property
Maratua
Sienna Resort

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (13 reviews)
"Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm."
United Kingdom
Richard
The price is 966.309 ₫
1.169.234 ₫ total
includes taxes & fees
16 May - 17 May
Gran Senyiur Hotel

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (57 reviews)
  • cleanliness
    Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
"Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. Mantap deh!! "
United States
Emma
The price is 585.417 ₫
708.355 ₫ total
includes taxes & fees
26 May - 27 May
ibis Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
  • cleanliness
    Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.
The price is 4.949.697 ₫
5.989.134 ₫ total
includes taxes & fees
12 May - 13 May
The All-Suite Pentacity Hotel Balikpapan

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30 reviews)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
The price is 1.110.964 ₫
1.344.267 ₫ total
includes taxes & fees
31 May - 1 Jun
Quest Hotel Balikpapan by ASTON
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.
Save an average of 15% on thousands of hotels when you're signed in

Top East Kalimantan Hotel Reviews

Explore a world of travel with Expedia