Hotels with Restaurants in East Kalimantan from $31
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top East Kalimantan Hotels with Restaurants

Swiss-Belhotel Borneo Samarinda
Jalan Mulawarman No 6 Samarinda East Kalimantan
$28 nightly
The price is $31 total per night
$31 total
Mar 13 - Mar 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

Amaris Hotel Samarinda
Jl. Dr. Sutomo No.75 Samarinda East Kalimantan
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and laundry facilities are also provided.
Parking included
Free WiFi

Grand Parama Hotel
Jalan Pemuda (Samping POLRES), Tanjung Tanjung Redeb
$42 nightly
The price is $46 total per night
$46 total
Mar 17 - Mar 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A restaurant, a 24-hour front desk, and a coffee shop are also provided.
Breakfast included
Parking included

HARRIS Hotel Samarinda
Jl. Untung Suropati no. 35 Samarinda
Free Cancellation
Reserve now, pay when you stay
$37 nightly
The price is $41 total per night
$41 total
Mar 12 - Mar 13
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa

Horison Samarinda
Imam Bonjol No.9 Samarinda Kalimantan
$38 nightly
The price is $41 total per night
$41 total
Mar 14 - Mar 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A hair salon, express check-in, and dry cleaning are also on offer.

Kyriad Sadurengas Paser
Kusuma Bangsa Km.5 Tanah Grogot Tanahgrogot East Kalimantan
This hotel features an outdoor pool, a gym, and a restaurant. A business center, express check-out, and free newspapers are also on offer.

Mesra Business & Resort Hotel
Jalan Pahlawan No 1 Samarinda East Kalimantan
This hotel features 3 restaurants, an outdoor pool, and an outdoor tennis court. Enjoy the gym and perks like free WiFi. A coffee shop, a terrace, and a garden are also on offer.

Midtown Hotel Samarinda
Jalan Hasan Basri No 58 Samarinda
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a coffee shop are also provided.

Platinum Balikpapan Hotel & Convention Hall
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
$60 nightly
The price is $67 total per night
$67 total
Mar 16 - Mar 17
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Don't see what you're looking for?
See all available properties in East Kalimantan
View all propertiesLowest 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.
East Kalimantan Hotels with Restaurants essential information
Hotels with Restaurants in East Kalimantan |
20 |
|---|---|
Highest price | $67 |
Cheapest price | $31 |
Total number of hotels in East Kalimantan | 196 |
Popular hotels | Swiss-Belhotel Borneo Samarinda, Amaris Hotel Samarinda, Grand Parama Hotel, HARRIS Hotel Samarinda, Horison Samarinda, Kyriad Sadurengas Paser, Mesra Business & Resort Hotel, Midtown Hotel Samarinda, Platinum Balikpapan Hotel & Convention Hall |
Recent East Kalimantan hotel reviews by fellow wanderers

Novotel Balikpapan
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"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"
A verified traveler stayed at Novotel Balikpapan


