Find and compare 4 Star hotels in Kalimantan

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

Next weekend
In two weeks

Featured Kalimantan 4 Star hotels

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

4 out of 5
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $39 per night from Nov 25 to Nov 26
CA $39
CA $47 total
Nov 25 - Nov 26
includes taxes & fees
Book a stay at this spa hotel in Banjarbaru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Taman Van der Peijl Monument and Amanah ...
8/10 Very good! (62 reviews)
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."

Reviewed on Apr 27, 2026

Opens in a new windowHotel Novotel Banjarmasin Airport
Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak

4 out of 5
Jl. Arteri Supadio Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $56 per night from Nov 23 to Nov 24
CA $56
CA $68 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Diguli Park and Taman Arboretum ...
Opens in a new windowFour Points By Sheraton Pontianak
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $55 per night from Nov 27 to Nov 28
CA $55
CA $67 total
Nov 27 - Nov 28
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Plaza Balikpapan are ...
Opens in a new windowNovotel Balikpapan
Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre

4 out of 5
Jalan Budi Karya 88, Benua Melayu Darat Pontianak West Kalimantan
The price is CA $54 per night from Dec 7 to Dec 8
CA $54
CA $65 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this family-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Museum Provinsi Kalimantan ...
8.8/10 Excellent! (5 reviews)
"Very friendly staff hotel lovely and clean and the food is the best you will get very good"

Reviewed on Nov 5, 2026

Opens in a new windowNovotel Pontianak Convention Centre
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is CA $55 per night from Nov 28 to Nov 29
CA $55
CA $66 total
Nov 28 - Nov 29
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
8.8/10 Excellent! (53 reviews)
"Had a pleasant stay at the hotel. Staff very helpful. Room are clean"

Reviewed on Oct 27, 2026

Opens in a new windowFour Points by Sheraton Balikpapan
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
Fully refundableReserve now, pay when you stay
The price is CA $57 per night from Nov 29 to Nov 30
CA $57
CA $69 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Citra Niaga and Samarinda Central ...
Opens in a new windowMercure Samarinda
Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is CA $44 per night from Nov 26 to Nov 27
CA $44
CA $53 total
Nov 26 - Nov 27
includes taxes & fees
Book a stay at this business-friendly hotel in Tanjung Redeb. Enjoy free WiFi, free parking, and 3 indoor pools. Popular attractions Grand Fortune Golf Course ...
Opens in a new windowMercure Berau
Swiss-Belinn Singkawang

Swiss-Belinn Singkawang

4 out of 5
Jl Alianyang, Pasiran Singkawang West Kalimantan
The price is CA $35 per night from Dec 13 to Dec 14
CA $35
CA $42 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this business-friendly hotel in Singkawang. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Singkawang Grand Mall ...
7.8/10 Good! (49 reviews)
"Good location above a mall so it's convenient"

Reviewed on Sep 4, 2026

Opens in a new windowSwiss-Belinn Singkawang
Mercure Pontianak City Center

Mercure Pontianak City Center

4 out of 5
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $41 per night from Nov 25 to Nov 26
CA $41
CA $49 total
Nov 25 - Nov 26
includes taxes & fees
Book a stay at this business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ayani Mega Mall and Taman ...
7.8/10 Good! (118 reviews)
"Everything was good but shower needs deep clean"

Reviewed on Aug 7, 2026

Opens in a new windowMercure Pontianak City Center
Golden Tulip Pontianak

Golden Tulip Pontianak

4 out of 5
Jalan Teuku Umar No. 39 West Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $46 per night from Nov 23 to Nov 24
CA $46
CA $56 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this spa hotel in Pontianak. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Saint Joseph Cathedral Sculpture Garden ...
Opens in a new windowGolden Tulip Pontianak
Don't see what you're looking for?
See all available properties in Kalimantan
View all properties
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