Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Kota Kinabalu

1474 hotels

Kuching

1229 hotels

Miri

207 hotels

Kundasang

91 hotels

Sibu

163 hotels

Bintulu

96 hotels

Sandakan

205 hotels

Labuan

59 hotels

Tawau

113 hotels

Stay in Borneo's best hotels!

Filter by:

Star Rating
Review score

Blu Sentral Hotel

Hotel in Tawau

Blu Sentral Hotel is offering accommodations in Tawau. Among the facilities at this property are a 24-hour front desk and a concierge service, along with free WiFi throughout the property.

J
Jenny L
From
United States
Very nice hotel. Many restaurants, shops, laundry, etc nearby. Good hot water and ac. Decent wifi. Discount at the coffee shop across the street.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 150 reviews
Price from
$49.01
1 night, 2 adults

Ritz Residence, Imago Mall Loft B

Hotel in Kota Kinabalu

Located in Kota Kinabalu and with Filipino Market Sabah reachable within a 19-minute walk, Ritz Residence, Imago Mall Loft B has concierge services, non-smoking rooms, a restaurant, free WiFi...

J
James
From
Japan
The staff were extremely friendly and helpful, the room was comfortable and had everything we needed, and the location was super convenient.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 485 reviews
Price from
$76.75
1 night, 2 adults

Mercure Pangkalan Bun

Hotel in Pangkalan Bun

Mercure Pangkalan Bun features an outdoor swimming pool, fitness center, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service.

K
Kimberly
From
Indonesia
Breakfast was great, location great whim airport range., area a little ratty! It’s all good
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 357 reviews
Price from
$40.04
1 night, 2 adults

Hyatt Centric Kota Kinabalu

Hotel in Kota Kinabalu

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

K
Kuih Khee
From
Malaysia
Sunset view and breakfast menu
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 920 reviews
Price from
$140.17
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel has accommodations with a restaurant, free private parking and a bar.

P
Paula
From
United States
Absolutely the best place to stay. Staff extremely attentive. The place was spotless. Stay here when you come to KK.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 279 reviews
Price from
$42.13
1 night, 2 adults

CJ Residence - Opposite Public Bank Centre Point

Hotel in Kota Kinabalu

Featuring a bar, CJ Residence - Opposite Public Bank Centre Point is located in Kota Kinabalu in the Sabah region, a 4-minute walk from Filipino Market Sabah and 1.9 miles from Sabah State Museum &...

T
Tinggie
From
Malaysia
Very nice room and best location, feel like home..Thank you very much...
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 537 reviews
Price from
$44.64
1 night, 2 adults

AC Residence - Behind Cititel Hotel

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 11-minute walk from Filipino Market Sabah, AC Residence - Behind Cititel Hotel provides accommodations with a restaurant, free private parking and a bar.

L
Ladislav
From
Slovakia
I have never experienced such proactive host, everything went smooth, any insufficiently immediately resolved, just perfect
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 413 reviews
Price from
$42.29
1 night, 2 adults

Rooms

Hotel in Tawau

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

S
Steven
From
United States
Friendly staff, clean rooms, close to restaurants and convenience stores
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 273 reviews
Price from
$48.77
1 night, 2 adults

The Village House

Hotel in Santubong

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

B
Bassam
From
Australia
The food was exceptional, room is great and staff is very friendly.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 297 reviews
Price from
$92.84
1 night, 2 adults

Imperial Hotel

Hotel in Bintulu

Featuring a restaurant, Imperial Hotel is located in Bintulu in the Sarawak region, a 15-minute walk from Tanjung Batu Beach. This 5-star hotel offers room service and a 24-hour front desk.

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 8 reviews
Price from
$66.50
1 night, 2 adults
See all 3767 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,138 reviews

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 2,749 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 634 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 6.9
Pleasant - What previous guests thought, 1,178 reviews

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Popular with guests booking hotels in Borneo

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

Borneo's best hotels with breakfast

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 11 reviews

Sling & Stone Mountain Suites in Kundasang features 5-star accommodations with a garden. The hotel also provides free WiFi and free private parking.

From $154.86 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 26 reviews

Mercure Berau is a 4-star property located in Tanjungredep. Providing a restaurant, the property also features free bikes, as well as an indoor pool and a fitness center.

From $46.51 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 10 reviews

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

From $164.67 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 59 reviews

