East Kalimantan Beach Resorts

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

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.

Check availability on East Kalimantan Beach Resorts

Tonight

Tomorrow

This weekend

Next weekend

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

Maratua Island

RM730 total

includes taxes & fees

3 Oct - 4 Oct

A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

2. Novotel Balikpapan

Balikpapan

Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.

RM206 total

includes taxes & fees

18 Sept - 19 Sept

A wooden pier leading to a beach with lounge chairs and umbrellas.

3. Sienna Resort

Maratua

RM1,132 total

includes taxes & fees

12 Sept - 13 Sept

A modern hotel with a pool area, lounge chairs, and a view of the sea.

4. Pentacity Hotel Balikpapan

Balikpapan

RM257 total

includes taxes & fees

4 Sept - 5 Sept

A hotel with multiple swimming pools and water slides, surrounded by multi-story buildings.

5. Astara Hotel Balikpapan

Balikpapan

Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.

RM286 total

includes taxes & fees

4 Sept - 5 Sept

A beach with clear blue water, white sand, and a forested hill.

6. Maratua Guesthouse

Maratua Island

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

Balikpapan

Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.

RM946 total

includes taxes & fees

4 Sept - 5 Sept

A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

8. ibis Balikpapan

Balikpapan

Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.

RM106 total

includes taxes & fees

18 Sept - 19 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top East Kalimantan Hotel Reviews

Ibis Samarinda

10/10 Excellent

"Good Service Best sleep"

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!"

ibis Balikpapan

10/10 Excellent

"Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. Mantap deh!! "

Novotel Balikpapan

10/10 Excellent

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"

Explore a world of travel with Expedia

Book Beach Resorts in East Kalimantan on Expedia.co.id

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in East Kalimantan

Balikpapan

Check availability on East Kalimantan Beach Resorts

Our top choices for East Kalimantan beach hotels

1. Arasatu Villas and Sanctuary

2. Novotel Balikpapan

3. Sienna Resort

4. Pentacity Hotel Balikpapan

5. Astara Hotel Balikpapan

6. Maratua Guesthouse

7. The All-Suite Pentacity Hotel Balikpapan

8. ibis Balikpapan

9. Gran Senyiur Hotel

10. Hotel Mega Lestari

Top East Kalimantan Hotel Reviews

Ibis Samarinda

Arasatu Villas and Sanctuary

Grand Tjokro Balikpapan

ibis Balikpapan

Swiss-Belinn Balikpapan

Novotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

HARRIS Hotel Samarinda

FUGO Hotel Samarinda (Bigmall)

Explore a world of travel with Expedia