Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1482 hotels

Kuching

1243 hotels

Miri

208 hotels

Kundasang

90 hotels

Sibu

162 hotels

Sandakan

200 hotels

Bintulu

95 hotels

Labuan

58 hotels

Tawau

105 hotels

Stay in Borneo's best hotels!

Filter by:

Star rating
Review score

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...

g
georges
From
Switzerland
A real nice and original room , all you need for a perfect stay ! Thank you very much to the very kind and efficient staff for helping me at arrival & departure !
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 469 reviews
Price from
US$75.41
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.

K
Kirke
From
United Kingdom
The staff was very friendly, trying their utmost best
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 353 reviews
Price from
US$40.39
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, 954 reviews
Price from
US$131.17
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.

L
Leri
From
Italy
I really loved the location and the room. It was very clean and everything worked perfectly. The staff is very responsive and helpful from the moment of the booking until checkout. They let us leave our luggage in the morning before checking in at 3pm. The area is full of cafe, restaurants, small shops and massage places.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 296 reviews
Price from
US$41.40
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.

M
Marija
From
Serbia
I absolutely loved the place! It was the best accommodation during this trip in Malaysia and Thailand. Staff is super super helpful, it is very clean, even has a massage chair which I totally loved, you even get a socks for it in case you don’t have one. Just Fantastic!! Would definitely recommend to anyone!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 554 reviews
Price from
US$43.86
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.

S
SatomiG
From
Japan
It is a residence, not a hotel, but would not disappoint.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 433 reviews
Price from
US$42.79
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.

F
Francesca
From
Belgium
Very clean and friendly staff, very helpfull with organizing transportation. Hotel is a 10min Grab ride away from the so-called 'center' but has a very nice location nonetheless, close to a lot of restaurants and stores, so very satisfied with the hotel.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 282 reviews
Price from
US$47.92
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.

N
Natalia
From
United States
The hotel is a beautiful little quiet oasis with a very friendly and helpful staff who made our stay so easy and comfortable. The area around is beautiful and for adventurous travelers it is the perfect place to stay as the hotel helps arrange all kinds of activities for you like a trip to bako national park or the orangutang nature reserve. It was perfect in December as the hotel was quiet and the weather was nice.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 302 reviews
Price from
US$91.22
1 night, 2 adults

Cottonhouz by Ayuhouz

Hotel in Kota Kinabalu

Situated within 1.7 km of Filipino Market Sabah and 4.3 km of Sabah State Museum & Heritage Village, Cottonhouz by Ayuhouz features rooms with air conditioning and a private bathroom in Kota Kinabalu....

M
Muhammad Bilal Che' Mat
From
Brunei Darussalam
frontdesk very welcoming, friendly and responsive
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 34 reviews
Price from
US$34.46
1 night, 2 adults

Sling & Stone Mountain Suites

Hotel in Kundasang

Sling & Stone Mountain Suites in Kundasang features 5-star accommodation with a garden. The hotel also provides free WiFi and free private parking. At the hotel, each room is equipped with a wardrobe....

M
Mohamad Fadzli Bin Jamaluddin
From
Malaysia
I stayed here for a night on 30.07.2025. The hotel room is superb, feels premium and it is worth the price. The concept is a modern hotel in the forest. Received a warm welcome by the host a.k.a owner. Breakfast for two, was more than enough. Thank you Melissa.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 10 reviews
Price from
US$117.26
1 night, 2 adults
See all 3823 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.4
Very good - What previous guests thought, 1,995 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,471 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 1,146 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 689 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 10 reviews

Sling & Stone Mountain Suites in Kundasang features 5-star accommodation with a garden. The hotel also provides free WiFi and free private parking.

From US$143.18 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 10 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$212.24 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 16 reviews

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

From US$640.37 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 8 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$99.52 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 93 reviews

Mulu National Park in Mulu has a garden and a restaurant. Boasting a tour desk, this property also provides guests with a sun terrace. The breakfast offers à la carte, American or Asian options.

