Search hotels in Borneo, Indonesia

Enter your dates and choose from 655 hotels and other places to stay

Check out these popular cities in Borneo

Kota Kinabalu

1465 hotels

Kuching

1245 hotels

Miri

207 hotels

Kundasang

95 hotels

Sandakan

206 hotels

Bintulu

100 hotels

Sibu

161 hotels

Semporna

163 hotels

Labuan

60 hotels

Stay in Borneo's best hotels!

Filter by:

Star rating
Review score

Blu Sentral Hotel

Hotel in Tawau

Blu Sentral Hotel is located in Tawau. Among the facilities at this property are a 24-hour front desk and a concierge service, along with free WiFi throughout the property.

N
Nur Farahanim
From
Malaysia
Very clean and refreshing. The whole building smells so nice 🥰 near to city centre as well. 30min drive from Tawau airports.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 160 reviews
Price from
US$50.99
1 night, 2 adults

Ritz Residence, Imago Mall Loft B

Hotel in Kota Kinabalu

Situated in Kota Kinabalu and with Filipino Market Sabah reachable within 1.7 km, Ritz Residence, Imago Mall Loft B features concierge services, non-smoking rooms, a restaurant, free WiFi throughout...

T
Tyja
From
Ireland
We stayed at Ritz Residence for 4 nights and it was our best stay in Malaysia so far. From the beginning the communication was excellent and we got provided with useful details as to what address exactly to type in the Grab app and how go get in the building. The room is beautiful and modern and it was spotlessly cleaned and smelled really nice. The whole stay was a joy, they kelt checking on us making sure we were happy with everything. There are two pools and a gym also and a bit if a playground for kids. We swam there every day and exercised a little. Thank you for everything to all the Ritz Residence staff and hopefully see you again in the future.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 505 reviews
Price from
US$79.85
1 night, 2 adults

Mercure Pangkalan Bun

Hotel in Pangkalan Bun

Mercure Pangkalan Bun features an outdoor swimming pool, fitness centre, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service. Guests can enjoy city views.

A
Artur
From
Poland
The room is very spacious. It's clean and comfy. Giving luxurious vibes. Everything was good.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 369 reviews
Price from
US$43.01
1 night, 2 adults

Hyatt Centric Kota Kinabalu

Hotel in Kota Kinabalu

Hyatt Centric Kota Kinabalu has an outdoor swimming pool, fitness centre, a restaurant and bar in Kota Kinabalu. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

K
Kirsty
From
China
The staff were so lovely and very accommodating! After a flight delay that had us checking in at 5am, they made sure we were looked after and comfortable. The room was lovely and exceeded our expectations.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 850 reviews
Price from
US$115.44
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel features accommodation with a restaurant, free private parking and a bar.

T
Teo
From
Singapore
Very central to most places. Lots of eateries around day and night . A place with plenty of massage parlours . Friendly host and most a nice place to stay.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 272 reviews
Price from
US$43.83
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Hotel in Kota Kinabalu

Set in Kota Kinabalu and within 400 metres of Filipino Market Sabah, CJ Residence - Opposite Public Bank Centre Point features a bar, non-smoking rooms, and free WiFi.

D
Dariusz
From
Poland
If you want to experience great Malaysian hospitality and stay in a stylish, comfortable, charming room, then choose CJ Residence. You will be delighted as I was.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 511 reviews
Price from
US$46.44
1 night, 2 adults

AC Residence - Behind Cititel Hotel

Hotel in Kota Kinabalu

Set in Kota Kinabalu, less than 1 km from Filipino Market Sabah, AC Residence - Behind Cititel Hotel offers accommodation with a restaurant, free private parking and a bar.

K
Kadri
From
Estonia
Definitely worth it to stay there. Very clean and so many little personal touches. I stayed there twice, first time the shower pressure wasn’t the best (still okay), but second room had very good pressure!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 391 reviews
Price from
US$45.30
1 night, 2 adults

Rooms

Hotel in Tawau

Nestled in Kubota Square, ROOMS offers modern and stylish accommodation in Tawau. Free private parking is available on site. Air-conditioned rooms feature a flat-screen TV and free WiFi access.

J
Joanne
From
Ireland
The staff were extremely helpful and the location is fantastic.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 257 reviews
Price from
US$50.74
1 night, 2 adults

The Village House

Hotel in Santubong

Situated in Kuching, The Village House is just a 3-minute walk from Santubong Beach and a 7-minute drive from Santubong Mountain and the Sarawak Cultural Village.

F
Faye
From
Guernsey
Beautifully kept properly “a little oasis” calm and quiet We absolutely loved the Mosque prayer calls nearby. No children under 12 ✅ The staff were incredible nothing was too much trouble and kept in contact with all relevant information on WhatsApp. I’d highly recommend ⭐️ ⭐️ ⭐️⭐️⭐️⭐️
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 286 reviews
Price from
US$86.93
1 night, 2 adults

