Search hotels in Borneo, Brunei Darussalam

Enter your dates and choose from 56 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$150.42
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$44
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$96.58
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$166.56
1 night, 2 adults
See all 56 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

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