Borneo Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$1,282 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.
Shangri-La Tanjung Aru, Kota Kinabalu
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 Tanjung Aru, Kota Kinabalu
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 Tanjung Aru, Kota Kinabalu
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 Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips
The Marian Boutique Lodging House

The Marian Boutique Lodging House

2 out of 5
No 25 & 27, Wayang Street Kuching Sarawak
Stay at this business-friendly lodge in Kuching. Enjoy free Wi-Fi, an airport shuttle (surcharge) and daily housekeeping. Popular attractions Jalan Carpenter ...
8.4/10 Very Good! (105 reviews)
A great place to stay. Right by the waterfront and close to all the local shops and restaurants. Neat experience to stay in a heritage building in the heart of Kuching. Was a bit loud but the close proximity to the sites definitely makes up for it. Getting to the parking was a bit tricky but eventually ...

Reviewed on 23 Dec 2025

The Marian Boutique Lodging House
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
Staff were fantastic - literally everyone, spa, restaurants, water sports, and room carers. Amazing

Reviewed on 5 Jan 2026

Shangri-La Tanjung Aru, Kota Kinabalu
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.