Search Cheap Flights to
Kuala Penyu

Photo by Mehereen Agha Suharwardy

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap Flights to Kuala Penyu

Fall in love at first flight with your vacation to Kuala Penyu by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Kuala Penyu on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Kuala Penyu, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Kuala Penyu

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Kuala Penyu with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the LBU airport.

What is the cheapest month to fly to Kuala Penyu?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Kuala Penyu are in , but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Kuala Penyu?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find  to choose from for your flight to Kuala Penyu.

What airport is best to fly into Kuala Penyu?

When you’re planning your trip to Kuala Penyu, convenience is the name of the game. Luckily, Kuala Penyu Labuan Airport is nearby so you can deplane and get going on checking off everything on your Kuala Penyu must-do list.

How much are flights to Kuala Penyu?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Kuala Penyu on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as , you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Kuala Penyu?

The trick to saving a stack of cash on your flight to Kuala Penyu? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as  right now, why wait?

Kuala Penyu Flight Information
Destination airport
Kuala Penyu
Destination airport IATA code
LBU

Last Minute Hotel Deals in Kuala Penyu

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 $65 per night from Apr 27 to Apr 28
$65
per night
Apr 27 - Apr 28
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
OYO HOME 90641 Naga Puri Beach Retreat
Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is $105 per night from Apr 24 to Apr 25
$105
per night
Apr 24 - Apr 25
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
8/10 Very Good! (144 reviews)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on Mar 15, 2025

Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $68 per night from Apr 24 to Apr 25
$68
per night
Apr 24 - Apr 25
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
7.6/10 Good! (105 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 Dec 15, 2024

Palm Beach Resort & Spa
Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is $60 per night from Apr 24 to Apr 25
$60
per night
Apr 24 - Apr 25
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (145 reviews)
"Several parts of the room were falling apart, the ceiling near the air conditioner was mouldy, the ironing board holder wasn't screwed to the wall, the towel hanger was hanging off. The bathroom bath plug was filled with hair. In the bathroom we encountered a cockroach. The floor was constantly wet ..."

Reviewed on May 7, 2024

Hotel Aifa
The Gem Hotel Beaufort
The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is $36 per night from Apr 30 to May 1
$36
per night
Apr 30 - May 1
Stay at this 3-star hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
8.8/10 Excellent! (76 reviews)
"Great stay for a short trip."

Reviewed on Oct 2, 2024

The Gem Hotel Beaufort
KL Hotel
KL Hotel
3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is $22 per night from Apr 24 to Apr 25
$22
per night
Apr 24 - Apr 25
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque ...
7/10 Good! (69 reviews)
"The place is strategic and ideal budget hotel"

Reviewed on Jan 29, 2024

KL Hotel
Tiara Labuan Hotel
Tiara Labuan Hotel
4 out of 5
Jalan Tanjung Batu, Labuan
The price is $87 per night from Apr 24 to Apr 25
$87
per night
Apr 24 - Apr 25
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
8/10 Very Good! (45 reviews)
Lovely change of scene and lush gardens
"This is a hotel in a lovely setting but it’s dated. Clean and well maintained for the most part, just dated decor etc. Huge rooms. Comfy beds. Lovely gardens. Good pool. The service is incredibly slow and food very hit and miss. Staff are delightful just not dynamic! A useful daily drop off to the ..."

Reviewed on Jan 27, 2025

Tiara Labuan Hotel
Lazenda Hotel
Lazenda Hotel
3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is $64 per night from Apr 26 to Apr 27
$64
per night
Apr 26 - Apr 27
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park ...
7.6/10 Good! (69 reviews)
"a bit noisy from surrounding entertainment places"

Reviewed on Mar 10, 2025

Lazenda Hotel
See all 28 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.