Search hotels in Borneo, Malaysia

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

November 2026

1
2345678
9101112131415
16171819202122
23242526272829
30

December 2026

123456
78910111213
14151617181920
21222324252627
28293031
Flexible date options
Select occupancy

Check out these popular cities in Borneo

Kota Kinabalu

153 hotels

Kuching

86 hotels

Miri

48 hotels

Sandakan

35 hotels

Labuan

24 hotels

Sibu

33 hotels

Bintulu

35 hotels

Tawau

30 hotels

Banjarmasin

23 hotels

Stay at the best hotels in Borneo

Filter by:

Property ratingIncludes stars and other ratings.
Review score

The Everly Lhesson Kuching

Hotel in Kuching

The Everly Lhesson Kuching features accommodation in Kuching. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

B
Billy
From
Malaysia
STRATEGIC LOCATION AND CLEAN OVERALL
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 124 reviews
Price from
£67.15
1 night, 2 adults

Ormond Sandakan

Hotel in Sandakan

Ormond Sandakan in Sandakan features 4-star accommodation with an outdoor swimming pool, a restaurant and a bar.

A
Amanda
From
Switzerland
We stayed on 2 different occasions. The first they upgraded us to deluxe king and the second a regular king. Both fantastic views. The towels, my word, the fluffiest. Room is extremely clean and easy access to the Mall via the elevator.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 522 reviews
Price from
£69.28
1 night, 2 adults

Mercure Berau

Hotel in Tanjungredep

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.

E
Elena
From
Belgium
Beautiful hotel with amazing views of Berau. The room was spotless clean, the bed was very comfortable and the bathroom was fully equipped with all details. We had a great night sleep. The breakfast was delicious with a lot of options both western and asian. And they had an expresso machine to make cappuccino which was a nice touch. The staff as very kind friendly and helpful. We liked it so much here that we booked a second night.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 136 reviews
Price from
£34.15
1 night, 2 adults

Bigfin water bungalow

Hotel in Semporna

Bigfin water bungalow is offering accommodation in Semporna. The hotel offers sea views, a terrace, and free WiFi is available. At the hotel, the rooms have a desk.

K
Kerrin
From
New Zealand
Everything is so well organised - great hospitality and amazing local food. The area is beautiful and such good value, away from the crowds and right on the ocean. Felt like we stumbled on a real hidden gem. Good communication from staff. One of my favourite stays in Sabah!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 130 reviews
Price from
£207.62
1 night, 2 adults

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.0
Superb - What previous guests thought, 207 reviews
Price from
£41.61
1 night, 2 adults

Ritz Residence - A Member of The Luxury Hotel Group

Hotel in Kota Kinabalu

Ritz Residence - A Member of The Luxury Hotel Group in Kota Kinabalu features 5-star accommodation with a bar and a spa and wellness centre.

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.3
Superb - What previous guests thought, 626 reviews
Price from
£53.54
1 night, 2 adults

The Firefly Resort

Hotel in Semporna

The Firefly Resort is situated in Semporna and has a shared lounge and a bar. There is a sun terrace and guests can make use of free WiFi and free private parking.

a
artur
From
Portugal
Our three-night stay at Firefly Resort was truly exceptional. From the moment we arrived, Toni and his team welcomed us with warmth and care, making us feel at home right away. The service was outstanding, the room comfortable and well-kept, and the restaurant offered delicious meals in a beautiful setting. Every detail reflected great attention and genuine hospitality. What made the experience even more special was the personal touch of Toni and his staff, who went above and beyond to ensure everything was perfect. The beauty of the location, together with the convenient shuttle service to Semporna, made it easy to enjoy the region. Here we found much of what we were looking for in Sabah, and it helped make our journey unforgettable. I highly recommend Firefly to anyone travelling from far away in search of peace, the beauty of nature, and true comfort. Thank you for such a wonderful stay!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 136 reviews
Price from
£85.09
1 night, 2 adults

Monocolo Boutique Hotel

Hotel in Kota Kinabalu

Monocolo Boutique Hotel is located in Kota Kinabalu. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with a private bathroom.

F
Fariza
From
Malaysia
I would love to stay here again if i come to kk..
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 419 reviews
Price from
£39.73
1 night, 2 adults

A Residence - A Member of The Luxury Stay Group

Hotel in Kota Kinabalu

Boasting a bar, A Residence - A Member of The Luxury Stay Group is situated in Kota Kinabalu. With free WiFi, this 4-star hotel offers room service and an ATM.

