Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1504 hotels

Kuching

1233 hotels

Miri

213 hotels

Kundasang

88 hotels

Sandakan

200 hotels

Sibu

159 hotels

Bintulu

96 hotels

Labuan

59 hotels

Tawau

104 hotels

Stay in Borneo's best hotels!

Filter by:

Star rating
Review score

Ritz Residence, Imago Mall Loft B

Hotel in Kota Kinabalu

Situated in Kota Kinabalu and with Filipino Market Sabah reachable within 1.7 km, Ritz Residence, Imago Mall Loft B features concierge services, non-smoking rooms, a restaurant, free WiFi throughout...

H
Hazirah
From
Brunei Darussalam
Was great, exceeding the expectations
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 463 reviews
Price from
US$67.58
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. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

K
Kirsty
From
China
The staff were so lovely and very accommodating! After a flight delay that had us checking in at 5am, they made sure we were looked after and comfortable. The room was lovely and exceeded our expectations.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 957 reviews
Price from
US$134.57
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel features accommodation with a restaurant, free private parking and a bar.

L
Li-hsuan
From
Taiwan
Very good service. Facilities new, clean and nice. Perfect location to access local attractions.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 294 reviews
Price from
US$37.10
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Hotel in Kota Kinabalu

Set in Kota Kinabalu and within 400 metres of Filipino Market Sabah, CJ Residence - Opposite Public Bank Centre Point features a bar, non-smoking rooms, and free WiFi.

C
CHRISTOPHE
From
France
very comfortable bed, air conditioning very performing, mini fridge, clean and safe The location is perfect, just in front of a shopping mall and beside local excellent restaurant Zieleto. Staff is really helpful and reactive
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 560 reviews
Price from
US$39.31
1 night, 2 adults

AC Residence - Behind Cititel Hotel

Hotel in Kota Kinabalu

Set in Kota Kinabalu, less than 1 km from Filipino Market Sabah, AC Residence - Behind Cititel Hotel offers accommodation with a restaurant, free private parking and a bar.

S
Svante
From
Sweden
I had high expecations but wow. Fantastic service. I was given my own whatsapp what where this place provided me with all the info I would need without even asking for it. Instant response and even good morning texts with tips about everything made this visit very comfortable. The room was extremly clean and the quality was amazing. I have never experienced anything so priceworthy ever, a lot of value for your money spent. The room also had everything you might need like soap, water, coffea, tea and so on. Great shower and the bed was amazing. The place also felt very safe even though it was situated in a dirty building.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 443 reviews
Price from
US$37.24
1 night, 2 adults

Rooms

Hotel in Tawau

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

A
Arshit
From
Malaysia
Everything. The location is very strategic as we planned to have sungkai at Gathering Grill and Chill. After sungkai, we also had our moreh at The Pantry by October. The room is spacious. The bed is comfy. Super clean room. They have the elevator, so do not worry if you have big luggage or many items to carry. A friendly lady at the counter, she welcomed us nicely and even bit farewell to us till the door.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 285 reviews
Price from
US$47.71
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.

