
Papar Holidays from NZ$2,152
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Papar Holiday Deals
Price found within the past 48 hours. Click for updated prices.



Gaya Island Resort
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr. 2025


Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends.
Reviewed on 28 May 2025
Papar Holiday
Our pick of the best Papar Hotel Deals

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 9 Sept to 10 Sept
NZ$193
9 Sept - 10 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!"
Reviewed on 29 Jul. 2025

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$166 per night from 10 Sept to 11 Sept
NZ$166
10 Sept - 11 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Staff & Hotel Management are super friendly and accommodating."
Reviewed on 28 Jul. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$363 per night from 1 Sept to 2 Sept
NZ$363
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
We didn't want to leave
"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in ..."
Reviewed on 21 Jul. 2025
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.
What to do in Papar

Sabah: Koisaan Cultural Village Entry Ticket
NZ$24
per adult

Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise
NZ$77
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.