Kuala Penyu District Holiday Packages

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to HK$1,282 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Kuala Penyu District Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Capital O 89344 Labuan Avenue Hotel

Capital O 89344 Labuan Avenue Hotel

2 out of 5
Price was HK$6,524, price is now HK$5,243 per person
HK$5,243
per person
6 Oct - 12 Oct
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Labuan (LBU)
7.4/10 Good! (3 reviews)
Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again.

Reviewed on 29 Apr 2025

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Price was HK$6,682, price is now HK$6,015 per person
HK$6,015
per person
6 Oct - 12 Oct
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Labuan (LBU)
8.2/10 Very Good! (46 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.

Reviewed on 29 Apr 2025

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Price was HK$6,233, price is now HK$5,765 per person
HK$5,765
per person
6 Oct - 12 Oct
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.

Reviewed on 20 Sep 2023

Sara Hotel

Sara Hotel

2 out of 5
Price was HK$5,691, price is now HK$5,340 per person
HK$5,340
per person
6 Oct - 12 Oct
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Labuan (LBU)
8.4/10 Very Good! (9 reviews)
Lazenda Hotel

Lazenda Hotel

3 out of 5
Price was HK$6,119, price is now HK$5,817 per person
HK$5,817
per person
6 Oct - 12 Oct
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Labuan (LBU)
7.8/10 Good! (69 reviews)
a bit noisy from surrounding entertainment places

Reviewed on 10 Mar 2025

Top hotels in Kuala Penyu District

OYO HOME 90641 Naga Puri Beach Retreat

OYO HOME 90641 Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is HK$114 per night from 10 Sept to 11 Sept
HK$114
HK$148 total
10 Sept - 11 Sept
includes taxes & fees
OYO HOME 90641 Naga Puri Beach Retreat
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is HK$743 per night from 29 Aug to 30 Aug
HK$743
HK$762 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

Dorsett Grand Labuan
Hotel Aifa

Hotel Aifa

3 out of 5
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

Get rates
Hotel Aifa
See all 29 properties in Kuala Penyu District
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.

Frequently asked questions

How much does a Kuala Penyu District holiday package cost?
Starting from as low as HK$5,243, a package is your ticket to cheap travel. Custom make your Kuala Penyu District adventure by selecting from our huge range of flights, hotels and rental cars.
How do I get a cheap travel package to Kuala Penyu District?
Just imagine all the fabulous things you could do in Kuala Penyu District with a pile of extra cash in your wallet. Watch your savings stack up when you combine your hotel and flights into a Kuala Penyu District holiday package. You have plenty of choice with Expedia too. In fact, you can choose from more than 550 air carriers and 1,000,000 hotel options globally. Whether you're taking a break with the whole family or going it alone, organising a getaway to Kuala Penyu District is better with a package.
What are the top hotels in Kuala Penyu District?
Kuala Penyu is one city that most travellers to Kuala Penyu District have on their itinerary. For a comfortable stay here, check out Nagapuri Beach Retreat and Oyo Home 90641 Naga Puri Beach Retreat.
How far in advance should I book my Kuala Penyu District holiday?
It can be hard to know exactly when the best time is to book your Kuala Penyu District trip. But typically the earlier you book, the cheaper the prices. In some cases, you can reserve your flights and hotels nearly a year prior to departure. If you're hoping for a last-minute getaway, no need to panic! There are terrific bargains advertised on Expedia all the time.
What does an Expedia Kuala Penyu District travel package include?
That depends on what you're after. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Kuala Penyu District? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Kuala Penyu District travel package?
Our prices are always low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Kuala Penyu District Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Kuala Penyu District holiday package?
Don't worry if you're rethinking your Kuala Penyu District holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We get that your circumstances can change suddenly, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.