Beginning of main content

Book Hotels in Borneo

Wander wisely with the Travelocity Price Match Guarantee

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

Tonight Jan 20 - Jan 21
This weekend Jan 22 - Jan 24
Next weekend Jan 29 - Jan 31

Most frequently booked Borneo hotels

Price for 1 night 2 adults*

$20

Jan 22 - Jan 23

Per night/room

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5.0 Sudirman Square, Jalan Jendral Sudirman, Balikpapan, East Kalimantan
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free valet parking. Enjoy the spa tub and perks like free self parking.
 
View details
 
 
$32

Jan 21 - Jan 22

Per night/room

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5.0 Grand Sudirman Balikpapan,7, Balikpapan, East Kalimantan
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the fitness center and perks like free WiFi.
 
View details
 
 
$20

Jan 25 - Jan 26

Per night/room

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang

4.0 out of 5.0 Jl Alianyang, Pasiran, Singkawang, West Kalimantan
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a terrace, and dry cleaning are also on offer.
 
View details
 
 

Top cheap Borneo hotel deals

Price for 1 night 2 adults*

Get Rates
Tune Hotel - Waterfront Kuching

Tune Hotel - Waterfront Kuching

2.5 out of 5.0 Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
A coffee shop, free WiFi in public areas, and a computer station are available at this hotel. Luggage storage and free newspapers are also provided.
 
View details
 
 
Get Rates
KK Waterfront Hotel

KK Waterfront Hotel

2.5 out of 5.0 Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
This hotel features a restaurant, free WiFi in public areas, and luggage storage. Laundry facilities and free newspapers are also provided.
 
View details
 
 
$17

Jan 24 - Jan 25

Per night/room

OYO 89847 Switz Paradise Hotel

OYO 89847 Switz Paradise Hotel

2.0 out of 5.0 3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
Free WiFi in public areas and luggage storage are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
 
View details
 
 

Top luxury Borneo hotel deals

Price for 1 night 2 adults*

$123

Jan 26 - Jan 27

Per night/room

Mulu Marriott Resort

Mulu Marriott Resort

5.0 out of 5.0 Sungai Melinau, Mulu, Sarawak
A full-service spa, a 24-hour fitness center, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the outdoor pool and perks like free self parking and a free area shuttle.
 
View details
 
 
$233

Feb 6 - Feb 7

Per night/room

The Empire Brunei

The Empire Brunei

5.0 out of 5.0 Negara Brunei Darussalam, Jerudong
5/5
(2 Reviews)
This smoke-free resort features a golf course, a full-service spa, and 3 restaurants. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. There's fun for all ages with a children's club and a bowling alley, and in-room childcare is an added bonus.
Reviewed on Oct 2, 2007

Fabulous property with great rooms, bathrooms, pools, and common areas. Location isn't particularly close to the city center and the buildings are spread over a fairly large area. Remember, Brunei is dry (no alcohol unless you bring it with you)!

 
View details
 
 
$132

Jan 27 - Jan 28

Per night/room

The Pacific Sutera Hotel

The Pacific Sutera Hotel

5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
1/5
(1 Reviews)
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and arcade/game room. Enjoy the 3 outdoor pools and perks like free self parking and a free area shuttle.
Reviewed on Mar 20, 2017

I visited at check-in time. However, I was able to enter the room after waiting for 1 hour and 30 minutes. The time on the trip was important, and the employee's efforts were not too much. Also, there were Korean employees. However, without using Korean in such a situation, communication was difficult ...

 
View details
 
 
See all 313 Properties in Borneo
Map

How much is a hotel room in Borneo?

Hotels in Borneo start at $17 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Borneo

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Borneo. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Borneo hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Borneo that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.

Recent Borneo hotel reviews by fellow wanderers

Four Points by Sheraton Balikpapan

5.0 Travelocity Verified Review
Cleanliness and friendly staff. Its near the airport so no need to worry about your flight schedule.
11 months ago by A verified traveler from Mabalacat, Philippined
Open Four Points by Sheraton Balikpapan hotel guest reviews

An airport

An attraction

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.