Hotels with Restaurants in Borneo from $33

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Borneo Hotels with Restaurants

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $145 total per night
$145 total
Jun 27 - Jun 28
Total includes taxes and fees
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
68, Jalan Tun Abang Haji Openg, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Jun 25 - Jun 26
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $140 total per night
$140 total
Jun 19 - Jun 20
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $83 total per night
$83 total
Jun 22 - Jun 23
Total includes taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. ...
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $84 total per night
$84 total
Jun 28 - Jun 29
Total includes taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. ...
Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel

4 out of 5
Jalan Tunku Abdul Rahman, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Jun 29 - Jun 30
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$89 nightly
The price is $98 total per night
$98 total
Jun 6 - Jun 7
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public ...
Grand Margherita Hotel

Grand Margherita Hotel

4 out of 5
Jalan Tunku Abdul Rahman, P.O. Box 2362, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $53 total per night
$53 total
Jun 30 - Jul 1
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the playground, onsite laundry facilities, and babysitting. Guests will appreciate ...
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

3.5 out of 5
5, Jalan Padang, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on ...
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Sepilok Nature Resort

Sepilok Nature Resort

3 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...
Oceania Hotel

Oceania Hotel

3 out of 5
Lot 60-64, Lorong Ikan Juara 5, Sadong Jaya, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$32 nightly
The price is $36 total per night
$36 total
Jun 22 - Jun 23
Total includes taxes and fees
A restaurant and a rooftop terrace are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Don't see what you're looking for?
See all available properties in Borneo
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Borneo hotels essential information

Accommodation
1,780 hotels
Lowest Price
$33
Highest Price
$145
Popular hotels
Shangri-La Rasa Ria, Kota Kinabalu, The Waterfront Hotel, Sepilok Nature Resort, The Pacific Sutera Hotel, Hyatt Regency Kinabalu, Dreamtel Kota Kinabalu, Ming Garden Hotel and Residences, Puteri Wing, Riverside Majestic Hotel, Grandis Hotel, Horizon Hotel, Grand Margherita Hotel, Oceania Hotel

Recent Borneo hotel reviews by fellow wanderers

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends. "
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu