Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1481 hotels

Kuching

1231 hotels

Miri

208 hotels

Kundasang

91 hotels

Sibu

163 hotels

Bintulu

96 hotels

Sandakan

206 hotels

Labuan

59 hotels

Tawau

113 hotels

Stay in Borneo's best hotels!

Filter by:

Star Rating
Review score

Ritz Residence, Imago Mall Loft B

Hotel in Kota Kinabalu

Located in Kota Kinabalu and with Filipino Market Sabah reachable within a 19-minute walk, Ritz Residence, Imago Mall Loft B has concierge services, non-smoking rooms, a restaurant, free WiFi...

M
Milah
From
Brunei
We really love the room especially the bed....and the pillows... it's so comfortable that we slept soundly. The toilet and bathroom is so beautiful and clean. Overall the room is so stylish and yet comfortable.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 483 reviews
Price from
$77.03
1 night, 2 adults

Mercure Pangkalan Bun

Hotel in Pangkalan Bun

Mercure Pangkalan Bun features an outdoor swimming pool, fitness center, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service.

J
Josua
From
Netherlands
It’s beautiful, feels luxurious and it’s just a brand new hotel.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 357 reviews
Price from
$40.11
1 night, 2 adults

Hyatt Centric Kota Kinabalu

Hotel in Kota Kinabalu

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

M
Michael G
From
United States
Phenomenal breakfast buffet, one of the best ever with a spectacular view of KK. Rooms and architecture are stunning.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 924 reviews
Price from
$108.78
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel has accommodations with a restaurant, free private parking and a bar.

A
Audrone
From
Japan
Very clean, spacious, modern and you get everything you need in the room. The staff was super kind and responsive to all my inquiries.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 279 reviews
Price from
$42.29
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Hotel in Kota Kinabalu

Featuring a bar, CJ Residence - Opposite Public Bank Centre Point is located in Kota Kinabalu in the Sabah region, a 4-minute walk from Filipino Market Sabah and 1.9 miles from Sabah State Museum &...

M
Minju
From
South Korea
Very nice staffs, perfect location, clean room, etc. I love everything here! I would like to stay here again if I have any chance. Thank you.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 537 reviews
Price from
$47.54
1 night, 2 adults

AC Residence - Behind Cititel Hotel

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 11-minute walk from Filipino Market Sabah, AC Residence - Behind Cititel Hotel provides accommodations with a restaurant, free private parking and a bar.

M
Mugilan
From
Malaysia
Clean and conducive. The host assisted us very well with the stay. Price was worth it.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 414 reviews
Price from
$44.97
1 night, 2 adults

Rooms

Hotel in Tawau

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

M
Marc
From
Canada
Clean, new very pleasant and helpful staff
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 277 reviews
Price from
$48.95
1 night, 2 adults

The Village House

Hotel in Santubong

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

J
Joel
From
Switzerland
The whole place was well put together and comfortable. Many areas to relax and work (remotely). There was also an air conditioned room when it got too hot in the afternoon.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 300 reviews
Price from
$83.86
1 night, 2 adults

Imperial Hotel

Hotel in Bintulu

Featuring a restaurant, Imperial Hotel is located in Bintulu in the Sarawak region, a 15-minute walk from Tanjung Batu Beach. This 5-star hotel offers room service and a 24-hour front desk.

Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 7 reviews
Price from
$66.75
1 night, 2 adults

Cottonhouz by Ayuhouz

Hotel in Kota Kinabalu

Located within a 19-minute walk of Filipino Market Sabah and 2.7 miles of Sabah State Museum & Heritage Village, Cottonhouz by Ayuhouz has rooms with air conditioning and a private bathroom in Kota...

M
MR RINO
From
Malaysia
-room clean.comfortable -staff all good -reception cute😉
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 45 reviews
Price from
$44.30
1 night, 2 adults
See all 3788 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, 2,121 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 2,752 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 627 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 572 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 1,172 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 691 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,758 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,433 reviews

