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

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Our top choices for East Kalimantan beach hotels

Private beach

Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary
3.0 star property
Maratua Island
Arasatu Villas and Sanctuary
Front of property

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
8 Jul - 9 Jul
Astara Hotel Balikpapan
Exterior

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 Rp667.769
Rp808.001 total
includes taxes & fees
3 Aug - 4 Aug
Novotel Balikpapan
Meeting facility

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
7.6 out of 10, Good, (13 reviews)
The price is Rp966.942
Rp1.169.999 total
includes taxes & fees
8 Jul - 9 Jul
Pentacity Hotel Balikpapan
Private beach, white sand

Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
Maratua Guesthouse
Private beach nearby

Sienna Resort

Sienna Resort
2.0 star property
Maratua
Sienna Resort
Exterior

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
8 Jul - 9 Jul
The All-Suite Pentacity Hotel Balikpapan
Terrace/patio

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 Rp343.802
Rp416.000 total
includes taxes & fees
19 Jul - 20 Jul
ibis Balikpapan
Terrace/patio

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
The price is Rp559.719
Rp677.260 total
includes taxes & fees
10 Jul - 11 Jul
Gran Senyiur Hotel
Breakfast, lunch and dinner served

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
10 Jul - 11 Jul
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

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

10/10 Excellent
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"
FRANCISCO 1-night trip
Posted 2 months ago
Grand Tjokro Balikpapan

Explore a world of travel with Expedia