Sheraton Kota Kinabalu

Hotel in Kota Kinabalu

Featuring 5-star accommodation, Sheraton Kota Kinabalu is set in Kota Kinabalu, 500 metres from Filipino Market Sabah and 3.4 km from Sabah State Museum & Heritage Village.

s
say yong
From
Malaysia
Just checked into this brand-new hotel room with a stunning city view 🌆✨ Thankfully, no trace of construction smell. Loving the modern design, spacious layout, and luxurious bedding. Plus, they provide Gilchrist & Soames shower gel! Best part? It's within walking distance to the famous Welcome Seafood Restaurant & Waterfront & Filipino Market — we love their rooftop bar with amazing vibes and views, perfect for winding down in the evening~ highly recommended!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 5 reviews
Price from
US$138.37
1 night, 2 adults
See all 655 hotels in Borneo

Most booked hotels in Borneo in the past month

See all

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 670 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 275 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,767 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4,117 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,393 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 2,290 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 2,678 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 700 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 346 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 2,120 reviews

Borneo's best hotels with breakfast

See all
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 22 reviews

Boasting a restaurant, Imperial Hotel is situated in Bintulu in the Sarawak region, 1.3 km from Tanjung Batu Beach. This 5-star hotel offers room service and a 24-hour front desk.

From US$80.26 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 29 reviews

Mercure Berau is a 4-star property located in Tanjungredep. Providing a restaurant, the property also has free bikes, as well as an indoor pool and a fitness centre.

From US$42.67 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews

Sea Plus Water Challet is located in Semporna. Each accommodation at the 3-star hotel has mountain views, and guests can enjoy access to a terrace.

From US$450.24 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 19 reviews

Bubblefish Water Villa in Kampong Bum Bum features 4-star accommodation with a bar and water sports facilities.

From US$694.17 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 10 reviews

Located in Kimanis, Deluxe Room Mandahan Beach Garden features a garden, restaurant, bar, and free WiFi throughout the property.

From US$48.98 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 9 reviews

Swissôtel Nusantara features free bikes, outdoor swimming pool, a fitness centre and restaurant in Penajam. This 5-star hotel offers a kids' club and room service.

From US$96.35 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 26 reviews

Featuring free WiFi and a spa centre, Platinum Hotel & Convention Hall Balikpapan offers accommodation in Balikpapan.

From US$102.77 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 15 reviews

Located in Western Balikpapan a 2-minute drive from Kebun Sayur Plaza Mall, Blue Sky Hotel Balikpapan offers a spa, fitness centre and outdoor pool. Free Wi-Fi and free parking are provided.

From US$297.36 per night

Budget hotels in Borneo

See all
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 10 reviews

Situated within 5.4 km of Filipino Market Sabah and 500 metres of North Borneo Railway, R Hotel Aeropod features rooms with air conditioning and a private bathroom in Kota Kinabalu.

From US$43.73 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,959 reviews

Located in Miri, 500 metres from Imperial Mall & Court, Mercure Miri City Centre provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a bar.

From US$69.16 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,066 reviews

Situated in Kota Kinabalu, 4.5 km from Filipino Market Sabah, The Aru by Ayuhouz features accommodation with an outdoor swimming pool, free private parking and a fitness centre.

From US$108.97 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,662 reviews

Situated in Kota Kinabalu, 1.8 km from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Centre features accommodation with a fitness centre, free private parking, a bar and a shared...

From US$86.46 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,030 reviews

Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

From US$43.82 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,074 reviews

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, Hotel 7 Suria features concierge services and free WiFi.

From US$41.51 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,141 reviews

Situated in Kuching and with Borneo Convention Centre Kuching reachable within 7.4 km, Meritin Hotel features concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a...

From US$64.61 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,076 reviews

Nestled in the heart of Kota Kinabalu City, Hilton Kota Kinabalu boasts four dining options, a cocktail bar and an outdoor rooftop pool with a bird’s eye view of the city and harbor.

From US$101.29 per night

Hotels in Borneo that you can book without a credit card

See all
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,199 reviews

In the city centre, King Park Hotel Kota Kinabalu is in Downtown Kota Kinabalu, a walkable area in Kota Kinabalu with good shopping.

From US$60.22 per night

I-VISTA HOTEL

Hotel in Tawau
No credit card needed
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 169 reviews

I-VISTA HOTEL provides accommodation in Tawau. The accommodation features a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

From US$63.55 per night

Win Hotel

Hotel in Sibu
No credit card needed
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 203 reviews

Win Hotel provides accommodation in Sibu. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The accommodation features room service and a 24-hour front desk for guests.

From US$50.81 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 181 reviews

