East Kalimantan Budget Hotels

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

Check availability on East Kalimantan Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for East Kalimantan cheap hotels

1. Novotel Balikpapan

Balikpapan

Muhammad

RM206 total

includes taxes & fees

27 Aug - 28 Aug

2. Grand Jatra Hotel Balikpapan

Balikpapan

Lisan

RM310 total

includes taxes & fees

7 Aug - 8 Aug

3. Swiss-Belinn Balikpapan

Balikpapan

Thomas

RM116 total

includes taxes & fees

8 Aug - 9 Aug

View all properties

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

Top East Kalimantan Hotel Reviews

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 Budget Hotels in East Kalimantan on Expedia.co.id

Room 1

Change your mind

Treat yourself

Be picky

Check availability on East Kalimantan Budget Hotels

Our top choices for East Kalimantan cheap hotels

1. Novotel Balikpapan

2. Grand Jatra Hotel Balikpapan

3. Swiss-Belinn Balikpapan

Top East Kalimantan Hotel Reviews

Arasatu Villas and Sanctuary

Grand Tjokro Balikpapan

ibis Balikpapan

Novotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

HARRIS Hotel Samarinda

FUGO Hotel Samarinda (Bigmall)

Explore a world of travel with Expedia