From US$81.32 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 21 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$138.22 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,882 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$62.87 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,826 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$87.12 per night

Budget hotels in Borneo

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 17 reviews

Hota Inn Limbang is set in Limbang. The hotel features family rooms. The rooms in the hotel are equipped with a kettle. The units at Hota Inn Limbang feature air conditioning and a desk.

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

Located in Batu Niah, Sarawak region, Wawasan City Inn is situated 5.7 km from Niah National Park.

From US$74.02 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,186 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$88.49 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,001 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$41.38 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,161 reviews

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

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

Situated within 3 km of Tanjong Lobang Beach and 2.2 km of Imperial Mall & Court, Amigo Hotel features rooms with air conditioning and a private bathroom in Miri.

From US$32.24 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,243 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$61.02 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4,528 reviews

Boasting an infinity outdoor pool, a fitness centre and 5 dining options, Pullman Miri Waterfront overlooks the panoramic views of Baong River in Miri in Sarawak Region.

From US$63.04 per night

Hotels in Borneo that you can book without a credit card

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,314 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$67.76 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, 166 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$60.02 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 191 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$59.33 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 33 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$82.95 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 72 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$54.65 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 30 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$29.69 per night

Mandarin Inn

Hotel in Mukah
No credit card needed
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 111 reviews

Mandarin Inn is offering accommodation in Mukah. With free WiFi, this 2-star hotel offers a 24-hour front desk. The hotel has family rooms.

From US$23.52 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 166 reviews

Borneo Suites Hotel is set in Kota Kinabalu, 7.5 km from Filipino Market Sabah and 4.5 km from Sabah State Museum & Heritage Village. This 2-star hotel offers free WiFi.

From US$27.11 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From US$107.03 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 690 reviews
We had lovely time in Damai Beach Resort. Since the receptioninst made a mistake and put into the wrong category of accomodation, we have seen both. Invest into the premium category, you will not regret it. That part of the hotel is a paradise. The standart category is ok but it doesnt even get half way to the experience you get on the top of the hill. There are great pools in the resort and you practically have the beach for yourself.
Guest review by
Karolina
Czech Republic
From US$38.54 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 202 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 by
Emily
United Kingdom
From US$85.07 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 507 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 by
Ellen
United Kingdom
From US$139.40 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,058 reviews
This was one of the best experiences we have ever had with a hotel! They upgraded our room to a suite and it was absolutely gorgeous! Fabulous view and staff too. Im already planning when we can go back!
Guest review by
Natalie
New Zealand
From US$111.81 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 266 reviews
Honestly it was beyond my expectations. The view was superb and the room was super comfy. The bathroom was superbig and can even took a bath together with kids. Definitely will come again!
Guest review by
Asnah
Malaysia
From US$63.51 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 566 reviews
Like the view cause its facing seaview...i like it so much (jesselton Quay) and the lady handle me so kind.hope deal with her agains.my rate 10/10
Guest review by
Baby
Brunei Darussalam
From US$254.11 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 178 reviews
Mr Lee was very attentive and helpful. Thank you for making our stay very comfortable! The scenery from our stay is so beautiful!
Guest review by
JinLi
Malaysia
From US$145.21 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,113 reviews
gorgeous villas with pool. beautifully equipped, clean, comfortable beds. the reception staff were very accommodating and caring
Guest review by
Denisa
Czech Republic
From US$83.49 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 45 reviews
Breakfast served was hot, fresh and delicious with a pretty mountain view and cold breeze. Choices are limited.
Guest review by
Tania Natasha
Malaysia
From US$85.50 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 362 reviews
We stayed at Hill Lodge and the stay was peaceful and calm. The room was very clean and we enjoyed the stay.
Guest review by
Nitya
India
From US$33.42 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 51 reviews
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Guest review by
Derek Mill
Canada
From US$79.95 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 951 reviews
Great location, beautiful sunset and surroundings . Very nice and helpful staf.
Guest review by
Maikel
Netherlands
From US$77.44 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 356 reviews
Big room, soft bed and mattress , clean and quiet , nice location
Guest review by
Low
Malaysia
From US$87.54 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,746 reviews
Great location, in the rainforest, comfortable rooms, nice pool
Guest review by
Ivan
France
From US$33.88 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 689 reviews
Great location. Staff incredibly friendly. Food great .
Guest review by
Heather
New Zealand
From US$172.43 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 33 reviews
All the accommodation is very good
Guest review by
NUR MELINA TADAM
Malaysia
From US$47.18 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 883 reviews
The place very comfortable to us..
Guest review by
man
Malaysia
From US$121.01 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 919 reviews
Hotel staff is incredibly nice
Guest review by
Nunokawa
Japan

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

