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

Beach Hotels in East Kalimantan

Top Cities in East Kalimantan

A mosque with a large central dome and two minarets.
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 Hotels

Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

Our top choices for East Kalimantan beach hotels

A person sitting on a sandy beach with palm trees in the background.

1. Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
3.0 star property
Maratua Island
10.0 out of 10, Exceptional, (1 review)
Arasatu Villas and Sanctuary
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

2. Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (100 reviews)
  • cleanliness
    Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
Novotel Balikpapan
A modern hotel with a pool area, lounge chairs, and a view of the sea.

3. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
7.6 out of 10, Good, (16 reviews)
Pentacity Hotel Balikpapan
A beach with clear blue water, white sand, and a forested hill.

4. Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
Maratua Guesthouse
A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.

5. Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
6.0 out of 10, (12 reviews)
  • cleanliness
    Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
Astara Hotel Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.

6. 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 All-Suite Pentacity Hotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

7. ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (60 reviews)
  • cleanliness
    Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
ibis Balikpapan
A modern dining area with a long table, chairs, and a view through a glass wall.

8. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
Balikpapan
  • cleanliness
    Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.
d'primahotel Bandar Balikpapan
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, snorkeling adventures, and ocean breezes await.
Noah Maratua Resort
A modern hotel restaurant with a central dining area, multiple tables, and purple placemats.

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)
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

Explore a world of travel with Expedia