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

Kuching

Kota Kinabalu

Sandakan

Sepilok

Semporna

Kundasang

Sukau

Santubong

Miri

Gaya Island
Stay in Borneo's best hotels!
Filter by:
Bigfin water bungalow
Located in Semporna, Bigfin water bungalow has a terrace and free WiFi. All rooms have a private bathroom with a shower, while some rooms also offer a balcony and others also have sea views.

Lawson Inn
Lawson Inn is offering accommodations 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
Located in Kota Kinabalu and with Filipino Market Sabah reachable within a 19-minute walk, Ritz Residence - A Member of The Luxury Hotel Group has concierge services, non-smoking rooms, a restaurant,...

Hyatt Centric Kota Kinabalu
Hyatt Centric Kota Kinabalu has an outdoor swimming pool, fitness center, a restaurant and bar in Kota Kinabalu. This 5-star hotel offers room service, a 24-hour front desk and free WiFi.

Monocolo Boutique Hotel
Located in Kota Kinabalu, 2.9 miles from Filipino Market Sabah, Monocolo Boutique Hotel provides accommodations with free WiFi and free private parking.

A Residence - A Member of The Luxury Stay Group
Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, A Residence - A Member of The Luxury Stay Group has accommodations with a restaurant, free private parking and a bar.

CJ Residence - Opposite Public Bank Centre Point
Featuring a bar, CJ Residence - Opposite Public Bank Centre Point is located in Kota Kinabalu in the Sabah region, a 4-minute walk from Filipino Market Sabah and 1.9 miles from Sabah State Museum &...

AC Residence - A Member of The Luxury Stay Group
Located in Kota Kinabalu, a 11-minute walk from Filipino Market Sabah, AC Residence - A Member of The Luxury Stay Group provides accommodations with a restaurant, free private parking and a bar.

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

The Village House
Located 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
The Everly Lhesson Kuching
Located in Kuching, 5.5 miles from Borneo Convention Centre Kuching, The Everly Lhesson Kuching has accommodations with an outdoor swimming pool, private parking, a restaurant and a bar.
Sheraton Kota Kinabalu
Located in Kota Kinabalu, a 6-minute walk from Filipino Market Sabah, Sheraton Kota Kinabalu has accommodations with an outdoor swimming pool, private parking, a fitness center and a restaurant.
Imperial Hotel
Featuring a restaurant, Imperial Hotel is located in Bintulu in the Sarawak region, a 15-minute walk 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 features free bikes, as well as an indoor pool and a fitness center.
Sea Plus Water Challet
Sea Plus Water Challet is offering accommodations in Semporna. Each room at the 3-star hotel has mountain views, and guests can enjoy access to a terrace.
Bubblefish Water Villa
Located in Kampong Bum Bum, Bubblefish Water Villa offers 4-star accommodations with a bar and water sports facilities.
Swissôtel Nusantara
Swissôtel Nusantara features free bikes, outdoor swimming pool, a fitness center 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
The Cara Hotel
The Cara Hotel provides rooms in Kota Kinabalu near North Borneo Railway and Sabah State Mosque. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.
Mariner Hotel Labuan
Located in Labuan, 1.2 miles from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. This 2-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel has family rooms.
Horizon Hotel
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 .
Gaya Centre Hotel
Set in the center of Kota Kinabalu commercial district, Gaya Center Hotel features a restaurant and a fitness center. Jesselton Point is located only a 10-minute walk away.
Sabah Hotel
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
Ormond Sandakan
Located in Sandakan, Ormond Sandakan offers 4-star accommodations with an outdoor swimming pool, a restaurant and a bar.
Located within a 19-minute walk of Filipino Market Sabah and 2.7 miles of Sabah State Museum & Heritage Village, Cottonhouz, KK Times Square by Ayuhouz has rooms with air conditioning and a private...
The MAJULAN Hotel
The MAJULAN Hotel is located in Kota Kinabalu, within 6.3 miles of Filipino Market Sabah and a few steps of International Technology & Commercial Center Penampang - ITCC.
Hotels in Borneo you can book without a credit card
I-VISTA HOTEL
I-VISTA HOTEL provides accommodations in Tawau. The property has a 24-hour front desk, airport transportation, room service and free WiFi throughout the property.
Win Hotel
Win Hotel provides accommodations in Sibu. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property has room service and a 24-hour front desk for guests.
Mandarin Inn
Mandarin Inn is located in Mukah. This 2-star hotel offers a 24-hour front desk and free WiFi. Guests can enjoy city views. At the hotel, all rooms include a desk.
KL Hotel
KL Hotel has accommodations in Labuan. The property is non-smoking throughout and is located 1.5 miles from Tanjung Batu Beach.
Monaco Dynasty Hotel
Located in Tawau, Monaco Dynasty Hotel has free WiFi. The property provides room service, a 24-hour front desk and luggage storage for guests.
Samudra Hotel Kuching
Located in Kuching, 5.8 miles from Sarawak Stadium, Samudra Hotel Kuching has air-conditioned accommodations and a shared lounge.
Collection O near Bandar Udara Aji Pengeran Tumenggung Pranoto formerly Arunika Guest House
Collection O near Bandar Udara Aji Pengeran Tumenggung Pranoto formerly Arunika Guest House is located in Samarinda.
Hotel O near Balikpapan International Airport formerly Barkah Guest House
Located in Balikpapan, Hotel O near Balikpapan International Airport formerly Barkah Guest House is 5.9 miles from Batakan Stadium.
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
Love the waterfront set up.
Nice city. It was more modern than I expected.
Loved :
This place is a excellent base to see the Orangutans, Sun...
There’s not a lot to do or see in Sempora.
Bought my Australian friend to view the Kundasang War...
Sukau is very quiet with friendly local people.
excellent trip if you want to enjoy an eco-resort in the...
Immigration counter for elderly[>60years] & parent with...
Superb but only not satisfied with the placement of my...
More places to explore, more ways to go
Cheap vacations in Kota Kinabalu
Plan everything you need for your vacation in one place – from flights and stays to tours and activitiesHotels in Malaysia
If you're planning a longer trip, look beyond Borneo and explore the whole country!Resorts in Borneo
Still looking for the perfect place to stay? Explore more great accommodation options for your trip.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.Flights to Borneo
Get your flight tickets to Borneo right here on Booking.com.Car rental near Kota Kinabalu International Airport
Flying in to Kota Kinabalu International Airport and need to rent a car? Book it now to pick it up when you land.Hotels in Penang
Hit the road and make the most of your trip by discovering another popular destination in Malaysia.Hotels in Langkawi
Hit the road and make the most of your trip by discovering another popular destination in Malaysia.






























