K
Kai
From
Germany
The stay was great. The facilities were very good, the air conditioning was strong, and the host was very responsive and friendly. I stayed here for three nights and felt very comfortable the whole time. The location is also very convenient, and it offers great value for money. Highly recommended.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 187 reviews
Price from
£32.84
1 night, 2 adults

The Cara Boutique Hotel

Hotel in Kota Kinabalu

The Cara Boutique Hotel is set in Kota Kinabalu. Free WiFi is available and private parking can be arranged at an extra charge. All rooms in the hotel are fitted with a coffee machine.

J
Jane
From
Australia
Very good value. Close to airport. Beautifully designed, modern and comfortable.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 299 reviews
Price from
£51.79
1 night, 2 adults
See all 3721 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.5
Very good - What previous guests thought, 827 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.1
Good - What previous guests thought, 1,353 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

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

Guest review
Professional and friednly staff, very clean hotel, great services, tasty breakfast and excellent location.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 751 reviews

Guest review
Everything was perfect. I extended my stay. Will definitely stay here the next time I'm in Kuching. Thank you to all staff for making me feel so welcome, especially Shirley on front desk who was super helpful. Housekeeping was also excellent and did such a thorough job keeping the room nice and topping up all amenities. I really appreciated this.
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 1,353 reviews

Guest review
Convenient for shopping And comfortable bed and good size rooms
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,031 reviews

Guest review
Spacious and comfortable, clean and have sufficient amenities. Front staff and cleaning staff are helpful, friendly and warm. Like the peaceful location. Love it 😀
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 908 reviews

Guest review
Excellent location, very clean & good hospitality.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 522 reviews

Guest review
We stayed on 2 different occasions. The first they upgraded us to deluxe king and the second a regular king. Both fantastic views. The towels, my word, the fluffiest. Room is extremely clean and easy access to the Mall via the elevator.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,724 reviews

Guest review
It is right opposite of the Handicraft Market and walking distance about 15-20mins to Wisma Merdeka where you could exchange currencies and buy a SIM card for your phone. It has a nice swimming pool. The gym seems ok but a bit small.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,709 reviews

Guest review
Location wise especially since the airplane runway is nearby that my kids love so much ♥️

Budget hotels in Borneo

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

Guest review
My room was more than adequate as I was just transiting through for the night. It was comfortable and conveniently located next to the airport.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2,899 reviews

Guest review
The staffs very polite and friendly. The room very clean neat and tidy. Check in and check process very fast. What I like most the hotel provide parking lot for guests
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2,224 reviews

Guest review
The lobby was always cool and smell good.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 535 reviews

Guest review
my family realy enjoy their breakfast
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 2,187 reviews

Guest review
An attached Restaurant with good price value menu. Nearby Commercial Centres.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 43 reviews

Guest review
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 808 reviews

Guest review
Room very clean and the staff is very Friendly.. Perfect..
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,665 reviews

Guest review
Could not fault this hotel, excellent Staff and location. Rooms very spacious and clean. Very short walk to Gaya Street markets and night Hawkers market.

Hotels in Borneo that you can book without a credit card

See all
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 546 reviews

Guest review
I enjoyed my stay in this hotel.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,548 reviews

Guest review
Good location at KK town with nearby eatery and many restaurants, souvenirs shops surrounding. Room as per describes and clean , staff are friendly too. Highly recommended .
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 915 reviews

Guest review
Clean, nice staff, great location
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,075 reviews

Guest review
The sea view from my room and the cafe was so beautiful. The staff was so nice especially at the cafe. My husband was asking a question regarding the one of the food just to make sure what was it, and the staff explained it so eagerly even showing us the example of the packaging. Love the breakfast here! The location was so strategic, walking distance from any attraction food and shopping places. Near to the airport and easily access for e hailing.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,283 reviews

Guest review
The smell of the hair and body shampo is very nice and fragrant Ofcourse the bed is very comfortable eversince then. Will stay there again n again. The seaview is very nice
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,648 reviews

Guest review
Clean. Near to tanjung aru beach. Walking distance to shops & perdana park
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 378 reviews

Guest review
We love sitting at level 5 accompanied by good music, breezy wind and lovely view, made us lost track of time. Easy to navigate around the hotel, exploring the restaurants, mini mart, swimming pool etc. Tasty food from housekeeping! The rooms are spacious, ample space to sit around in the room while hanging out without touching the bed. Love the wash basin outside the bathroom, easy to wash hand without going back and forth the toilet when the floor is wet. A great choice for a weekend staycation with friends and your loved ones!
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 737 reviews

