Search hotels in Borneo, Malaysia

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

Check out these popular cities in Borneo

Stay in Borneo's best hotels!

Show hotels on map

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

F
Frances
From
Australia
Great communication. Excellent facilities & great location. Loved our stay.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 421 reviews
Location 9.7
Price from
US$86.28
1 night, 2 adults
Check availability

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.

H
HYEOKKI
From
South Korea
breakfast was good, nice sunset view, kindly staff
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 934 reviews
Location 9.3
Price from
US$124.48
1 night, 2 adults
Check availability

ACJ Residence @ Beside Cititel Hotel

Hotel in Kota Kinabalu

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

F
Fleur
From
United Kingdom
This was such a nice hotel and the staff were lovely and super helpful
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 470 reviews
Location 9.2
Price from
US$45.05
1 night, 2 adults
Check availability

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.

N
Nur Shahirah
From
0
The hotel was very pleasant, clean and beautiful
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 316 reviews
Location 8.7
Price from
US$48.49
1 night, 2 adults
Check availability

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, 600 reviews
Location 9.3
Price from
US$48.62
1 night, 2 adults
Check availability

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.

A
Angela
From
South Africa
Top class customer service. Friendly hosts that were extremely helpful, with proactive and professional communication. The quality of the room was great - one of the most comfortable beds we have stayed in during our travels with good quality towels, linen and pillows too. Well priced and a nice local area. We ended up staying an extra night, in a different room, and had a consistent experience.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 484 reviews
Location 9.3
Price from
US$46.14
1 night, 2 adults
Check availability

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.

m
marjo-riitta
From
Finland
Little nice green area with amazing pool. The place was just what we expected to be.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 322 reviews
Location 8.6
Price from
US$91.52
1 night, 2 adults
Check availability

Sling & Stone Mountain Suites

Hotel in Kundasang

Located in Kundasang, Sling & Stone Mountain Suites offers 5-star accommodation with a garden. The hotel provides both 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 10.0
Exceptional - What previous guests thought, 4 reviews
Location 8.8
Price from
US$118.73
1 night, 2 adults
Check availability

Hotel Bumi Senyiur

Hotel in Samarinda

Located in Samarinda, 15 km from Palaran Main Stadium, Hotel Bumi Senyiur provides accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

H
Herina Suryani
From
Germany
Spacious room, good location and breakfast was amazing
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews
Location 9.2
Price from
US$44
1 night, 2 adults
Check availability

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
Location 9.6
Price from
US$44.52
1 night, 2 adults
Check availability
See all 3731 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,702 reviews

  • Popular with guests booking hotels in Borneo

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

  • Popular with guests booking hotels in Borneo

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

  • Popular with guests booking hotels in Borneo

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,747 reviews

  • Popular with guests booking hotels in Borneo

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

  • Popular with guests booking hotels in Borneo

    Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 1,138 reviews

  • Popular with guests booking hotels in Borneo

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 721 reviews

  • Popular with guests booking hotels in Borneo

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

  • Popular with guests booking hotels in Borneo

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

  • Popular with guests booking hotels in Borneo

    Scored out of 10, guest rating 5.7
    Passable - What previous guests thought, 1,165 reviews

Borneo's best hotels with breakfast

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 77 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.7
    Fabulous - What previous guests thought, 1,818 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.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,001 reviews

    Set in Kota Kinabalu and with Filipino Market Sabah reachable within 2.3 km, The LUMA Hotel, a Member of Design Hotels offers concierge services, non-smoking rooms, a fitness centre, free WiFi and a...

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,960 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...

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

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

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

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,218 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.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 4,806 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.

Budget hotels in Borneo

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

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,672 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.

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

    Pan Borneo Hotel Kota Kinabalu is your gateway to a luxurious and family-friendly staycation, just 5 minutes from Kota Kinabalu International Airport.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,084 reviews

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

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

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

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

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

    Set in Kuching, 5.3 km from Borneo Convention Centre Kuching, Hock Lee Hotel & Residences offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a restaurant.

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.4
    Very good - What previous guests thought, 158 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.

  • Win Hotel

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

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 30 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.1
    Very good - What previous guests thought, 31 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.

  • Sanbay Hotel

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

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

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

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 222 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.

  • KL Hotel

    Hotel in Labuan
    No credit card needed
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 178 reviews

    KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

