Plan, book, travel with confidence

Better together

Save up to ₹43,962 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

Top flight + Romantic hotel deals in Sabah

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

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

₹38,435

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

8.8/10 Excellent! (1,005 reviews)

It is comfortable, our room is clean and spacious The staffs from reception and throughout our stay were commendable Bfast n dinner was great Shoutout to Ricky at reception Anna n Fasehah at bfast Syed, Irwan n Lindl that look after us Recommended

Reviewed on 14 Oct 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

₹55,814

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,005 reviews)

Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return

Reviewed on 3 Oct 2025

Shangri-La Rasa Ria, Kota Kinabalu

₹46,758

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,002 reviews)

Excellent location for watching the sunset by the beach

Reviewed on 19 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Sabah

View all trips

5* Romantic holidays in Sabah

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

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

₹38,435

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

8.8/10 Excellent! (1,005 reviews)

It is comfortable, our room is clean and spacious The staffs from reception and throughout our stay were commendable Bfast n dinner was great Shoutout to Ricky at reception Anna n Fasehah at bfast Syed, Irwan n Lindl that look after us Recommended

Reviewed on 14 Oct 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

₹55,814

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,005 reviews)

Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return

Reviewed on 3 Oct 2025

Shangri-La Rasa Ria, Kota Kinabalu

₹46,758

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Bengaluru (BLR) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,002 reviews)

Excellent location for watching the sunset by the beach

Reviewed on 19 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Sabah

View all trips

Top Romantic Sabah Hotels

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah

25 min drive from Imago Shopping Mall

₹8,369

₹9,246 total

29 Oct - 30 Oct

includes taxes & fees

Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...

7.6/10 Good! (779 reviews)

Couples like: full-service spa, beachfront dining, on the beach

Travellers say...

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

Reviewed on 24 Aug 2025

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah

8 min drive from Imago Shopping Mall

₹22,226

₹24,433 total

6 Nov - 7 Nov

includes taxes & fees

Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff and the property ...

8.4/10 Very Good! (504 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub

Travellers say...

The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...

Reviewed on 20 Oct 2025

Celyn Resort Kinabalu

Kampung Samuruh, Jalan Samuruh Kinoundusan, Ranau, Sabah

1 hour drive from Imago Shopping Mall

Stay at this 3-star hotel in Ranau. Enjoy free parking, room service and a 24-hour front desk. Popular attractions Kundasang War Memorial and Sosodikon Hill ...

This property is so run down physically, pictures on the website are so deceiving. Spring in bed is so bad, wooden floor creaks, you will keep waking up if you are light sleeper with any movement in bed or across the room. The stench from the toilet is awful if you forget to close the door. Hot water ...

Reviewed on 15 Jun 2023

Get rates

See all 1,026 properties in Sabah

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.