Guest review
Rooms, spacious great air conditioning. Lovely clean bathroom and shower. Hot water and WiFi. Staff at reception were proactive and friendly. Great location near the waterfront.

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,075 reviews
The sea view from my room and the cafe was so beautiful. The staff was so nice especially at the cafe. My husband was asking a question regarding the one of the food just to make sure what was it, and the staff explained it so eagerly even showing us the example of the packaging. Love the breakfast here! The location was so strategic, walking distance from any attraction food and shopping places. Near to the airport and easily access for e hailing.
Guest review by Nur Syamimi Hanini
Malaysia
From £71.92 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 470 reviews
Host was able to accommodate earlier check in to hand over keys on first day and clear instructions provided. I was able to access the gym facilities and free parking provided with the rental. The apartment was right above Imago shopping mall which was very convenient for eating out and access to local Grab taxis. Comfortable stay and all basic items provided during stay.
Guest review by Minna
United Kingdom
From £70.67 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,521 reviews
Very comfortable hotel, helpful and friendly staff. Clean and spacious room. Clean and warm pool! 2 good restaurants in the hotel! The hotel is a little bit tired, but everything is working and looks OK! I think it's the best place in Sandakan, if you wanna stay in the hotel, not in an apartment!
Guest review by Regina
Russia
From £96.69 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 660 reviews
Great sea view especially during sunset. Spacious room. Cozy bed and pillows. Excellent design of walk-in closet with sliding door, and near toilet entrance. Screen touch switch. Walking distance to restaurants, shops and self-service laundry. One-off parking fee. Reasonable price.
Guest review by Ilyas
Brunei Darussalam
From £119.87 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 836 reviews
Mostly everything. Staff went out of their way to help me. Including the chef and Alexander, in particular. Queenie the wait staff. Reception staff, cleaning staff all helped me out. A real community feeling, very helpful to a sole traveller
Guest review by Douglas
Australia
From £194.23 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 126 reviews
Beautiful place in a great location. We liked the chalet as well as the garden and really enjoyed the walk up to have breakfast in the nearby hotel.
Guest review by Daniel
Switzerland
From £49.94 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 847 reviews
The staff were very helpful and kind. The room was big and the facilities were excellent. The price was very reasonable and value for money.
Guest review by Abinan Asli
Malaysia
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 128 reviews
Beautiful clean beach, comfortable rooms with superb views, and a convenient gift shop for souvenirs and snacks. Highly recommend!
Guest review by Fionabsolute
Malaysia
From £47.03 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 439 reviews
The breakfast was astounding, with the menu changing everyday. The room was big and neat, comfy beds and good amenities.
Guest review by Suresh
India
From £57.93 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 75 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
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 43 reviews
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Guest review by Derek Mill
Canada
From £59.73 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 743 reviews
Amazing design of the rooms, despite the small space, the experience and the area was amazing
Guest review by Ruben
Spain
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 515 reviews
View awesome and staffs were very polite. Good service. Well recommendable. Rooms very big
Guest review by Nair
Singapore
From £116.43 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 353 reviews
Perfect location in Kinabalu National Park, very confortable
Guest review by Flavia
Ecuador
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 519 reviews
Nearby to river just walk 5 minutes Location was awesome
Guest review by Amirul Aizat Ariffin
Malaysia
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 842 reviews
Great gym and pool facility to have a chill day
Guest review by Jane
Canada

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

Scored out of 10, guest rating 10

A wonderful city, so much to do!

A wonderful city, so much to do! Day tours, snorkelling, Mari Mari Village, evening river cruises, wildlife sightings. And check out the many massage services, very healing and relaxing and moderately priced.
Guest review by Deirdre
Abkhazia
Scored out of 10, guest rating 10

Kuching is truly a wonderful city to visit!

Kuching is truly a wonderful city to visit! The atmosphere is so peaceful, relaxing, and comfortable. The people are friendly, warm, and welcoming, making us feel right at home. One of the highlights of our trip was definitely the food — everything was delicious, with so many local dishes to enjoy! We really enjoyed exploring the city, experiencing the local culture, meeting the lovely people, and tasting the delicious food. Kuching has its own special charm, with a calm and laid-back atmosphere that makes you want to stay longer. Overall, we had a fantastic experience in Kuching. Beautiful surroundings, friendly people, great food, and a lovely atmosphere. Definitely a place worth visiting again! ❤️
Guest review by Anonymous
Scored out of 10, guest rating 10

Kundasang is true to the nickname "New Zealand of Malaysia".

