Kuala Penyu Vacations from ￥160,114

Book a Hotel + Flight or Car together to unlock savings

Photo by Mehereen Agha Suharwardy

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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 Kuala Penyu Vacation Packages

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

Dorsett Grand Labuan

5 out of 5
Price was ￥165,046, price is now ￥160,114 per person
￥160,114
per person
Dec 26 - Dec 30
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Labuan (LBU)
16.4/10 Exceptional! (150 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on Jul 7, 2025

Find the Best Kuala Penyu Vacation Packages

Kuala Penyu Hotel Deals

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is ￥8,617 per night from Nov 30 to Dec 1
￥8,617
￥10,185 total
Nov 30 - Dec 1
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
8/10 Very Good! (153 reviews)
Good value for money - except terrible breakfast
The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!

Reviewed on Jun 12, 2025

Get rates
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is ￥7,768 per night from Nov 24 to Nov 25
￥7,768
￥8,922 total
Nov 24 - Nov 25
includes taxes & fees
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ...

Reviewed on Dec 15, 2024

Palm Beach Resort & Spa
See all 31 properties in Kuala Penyu
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 Kuala Penyu

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

￥15,129
per adult
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

￥7,422
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Sabah: Lovely Paradise Island with Hotel Pick-up

Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour

￥15,614
per adult
Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour
See all activities in Kuala Penyu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.