Borneo's best hotels with breakfast

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 11 reviews

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

From $154.86 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 25 reviews

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

From $46.51 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 10 reviews

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

From $164.67 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 58 reviews

Located in Semporna, Bigfin water bungalow has a terrace and free WiFi. All rooms have a private bathroom with a shower, while some rooms also offer a balcony and others also have sea views.

From $136.17 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 18 reviews

Located in Kampong Bum Bum, Bubblefish Water Villa offers 4-star accommodations with a bar and water sports facilities.

From $669.72 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 8 reviews

Located in Kimanis, Deluxe Room Mandahan Beach Garden features a garden, restaurant, bar, and free WiFi throughout the property. The property provides room service and a 24-hour front desk for guests.

From $47.26 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 9 reviews

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

From $102.69 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 97 reviews

Mulu National Park in Mulu provides accommodations with a garden and a restaurant. Featuring a tour desk, this property also provides guests with a sun terrace.

From $84.55 per night

Budget hotels in Borneo

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

Hota Inn Limbang is offering accommodations in Limbang. The hotel features family rooms. The rooms in the hotel are equipped with an electric tea pot.

From $44.05 per night
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 13 reviews

Hotel O Hi-homestay is offering accommodations in Sibu. This 2-star hotel offers a shared kitchen. All guest rooms at the hotel come with a seating area.

From $109.13 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 12 reviews

Located in Kuala Belait, 30 miles from Boulevard Shopping Complex, Tat Place Hotel features views of the city. The property features a snack bar, as well as a restaurant serving American cuisine.

From $53.63 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 1,909 reviews

Located in Miri, a 5-minute walk from Imperial Mall & Court, Mercure Miri City Centre provides accommodations with an outdoor swimming pool, private parking, a fitness center and a bar.

From $64.91 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,131 reviews

Located in Kota Kinabalu, 2.8 miles from Filipino Market Sabah, The Aru by Ayuhouz has accommodations with an outdoor swimming pool, free private parking and a fitness center.

From $109.55 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 1,783 reviews

Located in Kota Kinabalu, 1.1 mi from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Center features accommodations with a fitness center, free private parking, a bar and a shared...

From $70.19 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,012 reviews

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

From $42.27 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,124 reviews

A 10-minute walk from Filipino Market Sabah, Hotel 7 Suria is located in Kota Kinabalu and has free WiFi and concierge services.

From $53.40 per night

Hotels in Borneo you can book without a credit card

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,258 reviews

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

From $69.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, 167 reviews

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

From $61.31 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 183 reviews

Featuring 3-star accommodations, Stanton Hotel is located in Kota Kinabalu, 1.5 miles from Filipino Market Sabah and a 12-minute walk from Sabah State Museum & Heritage Village.

From $53.03 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 33 reviews

Located 8.8 miles from Palaran Stadium, FUGO Hotel Samarinda offers 4-star accommodations in Samarinda and features an outdoor swimming pool, a fitness center and a restaurant.

From $88.36 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 72 reviews

Located 1.5 miles from Filipino Market Sabah, Stanton City Hotel offers 3-star accommodations in Kota Kinabalu and has a terrace.

From $51.84 per night
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 30 reviews

Midtown Xpress Balikpapan is located in Balikpapan, 10 miles from Batakan Stadium. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From $29.18 per night

Mandarin Inn

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

Mandarin Inn is located in Mukah. This 2-star hotel offers a 24-hour front desk and free WiFi. Guests can enjoy city views. At the hotel, all rooms include a desk.

From $24.03 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 155 reviews

Borneo Suites Hotel is located in Kota Kinabalu, 4.7 miles from Filipino Market Sabah and 2.8 miles from Sabah State Museum & Heritage Village. This 2-star hotel offers free WiFi.