Kundasang is true to the nickname "New Zealand of Malaysia"..Such amazing view with breathtaking scenery of Mount Kinabalu, mountains, pine trees with beautiful flora fauna. Such wonderful breezy air. Only that food are not many choices. Malay food mostly and few Chinese shop. Vegetarian meals are difficult to find but you can get the restaurant prepare for you but there wont be many choices tough. I brought a group of 16 people and all enjoyed the place. Only thing missed to do the island hopping due to the haze so surely will come back again....
Guest review by Asunta Devi
Malaysia
Scored out of 10, guest rating 8.0

The shopping plaza is right opposite the hotel which is...

The shopping plaza is right opposite the hotel which is convenient for last minute shopping before you start any tours. We found the Balin Rooftop Bar was a great place to eat and have a drink. Bistro 88 on the harbour front was also convenient and had a good vibe. It's easy to walk around the town and we never felt unsafe. Our hotel did not have a pool so we bought a day pass at The Sabah Hotel to use their pool and have lunch.
Guest review by ELAINE
Australia
Scored out of 10, guest rating 8.0

excellent trip if you want to enjoy an eco-resort in the...

excellent trip if you want to enjoy an eco-resort in the midst of nature. Villas were clean and well equipped. The tree houses looked interesting but it had a steep steps to climb to. I had to book the villas as there was 3 of us. No regrets though. They have a private beach and all the staff speak English. The cafe serves reasonably priced food but they only have buffet breakfast if the guests are more than 35. Only downside is it is difficult to Grab around that area.
Guest review by Bernard
Malaysia
Scored out of 10, guest rating 10

It’s a great place to see wildlife!

It’s a great place to see wildlife! We really enjoyed the rainforest discovery centre. It was quiet and there were lots of monkeys in a beautiful setting. The sunbear sanctuary was our next favourite place. The Orangutan sanctuary was so busy! We only saw a few orangutan, but lots of people. Paganakan DII Tropical retreat was our favourite accommodation.
Guest review by Helen
New Zealand
Scored out of 10, guest rating 10

A beautiful spot to relax and unwind.

A beautiful spot to relax and unwind. Whether you want to sit and read a book, stare at the ocean, swim, snorkel, kayak, or enjoy guided walks, diving - it was there if you wanted it. Food was lovely, staff were helpful and friendly. Highly recommend it as a holiday destination. Close to Kota Kinabalu but feels like a million miles away.
Guest review by Linda
Australia
Scored out of 10, guest rating 10

Love the malls, beaches and food.

Love the malls, beaches and food. Not satisfied with the length of stay. Could have stayed longer. Food price - quite pricy. Easy to get around Miri as we drive our own cars. Permaisuri Mall is a must-visit, didn't explore much due to time constraints. Will return in future.
Guest review by Frannelya Francis
Malaysia
Scored out of 10, guest rating 8.0

It's an interesting place to visit, very clean and oh so...

It's an interesting place to visit, very clean and oh so quiet after spending a month in the Philippins. The locals are all very friendly and welcoming, do visit the food markets and don't be afraid to ask for help if you need to know what to eat.
Guest review by Rex.F
Australia
Scored out of 10, guest rating 10

Very nice city, different from the west of Malaysia.

Very nice city, different from the west of Malaysia. Lots of nice activities to do. I did mount Kinabalu hike over 2 days and did snorkelling and swimming in Kota Kinabalu. I missed the hot springs, probably next time :)
Guest review by Farah
Australia

More places to explore, more ways to go

  • Flights from London to Kota Kinabalu

    Need to book flights for your trip? Find and compare prices for this and other popular routes right here on Booking.com.
  • Resorts in Borneo

    Still looking for the perfect place to stay? Explore more great accommodation options for your trip.
  • Hotels in Penang

    Hit the road and make the most of your trip by discovering another popular destination within Malaysia.
  • Hotels in Langkawi

    Hit the road and make the most of your trip by discovering another popular destination within Malaysia.
  • Car hire near Kota Kinabalu International Airport

    Flying in to Kota Kinabalu International Airport and need to hire a car? Book it now to pick it up when you touch down.
  • Cheap holidays in Kota Kinabalu

    Plan everything you need for your holidays in one place – from flights and stays to tours and activities
  • Hotels in Kota Kinabalu

    Thinking about which towns and cities to visit during your trip to Borneo? Try Kota Kinabalu, a popular choice with guests.
  • Hotels in Kuching

    Thinking about which towns and cities to visit during your trip to Borneo? Try Kuching, a popular choice with guests.
  • Hotels in Malaysia

    If you're planning a longer trip, look beyond Borneo and set off to explore the whole country!
  • Flights to Borneo

    Get your flight tickets to Borneo right here on Booking.com.