Search hotels in Borneo, Malaysia

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

September 2026

123456
78910111213
14151617181920
21222324252627
282930

October 2026

1234
567891011
12131415161718
19202122232425
262728293031
Flexible date options
Select occupancy

Check out these popular cities in Borneo

Kota Kinabalu

1373 hotels

Sandakan

195 hotels

Kuching

1223 hotels

Sepilok

6 hotels

Semporna

181 hotels

Kundasang

102 hotels

Sukau

9 hotels

Gaya Island

3 hotels

Pangkalan Bun

11 hotels

Stay in Borneo's best hotels!

Filter by:

Star rating
Review score

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.3
Superb - What previous guests thought, 109 reviews
Price from
£36.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.

m
martina
From
Italy
Everything. Very nice staff and owners/managers.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 115 reviews
Price from
£114.50
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.

J
Jakub
From
Poland
It was very clean, and the staff was extremely helpful. Free luggage storage is a great option! My bed was also very comfortable. A lot of amenities were available including cosmetics and earplugs.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 621 reviews
Price from
£61.29
1 night, 2 adults

Hyatt Centric Kota Kinabalu

Hotel in Kota Kinabalu

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

M
Mary
From
Australia
Lovely staff, beautiful room and comfy beds.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 594 reviews
Price from
£128.14
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.

D
Damir
From
Belgium
You can see that there was alot of effort put in the interieur (tiles, lighting, light switches, furniture etc). It was clean and comfy. The shower and bathroom were great. I felt like staying in a very expensive hotel but at a low price :-) The staff was very helpful. The communication via whatsapp was excellent!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 197 reviews
Price from
£34.20
1 night, 2 adults

The Cara Boutique Hotel

Hotel in Kota Kinabalu

The Cara Boutique Hotel is a 4-star property set in Kota Kinabalu. The hotel features a hot tub, an ATM and free WiFi. All rooms in the hotel are equipped with a coffee machine.

D
De Cian
From
Taiwan
The room was stunning, well-designed with good facilities. The projector is good with a Netflix account, a good feature.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 328 reviews
Price from
£69.55
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Hotel in Kota Kinabalu

Set in Kota Kinabalu, CJ Residence - Opposite Public Bank Centre Point provides a bar and free WiFi. Featuring a restaurant, this 3-star hotel has air-conditioned rooms with a private bathroom.

B
Beata
From
Slovakia
Everything a traveler needs is available. I definitely recommend this accommodation when visiting KK.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 431 reviews
Price from
£29.77
1 night, 2 adults

AC Residence - A Member of The Luxury Stay Group

Hotel in Kota Kinabalu

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

K
Kadri
From
Estonia
Definitely worth it to stay there. Very clean and so many little personal touches. I stayed there twice, first time the shower pressure wasn’t the best (still okay), but second room had very good pressure!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 350 reviews
Price from
£32.57
1 night, 2 adults

The Village House

Hotel in Santubong

Situated in Kuching, The Village House is just a 3-minute walk from Santubong Beach and a 7-minute drive from Santubong Mountain and the Sarawak Cultural Village.

N
Nadine
From
Germany
The Hotel is great! It has a very calm and relaxing atmosphere. I was very surprised about how lovely the place was decorated. Itˋs a perfect place to slow down and relax for a few days including the possibility to go to one of the national parks close by. It was really quiet at Night and also during the day by the Pool. The staff is really friendly and breakfast is good.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 243 reviews
Price from
£63.92
1 night, 2 adults

Hilton Kuching Hotel

Hotel in Kuching

Boasting an outdoor pool and 4 dining options, Hilton Kuching Hotel is centrally located in Kuching waterfront. The property is 500 metres from Chinese History Museum.

I
Ivana
From
Netherlands
Clean, great service, friendly staff, great location, very nice pool. We would definitely come back.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 706 reviews
Price from
£90.78
1 night, 2 adults
See all 3680 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, 792 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 1,346 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,786 reviews

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

See all
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 1,346 reviews

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

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

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

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,786 reviews

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 340 reviews

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

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

Budget hotels in Borneo

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

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

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

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

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

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

Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 764 reviews

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

Hotels in Borneo that you can book without a credit card

See all

Penview Hotel

