Kuala Penyu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

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 SARĀ 110 per night from Jul 31 to Aug 1
SARĀ 110
SARĀ 143 total
31 Jul - 1 Aug
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is SARĀ 179 per night from Jul 21 to Jul 22
SARĀ 179
SARĀ 217 total
21 Jul - 22 Jul
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

Hotel Aifa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is SARĀ 205 per night from Aug 2 to Aug 3
SARĀ 205
SARĀ 235 total
2 Aug - 3 Aug
includes taxes & fees
8/10 Very Good! (50 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 3 May 2026

Tiara Labuan Hotel
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.

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)
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.
See properties

Frequently asked questions

How much does a Kuala Penyu vacation package cost?
You can pick up a vacation package to this top destination on Expedia. But how much your vacation to Kuala Penyu costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Kuala Penyu?
If you'd like to score a cheap Kuala Penyu vacation package, consider planning a trip in January, February and April. You'll generally find better prices on hotels and airfares during these months ā€” perfect for budget-conscious travelers.
How to find the best Kuala Penyu package deals?
Start your search for a Kuala Penyu package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Kuala Penyu package deal right away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Kuala Penyu escape off to a flying start.
Is it cheaper to book a Kuala Penyu vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still get the flexibility to create a personalized Kuala Penyu vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Kuala Penyu?
If you have your Kuala Penyu travel dates locked in, book as soon as you can to snap up some fantastic deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Kuala Penyu?

  1. Choose your dates: The things you plan to do in Kuala Penyu and your preferred season will help you decide when to go.
  2. Set your budget: Factor in expenses like flights, food and transportation when working out how much to save for your trip to Kuala Penyu. Then, choose a hotel that fits your budget, whether that's a wallet-friendly stay or a lavish retreat.
  3. Set the duration of your trip: Start by listing all the attractions and activities you'd like to get to in Kuala Penyu. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Kuala Penyu vacation package that brings all your bookings together.