Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1480 hotels

Kuching

1244 hotels

Miri

208 hotels

Kundasang

91 hotels

Sibu

162 hotels

Sandakan

207 hotels

Bintulu

93 hotels

Labuan

58 hotels

Tawau

110 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, 473 reviews
Price from
US$75.99
1 night, 2 adults

Mercure Pangkalan Bun

Hotel in Pangkalan Bun

Mercure Pangkalan Bun features an outdoor swimming pool, fitness centre, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service. Guests can enjoy city views.

M
María
From
Spain
Perfect location, brand new hotel, it looks a really 5 starts. Rooms are big and facilities very comfortable.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 353 reviews
Price from
US$40.39
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.

M
Merrill
From
United States
Hyatt Centric was a wonderful respite after a twelve hour bus journey from Brunei. The hotel had all the usual Hyatt attributes...great design, super clean, wonderful breakfast on the terrace, good infinity pool, helpful and friendly staff. Everything Hyatt at a great price.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 944 reviews
Price from
US$107.30
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
Lina
From
Germany
Everything. It was a perfekt stay. We even extended our stay because WE liked the room that much!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 290 reviews
Price from
US$41.71
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.

A
Anne
From
Finland
Everything! Nice and very friendly hosts, easy to reach via whatsup. The room was quite small but that didn't bother us. Comfy bed. Lovely stay.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 543 reviews
Price from
US$46.89
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.

R
Rebecca
From
United Kingdom
the beds were so so comfy with great pillows! lovely big windows so the room was so light and felt so open. staff were extremely helpful answering any questions instantly on WhatsApp! near to the waterfront and a 20 minute walk down to the port.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 423 reviews
Price from
US$44.36
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, 281 reviews
Price from
US$48.29
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, 299 reviews
Price from
US$91.92
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....

M
Muhammad Bilal Che' Mat
From
Brunei Darussalam
frontdesk very welcoming, friendly and responsive
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 39 reviews
Price from
US$34.73
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.

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.1
Superb - What previous guests thought, 11 reviews
Price from
US$125.11
1 night, 2 adults
See all 3811 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, 2,046 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 1,161 reviews

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 22 reviews

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.

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

Sea Plus Water Challet is located in Semporna. Each accommodation at the 3-star hotel has mountain views, and guests can enjoy access to a terrace.

From US$162.44 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 55 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.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 9 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$117.08 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 97 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.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 19 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$225.38 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,892 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.24 per night

Budget hotels in Borneo

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

Hota Inn Limbang is set in Limbang. The hotel features family rooms. The rooms in the hotel are equipped with a kettle. The units at Hota Inn Limbang feature air conditioning and a desk.

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

Hotel O Hi-homestay is offering accommodation in Sibu. This 2-star hotel offers a shared kitchen. At the hotel, every room comes with a balcony.

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

Located in Kuala Belait, 49 km from Boulevard Shopping Complex, Tat Place Hotel features views of the city. The property features a snack bar, as well as a restaurant serving American cuisine.

From US$53.30 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,162 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.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,804 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$170.36 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,004 reviews

Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

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

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

From US$71.11 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,609 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$38.63 per night

Hotels in Borneo that you can book without a credit card

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

In the city centre, King Park Hotel Kota Kinabalu is in Downtown Kota Kinabalu, a walkable area in Kota Kinabalu with good shopping.

From US$68.28 per night

I-VISTA HOTEL

Hotel in Tawau
No credit card needed
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 166 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$60.48 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 186 reviews

Featuring 3-star accommodation, Stanton Hotel is situated in Kota Kinabalu, less than 1 km from Sabah State Museum & Heritage Village and 4.1 km from North Borneo Railway.

From US$67.26 per night

1ACS Residence

Hotel in Kuching
No credit card needed
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 167 reviews

Set within 10 km of Borneo Convention Centre Kuching and 13 km of Sarawak Stadium, 1ACS Residence offers rooms with air conditioning and a private bathroom in Kuching.

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.

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

Situated 2.4 km from Filipino Market Sabah, Stanton City Hotel offers 3-star accommodation in Kota Kinabalu and has a terrace.

From US$66.87 per night
Scored out of 10, guest rating 8.7
Fabulous - 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.

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.70 per night

FAQs about hotels in Borneo

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
8.0

Kuching is a wonderful city with a relaxed atmosphere and...

Kuching is a wonderful city with a relaxed atmosphere and very friendly people. The city is clean, easy to explore, and full of cultural charm. I especially enjoyed the beautiful waterfront area, local food, and the mix of old and modern buildings. Sarawakian cuisine is delicious, and there are many great places to try local dishes. Overall, Kuching is a lovely destination and a great place to visit for culture, food, and nature.
Guest review by
Rakis_Santa
Malaysia
10

From Miri, you could go to Brunei, an excellent country to...

From Miri, you could go to Brunei, an excellent country to visit. People are very friendly. From Miri, you could take an aeroplane to Mt. Mulu, the 8th Wonders of the World. Niah Cave is accessible by bus or car.
Guest review by
Ang
Malaysia
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
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
10

sandakan is fun. make sure to visit rainforest discovery...

sandakan is fun. make sure to visit rainforest discovery centre, sepilok orang utan sanctuary and the sunbear sanctuary. didnt expect so many cafe that serve their own specialty coffee. 1# coffee is the name of the shop and a very good place to blast away that coffee urge. sandakan is abit crowded with people that im not sure local but overall it was a good adventure.
Guest review by
chong
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
10

Bandar Seri Begawan is calm, spotless, and peaceful — almost...

Bandar Seri Begawan is calm, spotless, and peaceful — almost the opposite of typical Southeast Asian capitals. No chaos, no noise, no rush. Everything moves at a gentle pace. If you want relaxation, reflection, and culture → perfect. If you want nightlife, busy streets, and shopping → not the best fit.
Guest review by
Pandey
Brunei Darussalam
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