Hotel in Kuching
No credit card needed
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 500 reviews

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

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

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 470 reviews

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

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

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

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,691 reviews

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From £59.10 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 792 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 byFaiz ul
Pakistan
From £49.81 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 490 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 byMinna
United Kingdom
From £192.17 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 137 reviews
We were the only one staying at the resort. It's peaceful and quiet. Mr Lee connected via Whatsapp with us few hours before check-in. As we arrived very late in the evening, he informed us on the dinner options before check-in. Personalised service. 🫡 Lots to explore around- sungai, garden. We had a private Garden.
Guest review byMiskarmalia
Singapore
From £128.11 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 917 reviews
What a fabulous treat. Lovely quiet place by a gorgeous beach surrounded by lush forest. The friendliest staff ever! Amazing breakfast and all great value. Can’t recommend enough for a few days of chill after the Borneo tour! Thanks for a fabulous stay! Gorgeous pool!! Loved the way you communicated by WhatsApp!
Guest review byDaniel
United Kingdom
From £170.33 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 356 reviews
The location is beautiful, our view was into the rainforest. The accommodation was clean, breakfast was a delicious buffet breakfast, local and western cuisine. The staff were helpful and professional. Would certainly stay there again.
Guest review byJudith
Australia
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 537 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 byAsfarizalailawaty Julaihi
Malaysia
From £94.80 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 719 reviews
overall the hotel was great, staff were always very friendly & helpful. Location to walk to shopping ,resturants was easy walking.
Guest review byJim Aikman
Australia
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 66 reviews
Breakfast served was hot, fresh and delicious with a pretty mountain view and cold breeze. Choices are limited.
Guest review byTania Natasha
Malaysia
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 612 reviews
Nothing I like, only I felt like Jane brook still alive during my stay, the hotel prizes reasonable
Guest review byMohd Said
Brunei Darussalam
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 45 reviews
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Guest review byDerek Mill
Canada
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,001 reviews
closer to center point where we like to shop and grab foods anytime during working hours.
Guest review byAmirul
Brunei Darussalam
From £77.39 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,601 reviews
We loved it. The room. The staff. The pool. The good. Everything was good!
Guest review bySterndorff
Denmark
From £51.68 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 844 reviews
Great location. Staff incredibly friendly. Food great .
Guest review byHeather
New Zealand
From £29.19 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 409 reviews
Lovely place very friendly staff and nice breakfast
Guest review byDavid
Switzerland
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 282 reviews
There is the bus so it is very clean
Guest review byMiyazaki
Japan

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

Scored out of 10, guest rating 10

KK is a chill and convenient place to go with, easy to...

KK is a chill and convenient place to go with, easy to search for eating places. Not recommend going for those popular shops, just get what you would like to eat. The biggest surprise in my trip this time, is the North Borneo Heritage Train Experience, great to go for it!
Guest review byApril
Singapore
Scored out of 10, guest rating 8.0

The usual scruffy SE Asian town but it had some good eating...

The usual scruffy SE Asian town but it had some good eating places, a good shopping mall, 24 hour laundries and a pleasant waterfront. The Agnes Keith house was excellent as was the Sandakan Memorial Park and other WW2 historical sites. A poignant reminder of a terrible history. The English teahouse with afternoon tea is well worth a visit
Guest review byBertie Wooster
United Kingdom
Scored out of 10, guest rating 10

Place you must visit in Kuching: Nature:

Place you must visit in Kuching: Nature: -Semenggoh Reserve - Bako National Park - Satubong River Cruise - Kubah Night Walk)l Culture: -Sarawak Cultural Village -Borneo Cultures Museum Food: Cooking class at Indah Cafe (or just pass by to eat) In general Sarawak cuisine is delicious. I suggest to try dishes with names you've never heard of :-)
Guest review byAnonymous
Scored out of 10, guest rating 10

This place is a excellent base to see the Orangutans, Sun...

This place is a excellent base to see the Orangutans, Sun Bears and Rainforest Discovery Centre. We stayed 2 nights, one at the start, one at the end of our Kinabatangan River Cruise. Worked well, would recommend it to others.
Guest review byKris
Australia
Scored out of 10, guest rating 8.0

There’s not a lot to do or see in Sempora.

There’s not a lot to do or see in Sempora. It’s a jump off spot to local diving and islands. The best coffee I found is at McDonalds. Good idea to get cash before you get there, lines at ATMs can be n hour long. Wise red worked a treat for eftpos. Small supermarkets have everything you need with a variety of eating places
Guest review byMark
Scored out of 10, guest rating 10

Bought my Australian friend to view the Kundasang War...

Bought my Australian friend to view the Kundasang War Memorial, was a good place to learn about history and enjoy the fresh air and amazing views of the surrounding area. We ate sayap (Sabah-style BBQ honey chicken wings) and had a walkaround at the local markets selling various veges and fruits. Walking alongside the locals really gave a huge sneak peek into the lives of the people there. Rent a car if you wanna visit Kundasang fully, I am a local who only brought my foreign friend and we all had an amazing time.
Guest review byEdaniel
Malaysia
Scored out of 10, guest rating 10

Sukau is very quiet with friendly local people.

Sukau is very quiet with friendly local people. You cannot find a bar or restaurant apart from where you are staying. There is no alcohol available due to their Muslim religion, however you can bring your own but also bring an esky. It is very unspoiled and a nice place to relax and enjoy the peace of the jungle. The boat tours are 3 times per day, where you can see many different birds, monkeys and if you are lucky like we were, the pygmy elephants. All of this is seen from a narrow boat on the river holding around 10 people. I highly recommend Sukau and particularly the Tommanggong River B&B. The accommodation for 2 was around AUS$50 /night and the tours approx AUS$25/person. The guide was excellent and very knowledgeable about the river, plants and animals. I highly recommend this tour for people of all ages and origins.
Guest review byAnonymous
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 byLinda
Australia
Scored out of 10, guest rating 8.0

The 4 day Pangkalan Bun National Park tour on a traditional...

The 4 day Pangkalan Bun National Park tour on a traditional Klotok boat was wonderful, afterwards we stayed at the hotel which was good, but there wasn’t a lot to do/see in the city Pangkalan Bun.
Guest review byJeroen
Belgium
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 byRex.F
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.
  • 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.
  • 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.
  • 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.