Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Stay in Borneo's best hotels!

Filter by:

Star rating
Review score

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.

B
Bronwyn
From
New Zealand
It’s beautiful modern decor, the pool was amazing as was the roof top bar.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 957 reviews
Price from
US$103.57
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

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

F
Farnaz
From
Australia
Good facilities and staff were helpful in printing some documents for me. Great communication about how to get to the property.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 299 reviews
Price from
US$40.45
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
Amy
From
United Kingdom
AMAZING! One of the best places we've stayed in our year of travel! We had 2 rooms and all guests were thrilled! The rooms have all been finished and fitted to a very high standard with high tech specs throughout such as electric window blinds, touch sockets etc. The attention to detail throughout is exceptional- the toiletries, free cleaning products and covid safe kit and even powerbanks with android and apple cables for borrowing in the bedside drawers! Beds and pillows were super comfortable and bathrooms were clean with good quality hot showers. Check in and check out processes were smooth and efficient and excellent communications from the CJ Residence team throughout! Also a great location-walkable to shops and malls and an easy Grab ride to the airport. 100% recommend and would stay again in KK! (in fact we already stayed twice!)
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 578 reviews
Price from
US$42.86
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.

k
küng
From
Switzerland
Very professional and kind service. Very clean rooms and you have more than you need there for sleep.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 459 reviews
Price from
US$40.60
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
Natalia
From
United States
The hotel is a beautiful little quiet oasis with a very friendly and helpful staff who made our stay so easy and comfortable. The area around is beautiful and for adventurous travelers it is the perfect place to stay as the hotel helps arrange all kinds of activities for you like a trip to bako national park or the orangutang nature reserve. It was perfect in December as the hotel was quiet and the weather was nice.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 312 reviews
Price from
US$89.13
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.1
Superb - What previous guests thought, 14 reviews
Price from
US$33.67
1 night, 2 adults

Sling & Stone Mountain Suites

Hotel in Kundasang

Located in Kundasang, Sling & Stone Mountain Suites offers 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.7
Exceptional - What previous guests thought, 8 reviews
Price from
US$160.06
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.4
Superb - What previous guests thought, 5 reviews
Price from
US$23.41
1 night, 2 adults

Hota Inn Limbang

Hotel in Limbang

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.

C
CHUA
From
Malaysia
The location is strategic in Limbang Town. The hotel is newly renovated and facilities all are new. Sweet and nice front desk receptionist. Room is clean and facilities all are in good conditions.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 12 reviews
Price from
US$39.02
1 night, 2 adults

Bigfin water bungalow

Hotel in Semporna

Bigfin water bungalow is offering accommodation in Semporna. The hotel offers sea views and a terrace. At the hotel, the rooms have a desk.

