Kuala Penyu Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
Photo by Mehereen Agha Suharwardy
- Plan, book, travel with confidence
- Better togetherSave up to ฿4,531 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 hotels in Kuala Penyu
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is ฿1,941 per night from 30 Nov to 1 Dec
฿1,941
฿2,271 total
30 Nov - 1 Dec
includes taxes & fees
Hotel Aifa
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 12 Jun 2025
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Fully refundableReserve now, pay when you stay
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 15 Dec 2024
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
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
฿1,571
per adult
Kota Kinabalu City Tour and Klias River Cruise Fireflies Sabah
฿4,258
per adult
Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour
฿3,316
per adult
More trip options
Expedia's Latest Trends
Hotels
Flights
Activities
General
- Visit Kuantan
- Visit Malacca City
- Visit George Town
- Visit Redang Island
- Visit Pulau Perhentian Besar
- Visit Tioman Island
- Visit Kuching
- Visit Kota Kinabalu
- Visit Kota Bharu
- Visit Johor Bahru
- Visit Genting Highlands
- Visit Ipoh
- Visit Butterworth
- Visit Alor Setar
- Visit Sandakan
- Visit Bukit Tinggi
- Visit Padang Besar
- Visit Mabul Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