Located in Semporna, Bigfin water bungalow has a terrace and free WiFi. All rooms have a private bathroom with a shower, while some rooms also offer a balcony and others also have sea views.

From $136.17 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 18 reviews

Located in Kampong Bum Bum, Bubblefish Water Villa offers 4-star accommodations with a bar and water sports facilities.

From $669.72 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 8 reviews

Located in Kimanis, Deluxe Room Mandahan Beach Garden features a garden, restaurant, bar, and free WiFi throughout the property. The property provides room service and a 24-hour front desk for guests.

From $47.26 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 9 reviews

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

From $102.69 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 24 reviews

Located in Semporna, Rich Villa 度假庄园 has a terrace and restaurant. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From $60.07 per night

Budget hotels in Borneo

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 6 reviews

Located within 3.4 miles of Filipino Market Sabah and a 6-minute walk of North Borneo Railway, R Hotel Aeropod has rooms with air conditioning and a private bathroom in Kota Kinabalu.

From $42.19 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 17 reviews

Hota Inn Limbang is offering accommodations in Limbang. The hotel features family rooms. The rooms in the hotel are equipped with an electric tea pot.

From $44.05 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 14 reviews

Hotel O Hi-homestay is offering accommodations in Sibu. This 2-star hotel offers a shared kitchen. All guest rooms at the hotel come with a seating area.

From $109.13 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 97 reviews

Mulu National Park in Mulu provides accommodations with a garden and a restaurant. Featuring a tour desk, this property also provides guests with a sun terrace.

From $84.55 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 12 reviews

Located in Kuala Belait, 30 miles 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 $53.63 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 1,912 reviews

Located in Miri, a 5-minute walk from Imperial Mall & Court, Mercure Miri City Centre provides accommodations with an outdoor swimming pool, private parking, a fitness center and a bar.

From $64.91 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 1,776 reviews

Located in Kota Kinabalu, 1.1 mi from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Center features accommodations with a fitness center, free private parking, a bar and a shared...

From $70.19 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,010 reviews

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

From $42.12 per night

Hotels in Borneo you can book without a credit card

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

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

From $69.22 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, 167 reviews

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

From $53.69 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 181 reviews

Featuring 3-star accommodations, Stanton Hotel is located in Kota Kinabalu, 1.5 miles from Filipino Market Sabah and a 12-minute walk from Sabah State Museum & Heritage Village.

From $53.03 per night

1ACS Residence

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

Located within 6.1 miles of Borneo Convention Centre Kuching and 8 miles of Sarawak Stadium, 1ACS Residence provides rooms with air conditioning and a private bathroom in Kuching.

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

Located 8.8 miles from Palaran Stadium, FUGO Hotel Samarinda offers 4-star accommodations in Samarinda and features an outdoor swimming pool, a fitness center and a restaurant.

From $88.36 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 72 reviews

Located 1.5 miles from Filipino Market Sabah, Stanton City Hotel offers 3-star accommodations in Kota Kinabalu and has a terrace.

From $51.84 per night
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 30 reviews

Midtown Xpress Balikpapan is located in Balikpapan, 10 miles from Batakan Stadium. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From $31.21 per night

Mandarin Inn

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

Mandarin Inn is located in Mukah. This 2-star hotel offers a 24-hour front desk and free WiFi. Guests can enjoy city views. At the hotel, all rooms include a desk.

