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

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

1. Novotel Balikpapan

Balikpapan

Muhammad

RM207 total

includes taxes & fees

18 Oct - 19 Oct

A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.

2. Grand Jatra Hotel Balikpapan

Balikpapan

Lisan

RM340 total

includes taxes & fees

2 Oct - 3 Oct

A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.

3. Swiss-Belinn Balikpapan

Balikpapan

Thomas

RM92 total

includes taxes & fees

5 Oct - 6 Oct

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

Ibis Samarinda

Arasatu Villas and Sanctuary

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