
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 together
Save up to ฿4,531 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
Top hotels in Kuala Penyu

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is ฿484 per night from 10 Sept to 11 Sept
฿484
฿624 total
10 Sept - 11 Sept
includes taxes & fees

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is ฿3,243 per night from 29 Aug to 30 Aug
฿3,243
฿3,320 total
29 Aug - 30 Aug
includes taxes & fees
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."
Reviewed on 7 Jul 2025

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (151 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
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 Kota Kinabalu: Lovely Paradise Island Experience Day Tour
฿3,740
per adult

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
฿1,780
per adult
Frequently asked questions
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.