Vacations in Borneo

Vacations in Borneo

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in Borneo

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals

Cheap Borneo package deals

Discover the best prices by selecting your travel dates on KAYAK.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

$178 - $301$301 - $423$423 - $546$546 - $668$668+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Borneo flight and hotel deals

Show all
Warisan Hotel - Kota Kinabalu - Lobby
Warisan Hotel - Kota Kinabalu - Lobby
Warisan Hotel
5.9 Fair
Downtown
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$189
Sutra Bay - Kota Kinabalu - Lobby
Sutra Bay - Kota Kinabalu - Lobby
Sutra Bay
9 Wonderful
Kuala Lumpur Intl
Meals not included
3 nights + flight
$305
Grand Inhotel Kota Kinabalu - Kota Kinabalu - Bedroom
Grand Inhotel Kota Kinabalu - Kota Kinabalu - Bedroom
Grand Inhotel Kota Kinabalu
8.5 Very good
Parking
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$207
Bay Suites Premier Suites Kota Kinabalu - Kota Kinabalu
Bay Suites Premier Suites Kota Kinabalu - Kota Kinabalu
Bay Suites Premier Suites Kota Kinabalu
8.4 Very good
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$228
The Majulan Hotel - Kota Kinabalu - Pool
The Majulan Hotel - Kota Kinabalu - Pool
The Majulan Hotel
8.7 Very good
Parking
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$240
K Avenue by De Jesselton Homestay - Kota Kinabalu
K Avenue by De Jesselton Homestay - Kota Kinabalu
K Avenue by De Jesselton Homestay
7.3 Good
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$217
Charis Seaview Suites at The Shore Kota Kinabalu - Kota Kinabalu
Charis Seaview Suites at The Shore Kota Kinabalu - Kota Kinabalu
Charis Seaview Suites at The Shore Kota Kinabalu
7.5 Good
Downtown
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$251
Ritz Residence @ Imago Mall Loft B - Kota Kinabalu - Balcony
Ritz Residence @ Imago Mall Loft B - Kota Kinabalu - Balcony
Ritz Residence @ Imago Mall Loft B
9.5 Wonderful
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$290
Homesuite' Home at Sutera Bay - Kota Kinabalu - Lobby
Homesuite' Home at Sutera Bay - Kota Kinabalu - Lobby
Homesuite' Home at Sutera Bay
8.9 Very good
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$260
Covesign Suite, The Shore Kota Kinabalu - Kota Kinabalu - Living room
Covesign Suite, The Shore Kota Kinabalu - Kota Kinabalu - Living room
Covesign Suite, The Shore Kota Kinabalu
8 Very good
Downtown
Kuala Lumpur Intl
Meals not included
3 nights + flight
$587
Hotel Holiday Kota Kinabalu - Kota Kinabalu - Front desk
Hotel Holiday Kota Kinabalu - Kota Kinabalu - Front desk
Hotel Holiday Kota Kinabalu
7.1 Good
Downtown
Airport shuttle
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$213
Mamutik Island Lodge - Kota Kinabalu - Beach
Mamutik Island Lodge - Kota Kinabalu - Beach
Mamutik Island Lodge
7.8 Good
Pool
Kuala Lumpur Intl
Breakfast
3 nights + flight
$330
Kepayan Inn Kinabalu city - Kota Kinabalu
Kepayan Inn Kinabalu city - Kota Kinabalu
Kepayan Inn Kinabalu city
7.7 Good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$195
Citadines Waterfront Kota Kinabalu - Kota Kinabalu - Lounge
Citadines Waterfront Kota Kinabalu - Kota Kinabalu - Lounge
Citadines Waterfront Kota Kinabalu
8.1 Very good
Downtown
Free Wi-Fi
Pool
Pet friendly
Kuala Lumpur Intl
Meals not included
3 nights + flight
$256
Hyatt Centric Kota Kinabalu - Kota Kinabalu - Restaurant
Hyatt Centric Kota Kinabalu - Kota Kinabalu - Restaurant
Hyatt Centric Kota Kinabalu
9.2 Wonderful
Downtown
Parking
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$321
The Sigar Hotel At Sutera Bay - Kota Kinabalu - Lobby
The Sigar Hotel At Sutera Bay - Kota Kinabalu - Lobby
The Sigar Hotel At Sutera Bay
8.5 Very good
Free Wi-Fi
Pool
Kuala Lumpur Intl
Meals not included
3 nights + flight
$277

Last minute vacation packages to Borneo

Show all
Natol Homestay - Moyan Batu Kawa - Kuching - Kitchen
Natol Homestay - Moyan Batu Kawa - Kuching - Kitchen
Natol Homestay - Moyan Batu Kawa
9.3 Wonderful
Parking
Free Wi-Fi
Helsinki-Vantaa
Meals not included
3 nights + flight
$3,073
Impiana by Roxy Hotel - Kuching - Bedroom
Impiana by Roxy Hotel - Kuching - Bedroom
Impiana by Roxy Hotel
8 Very good
Parking
Free Wi-Fi
Helsinki-Vantaa
Breakfast
3 nights + flight
$3,030

When to book a vacation in Borneo

Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.

Where to stay in Borneo

Our map will help you find the perfect place to stay for your vacation in Borneo by showing you the exact location of each hotel.

Everything you need to know for your vacation in Borneo