Find and compare 4 Star hotels in Kalimantan
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Kalimantan 4 Star hotels
Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $44 per night from Sep 21 to Sep 22
CA $44
CA $53 total
Sep 21 - Sep 22
includes taxes & fees
Stay at this 4-star spa hotel in Banjarbaru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Taman Van der Peijl Monument and Amanah ...
7.8/10 Good! (60 reviews)
"For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water."
Reviewed on Dec 13, 2024
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91, Pontianak, West Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $45 per night from Oct 5 to Oct 6
CA $45
CA $54 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this 4-star business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ayani Mega Mall and Diguli ...
7.6/10 Good! (110 reviews)
"Great location next to mega mall Quiet and nice room Breakfast are alright"
Reviewed on Aug 20, 2025
Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is CA $58 per night from Sep 19 to Sep 20
CA $58
CA $70 total
Sep 19 - Sep 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
8.8/10 Excellent! (37 reviews)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
Reviewed on Jul 20, 2025
Mercure Samarinda
JALAN MULAWARMAN NO 171, SAMARINDA, Samarinda
Fully refundableReserve now, pay when you stay
The price is CA $63 per night from Oct 3 to Oct 4
CA $63
CA $77 total
Oct 3 - Oct 4
includes taxes & fees
Stay at this 4-star business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Samarinda Central Plaza Shopping ...
7.8/10 Good! (10 reviews)
"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it ..."
Reviewed on Apr 1, 2025
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $59 per night from Sep 21 to Sep 22
CA $59
CA $72 total
Sep 21 - Sep 22
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.6/10 Good! (93 reviews)
"Not a beautiful island"
Reviewed on May 24, 2025
Swiss-Belhotel Borneo Banjarmasin
Jl. Pangeran Antasari No. 86 A, Banjarmasin, South Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $46 per night from Sep 21 to Sep 22
CA $46
CA $56 total
Sep 21 - Sep 22
includes taxes & fees
Stay at this 4-star business-friendly hotel in Banjarmasin. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Duta Mall and Masjid Raya ...
7.8/10 Good! (38 reviews)
"The pool was almost always crowded since the hotel regularly holds swimming classes for non-guests. It felt a bit inconvenient for hotel guests who just wanted to relax and enjoy the pool, as it didn’t provide the quiet or private atmosphere you would normally expect."
Reviewed on Sep 1, 2025
Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21, Balikpapan Selatan, Kel.Sepinggan Raya, Balikpapan, Kalimantan Timur
The price is CA $36 per night from Sep 23 to Sep 24
CA $36
CA $46 total
Sep 23 - Sep 24
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are ...
7.8/10 Good! (35 reviews)
Stay Away
"Most disgusting, filthiest hotel i have ever stayed in. As soon as you step into the lifts, you can feel the grime. Things didn’t get better in the room. This place is in no way set ip for Western tourists. No alcohol was permitted, the food is rubbish, and the view out our window was the runway ..."
Reviewed on Aug 4, 2024
Horison Samarinda
Imam Bonjol No.9, Samarinda, Kalimantan
Stay at this 4-star business-friendly hotel in Samarinda. Enjoy free WiFi, 2 indoor pools, and breakfast (surcharge). Popular attractions Samarinda Central Plaza ...
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $59 per night from Sep 19 to Sep 20
CA $59
CA $72 total
Sep 19 - Sep 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Plaza Balikpapan and ...
8/10 Very Good! (92 reviews)
Good place to stay
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
Reviewed on Mar 10, 2025
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan
The price is CA $98 per night from Oct 4 to Oct 5
CA $98
CA $122 total
Oct 4 - Oct 5
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
7/10 Good! (68 reviews)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. ..."
Reviewed on Jun 24, 2025
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.
4 Star Hotels Kalimantan
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Kalimantan 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Kalimantan will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Kalimantan, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Kalimantan hotel reviews by fellow wanderers
ibis Pontianak City Center
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Good hotel with short walking distance to Mega Mall, complete bathroom necessities.
Small bathroom and no cooler, great for short stay"
A verified traveller stayed at ibis Pontianak City Center
Types of hotels
Hotels near…
Hotels by star rating
Most popular
Hotels
Flights
- Plane Ticket to Nusa Penida
- Cheap Flights to Gili Trawangan
- Cheap Flights to Seminyak
- Cheap Flights to Ha Long Bay
- Cheap Flights to Sumba
- Cheap Flights to Borobudur
- Flair Airlines Montreal (YUL) to Toronto (YYZ) flights
- Cheap Flights to Ubud
- Cheap Flights to Mount Fuji
- British Airways Vancouver (YVR) to London (LHR) flights
- Cheap Flights to Gili Meno
- Cheap Flights to Nusa Dua