Featuring 3-star accommodation, Stanton Hotel is situated in Kota Kinabalu, less than 1 km from Sabah State Museum & Heritage Village and 4.1 km from North Borneo Railway.

From US$58.90 per night

1ACS Residence

Hotel in Kuching
No credit card needed
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 168 reviews

Set within 10 km of Borneo Convention Centre Kuching and 13 km of Sarawak Stadium, 1ACS Residence offers rooms with air conditioning and a private bathroom in Kuching.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 34 reviews

Located 14 km from Palaran Main Stadium, FUGO Hotel Samarinda offers 4-star accommodation in Samarinda and features an outdoor swimming pool, a fitness centre and a restaurant.

From US$95.10 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 74 reviews

Situated 2.4 km from Filipino Market Sabah, Stanton City Hotel offers 3-star accommodation in Kota Kinabalu and has a terrace.

From US$53.73 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 28 reviews

Situated in Balikpapan, 16 km from Batakan Stadium, Midtown Xpress Balikpapan features views of the city. This 2-star hotel offers room service, a 24-hour front desk and free WiFi.

From US$31.10 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From US$217.81 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 159 reviews
We were the only one staying at the resort. It's peaceful and quiet. Mr Lee connected via Whatsapp with us few hours before check-in. As we arrived very late in the evening, he informed us on the dinner options before check-in. Personalised service. 🫡 Lots to explore around- sungai, garden. We had a private Garden.
Guest review byMiskarmalia
Singapore
From US$69.74 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 534 reviews
I like the master bedroom that are prepared clean & neat,prepared with hangers in the wardrobe and the bathroom are nice,clean & dry,nevertheless washing machine,iron,microwave and even cutlery are all prepared, it does feels like home.
Guest review byDianastasia
Malaysia
From US$39.65 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 275 reviews
Great room, good views, good facilities provided. The staff were very helpful and quickly responded to any issues. The breakfast had a lot of choice and was very nice. It was in a good location. They also provided luggage storage
Guest review byEmily
United Kingdom
From US$85.20 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 642 reviews
Super comfy bed, nodded off every time I sat on it. Lovely room and very clean. Breakfast was great as there was so much choice. Would choose this place for sure if i came back, geat place to stay if ever in KK.
Guest review byEllen
United Kingdom
From US$73.03 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 779 reviews
It is nice cozy hotel. It seems to be often used by corporate. Nice location, only 30 min to main city market and 5 min walk to Imago Shopping mall where you can enjoy traditional dance from Mari Mari village.
Guest review byZhanar Gabit
Kazakhstan
From US$166.05 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 978 reviews
This place is absolutely amazing. Perfect location with everything you could need. The facilities are well stoked and very nice. Pool was very nice and had good range of activities for the kids
Guest review byEdward
Australia
From US$113.33 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 648 reviews
The room was spacious, breakfast was delicious, we dined in the room for lunch and dinner was excellent, The staff was very helpful and professional,
Guest review byAsfarizalailawaty Julaihi
Malaysia
From US$153.75 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,066 reviews
Great place for relax with your love ones. Having privacy and quiet place, away from noises. The beach is very clean, crystal clear water.
Guest review byAbubacar
Philippines
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 53 reviews
Breakfast served was hot, fresh and delicious with a pretty mountain view and cold breeze. Choices are limited.
Guest review byTania Natasha
Malaysia
From US$49.95 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 792 reviews
Nothing I like, only I felt like Jane brook still alive during my stay, the hotel prizes reasonable
Guest review byMohd Said
Brunei Darussalam
From US$450.99 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 230 reviews
The cleanliness and comfort room Beautiful view right in front of the Mt Kk Beautiful garden
Guest review byEvelyn Khoo
Malaysia
From US$33.56 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 50 reviews
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Guest review byDerek Mill
Canada
From US$85.93 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 915 reviews
The unique style bedrooms. The food was delicious and the staff were friendly.
Guest review byTracy
United Kingdom
From US$113.57 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,698 reviews
Amazing hotel to relax, enjoy the pool. Good food and friendly staff
Guest review byAlex
Belgium
From US$119.92 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 861 reviews
Location breakfast spread customer service
Guest review byrohan
India
From US$82 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 336 reviews
There is the bus so it is very clean
Guest review byMiyazaki
Japan
From US$356.01 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 362 reviews
House, service, location, tv channel
Guest review byAmalina
Brunei Darussalam
From US$84.56 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 67 reviews
All the accommodation is very good
Guest review byNUR MELINA TADAM
Malaysia

Planning a trip? Get inspired by reviews of cities in Borneo

Scored out of 10, guest rating 2.0

Ladies, Stay away from this property.

