Plan, book, travel with confidence
Better together
Save up to ￥109,000 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 Cheap vacation packages in Borneo

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

Borneo Beach Villa & Suite

Karambunai

￥108,793

per person

Sep 4 - Sep 9

found 17 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8/10 Very Good! (354 reviews)

The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on Jan 1, 2024

Grandis Hotel

Downtown Kota Kinabalu

￥168,344

per person

Aug 8 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8.8/10 Excellent! (910 reviews)

I was upgraded to the best room due to unavailability of the room i booked which was great.

Reviewed on May 4, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Borneo

View all trips

3 Night Cheap vacations in Borneo

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

Borneo Beach Villa & Suite

Karambunai

￥87,466

per person

Sep 7 - Sep 10

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8/10 Very Good! (354 reviews)

The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on Jan 1, 2024

Grandis Hotel

Downtown Kota Kinabalu

￥136,862

per person

Aug 12 - Aug 15

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8.8/10 Excellent! (910 reviews)

I was upgraded to the best room due to unavailability of the room i booked which was great.

Reviewed on May 4, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Borneo

View all trips

4 Night Cheap vacations in Borneo

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

Borneo Beach Villa & Suite

Karambunai

￥102,521

per person

Sep 7 - Sep 11

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8/10 Very Good! (354 reviews)

The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on Jan 1, 2024

Don't see what you're looking for?

See all available trips from Tokyo to Borneo

View all trips

Top Cheap Borneo Hotels

Tune Hotel - Waterfront Kuching

Jalan Borneo Kuching Sarawak

Stay at this hotel in Kuching. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Riverside Shopping Complex and Tua Pek Kong ...

7.2/10 Good! (296 reviews)

"Could use a good cleaning and upgrades."

Reviewed on Apr 6, 2026

KK Waterfront Hotel

Blk B, Unit 2&3, Warisan Square Kota Kinabalu Sabah

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan Square ...

6.4/10 (130 reviews)

"Staff very helpful."

Reviewed on Jul 10, 2025

Super OYO 89847 Switz Paradise Hotel

3rd Floor, Lot 3.3-3.11 Kota Kinabalu Sabah

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Imago Shopping Mall and Kompleks Asia City ...

See all 2,116 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.