8.0

Good location for snorkeling and fishing trips.

Good location for snorkeling and fishing trips. Lovely islands to visit fir swimming. Easy access with the ferries. Best place for western pub food and glass of cold wine was Shoneys bar and grill Best island for snorkeling was Mengalum but one and half hours by boat.
Guest review by
carolyn
Australia
8.0

Kuching is a wonderful city with a relaxed atmosphere and...

Kuching is a wonderful city with a relaxed atmosphere and very friendly people. The city is clean, easy to explore, and full of cultural charm. I especially enjoyed the beautiful waterfront area, local food, and the mix of old and modern buildings. Sarawakian cuisine is delicious, and there are many great places to try local dishes. Overall, Kuching is a lovely destination and a great place to visit for culture, food, and nature.
Guest review by
Rakis_Santa
Malaysia
10

From Miri, you could go to Brunei, an excellent country to...

From Miri, you could go to Brunei, an excellent country to visit. People are very friendly. From Miri, you could take an aeroplane to Mt. Mulu, the 8th Wonders of the World. Niah Cave is accessible by bus or car.
Guest review by
Ang
Malaysia
8.0

Kundasang is truly a gem in Sabah!

Kundasang is truly a gem in Sabah! Surrounded by breathtaking mountain views and cool, refreshing air, it’s the perfect destination for a peaceful getaway with family. The scenic drive up is already a treat, and once you arrive, the lush greenery and serene atmosphere make it feel like a world away from the city. We enjoyed exploring local attractions like the Desa Dairy Farm, the Alpaca Club, the vegetable markets, and the beautiful gardens. The area is also rich in culture and history, with nearby memorial sites and traditional food experiences. One of the highlights was staying at a cozy homestay near Selera Kebun, where we got to enjoy authentic dishes like nasi linopot and gulai lemak cili padi rusa salai—a must-try for food lovers! Whether you're looking to relax, reconnect with nature, or enjoy local flavors, Kundasang offers a memorable experience for all ages.
Guest review by
Z0272
Malaysia
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 by
Maxelle
Malaysia
8.0

The old town looks old and worn.

The old town looks old and worn. Needs a coat of paint and touch up. Too many old and abandoned buildings but oh well, it’s the entrance town to get to the Kinabatangan for wildlife spotting and Sepilok for the Orang Utan and sun bears.
Guest review by
Monica
India
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 by
Amirul
Malaysia
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 by
Alfian Awang Osman
Malaysia
10

Walk down to the river jetties and take a boat ride.

Walk down to the river jetties and take a boat ride. Best time 4-6pm. No need to book. See the long nosed monkeys, crocodiles and other wildlife in the rainforest. 1 hour tour cost $35. Amazing adventure not to be missed.
Guest review by
Christine
United Kingdom
4.0

sabah pork noodle at hing lee & union cafe....the sabah pork...

sabah pork noodle at hing lee & union cafe....the sabah pork noodle is good......union cafe egg tarts , chicken pie & Hainanese coffee & tea is good. sea food is not so expensives compared with kuala lumpur. deep sea fishes , lobsters.....paku vege...is good grab car available .....all nearby location for food.rm4 to rm6 fare. do not waste your time to visit the cocoa museum....charge rm50 per head and need to make appointment . [ waste of time ] see the famous jci clock tower with the fish, crab , prawn roundabout- FOC
Guest review by
Michael
Malaysia