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

154 hotels

Kuching

86 hotels

Miri

48 hotels

Sandakan

35 hotels

Sibu

33 hotels

Labuan

24 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, 126 reviews
Price from
US$88.27
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.

g
graham
From
Spain
New and good atmosphere Staff great
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 524 reviews
Price from
US$91.07
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.3
Superb - What previous guests thought, 138 reviews
Price from
US$45.05
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, 131 reviews
Price from
US$272.92
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.

L
Lim T H
From
Indonesia
Clean and helpful staff, also the owner
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 207 reviews
Price from
US$54.69
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.

K
Kathleen Anne
From
New Zealand
Incredibly helpful staff. Beautiful space with carefully considered supplies. The handmade soap was beautiful! Excellent location next to the shopping mall.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 626 reviews
Price from
US$82.60
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.

V
Virginia
From
Spain
The resort is in a beautiful, peaceful spot surrounded by nature, which feels like such a nice escape from the busy town. The free hourly shuttles made it really easy to get in and out of Semporna, and arranging pickup through WhatsApp was super convenient. Our room was spacious and comfortable, and far enough from the dining area that we couldn’t hear the karaoke at night. Speaking of which, the karaoke was actually a lot of fun when we joined in and made it easy to meet other guests. Breakfast and dinner were both very tasty, and on our last day the manager thoughtfully packed us an early breakfast with coffee, toast, jam, bananas, biscuits, crackers, and more, which was such a nice touch.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 136 reviews
Price from
US$111.85
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.

X
Xin Ting
From
Singapore
Clean room, free room upgrade - thank you! Room has everything you need.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 417 reviews
Price from
US$44.34
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.

T
Teo
From
Singapore
Very central to most places. Lots of eateries around day and night . A place with plenty of massage parlours . Friendly host and most a nice place to stay.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 186 reviews
Price from
US$49.63
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.

S
SEAH JING
From
Malaysia
The bathtub was absolutely beautiful and comfortable. Further, the environment was very cozy and feeling like muji style.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 298 reviews
Price from
US$68.09
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.6
Fabulous - What previous guests thought, 830 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2,215 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, 976 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 2,178 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 8.1
Very good - What previous guests thought, 1,024 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.2
Very good - What previous guests thought, 910 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, 751 reviews

Guest review
The staff were fabulous always on hand to help out with any enquires that you may have regarding local knowledge on touist attractions in the area
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,024 reviews

Guest review
This hotel is a very nice budget accommodation in a good central location.Breakfast is varied and pkenty of choice each day .Staff were great and the beds very comfortable.
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 1,353 reviews

Guest review
Friendly staff, great room, excellent breakfast.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 910 reviews

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

Guest review
Location wise especially since the airplane runway is nearby that my kids love so much ♥️
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,719 reviews

Guest review
Amazing breakfast, with both continental and Asian cuisine. Huge room with fantastic sea view. The pool was great and lunch restaurant there was too. Staff unbelievably service minded and helpful. Five stars from us❤️ A special thanks to Keison Liew at the reception, he made our stay even more special!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 524 reviews

Guest review
New and good atmosphere Staff great

Budget hotels in Borneo

See all
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 830 reviews

Guest review
Location/ friendliness of the staffs/ home away from home apt.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2,902 reviews

Guest review
Mall beside, Its clean. Breakfast is sufficient.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2,215 reviews

Guest review
Everything within the vicinity
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,178 reviews

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

Guest review
Price, location, value for money, comfortable
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 8.3
Very good - What previous guests thought, 547 reviews

Guest review
Good location, easy access to local eateries, staff very accommodating.

Hotels in Borneo that you can book without a credit card

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

Guest review
Strategic location. Everything okey. Staff service 👍
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,660 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.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 912 reviews

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

Guest review
Room: We are both seniors. The room given to us has a toilet fitted with several safely grab bars. Excellent for seniors like us. Location: It has a great location, within a few minutes walk to the sea front, handicraft market, night market, department stores. Breakfast: Very convenient to be able to have breakfast at hotel every morning.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,645 reviews

