Plan, book, travel with confidence
Better together
Save up to NT$5,067 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

4 Night Honeymoon vacations in Borneo

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

Mulia Hotel

NT$19,931

per person

Apr 29 - May 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Bandar Seri Begawan (BWN)

7.6/10 Good! (57 reviews)

Clean and nice staff. Near airport. The room is big

Reviewed on 2019/11/20

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Top Honeymoon Borneo Hotels

Golden Tulip Balikpapan Hotel & Suites

Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan

Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar ...

7.2/10 Good! (63 reviews)

Great room great staff great location

Reviewed on 2025/12/15

Horizon Hotel

Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah

Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Imago Shopping Mall and ...

8/10 Very Good! (949 reviews)

We love this hotel, one thing- they need to make sure the leafy vegetables salad is really checked and cleaned. We found a little slimy creepy crawler on the leafy green lettuce.. sad , we bit it was just oversight but … it kills our appetite..

Reviewed on 2025/10/14

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru Kota Kinabalu Sabah

Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...

9/10 Wonderful! (1,000 reviews)

Fantastic view, warm welcome from staffs, clean room condition

Reviewed on 2026/1/10

See all 1,984 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.