C
Chin Ying
From
Malaysia
Staffs are friendly and helpful Rooms are equipped with AC, simple and comfortable for resting and to enjoy the island life You can chill and explore the island by bike Diving around the islands here in Semporna was amazing! Many interesting macros around (can't forget about the pygmy seahorse!) I heard they saw Orcas last time...Need to be lucky for that Everything here was well organised, will stay again!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 45 reviews
Price from
US$120.60
1 night, 2 adults
See all 3771 hotels in Borneo

Most booked hotels in Borneo in the past month

See all

Borneo's best hotels with breakfast

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 14 reviews

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

    From US$566.09 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 88 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 8.6
    Fabulous - What previous guests thought, 1,846 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$57.52 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,875 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$64.61 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,181 reviews

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

    From US$66.40 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,299 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$54.20 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,194 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$92.19 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,415 reviews

    Set atop Plaza Merdeka Shopping Centre, The Waterfront Hotel Kuching offers modern guest rooms with free WiFi access. The property boasts a semi-outdoor infinity pool and 2 dining options.

    From US$130.80 per night

Budget hotels in Borneo

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,718 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$94.49 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,249 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$61.78 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,056 reviews

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

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

    Dreamtel Kota Kinabalu is located in Kota Kinabalu and is 240 metres from Atkinson Clock Tower. Offering modern guest rooms, it also provides free WiFi in the room and an on-site restaurant.

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

    Featuring 2 dining options and an infinity pool at the rooftop, C'haya Hotel offers modern guest rooms in Kota Kinabalu. Free WiFi is available throughout the property.

    From US$55.67 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,775 reviews

    Boasting 4 dining options and an outdoor swimming pool, Horizon Hotel is located in Kota Kinabalu. The property is a 5-minute walk to Gaya Street and offers elegant, air-conditioned guest rooms .

    From US$74.48 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,042 reviews

    Located in the historical heart of Kuching, Abell Hotel offers accommodations in Sarawak. Guests can enjoy meals at the in-house restaurant or have a drink at the bar.

    From US$68.34 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,463 reviews

    Centrally located in Kota Kinabalu, Hyatt Regency Kinabalu offers spacious and elegant accommodation with free WiFi throughout. The property boasts an outdoor pool and 6 dining options.

    From US$94.35 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, 163 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$58.64 per night
  • Win Hotel

    Hotel in Sibu
    No credit card needed
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 236 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$46.34 per night
  • 1ACS Residence

    Hotel in Kuching
    No credit card needed
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 161 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.

    From US$23.65 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 32 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$81.34 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 29 reviews

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

    From US$31.86 per night
  • Sanbay Hotel

    Hotel in Sandakan
    No credit card needed
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 74 reviews

    Situated in Sandakan, Sanbay Hotel offers 3-star accommodation with a garden. The hotel features both free WiFi and free private parking.

    From US$27.58 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$22.98 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 186 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$21.19 per night

FAQs about hotels in Borneo

See reviews by guests who stayed at hotels in Borneo

See all
  • From US$104.58 per night
    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 719 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$85.36 per night
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 456 reviews
    Super comfy bed, nodded off every time I sat on it. Lovely room and very clean. Breakfast was great as there was so much choice. Would choose this place for sure if i came back, geat place to stay if ever in KK.
    Guest review by
    Ellen
    United Kingdom
  • From US$33.10 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 640 reviews
    It is nice cozy hotel. It seems to be often used by corporate. Nice location, only 30 min to main city market and 5 min walk to Imago Shopping mall where you can enjoy traditional dance from Mari Mari village.
    Guest review by
    Zhanar Gabit
    Kazakhstan
  • From US$160.89 per night
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,132 reviews
    This was one of the best experiences we have ever had with a hotel! They upgraded our room to a suite and it was absolutely gorgeous! Fabulous view and staff too. Im already planning when we can go back!
    Guest review by
    Natalie
    New Zealand
  • From US$109.25 per night
    Scored out of 10, guest rating 6.5
    Pleasant - What previous guests thought, 280 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$50.57 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 576 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$118.23 per night
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 952 reviews
    The atmosphere in the hotel is wonderful. I recommend paying for Club Lounge access - it's an oasis of calm on the roof at mealtimes.
    Guest review by
    Daniel
    United Kingdom
  • From US$68.57 per night
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 39 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$31.96 per night
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 53 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$83.53 per night
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 356 reviews
    Absolutely stunning nature areound snd very cosy accomodation. Loved it!
    Guest review by
    Наталия
    Russia
  • From US$75.67 per night
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 362 reviews
    Big room, soft bed and mattress , clean and quiet , nice location
    Guest review by
    Low
    Malaysia
  • From US$90.35 per night
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,761 reviews
    Well located, helpful staff, great pool for kids, nice gym
    Guest review by
    Maxim
    Netherlands
  • From US$76.36 per night
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 952 reviews
    Everything was great .Helpfull staff and beautiful place.
    Guest review by
    Ewa
    Poland
  • From US$118.23 per night
    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 1,128 reviews
    Property view of sea very beautiful
    Guest review by
    TRAVEL
    Singapore
  • From US$46.10 per night
    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 916 reviews
    The place very comfortable to us..
    Guest review by
    man
    Malaysia
  • From US$248.29 per night
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 189 reviews
    Beautiful Scenery and so peaceful
    Guest review by
    Shahbana
    Brunei Darussalam
  • From US$68.02 per night
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 188 reviews
    A very covenient place to stay.
    Guest review by
    Norinah
    Brunei Darussalam

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

  • 10.0

    There is no other place like Tanjung Aru Beach in Kota...

    There is no other place like Tanjung Aru Beach in Kota Kinabalu when you want to observe sunset. It is iconic (but you need to disregard hundreds of people who want to enjoy the same :-). You can buy beautiful pearls in this town. You can visit Mari Mari cultural village from this town. It exceeded our expactations.
    Guest review by
    Miroslav
    Czech Republic
  • 10.0

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

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

    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
  • 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
  • 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
  • 6.0

    The place is not for everybody, very poor people, small...

    The place is not for everybody, very poor people, small homeless children playing and begging around, however I enjoyed the local experience. There is nothing to do here so if you are going for diving you are ok or for an island hopping tour that was very nice snorkelling.
    Guest review by
    Skaba
    Czech Republic