Guest review
The staff was friendly and always smiling. You get daily room cleaning service with fresh towels and water bottles every day. The hotel is near Tanjung Aru beach and only 7 minutes from the airport. The bed was comfortable, A/C is working fine.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 377 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 8.3
Very good - What previous guests thought, 198 reviews

Guest review
excellent clean and safe car park
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,276 reviews

Guest review
Location / view / lovely reception

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From US$78.52 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 740 reviews
We were booked for two nights. Right from stepping in, it was altogether a different exp. Staff went above and beyond duty, Ivan and Natasha were very welcoming. With slight extra We were given King room and a much discounted rate we were given a stay in Cocoon next as King room in culvert was booked for next night. Cocoon Was altogether a heaven experience. Super staff (Azyanie, M ax, Milin, Joshua) amazing place, beautifully decorated. I am sure will get back again.
Guest review by Faiz ul
Pakistan
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,076 reviews
Room: We are both seniors. The room given to us has a toilet fitted with several safely grab bars. Excellent for seniors like us. Location: It has a great location, within a few minutes walk to the sea front, handicraft market, night market, department stores. Breakfast: Very convenient to be able to have breakfast at hotel every morning.
Guest review by Ivy
Singapore
From US$82 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 353 reviews
we stayed in Nepenthes and Liwagu suite, its old however the staff and housekeeping it well. They help us ship the lost and found which is extra mile to keep us smile. this shows their commitment and hardwork. I can give 1000/100 for their support
Guest review by Gokulraj
Singapore
From US$157.57 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 835 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 US$118.18 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 467 reviews
I like the master bedroom that are prepared clean & neat,prepared with hangers in the wardrobe and the bathroom are nice,clean & dry,nevertheless washing machine,iron,microwave and even cutlery are all prepared, it does feels like home.
Guest review by Dianastasia
Malaysia
From US$65.65 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 844 reviews
It is nice cozy hotel. It seems to be often used by corporate. Nice location, only 30 min to main city market and 5 min walk to Imago Shopping mall where you can enjoy traditional dance from Mari Mari village.
Guest review by Zhanar Gabit
Kazakhstan
From US$92.90 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,515 reviews
Amazing hotel with a wonderful pool where you can relax between the excursions. Strategic location to go to sepilok Nice restaurant with a great choice of food and good breakfast . Definitely recommended
Guest review by Irene
Italy
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 514 reviews
The room was spacious, breakfast was delicious, we dined in the room for lunch and dinner was excellent, The staff was very helpful and professional,
Guest review by Asfarizalailawaty Julaihi
Malaysia
From US$127.11 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 656 reviews
overall the hotel was great, staff were always very friendly & helpful. Location to walk to shopping ,resturants was easy walking.
Guest review by Jim Aikman
Australia
From US$62.05 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 442 reviews
The location is okay. Got coin laundry below the hotel. Mini bus and van can pickuo at the lobby. Room was clean and got amenities.
Guest review by Nur Fatihah Nabilah binti
Malaysia
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 128 reviews
Excellent location only half an hour out of Kota Kinabalu. Very nice room, huge pool area and direct access to a wonderful beach
Guest review by Boris
Germany
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
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 516 reviews
Great location for tourists. Walking distance for food and shopping.
Guest review by Kamble
Brunei Darussalam
From US$255.32 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 125 reviews
Beautiful Scenery and so peaceful
Guest review by Shahbana
Brunei Darussalam

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

Pretty and charming town.

Pretty and charming town. Beautiful churches, lovely waterfront to walk or get some exercise in Visited the Borneo Culture Museum which was beautifully curated and informative Visited the Kuching History Center , very informative as well We are at nam Joo, zinc, commons and other places, food didn't disappoint. We'll definitely want to come back again
Guest review by James
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

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

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 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 to Borneo

    Get your flight tickets to Borneo 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.
  • 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.
  • Hotels in Malaysia

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

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