Borneo Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was NT$19,531, price is now NT$18,885 per person
NT$18,885
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 2026/3/7
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$27,591, price is now NT$26,759 per person
NT$26,759
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Still a nice place with pleasant staff. The hotel is under going renovations, which is great as they were needed, but that should be mentioned in both the website and Expedia at the time of booking. Some guest may find this uncomfortable
Reviewed on 2026/6/24
The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NT$21,420, price is now NT$20,853 per person
NT$20,853
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great
Reviewed on 2026/6/22
5* Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was NT$19,531, price is now NT$18,885 per person
NT$18,885
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 2026/3/7
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$27,591, price is now NT$26,759 per person
NT$26,759
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Still a nice place with pleasant staff. The hotel is under going renovations, which is great as they were needed, but that should be mentioned in both the website and Expedia at the time of booking. Some guest may find this uncomfortable
Reviewed on 2026/6/24
The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NT$21,420, price is now NT$20,853 per person
NT$20,853
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great
Reviewed on 2026/6/22
4 Night Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
Downtown Kota Kinabalu
Price was NT$14,373, price is now NT$13,593 per person
NT$13,593
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7/10 Good! (118 reviews)
Few switch not properly well maintain, its dangerous. Not given priority car park although paid. Air cond not well maintainance.
Reviewed on 2026/1/13
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was NT$19,531, price is now NT$18,885 per person
NT$18,885
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 2026/3/7
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$27,591, price is now NT$26,759 per person
NT$26,759
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Still a nice place with pleasant staff. The hotel is under going renovations, which is great as they were needed, but that should be mentioned in both the website and Expedia at the time of booking. Some guest may find this uncomfortable
Reviewed on 2026/6/24
Top Beach Borneo Hotels
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Settle in and relax at this luxury spa resort and get ready to stroll along the shoreline in Tuaran, as you'll be a short walk from Dalit Beach. 2 outdoor pools, ...
9.2/10 Wonderful! (1,001 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
"Resort is very peaceful. Staff is very kind."
Reviewed on 2026/6/26
Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
Settle in and relax at this hotel and get ready to enjoy the sunsets on the beach in Kota Kinabalu, as you'll be within walking distance of a private beach. ...
8/10 Very Good! (354 reviews)
Travelers like: on the beach, kids pool
Travelers say...
"View was fine"
Reviewed on 2025/10/8
Damai Beach Resort
Teluk Bandung Kuching Sarawak
Get ready to stroll along the shore as you'll be just steps from Teluk Bandung with a vacation at this spa resort, the perfect choice if you're looking for a ...
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
