Search hotels in Borneo, Malaysia
Enter your dates and choose from 3721 hotels and other places to stay
Check out these popular cities in Borneo

Kota Kinabalu

Kuching

Miri

Sandakan

Labuan

Sibu

Bintulu

Tawau

Bandar Seri Begawan

Banjarmasin
Stay at the best hotels in Borneo
Filter by:
The Everly Lhesson Kuching
The Everly Lhesson Kuching features accommodation in Kuching. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

Ormond Sandakan
Ormond Sandakan in Sandakan features 4-star accommodation with an outdoor swimming pool, a restaurant and a bar.

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

Bigfin water bungalow
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.

Blu Sentral Hotel
Blu Sentral Hotel is located 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.

Ritz Residence - A Member of The Luxury Hotel Group
Ritz Residence - A Member of The Luxury Hotel Group in Kota Kinabalu features 5-star accommodation with a bar and a spa and wellness centre.

The Firefly Resort
The Firefly Resort is situated in Semporna and has a shared lounge and a bar. There is a sun terrace and guests can make use of free WiFi and free private parking.

Monocolo Boutique Hotel
Monocolo Boutique Hotel is located in Kota Kinabalu. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with a private bathroom.

A Residence - A Member of The Luxury Stay Group
Boasting a bar, A Residence - A Member of The Luxury Stay Group is situated in Kota Kinabalu. With free WiFi, this 4-star hotel offers room service and an ATM.

The Cara Boutique Hotel
The Cara Boutique Hotel is set in Kota Kinabalu. Free WiFi is available and private parking can be arranged at an extra charge. All rooms in the hotel are fitted with a coffee machine.

Most booked hotels in Borneo in the past month
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Popular with guests booking hotels in Borneo
Borneo's best hotels with breakfast
Mariner Hotel Labuan
Professional and friednly staff, very clean hotel, great services, tasty breakfast and excellent location.
Hotel Grand Continental Kuching
Everything was perfect. I extended my stay. Will definitely stay here the next time I'm in Kuching. Thank you to all staff for making me feel so welcome, especially Shirley on front desk who was super helpful. Housekeeping was also excellent and did such a thorough job keeping the room nice and topping up all amenities. I really appreciated this.
Meritz Hotel
Convenient for shopping And comfortable bed and good size rooms
Howard Johnson by Wyndham Kota Kinabalu City Centre, formerly Hotel Shangri-La Kota Kinabalu
Spacious and comfortable, clean and have sufficient amenities. Front staff and cleaning staff are helpful, friendly and warm. Like the peaceful location. Love it 😀
Cititel Express Kota Kinabalu
Excellent location, very clean & good hospitality.
Ormond Sandakan
We stayed on 2 different occasions. The first they upgraded us to deluxe king and the second a regular king. Both fantastic views. The towels, my word, the fluffiest. Room is extremely clean and easy access to the Mall via the elevator.
Le Meridien Kota Kinabalu
It is right opposite of the Handicraft Market and walking distance about 15-20mins to Wisma Merdeka where you could exchange currencies and buy a SIM card for your phone. It has a nice swimming pool. The gym seems ok but a bit small.
FLYPOD Hotel
Location wise especially since the airplane runway is nearby that my kids love so much ♥️
Budget hotels in Borneo
My room was more than adequate as I was just transiting through for the night. It was comfortable and conveniently located next to the airport.
The staffs very polite and friendly. The room very clean neat and tidy. Check in and check process very fast. What I like most the hotel provide parking lot for guests
Emart Hotel (Riam)
The lobby was always cool and smell good.
Penview Hotel
my family realy enjoy their breakfast
Starlink Hotel
An attached Restaurant with good price value menu. Nearby Commercial Centres.
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Room very clean and the staff is very Friendly.. Perfect..
Could not fault this hotel, excellent Staff and location. Rooms very spacious and clean. Very short walk to Gaya Street markets and night Hawkers market.
Hotels in Borneo that you can book without a credit card
Theatre Hotel
I enjoyed my stay in this hotel.
Dreamtel Kota Kinabalu
Good location at KK town with nearby eatery and many restaurants, souvenirs shops surrounding. Room as per describes and clean , staff are friendly too. Highly recommended .
Hilton Kota Kinabalu
Clean, nice staff, great location
The Klagan Hotel
The sea view from my room and the cafe was so beautiful. The staff was so nice especially at the cafe. My husband was asking a question regarding the one of the food just to make sure what was it, and the staff explained it so eagerly even showing us the example of the packaging. Love the breakfast here! The location was so strategic, walking distance from any attraction food and shopping places. Near to the airport and easily access for e hailing.
Pullman Miri Waterfront
The smell of the hair and body shampo is very nice and fragrant Ofcourse the bed is very comfortable eversince then. Will stay there again n again. The seaview is very nice
C'haya Hotel
Clean. Near to tanjung aru beach. Walking distance to shops & perdana park
UCSI Hotel Kuching
We love sitting at level 5 accompanied by good music, breezy wind and lovely view, made us lost track of time. Easy to navigate around the hotel, exploring the restaurants, mini mart, swimming pool etc. Tasty food from housekeeping! The rooms are spacious, ample space to sit around in the room while hanging out without touching the bed. Love the wash basin outside the bathroom, easy to wash hand without going back and forth the toilet when the floor is wet. A great choice for a weekend staycation with friends and your loved ones!
Tune Hotel - Waterfront Kuching
Rooms, spacious great air conditioning. Lovely clean bathroom and shower. Hot water and WiFi. Staff at reception were proactive and friendly. Great location near the waterfront.
FAQs about hotels in Borneo
See reviews by guests who stayed at hotels in Borneo
Planning a trip? Get inspired by reviews of cities in Borneo
A wonderful city, so much to do!
Kuching is truly a wonderful city to visit!
Kundasang is true to the nickname "New Zealand of Malaysia".
The shopping plaza is right opposite the hotel which is...
excellent trip if you want to enjoy an eco-resort in the...
It’s a great place to see wildlife!
A beautiful spot to relax and unwind.
Love the malls, beaches and food.
It's an interesting place to visit, very clean and oh so...
Very nice city, different from the west of Malaysia.
More places to explore, more ways to go
Flights from London to Kota Kinabalu
Need to book flights for your trip? Find and compare prices for this and other popular routes right here on Booking.com.Resorts in Borneo
Still looking for the perfect place to stay? Explore more great accommodation options for your trip.Hotels in Penang
Hit the road and make the most of your trip by discovering another popular destination within Malaysia.Hotels in Langkawi
Hit the road and make the most of your trip by discovering another popular destination within Malaysia.Car hire near Kota Kinabalu International Airport
Flying in to Kota Kinabalu International Airport and need to hire a car? Book it now to pick it up when you touch down.Cheap holidays in Kota Kinabalu
Plan everything you need for your holidays in one place – from flights and stays to tours and activitiesHotels in Kota Kinabalu
Thinking about which towns and cities to visit during your trip to Borneo? Try Kota Kinabalu, a popular choice with guests.Hotels in Kuching
Thinking about which towns and cities to visit during your trip to Borneo? Try Kuching, a popular choice with guests.Hotels in Malaysia
If you're planning a longer trip, look beyond Borneo and set off to explore the whole country!Flights to Borneo
Get your flight tickets to Borneo right here on Booking.com.


















































