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

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)
The price is Rp1.927.800
Rp2.332.638 total
includes taxes & fees
15 Nov - 16 Nov
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.
The price is Rp709.504
Rp858.499 total
includes taxes & fees
19 Oct - 20 Oct
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, (15 reviews)
The price is Rp868.755
Rp1.145.801 total
includes taxes & fees
18 Oct - 19 Oct
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.
The price is Rp1.040.000
Rp1.258.400 total
includes taxes & fees
18 Oct - 19 Oct
Astara Hotel Balikpapan
A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

6. 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.
The price is Rp365.289
Rp442.000 total
includes taxes & fees
19 Oct - 20 Oct
ibis Balikpapan
A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.

7. 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
18 Oct - 19 Oct
The All-Suite Pentacity Hotel Balikpapan
Terrace/patio

8. 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
A modern rooftop lounge with glass walls, offering a panoramic city view.

9. Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
The price is Rp654.546
Rp792.001 total
includes taxes & fees
16 Nov - 17 Nov
Gran Senyiur Hotel
A modern dining area with a long table, chairs, and a view through a glass wall.

10. 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.
The price is Rp343.060
Rp380.916 total
includes taxes & fees
29 Oct - 30 Oct
d'primahotel Bandar Balikpapan
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

Ibis Samarinda

Ibis Samarinda

10/10 Excellent
"Good Service Best sleep"
Dimas 1-night trip
Posted 2 months ago
Ibis Samarinda

Explore a world of travel with Expedia