Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Price found within the past 48 hours. Click for updated prices.

The Palace Hotel Kota Kinabalu

Downtown Kota Kinabalu

RM498

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

7.8/10 Good! (332 reviews)

Room is very noisy Everything else was great Amazing breakfast and amazing staff

Reviewed on 6 Feb 2026

Grandis Hotel

Downtown Kota Kinabalu

Save 100% on your flight

RM504

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

8.8/10 Excellent! (896 reviews)

Spacious rooms and great location. Starting to show it’s age though.

Reviewed on 4 Nov 2025

Nexus Resort & Spa Karambunai

Karambunai

Save 100% on your flight

RM644

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

7.8/10 Good! (782 reviews)

Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.

Reviewed on 24 Aug 2025

Bunga Raya Island Resort & Spa

Save 100% on your flight

RM1,239

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

8.6/10 Excellent! (181 reviews)

Our accommodation, the location and the staff were all wonderful.

Reviewed on 22 Jun 2025

Shangri-La Rasa Ria, Kota Kinabalu

RM902

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍

Reviewed on 26 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Ria, Kota Kinabalu

RM902

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍

Reviewed on 26 Jan 2026

Bunga Raya Island Resort & Spa

Save 100% on your flight

RM1,239

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

8.6/10 Excellent! (181 reviews)

Our accommodation, the location and the staff were all wonderful.

Reviewed on 22 Jun 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

RM1,020

per person

24 Apr - 26 Apr

found 1 day ago

Return flight included

Kuching (KCH) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

Fantastic view, warm welcome from staffs, clean room condition

Reviewed on 10 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Mulu Marriott Resort

Sungai Melinau Mulu Sarawak

Stay at this luxury hotel in Mulu. Enjoy free parking, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...

9.4/10 Exceptional! (187 reviews)

The rooms are nice, but a lot of them like ours don’t have Wifi which in these days is a Nono! Breakfast buffet is including and was of good quality and good selection. Dinner at the Hotel was low quality. Didn’t enjoy any of my 3 evening meals. The grilled chicken was like rubber.

Reviewed on 16 Jan 2026

The Empire Brunei

Negara Brunei Darussalam Jerudong

Stay at this luxury resort in Jerudong. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf and Country ...

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...

8.4/10 Very Good! (1,000 reviews)

エグゼクティブルームを利用したが、クラブラウンジが営業してなく、利用できなかった。トイレ水洗が不具合で水が流れっぱなしになる。バスタブ栓が漏れる。TVのリモコンが２つとも壊れており、交換して貰えず。価格

Reviewed on 12 Feb 2026

See all 2,044 properties in Borneo

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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.