Borneo Vacations from AED1,393

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

The Latest Borneo Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Glendale Hotel
The LEEF Hotel
The LINE Hotel
Pasadena Hotel & Pool
E-Central Downtown Los Angeles Hotel

Find the Best Borneo Vacation Packages

Borneo Hotel Deals

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AED 323 per night from Mar 31 to Apr 1
AED 323
AED 358 total
31 Mar - 1 Apr
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly

Reviewed on 7 March 2026

Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AED 506 per night from Apr 21 to Apr 22
AED 506
AED 556 total
21 Apr - 22 Apr
includes taxes & fees
9.2/10 Wonderful! (1,000 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 January 2026

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AED 622 per night from Apr 27 to Apr 28
AED 622
AED 743 total
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Friendly staff

Reviewed on 25 March 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.

Frequently asked questions

How do I find cheap flights to Borneo that have flexible change policies?
We get that things can change very quickly, so locking in a flexible ticket with Expedia is always a smart move. Simply tick the "No change fee" box below the "Flexible change policies" filter. Your low-cost, flexible flight to Borneo is just a few clicks away.
How can I find cheap tickets to Borneo?
To nab a terrific deal to Borneo, book ahead of time. Also think about using Expedia's handy "flexible dates" feature at the top of your search results. This will compare prices for the days around your travel dates. In the last seven days, was the lowest price for a flight to Borneo.
How much is a flight to Borneo?
One-way flights from () sold for as low as in the last seven days. During this time, the cost of a return ticket to Borneo ranged between and . If you find a bargain, book ASAP — these fares don't wait around for long.
When is the cheapest time to fly to Borneo?
If you'd rather spend your hard-earned vacation dollars exploring Borneo rather than on your journey there, leave earlier in the week. The most economical day to travel is generally Tuesday, with Monday running a close second. With many folks traveling over the weekend, Saturday often has the costliest fares.
How much is a plane ticket to Borneo?
Ticket prices ranged from just to over the last seven days. When you're ready to book, we're here to help you lock in the best price to Borneo.
What months are the cheapest to book a flight to Borneo?
The ideal month to book well-priced flights to Borneo is February. Remember that in the USA, an expensive time to book a ticket is the festive month of December.