FAQs about hotels in Borneo

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

  • 10.0

    Visiting during the dry season is more better..

    Visiting during the dry season is more better.. Plan your trip,but getting around is so easy. This homestay is perfectly located in the city center, making it very convenient for exploring nearby attractions and shopping malls. It provides parking facilities and even has a swimming pool for guests to enjoy. The house itself is spacious, clean, and comfortable, making it an ideal choice for families. Highly recommended for those looking for both comfort and convenience during their stay.”
    Guest review by
    Dinah
    Malaysia
  • 10.0

    Kuching is clean, beautiful, hip and the people are...

    Kuching is clean, beautiful, hip and the people are genuinely kind and gracious by nature, from hotel staff, taxi drivers, patrons, and people on the street. For me, it combines the the cleanliness and efficiency of Singapore and a river walk of Melaka (but larger and cleaner) and a hip, artsy vibe like Ipoh and it is within a hour from incredible nature. I was impressed, and I want to visit again,.
    Guest review by
    Eric
    Malaysia
  • 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

    Important and interesting history related to the British...

    Important and interesting history related to the British influence for town development; especially the story that unfolded and is memorialized about the war years and the sad fate of many Aust & Brit POW's and the of local Sabah supporters and underground. The history of extensive logging and use of timber was of professional interest to me as a forester. The brutal destruction of the timber buildings by the Japanese military was bad - and the gradual rebuild over following 10 -20 years is remarkable. Its notablel that the central city is declining due to lack of regular upgrade and maintenance, and influx of certain migrant groups and housing needs. Also notable that commercial business and new shops have expanded out into modernized precincts away from town centre. Proximity to Sepolik rainforest reserve and other wildlife conservation parks is great for travellers to eastern Sabah. Local malaysian people are friendly and easy to relat to in the main.
    Guest review by
    Peter
    Australia
  • 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
  • 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
  • 10.0

    Only a 20 minute ride from Sandakan Airport so it’s...

    Only a 20 minute ride from Sandakan Airport so it’s worthwhile checking out for the day. There is only about 1 whole days worth of activities in the area I.e. the Orangutan Center, the Sun Bear center and then the rainforest discovery Center. I probably wouldn’t recommend more than 1 day in this area unless you want to do some of the extensive forest and mangrove walls that are at the rainforest discovery Center - but they’re more for the dry season rather than the rainy season. I strongly do NOT recommend the probiscus sanctuary back in Sandakan as it’s more of a single species zoo only - it’s much better to get out to the nearby Kandabangan River Area
    Guest review by
    LukeSilviaCombo
    United Kingdom
  • 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
  • 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.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

Research, refine and make plans for your whole trip

Flights to Borneo

Get your flight tickets to Borneo right here on Booking.com.

Hotels near Kota Kinabalu International Airport

Perfect for a late arrival or early departure.

Hotels near Kuching Airport

Perfect for a late arrival or early departure.

Flights from London to Kota Kinabalu

Find and compare prices for popular flight routes.

Cheap holidays in Kota Kinabalu

Book the best flights, stays and more – all in one place

Hotels near Filipino Market Sabah

Places to stay with a popular tourist attraction nearby.

Hotels near University of Malaysia Sabah - UMS

Find hotels close to University of Malaysia Sabah - UMS, a popular tourist attraction for visitors heading to the same area of Malaysia.

Car hire near Kota Kinabalu International Airport

Pick up your rental car as soon as you touch down.

Resorts in Borneo

Explore more great accommodation options for your trip.

Beach Hotels in Borneo

Explore more great accommodation options for your trip.

Hotels in Kota Kinabalu

A popular choice with guests visiting Borneo.

Hotels in Kuching

A popular choice with guests visiting Borneo.

Hotels in Sabah

Thinking about a longer trip? Looking for ideas for other destinations? Take a look at nearby Sabah and continue your search!

Hotels in Sarawak

Take a look at properties in a destination nearby.

Hotels in Malaysia

Set off to explore the whole country.

Hotels in Penang

Discover another popular destination within Malaysia.

Hotels in Langkawi

Discover another popular destination within Malaysia.