Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1478 hotels

Kuching

1237 hotels

Miri

210 hotels

Kundasang

89 hotels

Sandakan

200 hotels

Sibu

160 hotels

Bintulu

94 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
Kseniia
From
Russia
It was perfect! Swimming pull was clean, placement was a most central! Stuff and service was perfect.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 465 reviews
Price from
US$72.44
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.

J
Jimmy
From
Netherlands
Very friendly staff, good location, very nice breakfast and the room itself was just great. Clean, nice view and very spacious.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 955 reviews
Price from
US$133.04
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$39.22
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.

F
Filip
From
Croatia
It was clean and dry, easy to enter and the staff was very helpful over whatsapp, responding immediately
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 559 reviews
Price from
US$39.24
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.

D
Die4uces
From
Turkey
Thanks for perfect hosting. Room decoration is nice, location is great as well. The room is equiped with everything we needed including fast wifi, cable TV, refrigerator, A/C, kettle, power bank, iron and hairdryer. Helpful and caring staff is the best.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 439 reviews
Price from
US$38.28
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, 284 reviews
Price from
US$47.64
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.

F
François
From
Belgium
Room, meals, pool, atmosphere...
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 306 reviews
Price from
US$81.61
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$37.76
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$139.88
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.44
1 night, 2 adults
See all 3829 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,982 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,469 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 5.6
Passable - What previous guests thought, 1,147 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 576 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, 681 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$636.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$98.99 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.84 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.79 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$61.97 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.74 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.16 per night

Budget hotels in Borneo

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,192 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 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.14 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,633 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.05 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,255 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.66 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,169 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.10 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4,551 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.35 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,283 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.60 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,041 reviews

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

From US$59.87 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.45 per night

Win Hotel

Hotel in Sibu
No credit card needed
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 223 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.14 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$82.51 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.53 per night

Mandarin Inn

Hotel in Mukah
No credit card needed
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 111 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.39 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.95 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.04 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.72 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From US$111.15 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 266 reviews
Everything was excellent! The spacious 1 bedroom suite was amazing with steam shower and whirlpool bath. We had balcony facing swimming pool and the beach. Very quiet place with not so many people around...you can have the beach just for yourself most of the day. Cleaning every day. Staff very helpfull..organized for us car rental, airport transfer and trips. The place is a bit remote (restaurants are in the Nexus hotel nearby-free transfer) or you can walk along the beach. I loved that we got a pocket wifi..so we could stay connected everywhere.
Guest review by
Katie Honcu
Spain
From US$246.09 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 362 reviews
The barbecue was organised smoothly without any flaws at the lodge, the coordinator Casandra was very helpful to arrange the grilled dinner to perfection, one chef and three coordinators were seen at the site to help to see everything delivered into perfection, we were so impressed and excited, although no occasion tied into it , we felt it was a big event fell on that day.
Guest review by
Dr Pat Lim
Singapore
From US$38.24 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$120.29 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$58.46 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 566 reviews
Like the view cause its facing seaview...i like it so much (jesselton Quay) and the lady handle me so kind.hope deal with her agains.my rate 10/10
Guest review by
Baby
Brunei Darussalam
From US$79.48 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 951 reviews
such a cute property with lovely pools, restauraunts, views, and even a small gym. Many beautiful hiking options nearby too.
Guest review by
Morgan Cannon
United States
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$120.29 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,113 reviews
The room really worth the price, the room and bathroom so spacious and clean. Staff was very nice, good food.
Guest review by
Nur Hayati
From US$33.24 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$106.40 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 692 reviews
Breakfast have variety of choice and location very convenient to my stay.
Guest review by
Voon
Malaysia
From US$87.02 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,750 reviews
Breakfast was great and excellent range of choices of food.
Guest review by
Thomas
Australia
From US$33.68 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 681 reviews
Great location. Staff incredibly friendly. Food great .
Guest review by
Heather
New Zealand
From US$86.85 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$138.58 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,057 reviews
Beautiful location, great facilities.
Guest review by
Sarah
Australia
From US$76.99 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 360 reviews
There is the bus so it is very clean
Guest review by
Miyazaki
Japan
From US$171.42 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.90 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$252.62 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 179 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
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
8.0

Kota Kinabalu is a beautiful city with amazing waterfront...

Kota Kinabalu is a beautiful city with amazing waterfront views, friendly locals, and plenty of nice cafes and seafood restaurants. It’s a great place to relax and explore nature. However, I found the food prices to be higher than expected — generally pricier than in Penang or Kuala Lumpur. Other than that, it was an enjoyable trip and I’d love to visit again someday.
Guest review by
Jia-Ming
Singapore
gogless