Ladies, Stay away from this property. The staffs & outsiders gang upon female travelers by video tapping & taking pictures at swimming pool or anywhere other places inside the hotel. There is no security. Anybody can come in and roam around the hotel. It is massive 35 stories building with many units with any security guards. This property should not be on booking.com or any other websites that take responsibility of their clients. This is not a single incident or moment of bitterness, there were other complaints from other female travelers but they didn’t nothing to prevent it, other than try make lame excuses for their stuffs. it’s a organized crime to attack on female travelers. The Pinstayplus doesn’t have any employees . It looks like they do not exist other than WhatsApp massages. It is only Bay Suits staffs who are there. There is no lock for the door, only a pincode ( you aren’t allowed to change the pincode) that anyone can use it to enter the room. I reported to booking.com and the local police. The local police told me that this is not a crime in Mylaysia. They spoke to each other over the phone when I was at the police station. They had good laughs about the situation. I don’t know what was worse the crime or the police attitude!
Guest review byAunju
Scored out of 10, guest rating 8.0

I m from kch. It is jst i had not been so often here.

I m from kch. It is jst i had not been so often here. Normally for wedding or reunion. I had not been to many places because some of the places i used to visit during school times or passed every morning to school like st thomas cathedral , carpenter street n many more. No doubt a lot of changes but at this age i prefer to visit relatives n look for good food
Guest review byZakinah
Malaysia
Scored out of 10, guest rating 10

Immigration counter for elderly[>60years] & parent with...

Immigration counter for elderly[>60years] & parent with infant was miss-used; probably should station an officer to monitor it. I decided to take local taxi from airport to Dynasty Hotel, instead of booking 'GRAB' or 'MAXIMM'; it was a mistake...as I have to wait nearly one hour; probably at night [2030], taxi are scarce; anyway it was a nice short journey; In the morning,[0830] I took a "GRAB" tp Piasau industrial area & it picked me up very fast; I noticed the roads are clean. no debris sighted.
Guest review bySAMSUDIN
Malaysia
Scored out of 10, guest rating 8.0

a great place for seniors or those that prefer a relaxed,...

a great place for seniors or those that prefer a relaxed, uncrowded place to visit and explore. the only drawback is commuting by bus since there's no fixed time schedule and not airconditioned. using the local Dart App also requires a Brunei number.
Guest review byGlenn Douglas
Philippines
Scored out of 10, guest rating 10

The whole kundasang was nice, people there very kind, polite...

The whole kundasang was nice, people there very kind, polite and humble, food was tasty and reasonable price. Cow farm one of the best , some special drink like yogurt milk , chocolate something different
Guest review bySIVABASKARAN
Malaysia
Scored out of 10, guest rating 10

It's a beautiful and comfortable place with lots of...

It's a beautiful and comfortable place with lots of activities for nature lovers. It was perfect for working remotely and exploring. The facilities in the city are great; you can find good restaurants to eat at and have good connectivity. And can always escape to some natural reserve or beach to be in touch with nature.
Guest review byMarisú
Peru
Scored out of 10, guest rating 8.0

Bintulu town is a great place to visit.

Bintulu town is a great place to visit. Been to the local beach in the evening after the visit to the Tumbina park. Few good malls we visited n did a bit shopping. Nice restaurants around town n not difficult to find them while driving around. Would like to stay at Similajau National Park once the park is open for overnight stay.
Guest review byAmirul
Malaysia
Scored out of 10, guest rating 10

Combination of classic/old town and modern living.

Combination of classic/old town and modern living. The best thing in Sibu for me is the variety of food that you can have with cheap price! Of course my favorite is the Kampua Mee. If you love shopping, there's lot of shops where you can buy things for low price. But of course, the Sibu Night Market is the most attractive place for me.
Guest review byMaxelle
Malaysia
Scored out of 10, guest rating 4.0

Once a humble coastal town, it’s now becoming increasingly...

Once a humble coastal town, it’s now becoming increasingly tourist-oriented. Seafood tends to be on the pricier side unless you’re skilled at bargaining. Diving here offers mostly smaller marine life, especially when compared to the vibrant underwater scenes of the Maldives. Night dives aren’t permitted unless you’re staying at one of the pricier water resorts that offer in-house diving. It’s fine for a short getaway, but there’s not much in the way of standout attractions or culinary experiences.
Guest review byMeihui
Singapore
Scored out of 10, guest rating 6.0

To be honest, i cant find anything that is more interesting...

To be honest, i cant find anything that is more interesting other than cheap beer, chocolate and excellent beach! Labuan does not have that is to offer me staying longer than 2 days. Its because Labuan does not have big malls, does not have proper travelling experience nor anything that give an interest for tourist. Except for having huge event or occasions. The town planner or Labuan Corporation have nothing to create in terms of tourist attractions! Its like waiting for something to be done by the government.
Guest review byAlfian Awang Osman
Malaysia