From $24.03 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
From $87.33 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 359 reviews
We stayed for 3 nights at Nepenthes Suite. We were given the very last unit facing the forest in the Park. The room was spacious and very clean. Amenities provided was sufficient except that the pantry area was a bit small. We enjoyed the experience of the fireplace being lit up, and it was very very cold during our stay there. Breakfast spread was good except that we got a little bored of the same menu almost everyday..Taste wise, the nasi lemak was good, the noodles tasted delicious too. We enjoyed the Sabah Tea very much
Guest review by
Nazneen Banu
Singapore
From $123.61 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,082 reviews
Right on the beach. Not only could I hear the waves crashing against the shore, but this in combination with the high ceilings inside the pool villa suite contributed to an expansive feeling of energy I would definitely come for again. Comfortable and clean. Helpful staff.
Guest review by
Shannon
Canada
From $132.01 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 895 reviews
The all you can eat breakfast that was included, was a huge selection and was wonderful! Everything was delicious and there was plenty being replenished and plenty of seating. Great hotel in a lovely location, all our rooms had oceanview which was much appreciated.
Guest review by
Audrey
Canada
From $160.20 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,017 reviews
Great location connected to the marina with an Olympic pool and other two giant pools with slides, there is a small beach to snorkel, restaurants have great local food, stunning views, good offers for poolside bar…
Guest review by
Asli
Hong Kong
From $109.33 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 663 reviews
The rooms were decorated nicely. The best part of the resort was the staff. Especially the restaurant staff. They even planned a birthday party for my 1 year old grand daughter. Thank you.
Guest review by
Steve
United States
From $55.27 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 556 reviews
I like how close it is to the mall (really easy access). it provide good wifi and good AC. the balcony is just nice to relax. i enjoyed my time there.
Guest review by
Muhammad Faiz Mazlan
Brunei
From $210.14 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 168 reviews
Loved the serene surroundings, room was simply furnished, but met our needs. Overall clean room. Beautiful views when you just step out of the room.
Guest review by
Shahidah
Singapore
From $48.19 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 840 reviews
I like the design of the apartment really suitable for family package with the big space have washroom every room and have kitchen
Guest review by
Cath
Malaysia
From $94.46 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,718 reviews
Great location, relax by pool or visit Sepilok, or SunBears, river cruise or Agnes Keith House. Breakfaat had lots of choice.
Guest review by
julie
Malaysia
From $114.22 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 248 reviews
the entire property itself. pool, bathtub and kitchen made us enjoyed the trip
Guest review by
Edham Arief Dawillah
Malaysia
From $187.89 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 44 reviews
Enjoyed a lovely stay. Food was good and enjoyed the spa as well.
Guest review by
gmyokoi
United States
From $81.67 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 926 reviews
Friendly staff, nice pool, access to the beach for sunset view.
Guest review by
Bernardo Gonzalez A
Mexico
From $79.11 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 348 reviews
The reception was very helpful. All of them! Very friendly
Guest review by
Maria
Malaysia
From $39.56 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 733 reviews
nice place to stay, room clean.. so far so good
Guest review by
rayndie
Malaysia
From $86.90 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 576 reviews
Cleanliness, comfortable and friendly staffs.
Guest review by
noorsiti fauziah
Brunei
From $38.95 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 223 reviews
Staff was great and the location is amazing.
Guest review by
Dr Mohammed
Canada
From $33.62 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 50 reviews
Friendly staffs especially during breakfast
Guest review by
aukar
Indonesia

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

2.0

Ladies, Stay away from this property.

Ladies, Stay away from this property. The staffs & outsiders gang upon female travelers by video tapping & taking pictures at swimming pool or anywhere other places inside the hotel. There is no security. Anybody can come in and roam around the hotel. It is massive 35 stories building with many units with any security guards. This property should not be on booking.com or any other websites that take responsibility of their clients. This is not a single incident or moment of bitterness, there were other complaints from other female travelers but they didn’t nothing to prevent it, other than try make lame excuses for their stuffs. it’s a organized crime to attack on female travelers. The Pinstayplus doesn’t have any employees . It looks like they do not exist other than WhatsApp massages. It is only Bay Suits staffs who are there. There is no lock for the door, only a pincode ( you aren’t allowed to change the pincode) that anyone can use it to enter the room. I reported to booking.com and the local police. The local police told me that this is not a crime in Mylaysia. They spoke to each other over the phone when I was at the police station. They had good laughs about the situation. I don’t know what was worse the crime or the police attitude!
Guest review by
Aunju
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
10

i love the history behind kundasang , the comunity is...

i love the history behind kundasang , the comunity is friendly and helpful. make sure to visit the sabah parks area such as the kinabalu park , poring hot spring , war memorial , the milk farm , some of the picture worth spots such as sosodikon hill , the botanical garden , im a birder myself so i went to alot of birding spots as well. but quite hard to spot any birds as too much foliage within the park area. but thats just nature.
Guest review by
chong
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
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

It's a beautiful and comfortable place with lots of...

It's a beautiful and comfortable place with lots of activities for nature lovers. It was perfect for working remotely and exploring. The facilities in the city are great; you can find good restaurants to eat at and have good connectivity. And can always escape to some natural reserve or beach to be in touch with nature.
Guest review by
Marisú
Peru
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
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