Search hotels in Borneo, Malaysia
Enter your dates and choose from 3780 hotels and other places to stay
Where to stay in Borneo
Explore the most popular destinations and plan your ideal stay
Stay in Borneo's best hotels!
Filter by:
Ormond Sandakan
Ormond Sandakan in Sandakan features 4-star accommodation with an outdoor swimming pool, a restaurant and a bar.

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.

Lawson Inn
Lawson Inn is offering accommodation in Sibu. With a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Ritz Residence - A Member of The Luxury Hotel Group
Situated in Kota Kinabalu and with Filipino Market Sabah reachable within 1.7 km, Ritz Residence - A Member of The Luxury Hotel Group features concierge services, non-smoking rooms, a restaurant, free...

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

A Residence - A Member of The Luxury Stay Group
Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, A Residence - A Member of The Luxury Stay Group features accommodation with a restaurant, free private parking and a bar.

CJ Residence - Opposite Public Bank Centre Point
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.

AC Residence - A Member of The Luxury Stay Group
Set in Kota Kinabalu, less than 1 km from Filipino Market Sabah, AC Residence - A Member of The Luxury Stay Group offers accommodation with a restaurant, free private parking and a bar.

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

The Village House
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.

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
Grand Maya by ARTOTEL, Banjarbaru
Grand Maya by ARTOTEL, Banjarbaru in Ulin features a garden and a restaurant.
The Everly Lhesson Kuching
Situated in Kuching, 8.8 km from Borneo Convention Centre Kuching, The Everly Lhesson Kuching features accommodation with an outdoor swimming pool, private parking, a restaurant and a bar.
Sheraton Kota Kinabalu
Set in Kota Kinabalu, 500 metres from Filipino Market Sabah, Sheraton Kota Kinabalu offers accommodation with an outdoor swimming pool, private parking, a fitness centre and a restaurant.
Imperial Hotel
Boasting a restaurant, Imperial Hotel is situated in Bintulu in the Sarawak region, 1.3 km from Tanjung Batu Beach. This 5-star hotel offers room service and a 24-hour front desk.
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.
Bubblefish Water Villa
Bubblefish Water Villa in Kampong Bum Bum features 4-star accommodation with a bar and water sports facilities.
Swissôtel Nusantara
Swissôtel Nusantara features free bikes, outdoor swimming pool, a fitness centre and restaurant in Penajam. This 5-star hotel offers a kids' club and room service.
Novotel Pontianak Convention Centre
A 5-minute drive to the various shops at Mega Mall and the dining options at Jalan Gajahmada, Kapuas Palace Hotel air-conditioned rooms with free Wi-Fi and an outdoor swimming pool.
Budget hotels in Borneo
R Hotel Aeropod
Situated within 5.4 km of Filipino Market Sabah and 500 metres of North Borneo Railway, R Hotel Aeropod features rooms with air conditioning and a private bathroom in Kota Kinabalu.
voco Kuching by IHG
They are only 2 km from Kuching International Airport, 15 minutes' drive south of Kuching's city centre, and 5 minutes away from a shopping mall, The Spring.
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...
Mariner Hotel Labuan
Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.
Pullman Miri Waterfront
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.
Imperial Hotel Kuching
Boasting an outdoor pool and a restaurant, Imperial Hotel Kuching is strategically located next to Boulevard Shopping Mall.
In the city centre, King Park Hotel Kota Kinabalu is in Downtown Kota Kinabalu, a walkable area in Kota Kinabalu with good shopping.
Gaya Centre Hotel
Set in the centre of Kota Kinabalu commercial district, Gaya Centre Hotel features a restaurant and a fitness centre. Jesselton Point is located only a 10-minute walk away.
Hotels in Borneo that you can book without a credit card
I-VISTA HOTEL
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
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.
1ACS Residence
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.
Mile 36 Lodge
Located 1.7 km from Kinabalu Park entrance, Mile 36 Lodge offers tranquil accommodation in Kundasang. Free internet access is available in the public areas and complimentary parking is provided.
Mandarin Inn
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.
KL Hotel
KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.
Monaco Dynasty Hotel
Located in Tawau, Monaco Dynasty Hotel offers free WiFi. The accommodation provides room service, a 24-hour front desk and luggage storage for guests.
Samudra Hotel Kuching
Situated within 9.4 km of Sarawak Stadium and 10 km of Borneo Convention Centre Kuching, Samudra Hotel Kuching features rooms with air conditioning and a private bathroom in Kuching.
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
The choices for food was off the charts.
I loved the beach , the rainforest and some of the most...
Loved :
Definitely a must stop before or after your Kinabatangan...
The main attractions of Kundasang are the view of Mount...
There’s not a lot to do or see in Sempora.
Sukau is very quiet with friendly local people.
It's an interesting place to visit, very clean and oh so...
Immigration counter for elderly[>60years] & parent with...
I think James and Undi were fabulous.
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.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!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.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.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.






























































