Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1506 hotels

Kuching

1236 hotels

Miri

214 hotels

Kundasang

88 hotels

Sandakan

201 hotels

Sibu

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

K
Kohei
From
Japan
Located above Imago Shopping Mall, it is very convenient for your stay. You are able to find anything you want there. The room is clean and staffs are very kind.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 464 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.

g
gabby
From
United Kingdom
The view in both directions; the swimming pool (including the view), the gym is good, nice rooms, quiet at night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 955 reviews
Price from
US$133.25
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
Louise
From
United States
We had an excellent stay at this little gem in KK. The location is great and the facilities were everything we needed. The room was incredibly clean, the wifi was great, the amenities were 5 star. The team running this hybrid homestay/hotel were amazing and incredibly helpful and communicative. we would definitely stay again if we are ever back in KK.
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.

R
Raquel
From
Spain
The place was very confortable and the location was great! They way very reactive and useful. 100% recommend!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 559 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.

M
Man Ming
From
Singapore
The cleanliness and accessibility
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 440 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.

J
Joanne
From
Ireland
The staff were extremely helpful and the location is fantastic.
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.

J
Jenny
From
United Kingdom
So calm, beautiful area at rhe foot of the mountain and just in the village (there are 3 cafes and 2 v little shops for some basic bits). We did the wetlands cruise with John at the jetty in town and it was a must! 15.min walk or the staff will drive you. Also got a lift to damai beach where there are some more food places and shops and the cultural centre $20 entrance for that. Pool is great. You can borrow bikes to explore the area. Note the sea in this area is not for swimming as mangroves/crocs! Can go down the road to Damai easily enough...
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, 32 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.5
Exceptional - What previous guests thought, 9 reviews
Price from
US$140.10
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 3825 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,979 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,472 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,281 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,565 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 8.4
Very good - What previous guests thought, 574 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,500 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.

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$99.20 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.91 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,878 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$61.83 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,165 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,193 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$131.20 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,723 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,631 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,256 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,173 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$95.25 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4,565 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$67.45 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,281 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$73.71 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,046 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, 225 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.63 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 30 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.59 per night

Mandarin Inn

Hotel in Mukah
No credit card needed
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 110 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, 165 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, 181 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$38.28 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 197 reviews
- Receptionist is good nature. When I want to pay using my debit card, the machine decline. But because our cash BND a limited and the money changer already close, the receptionist offer us to paid the room using Cash BND & deposit using cash MYR. Then it settle just like that 🤭 - I love our room, we got the 3rd floor and have prayer room there - TV got a problem, call the receptionist & the maintenance came immideately to solve it - toiletry is complete & we love it - a hearty breakfast. Have fried rice, fried meehoon, veges, fish fillet ala Thai, popiah goreng, pisang goreng, boiled egg, tomyam soup, porridge, bread with 3 type spread, egg sandwich, 2 type cereal, hot water & juice, and 2 type fruits. We have our breakfast for 1 hour 🤣 - Ambiance good
Guest review by
Nordayani
Malaysia
From US$106.57 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 692 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$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$120.48 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 928 reviews
Excellent service by the staffs, comfortable room, spacious and recommended hotel for family holidays in KK. Near to several exciting shopping malls.
Guest review by
SITI RUPIA
Malaysia
From US$120.48 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,116 reviews
Great place for relax with your love ones. Having privacy and quiet place, away from noises. The beach is very clean, crystal clear water.
Guest review by
Abubacar
Philippines
From US$138.80 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,061 reviews
Our family had great stay in Magellan Sutera. There are different pools and all of them are amazing. The staffs are very friendly.
Guest review by
Hong
Hong Kong
From US$87.16 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,750 reviews
The hotel is very nice and clean. Service very good. The pool area is big enough and the water is pleasantly warm.
Guest review by
Terje Kask
Estonia
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 42 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.32 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 51 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$282.05 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 363 reviews
Absolutely stunning nature areound snd very cosy accomodation. Loved it!
Guest review by
Наталия
Russia
From US$79.61 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 951 reviews
Everything was great .Helpfull staff and beautiful place.
Guest review by
Ewa
Poland
From US$86.99 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 500 reviews
centre of Kota Kinabalu, and very nice place to stay
Guest review by
Mr Nazlan
Malaysia
From US$171.69 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$253.01 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 178 reviews
Beautiful Scenery and so peaceful
Guest review by
Shahbana
Brunei Darussalam

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