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

Search Cheap 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 tropical beach with clear turquoise waters, white sand, and a forested island in the distance.
HotelsHotels

Maratua Island

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

Balikpapan

Balikpapan

Check availability on East Kalimantan Cheap Hotels

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

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (98 reviews)
"Very good hotel this is"
United States
Muhammad
The price is Rp751.240
Rp909.000 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan
A rooftop pool with a curved design, surrounded by a stone wall and a wooden pergola.

2. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (75 reviews)
"Staff good"
Singapore
Lisan
The price is Rp1.230.677
Rp1.489.120 total
includes taxes & fees
1 Oct - 2 Oct
Grand Jatra Hotel Balikpapan
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

Swiss-Belinn Balikpapan
3.5 star property
Balikpapan
6.8 out of 10, (40 reviews)
"Good location, helpful staff & good room."
United States
Thomas
The price is Rp334.545
Rp404.800 total
includes taxes & fees
27 Sept - 28 Sept
Swiss-Belinn Balikpapan
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 1 month ago
Ibis Samarinda

Explore a world of travel with Expedia