Y
YEE WAH
From
Singapore
This place is very beautiful and peaceful. We stayed only one night but left hoping that we would have a chance to come stay again. The room was simple and elegant. Comfortable beds and great air-conditioning (even though it might be cool out, you have to sleep with the aircon and close the windows because the mosquitos will attack!). Meals were delicious but nice and homey. There are also communal areas with day beds, couches and hammocks by the pool (which we didn't use but it looked so tranquil and inviting). Had a nice relaxing time there after dinner and breakfast. It's also a drive away from the tourist centre with the bars, beach, and some stray cats who are most definitely well-cared for and absolutely adorable. Mount Santubong isn't far away as well for those who want a good outdoor hike. Overall a great place to relax and clear your mind. 😊
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 306 reviews
Price from
US$81.74
1 night, 2 adults

Cottonhouz by Ayuhouz

Hotel in Kota Kinabalu

Situated within 1.7 km of Filipino Market Sabah and 4.3 km of Sabah State Museum & Heritage Village, Cottonhouz by Ayuhouz features rooms with air conditioning and a private bathroom in Kota Kinabalu....

V
Valerie
From
United Kingdom
Was spotless, very very clean The air con was great, the shower had hot water Lots of bottled water Great location All the staff were great, very helpful & friendly
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 31 reviews
Price from
US$30.88
1 night, 2 adults

Sling & Stone Mountain Suites

Hotel in Kundasang

Sling & Stone Mountain Suites in Kundasang features 5-star accommodation with a garden. The hotel also provides free WiFi and free private parking. At the hotel, each room is equipped with a wardrobe....

M
Mohamad Fadzli Bin Jamaluddin
From
Malaysia
I stayed here for a night on 30.07.2025. The hotel room is superb, feels premium and it is worth the price. The concept is a modern hotel in the forest. Received a warm welcome by the host a.k.a owner. Breakfast for two, was more than enough. Thank you Melissa.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 8 reviews
Price from
US$108.58
1 night, 2 adults

One Point Hotel TT3 Tabuan Tranquility

Hotel in Kuching

Set within 8.1 km of Borneo Convention Centre Kuching and 14 km of Sarawak Stadium, One Point Hotel TT3 Tabuan Tranquility offers rooms with air conditioning and a private bathroom in Kuching.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 6 reviews
Price from
US$21.47
1 night, 2 adults
See all 3815 hotels in Borneo

Most booked hotels in Borneo in the past month

See all

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 1,146 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,827 reviews

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 50 reviews

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.

From US$109.30 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 16 reviews

Bubblefish Water Villa in Kampong Bum Bum features 4-star accommodation with a bar and water sports facilities.

From US$637.59 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 8 reviews

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

From US$109.82 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 92 reviews

Mulu National Park in Mulu has a garden and a restaurant. Boasting a tour desk, this property also provides guests with a sun terrace. The breakfast offers à la carte, American or Asian options.

From US$80.96 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 21 reviews

Located in Western Balikpapan a 2-minute drive from Kebun Sayur Plaza Mall, Blue Sky Hotel Balikpapan offers a spa, fitness centre and outdoor pool. Free Wi-Fi and free parking are provided.

From US$56.80 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,876 reviews

Located in Miri, 500 metres from Imperial Mall & Court, Mercure Miri City Centre provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a bar.

From US$62.07 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,827 reviews

Situated in Kota Kinabalu, 1.8 km from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Centre features accommodation with a fitness centre, free private parking, a bar and a shared...

From US$73.86 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,164 reviews

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, Hotel 7 Suria features concierge services and free WiFi.

From US$70.27 per night

Budget hotels in Borneo

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

Situated in Kota Kinabalu, 4.5 km from Filipino Market Sabah, The Aru by Ayuhouz features accommodation with an outdoor swimming pool, free private parking and a fitness centre.

From US$83.32 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,720 reviews

Set in Kota Kinabalu, 2.7 km from Tanjung Aru Beach, FLYPOD Hotel offers accommodation with a shared lounge, free private parking and a restaurant.

From US$96.29 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,634 reviews

Situated within 3 km of Tanjong Lobang Beach and 2.2 km of Imperial Mall & Court, Amigo Hotel features rooms with air conditioning and a private bathroom in Miri.

From US$32.10 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,257 reviews

Situated in Kuching and with Borneo Convention Centre Kuching reachable within 7.4 km, Meritin Hotel features concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a...

From US$60.76 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,176 reviews

Nestled in the heart of Kota Kinabalu City, Hilton Kota Kinabalu boasts four dining options, a cocktail bar and an outdoor rooftop pool with a bird’s eye view of the city and harbor.

From US$99.67 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4,569 reviews

Boasting an infinity outdoor pool, a fitness centre and 5 dining options, Pullman Miri Waterfront overlooks the panoramic views of Baong River in Miri in Sarawak Region.

From US$62.77 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,285 reviews

Pan Borneo Hotel Kota Kinabalu is your gateway to a luxurious and family-friendly staycation, just 5 minutes from Kota Kinabalu International Airport.

From US$60.66 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,047 reviews

Boasting an outdoor pool and a restaurant, Imperial Hotel Kuching is strategically located next to Boulevard Shopping Mall.

From US$59.97 per night

Hotels in Borneo that you can book without a credit card

I-VISTA HOTEL

Hotel in Tawau
No credit card needed
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 165 reviews

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

From US$52.53 per night

Win Hotel

Hotel in Sibu
No credit card needed
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 226 reviews

Win Hotel provides accommodation in Sibu. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The accommodation features room service and a 24-hour front desk for guests.

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

Located 14 km from Palaran Main Stadium, FUGO Hotel Samarinda offers 4-star accommodation in Samarinda and features an outdoor swimming pool, a fitness centre and a restaurant.

From US$84.46 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 29 reviews

Situated in Balikpapan, 16 km from Batakan Stadium, Midtown Xpress Balikpapan features views of the city. This 2-star hotel offers room service, a 24-hour front desk and free WiFi.

From US$29.54 per night

Mandarin Inn

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

Mandarin Inn is offering accommodation in Mukah. With free WiFi, this 2-star hotel offers a 24-hour front desk. The hotel has family rooms.

From US$23.42 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 166 reviews

Borneo Suites Hotel is set in Kota Kinabalu, 7.5 km from Filipino Market Sabah and 4.5 km from Sabah State Museum & Heritage Village. This 2-star hotel offers free WiFi.

From US$26.99 per night

KL Hotel

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

KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

From US$31.08 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 249 reviews

Located within 17 km of Borneo Convention Centre Kuching and 22 km of Sarawak Stadium, My Inn Hotel Kota Samarahan features rooms in Kota Samarahan.

From US$25.76 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From US$106.57 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 693 reviews
We had lovely time in Damai Beach Resort. Since the receptioninst made a mistake and put into the wrong category of accomodation, we have seen both. Invest into the premium category, you will not regret it. That part of the hotel is a paradise. The standart category is ok but it doesnt even get half way to the experience you get on the top of the hill. There are great pools in the resort and you practically have the beach for yourself.
Guest review by
Karolina
Czech Republic
From US$67.56 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 197 reviews
Great room, good views, good facilities provided. The staff were very helpful and quickly responded to any issues. The breakfast had a lot of choice and was very nice. It was in a good location. They also provided luggage storage
Guest review by
Emily
United Kingdom
From US$111.33 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 266 reviews
Honestly it was beyond my expectations. The view was superb and the room was super comfy. The bathroom was superbig and can even took a bath together with kids. Definitely will come again!
Guest review by
Asnah
Malaysia
From US$253.01 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 178 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 US$120.48 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 929 reviews
The atmosphere in the hotel is wonderful. I recommend paying for Club Lounge access - it's an oasis of calm on the roof at mealtimes.
Guest review by
Daniel
United Kingdom
From US$93.69 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 566 reviews
The property is cozy with a kitchen and I can do my laundry/dryer. It’s so convenient as I can just walk down to the shopping mall.
Guest review by
Siew Mei
Australia
From US$120.48 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,118 reviews
gorgeous villas with pool. beautifully equipped, clean, comfortable beds. the reception staff were very accommodating and caring
Guest review by
Denisa
Czech Republic
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 40 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
From US$33.25 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 52 reviews
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Guest review by
Derek Mill
Canada
From US$138.80 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,061 reviews
The porter was very kind. He explained in detail and supported our family.
Guest review by
Chiharu
Japan
From US$84.70 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 497 reviews
Strategic location and surrounded with shopping choices
Guest review by
SALWINA
Brunei Darussalam
From US$85.12 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 362 reviews
Amazing views, cozy beds, good showers, great location.
Guest review by
Matthew Jared
Australia
From US$79.61 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 952 reviews
Awesome experience Could not ask for better
Guest review by
Graeme
Qatar
From US$33.74 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 677 reviews
They are really friendly and helpful
Guest review by
Rozilawati
Malaysia
From US$77.11 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
There is the bus so it is very clean
Guest review by
Miyazaki
Japan
From US$148.80 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 32 reviews
All the accommodation is very good
Guest review by
NUR MELINA TADAM
Malaysia
From US$46.97 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 882 reviews
The place very comfortable to us..
Guest review by
man
Malaysia
From US$87.16 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,750 reviews
An ideal place for relaxation.
Guest review by
Vladimira
Slovakia

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

8.0

Good location for snorkeling and fishing trips.

Good location for snorkeling and fishing trips. Lovely islands to visit fir swimming. Easy access with the ferries. Best place for western pub food and glass of cold wine was Shoneys bar and grill Best island for snorkeling was Mengalum but one and half hours by boat.
Guest review by
carolyn
Australia
10

The Marian is full of character, being an old colonial style...

The Marian is full of character, being an old colonial style building, and our King room, overlooking the pool, had its own balcony area (lovely to sit and watch the birds in the garden), good air con and efficient shower in the bathroom. The pool and area around it is great. The staff in reception were friendly, efficient and extremely helpful. The hotel is situated very close to the water front, craft stores, Carpenter Street and quite near to a shopping mall. We would have liked to have stayed longer. The “roti canai” at the Indian restaurant near the Harmony Arch is super. Don’t miss the coloured lights and water fountains on the river at 8:30pm. You can watch them whilst having a beer at the James Brooke Restaurant.
Guest review by
Michele
United Kingdom
10

Miri is great shopping at places like Bintang Megamall,...

Miri is great shopping at places like Bintang Megamall, Boulevard and Permaisuri Mall. great places to eat in Miri and everytime we go to miri we go to 🍽️ Dapur Ria Nasi Lemak Located in Pelita Commercial Centre, this spot is known for its delicious and affordable nasi lemak—perfect for breakfast. Miri also have full of great massage and spa spots that cater to every kind of relaxation need,
Guest review by
Noraidah Tajudin
Brunei Darussalam
8.0

Kundasang is truly a gem in Sabah!

Kundasang is truly a gem in Sabah! Surrounded by breathtaking mountain views and cool, refreshing air, it’s the perfect destination for a peaceful getaway with family. The scenic drive up is already a treat, and once you arrive, the lush greenery and serene atmosphere make it feel like a world away from the city. We enjoyed exploring local attractions like the Desa Dairy Farm, the Alpaca Club, the vegetable markets, and the beautiful gardens. The area is also rich in culture and history, with nearby memorial sites and traditional food experiences. One of the highlights was staying at a cozy homestay near Selera Kebun, where we got to enjoy authentic dishes like nasi linopot and gulai lemak cili padi rusa salai—a must-try for food lovers! Whether you're looking to relax, reconnect with nature, or enjoy local flavors, Kundasang offers a memorable experience for all ages.
Guest review by
Z0272
Malaysia
8.0

The old town looks old and worn.

The old town looks old and worn. Needs a coat of paint and touch up. Too many old and abandoned buildings but oh well, it’s the entrance town to get to the Kinabatangan for wildlife spotting and Sepilok for the Orang Utan and sun bears.
Guest review by
Monica
India
10

Combination of classic/old town and modern living.

Combination of classic/old town and modern living. The best thing in Sibu for me is the variety of food that you can have with cheap price! Of course my favorite is the Kampua Mee. If you love shopping, there's lot of shops where you can buy things for low price. But of course, the Sibu Night Market is the most attractive place for me.
Guest review by
Maxelle
Malaysia
8.0

Bintulu town is a great place to visit.

Bintulu town is a great place to visit. Been to the local beach in the evening after the visit to the Tumbina park. Few good malls we visited n did a bit shopping. Nice restaurants around town n not difficult to find them while driving around. Would like to stay at Similajau National Park once the park is open for overnight stay.
Guest review by
Amirul
Malaysia
6.0

To be honest, i cant find anything that is more interesting...

To be honest, i cant find anything that is more interesting other than cheap beer, chocolate and excellent beach! Labuan does not have that is to offer me staying longer than 2 days. Its because Labuan does not have big malls, does not have proper travelling experience nor anything that give an interest for tourist. Except for having huge event or occasions. The town planner or Labuan Corporation have nothing to create in terms of tourist attractions! Its like waiting for something to be done by the government.
Guest review by
Alfian Awang Osman
Malaysia
4.0

sabah pork noodle at hing lee & union cafe....the sabah pork...

sabah pork noodle at hing lee & union cafe....the sabah pork noodle is good......union cafe egg tarts , chicken pie & Hainanese coffee & tea is good. sea food is not so expensives compared with kuala lumpur. deep sea fishes , lobsters.....paku vege...is good grab car available .....all nearby location for food.rm4 to rm6 fare. do not waste your time to visit the cocoa museum....charge rm50 per head and need to make appointment . [ waste of time ] see the famous jci clock tower with the fish, crab , prawn roundabout- FOC
Guest review by
Michael
Malaysia
10

Walk down to the river jetties and take a boat ride.

Walk down to the river jetties and take a boat ride. Best time 4-6pm. No need to book. See the long nosed monkeys, crocodiles and other wildlife in the rainforest. 1 hour tour cost $35. Amazing adventure not to be missed.
Guest review by
Christine
United Kingdom
gogless