Title: Kuala Penyu Vacation Packages 2026  | Expedia.com

[Kuala Penyu Travel Guide](https://expedia.com/Kuala-Penyu.dx6346247)[Hotels in Kuala Penyu](https://expedia.com/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels)[Vacation Rentals in Kuala Penyu](https://expedia.com/Kuala-Penyu-Vacation-Rentals.d6346247.Travel-Guide-VacationRentals)[Flights to Kuala Penyu](https://expedia.com/Cheap-Flights-To-Kuala-Penyu.d6346247.Travel-Guide-Flights)[Things to do in Kuala Penyu](https://expedia.com/Things-To-Do-In-Kuala-Penyu.d6346247.Travel-Guide-Activities)[Car Rentals in Kuala Penyu](https://expedia.com/Car-Rentals-In-Kuala-Penyu.d6346247.Car-Rental-Guide)

![](https://images.trvl-media.com/place/6346247/fd5b58a7-9515-445e-8de0-8d75a0c777a3.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Kuala Penyu Vacations 

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to $1,045 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

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

[Book now](https://expedia.com/deals?rfrr=PKG_SPRING_PROMO_6346247)

### Discover the most popular places to visit in Kuala Penyu

#### Kuala Penyu Mosque

After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks. 

[](https://expedia.com/Kuala-Penyu-Mosque-Kuala-Penyu.d553248621592249840.Vacation-Attraction)

### What to do in Kuala Penyu

![Survivor Island Jungle Trek & Snorkeling 1 Day Tour](https://mediaim.expedia.com/localexpert/50414150/e92d1eea-5dbe-45cf-9444-09848a410505.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Survivor Island Jungle Trek & Snorkeling 1 Day Tour

$105

per adult

[](https://expedia.com/things-to-do/survivor-island-jungle-trek-snorkeling-1-day-tour.a50414150.activity-details)

![Cruise the Klias River: Exciting Day Tour](https://mediaim.expedia.com/localexpert/49001013/1849bba7-be4d-4d97-9bf6-0535f4542878.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

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

$58

per adult

[](https://expedia.com/things-to-do/sabah-discover-the-beauty-of-klias-river-on-a-day-tour-cruise.a49001013.activity-details)

[See all activities in Kuala Penyu](https://expedia.com/things-to-do/search?rid=6346247)

## Kuala Penyu Hotel Deals

![Hotel O Naga Puri Beach Retreat](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/def58d42_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

$106 nightly

$116 total

Feb 22 - Feb 23

Total with taxes and fees

[](https://expedia.com/Hotel-Search?startDate=2%2F22%2F2026&endDate=2%2F23%2F2026&selected=87745281&PinnedHotelID=87745281&HadPinnedHotel=true&regionId=6346247)

![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

8/10 Very Good! (156 reviews)

Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on Dec 19, 2025

[Get rates](https://expedia.com/Hotel-Search?startDate=3%2F7%2F2026&endDate=3%2F8%2F2026&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true&regionId=6346247)

[](https://expedia.com/Hotel-Search?startDate=3%2F7%2F2026&endDate=3%2F8%2F2026&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true&regionId=6346247)

![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Dorsett Grand Labuan

462 Jalan Merdeka Labuan Sabah

Fully refundableReserve now, pay when you stay

$131 nightly

$134 total

Mar 7 - Mar 8

Total with taxes and fees

8.2/10 Very Good! (152 reviews)

Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on Jul 7, 2025

[](https://expedia.com/Hotel-Search?startDate=3%2F7%2F2026&endDate=3%2F8%2F2026&selected=46121&PinnedHotelID=46121&HadPinnedHotel=true&regionId=6346247)

[See all 31 properties in Kuala Penyu](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=2%2F22%2F2026&endDate=2%2F23%2F2026&regionId=6346247)

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.

## Find the Best Kuala Penyu Vacation Packages

## Kuala Penyu Essential Information

| Language        | Malaysian            |
| --------------- | -------------------- |
| Currency        | Malaysian ringgits   |
| Local Goodbye   | Sampai jumpa lagi    |
| Closest Airport | Labuan Airport (LBU) |
| Max Temp Winter | 85ºF                 |
| Max Temp Summer | 90ºF                 |

## More vacations you might like

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Kid Friendly Vacations

[](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

LGBTQ Friendly Vacations

[](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adventure Vacations

[](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click)

![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Where to go when

[](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Honeymoon Vacations

[](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Mountain Vacations

[](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Fishing Vacations

[](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adults Only Vacations

[](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Waterpark Vacations

[](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Scuba Diving Vacations

[](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Yoga Vacations

[](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Cheap Vacations

[](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Solo Vacations

[](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click)

## Frequently asked questions

### How much does a Kuala Penyu vacation package cost?

### What are the cheapest months to go to Kuala Penyu?

### How many days is enough for Kuala Penyu?

### How to find the best Kuala Penyu package deals?

### Is it cheaper to book a Kuala Penyu vacation as a package?

### When to book a vacation package to Kuala Penyu?

### Does Expedia offer Book Now, Pay Later Kuala Penyu vacation packages?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- Vacation Rentals
- More ways to book

- [Kampung Mansud Hotels ](https://www.expedia.com/Kampung-Mansud-Hotels.d3000746913.Travel-Guide-Hotels)
- [Membakut Hotels ](https://www.expedia.com/Membakut-Hotels.d3000235462.Travel-Guide-Hotels)
- [3 Star Hotels in Membakut ](https://www.expedia.com/3Star-Membakut-Hotels.s30-0-d3000235462.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Kampung Suasa ](https://www.expedia.com/5Star-Kampung-Suasa-Hotels.s50-0-d3000746902.Travel-Guide-Filter-Hotels)
- [Kampung Madang Pimping Hotels ](https://www.expedia.com/Kampung-Madang-Pimping-Hotels.d3000746881.Travel-Guide-Hotels)
- [Resorts in Tiga Island ](https://www.expedia.com/Tiga-Island-Resorts.d6352756-aaResorts.Travel-Guide-Accommodation)
- [Tiga Island Hotels ](https://www.expedia.com/Tiga-Island-Hotels.d6352756.Travel-Guide-Hotels)
- [Kampung Lambidan Hotels ](https://www.expedia.com/Kampung-Lambidan-Hotels.d3000746876.Travel-Guide-Hotels)
- [Kampung Klias Kecil Hotels ](https://www.expedia.com/Kampung-Klias-Kecil-Hotels.d3000751860.Travel-Guide-Hotels)
- [Binsulok Hotels ](https://www.expedia.com/Binsulok-Hotels.d3000746862.Travel-Guide-Hotels)
- [5 Star Hotels in Kampung Lukut ](https://www.expedia.com/5Star-Kampung-Lukut-Hotels.s50-0-d3000746880.Travel-Guide-Filter-Hotels)
- [Kampung Limbawang Hotels ](https://www.expedia.com/Kampung-Limbawang-Hotels.d3000751863.Travel-Guide-Hotels)
- [Resorts in Membakut ](https://www.expedia.com/Membakut-Resorts.d3000235462-aaResorts.Travel-Guide-Accommodation)
- [Beaufort District Hotels ](https://www.expedia.com/Destinations-In-Beaufort-District.d553248635975750400.Hotel-Destinations)
- [2 Star Hotels in Membakut ](https://www.expedia.com/2Star-Membakut-Hotels.s20-0-d3000235462.Travel-Guide-Filter-Hotels)
- [Kampung Lukut Hotels ](https://www.expedia.com/Kampung-Lukut-Hotels.d3000746880.Travel-Guide-Hotels)
- [3 Star Hotels in Tiga Island ](https://www.expedia.com/3Star-Tiga-Island-Hotels.s30-0-d6352756.Travel-Guide-Filter-Hotels)
- [Kampung Takuli Hotels ](https://www.expedia.com/Kampung-Takuli-Hotels.d3000731243.Travel-Guide-Hotels)
- [Menumbok Hotels ](https://www.expedia.com/Menumbok-Hotels.d553248635975854522.Travel-Guide-Hotels)
- [Kampung Suasa Hotels ](https://www.expedia.com/Kampung-Suasa-Hotels.d3000746902.Travel-Guide-Hotels)
- [Lodges in Binsulok ](https://www.expedia.com/Binsulok-Lodges.d3000746862-aaLodges.Travel-Guide-Accommodation)
- [3 Star Hotels in Kampung Madang Pimping ](https://www.expedia.com/3Star-Kampung-Madang-Pimping-Hotels.s30-0-d3000746881.Travel-Guide-Filter-Hotels)
- [Kota Klias Hotels ](https://www.expedia.com/Kota-Klias-Hotels.d3000369992.Travel-Guide-Hotels)
- [3 Star Hotels in Binsulok ](https://www.expedia.com/3Star-Binsulok-Hotels.s30-0-d3000746862.Travel-Guide-Filter-Hotels)
- [Kuala Penyu District Hotels ](https://www.expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)

- [Flights to Tiga Island ](https://www.expedia.com/Cheap-Flights-To-Tiga-Island.d6352756.Travel-Guide-Flights)
- [Flights from Tiga Island ](https://www.expedia.com/lp/flights/6352756/flights-from-tiga-island)
- [Flights from Membakut ](https://www.expedia.com/lp/flights/3000235462/flights-from-membakut)
- [Flights to Kampung Limbawang ](https://www.expedia.com/Cheap-Flights-To-Kampung-Limbawang.d3000751863.Travel-Guide-Flights)
- [Flights from Kampung Klias Kecil ](https://www.expedia.com/lp/flights/3000751860/flights-from-kampung-klias-kecil)
- [Flights to Binsulok ](https://www.expedia.com/Cheap-Flights-To-Binsulok.d3000746862.Travel-Guide-Flights)
- [Flights from Kampung Suasa ](https://www.expedia.com/lp/flights/3000746902/flights-from-kampung-suasa)
- [Flights to Kuala Penyu District ](https://www.expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Flight-Destinations)
- [Flights from Kampung Limbawang ](https://www.expedia.com/lp/flights/3000751863/flights-from-kampung-limbawang)

- [Visit Kampung Mansud ](https://www.expedia.com/Kampung-Mansud.dx3000746913)
- [Visit Kota Klias ](https://www.expedia.com/Kota-Klias.dx3000369992)
- [Visit Kampung Lukut ](https://www.expedia.com/Kampung-Lukut.dx3000746880)
- [Visit Binsulok ](https://www.expedia.com/Binsulok.dx3000746862)
- [Visit Membakut ](https://www.expedia.com/Membakut.dx3000235462)
- [Visit Kampung Takuli ](https://www.expedia.com/Kampung-Takuli.dx3000731243)
- [Visit Kampung Suasa ](https://www.expedia.com/Kampung-Suasa.dx3000746902)
- [Visit Kampung Limbawang ](https://www.expedia.com/Kampung-Limbawang.dx3000751863)
- [Tiga Island Vacations ](https://www.expedia.com/Tiga-Island.d6352756.Destination-Travel-Guides)
- [Visit Tiga Island ](https://www.expedia.com/Tiga-Island.dx6352756)
- [Kuala Penyu Mosque ](https://www.expedia.com/Kuala-Penyu-Mosque-Kuala-Penyu.d553248621592249840.Vacation-Attraction)
- [Kampung Suasa Vacations ](https://www.expedia.com/Kampung-Suasa.d3000746902.Destination-Travel-Guides)
- [Visit Kampung Lambidan ](https://www.expedia.com/Kampung-Lambidan.dx3000746876)
- [Kampung Takuli Vacations ](https://www.expedia.com/Kampung-Takuli.d3000731243.Destination-Travel-Guides)
- [Kampung Limbawang Vacations ](https://www.expedia.com/Kampung-Limbawang.d3000751863.Destination-Travel-Guides)
- [Binsulok Vacations ](https://www.expedia.com/Binsulok.d3000746862.Destination-Travel-Guides)

- [Car rentals near Menumbok ](https://www.expedia.com/Car-Rentals-In-Menumbok.d553248635975854522.Car-Rental-Guide)
- [Car rentals near Membakut ](https://www.expedia.com/Car-Rentals-In-Membakut.d3000235462.Car-Rental-Guide)

- [Kampung Madang Pimping Vacation Rentals ](https://www.expedia.com/Kampung-Madang-Pimping-Vacation-Rentals.d3000746881.Travel-Guide-VacationRentals)
- [Tiga Island Vacation Rentals ](https://www.expedia.com/Tiga-Island-Vacation-Rentals.d6352756.Travel-Guide-VacationRentals)
- [Kampung Lukut Vacation Rentals ](https://www.expedia.com/Kampung-Lukut-Vacation-Rentals.d3000746880.Travel-Guide-VacationRentals)

- [Things to do in Kota Klias ](https://www.expedia.com/Things-To-Do-In-Kota-Klias.d3000369992.Travel-Guide-Activities)
- [Things to do in Tiga Island ](https://www.expedia.com/Things-To-Do-In-Tiga-Island.d6352756.Travel-Guide-Activities)
- [Things to do in Binsulok ](https://www.expedia.com/Things-To-Do-In-Binsulok.d3000746862.Travel-Guide-Activities)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app