A mosque with multiple minarets and a large dome, illuminated at night.

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

East Kalimantan Accommodation: Most Popular Cities to Stay

A waterfront with a stone pier, a modern building, and a sunset sky.
HotelsHotels

Balikpapan

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

Maratua Island

Maratua Island

Check availability on East Kalimantan Beach Resorts & Hotels

Our top choices for East Kalimantan beach hotels

Beach

1. Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
3.0 star property
Maratua Island
10.0 out of 10, Exceptional, (1 review)
The price is Rp2.988.178
Rp3.615.696 total
includes taxes & fees
22 Sept - 23 Sept
Arasatu Villas and Sanctuary
Exterior

2. 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 price is Rp714.050
Rp864.001 total
includes taxes & fees
7 Sept - 8 Sept
Novotel Balikpapan
Outdoor pool

3. 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.
The price is Rp369.009
Rp446.501 total
includes taxes & fees
26 Aug - 27 Aug
ibis Balikpapan
Meeting facility

4. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
The price is Rp868.755
Rp1.145.801 total
includes taxes & fees
24 Aug - 25 Aug
Pentacity Hotel Balikpapan
Front of property

5. 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.
The price is Rp1.040.000
Rp1.258.400 total
includes taxes & fees
24 Aug - 25 Aug
Astara Hotel Balikpapan
Beach

6. Sienna Resort

Sienna Resort
2.0 star property
Maratua
The price is Rp4.485.888
Rp4.979.333 total
includes taxes & fees
25 Aug - 26 Aug
Sienna Resort
Beach

7. Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
Maratua Guesthouse
Exterior

8. 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 Rp3.633.553
Rp4.396.599 total
includes taxes & fees
25 Aug - 26 Aug
The All-Suite Pentacity Hotel Balikpapan
Water Villa | Terrace/patio

9. Noah Maratua Resort

Noah Maratua Resort
3.0 star property
Maratua Island
10.0 out of 10, Exceptional, (2 reviews)
  • cleanliness
    Escape to paradise on Maratua Island, where pristine white sand beaches, snorkelling adventures, and ocean breezes await.
Noah Maratua Resort
Dining

10. 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 price is Rp815.554
Rp986.820 total
includes taxes & fees
25 Aug - 26 Aug
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Kalimantan Hotel Reviews

Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

10/10 Excellent
"A great stay. Staff was amazing, went above and beyond. The hotel manager was so caring and helpful. The over water villas were stunning. The rooms well well appointed as so clean! The water crystal clear and the snorkeling great right from the room. Breakfast was good and the restaurant was nice. Staff helps you arrange whatever you need. Highly recommended!"
Lori 6-night trip
Posted 3 weeks ago
Arasatu Villas and Sanctuary

Explore a world of travel with Expedia