From $27.69 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From $123.61 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,086 reviews
Right on the beach. Not only could I hear the waves crashing against the shore, but this in combination with the high ceilings inside the pool villa suite contributed to an expansive feeling of energy I would definitely come for again. Comfortable and clean. Helpful staff.
Guest review by
Shannon
Canada
From $132.01 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 897 reviews
The all you can eat breakfast that was included, was a huge selection and was wonderful! Everything was delicious and there was plenty being replenished and plenty of seating. Great hotel in a lovely location, all our rooms had oceanview which was much appreciated.
Guest review by
Audrey
Canada
From $55.27 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 557 reviews
"Our stay here was absolutely wonderful. The host was incredibly welcoming and making us feel right at home from the moment we arrived. The room was clean, comfortable, and well-equipped with things we needed. The location was perfect, with easy access to Imago Mall.
Guest review by
Elle-Anne
Malaysia
From $109.33 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 664 reviews
The view from the roof swimming is spectacular. And the workers there are so friendly and considerate! Always give you a hand or a lovely smile. Breakfast is awesome! Plenty of choices! I highly recommended!
Guest review by
MEILAN
Taiwan
From $81.67 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 929 reviews
Love the scenic beauty of the ambience Love the bed. Very nice bed with good view thru the Glassdoor Each room even has umbrella Very nice reception
Guest review by
Maia S Ishak
Malaysia
From $210.14 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 172 reviews
Loved the serene surroundings, room was simply furnished, but met our needs. Overall clean room. Beautiful views when you just step out of the room.
Guest review by
Shahidah
Singapore
From $48.19 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 842 reviews
I like the design of the apartment really suitable for family package with the big space have washroom every room and have kitchen
Guest review by
Cath
Malaysia
From $160.20 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,017 reviews
Big property with lots of pool space and sunbeds. Breakfast has many options and live cooking stations. Rooms are large.
Guest review by
Janis
United Kingdom
From $87.33 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 359 reviews
- The stay at Nepenthes Suite King is excellent. There is wood burning fireplace inside the room.
Guest review by
Ilyas
Brunei
From $114.22 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 253 reviews
the entire property itself. pool, bathtub and kitchen made us enjoyed the trip
Guest review by
Edham Arief Dawillah
Malaysia
From $81.58 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 42 reviews
Enjoyed a lovely stay. Food was good and enjoyed the spa as well.
Guest review by
gmyokoi
United States
From $94.46 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,728 reviews
Everything. The pool was excellent - exceeded my expectations.
Guest review by
Aziz
Qatar
From $79.11 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 351 reviews
The reception was very helpful. All of them! Very friendly
Guest review by
Maria
Malaysia
From $39.56 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 725 reviews
nice place to stay, room clean.. so far so good
Guest review by
rayndie
Malaysia
From $86.90 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 572 reviews
Cleanliness, comfortable and friendly staffs.
Guest review by
noorsiti fauziah
Brunei
From $38.95 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 218 reviews
Staff was great and the location is amazing.
Guest review by
Dr Mohammed
Canada
From $33.68 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 50 reviews
Friendly staffs especially during breakfast
Guest review by
aukar
Indonesia

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

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 by
Aunju
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
10

i love the history behind kundasang , the comunity is...

i love the history behind kundasang , the comunity is friendly and helpful. make sure to visit the sabah parks area such as the kinabalu park , poring hot spring , war memorial , the milk farm , some of the picture worth spots such as sosodikon hill , the botanical garden , im a birder myself so i went to alot of birding spots as well. but quite hard to spot any birds as too much foliage within the park area. but thats just nature.
Guest review by
chong
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

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
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 by
Marisú
Peru
10

Bandar Seri Begawan is calm, spotless, and peaceful — almost...

Bandar Seri Begawan is calm, spotless, and peaceful — almost the opposite of typical Southeast Asian capitals. No chaos, no noise, no rush. Everything moves at a gentle pace. If you want relaxation, reflection, and culture → perfect. If you want nightlife, busy streets, and shopping → not the best fit.
Guest review by
Pandey
Brunei
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
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