Search hotels in Borneo, Malaysia
Enter your dates and choose from 3719 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
Superb location and easy acess to everywhere
Hotel Grand Continental Kuching
Everything. Very well place, 15min from thé waterfront. Excellent breakfast with à lot of choice. The rooms are big and well equiped. A spécial thanks to Robert and his kindness
Meritz Hotel
Friendly staff, great room, excellent breakfast.
Howard Johnson by Wyndham Kota Kinabalu City Centre, formerly Hotel Shangri-La Kota Kinabalu
The large clean rooms, the lobby and yhe kind staff
Cititel Express Kota Kinabalu
Compact room in the city centre, with easy access.
Le Meridien Kota Kinabalu
Friendly staff, great location, good gym and pool, lovely rooftop bar good food .
Ormond Sandakan
Loved the seemless welcome . Very nice rooms and great size with all amenities and big tv , nice linen . Enjoyed the pool area , cocktails and watching the sunset . Very nice vibe .
FLYPOD Hotel
Very comfortable and close to the airport.
Budget hotels in Borneo
The hotel is near to Miri airpot.
I like the location of the hotel,super convenient for a night stay.Easy access to the mall and food! Chk in were a breeze and staffs are so helpful. The hotel is squeaky clean and I love that theres a kind of stair into the bathtub and railings too.Super helpful for elderlies.Aircon is great and the shower is very refreshing.
Emart Hotel (Riam)
The lobby was always cool and smell good.
Penview Hotel
my family realy enjoy their breakfast
Starlink Hotel
Simple and clean. I enjoyed the amenities they offered. The bathroom design is excellent.
The staff were very nice. Pupud at check-in spoke perfect English. Breakfast buffet very good.
Price, location, value for money, comfortable
Located near the port, this is a perfect spot for exploring KK and Sabah! We stayed on the 11th floor (sea view) and the rooms were amazing, huge, very well equipped with comfy beds, well equipped WC and an awesome bathtub (kind of reminded me of a honeymoon suite) the window facing the ocean was huge (glass wall), it was wonderful seeing the sunset in bed!. Breakfast was delicious with many choices between western and malay foods. The swimming pool was small, but excellent for a afternoon refreshing swim. Very good service with helpful staff. Loved it!
Hotels in Borneo that you can book without a credit card
Theatre Hotel
I enjoyed my stay in this hotel.
Dreamtel Kota Kinabalu
Comfortable bed, easy 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.
Hilton Kota Kinabalu
We loved the whole overall package of the hotel
Pullman Miri Waterfront
Room was huge, outlook was sensational. The hotel is beautiful and spacious and the staff are warm, friendly and welcoming. Two staff were a standout, Nurin was exceptional and assisted us with organising vegan breakfasts every morning with some different each day. Balantana in the restaurant greeted us each morning and organised our breakfast. Compliments to Natasha the Chef who created interesting, different and tasty breakfasts.
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.
C'haya Hotel
Staff were happy & helpful. Bed comfortable, large bathroom with excellent water pressure. The window seat was charming, comfortable with a nice view of the sunset. Close to food options, 7-11, atm & airport. Pool was nice at the end of the day
Lazenda Hotel
The room is spacious and location is strategic. The car parking also nearest with hotel.
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
Very nice city, different from the west of Malaysia.
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...
KK is a compact modern city which has not abandoned its...
More places to explore, more ways to go
Resorts in Borneo
Still looking for the perfect place to stay? Explore more great accommodation options for your trip.Cheap holidays in Kota Kinabalu
Plan everything you need for your holidays in one place – from flights and stays to tours and activitiesHotels 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.Flights to Borneo
Get your flight tickets to Borneo right here on Booking.com.Hotels 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.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.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.Hotels in Malaysia
If you're planning a longer trip, look beyond Borneo and set off to explore the whole country!


















































