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

East Kalimantan Beach Resorts

  • 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

Top Cities in East Kalimantan

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

Balikpapan

Balikpapan

Check availability on East Kalimantan Beach Resorts

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 RM436
RM527 total
includes taxes & fees
1 Nov - 2 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 RM160
RM194 total
includes taxes & fees
22 Oct - 23 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 RM194
RM256 total
includes taxes & fees
25 Oct - 26 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 RM235
RM284 total
includes taxes & fees
25 Oct - 26 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 RM83
RM100 total
includes taxes & fees
21 Oct - 22 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 RM778
RM941 total
includes taxes & fees
20 Oct - 21 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 dining area with a long table, chairs, and a view through a glass wall.

9. 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 RM85
RM95 total
includes taxes & fees
1 Nov - 2 Nov
d'primahotel Bandar Balikpapan
A modern rooftop lounge with glass walls, offering a panoramic city view.

10. Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
The price is RM148
RM179 total
includes taxes & fees
29 Oct - 30 Oct
Gran Senyiur Hotel
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