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

J
Janine
From
New Zealand
Loved the seemless welcome . Very nice rooms and great size with all amenities and big tv , nice linen . Enjoyed the pool area , cocktails and watching the sunset . Very nice vibe .
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 518 reviews
Price from
£53.43
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.

L
Lizzie
From
United Kingdom
Wonderful service, so clean, beautiful hotel. We will be back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 135 reviews
Price from
£34.20
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.

S
Sabryna
From
France
I absolutely loved my short stay! The staff were incredibly kind and attentive from start to finish. It was my birthday during my stay, and they surprised me in the most unforgettable way with a cake, songs, and such a heartfelt moment that I will never forget. As for the rooms, they are spotless, very clean, and really comfortable to stay in. The food is also delicious everything was perfect from beginning to end. Honestly, it was flawless. I 100% recommend this place!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 130 reviews
Price from
£207.70
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.

A
Andrew
From
Hong Kong
All good - it was an overnight stay en route to Sipadan. Just needed a bed and slept like a log.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 207 reviews
Price from
£41.62
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.

M
Maaike
From
Germany
Very comfortable, beautifully decorated, friendly helpful staff.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 628 reviews
Price from
£45.98
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.

B
Bostjan
From
Slovenia
Very friendly staff and warm atmosphere outside of hectic Semporna downtown.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 136 reviews
Price from
£85.12
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
£35.08
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.86
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.

R
Russell
From
Japan
We loved how close it was to the airport. Also, there is a night market in the public space on the ground level, so we had delicious food and a great cultural experience (we arrived at 6pm). The room itself is great value, and excellent for couples.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 299 reviews
Price from
£61.07
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,896 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, 534 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

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

Guest review
Superb location and easy acess to everywhere
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 750 reviews

Guest review
Everything. Very well place, 15min from thé waterfront. Excellent breakfast with à lot of choice. The rooms are big and well equiped. A spécial thanks to Robert and his kindness
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 1,358 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,034 reviews

Guest review
The large clean rooms, the lobby and yhe kind staff
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 906 reviews

Guest review
Compact room in the city centre, with easy access.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,725 reviews

Guest review
Friendly staff, great location, good gym and pool, lovely rooftop bar good food .
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 518 reviews

Guest review
Loved the seemless welcome . Very nice rooms and great size with all amenities and big tv , nice linen . Enjoyed the pool area , cocktails and watching the sunset . Very nice vibe .
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,708 reviews

Guest review
Very comfortable and close to the airport.

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,896 reviews

Guest review
I like the location of the hotel,super convenient for a night stay.Easy access to the mall and food! Chk in were a breeze and staffs are so helpful. The hotel is squeaky clean and I love that theres a kind of stair into the bathtub and railings too.Super helpful for elderlies.Aircon is great and the shower is very refreshing.
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, 534 reviews

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

Guest review
Simple and clean. I enjoyed the amenities they offered. The bathroom design is excellent.
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, 807 reviews

Guest review
Price, location, value for money, comfortable
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,667 reviews

Guest review
Location perfect. Friendly and welcoming reception. Very clean, spacious and comfortable room with large windows, of which one small, high, window could be opened. The ocean side rooms have expansive views,and of the sunset too. Pool was large, and great to cool off and relax although there is only space for 2 loungers there are also chairs and tables by the bar. Breakfast was so varied there is something for everyone. Would stay again.

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,550 reviews

Guest review
Comfortable bed, easy location
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,074 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.8
Fabulous - What previous guests thought, 918 reviews

Guest review
We loved the whole overall package of the hotel
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,290 reviews

Guest review
Room was huge, outlook was sensational. The hotel is beautiful and spacious and the staff are warm, friendly and welcoming. Two staff were a standout, Nurin was exceptional and assisted us with organising vegan breakfasts every morning with some different each day. Balantana in the restaurant greeted us each morning and organised our breakfast. Compliments to Natasha the Chef who created interesting, different and tasty breakfasts.
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.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,649 reviews

Guest review
Very nice room, comfy, great service and the pool was really nice

Lazenda Hotel

Hotel in Labuan
No credit card needed
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 191 reviews

Guest review
The room is spacious and location is strategic. The car parking also nearest with hotel.

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,074 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.95 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 474 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
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 842 reviews
Great place to stay! I recommend a minimum of 2 nights to fully enjoy all the facilities. The kids’ play area was awesome, and the sea view was very beautiful. Overall, a wonderful experience for families and anyone looking to relax.
Guest review by Ganesan
Malaysia
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 516 reviews
Beautiful rooms on the hills. Great with small kids. The have baby chairs and baby cots. Food is great and large offer with kids menu. Very friendly staff. Great hawker center nearby with a seven/eleven.
Guest review by Anouk
Switzerland
From £49.96 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 £96.73 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 659 reviews
I love this hotel. I feel so comfortable and easy to find the food. The staff is so friendly and very polite. I will come again
Guest review by Syed Imran
Malaysia
From £46.97 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 438 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.96 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.76 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 745 reviews
Amazing design of the rooms, despite the small space, the experience and the area was amazing
Guest review by Ruben
Spain
From £116.48 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 354 reviews
Perfect location in Kinabalu National Park, very confortable
Guest review by Flavia
Ecuador
From £70.70 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,523 reviews
Breakfast was great and excellent range of choices of food.
Guest review by Thomas
Australia
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 522 reviews
Nearby to river just walk 5 minutes Location was awesome
Guest review by Amirul Aizat Ariffin
Malaysia
From £194.30 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 126 reviews
Beautiful Scenery and so peaceful
Guest review by Shahbana
Brunei Darussalam
From £119.91 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 838 reviews
Clean, neat and friendly staff
Guest review by Sharifah Norafidah
Malaysia

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

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

KK is a compact modern city which has not abandoned its...

KK is a compact modern city which has not abandoned its Asian and Colonial origins. It has a great location and a huge variety of dining options. The locals are friendly and welcoming. Use the Grab app to get around; fast, cheap, and convenient. But also take a heritage walk, maybe early or later in the day, it is pretty hot at mid-day. We did a cooking course of local Sabah cuisine which was a great experience. KK is definitely worth a visit.
Guest review by Robert
Australia

More places to explore, more ways to go

  • 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.
  • Cheap holidays in Kota Kinabalu

    Plan everything you need for your holidays in one place – from flights and stays to tours and activities
  • Flights to Borneo

    Get your flight tickets to Borneo right here on Booking.com.
  • 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.
  • 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.
  • Resorts in Borneo

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

    If you're planning a longer trip, look beyond Borneo and set off to explore the whole country!
  • 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.