
Kuala Penyu Vacations from $413
Book a Hotel + Flight or Car together to unlock savings
The Latest Kuala Penyu vacation packages
Price found within the past 48 hours. Click for updated prices.

Tiara Labuan Hotel
Price was $475, price is now $413 per person
$413
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Labuan (LBU)
8/10 Very Good! (51 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 May 3, 2026

Don't see what you're looking for?
See all available trips from Columbus to Kuala Penyu
View all tripsStay near popular Kuala Penyu attractions
What to do in Kuala Penyu

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
$56
per adult
Kuala Penyu Hotel Deals

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$86 nightly
The price is $95 total per night from Nov 22 to Nov 23
$95 total
Nov 22 - Nov 23
Total with taxes and fees

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$49 nightly
The price is $51 total per night from Dec 2 to Dec 3
$51 total
Dec 2 - Dec 3
Total with taxes and fees
8/10 Very Good! (51 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 May 3, 2026

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$53 nightly
The price is $55 total per night from Dec 11 to Dec 12
$55 total
Dec 11 - Dec 12
Total with taxes and fees
8/10 Very Good! (164 reviews)
"Good"
Reviewed on Aug 21, 2026
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
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Kuala Penyu
- Hotels in Kuala Penyu
- Apartments in Kuala Penyu
- Beach in Bongawan
- 4 Star Hotels in Kuala Penyu
- Hotels in Binsulok
- Resorts in Tiga Island
- Laundryfacilities in Bongawan
- Hotels in Brunei
- Resorts in Membakut
- Hotels in Membakut
- Apartments in Bongawan
- Hotels in Kampung Madang Pimping
- Resorts in Beaufort
- Hotels in Kampung Mansud
- Resorts in Bongawan
- 3 Star Hotels in Binsulok
- Freewifi in Bongawan
- 2 Star Hotels in Brunei
- 5 Star Hotels in Brunei
- 3 Star Hotels in Brunei
- Hotels in Kota Klias
- 2 Star Hotels in Membakut
- 3 Star Hotels in Membakut
- Hotels in Beaufort
- 3 Star Hotels in Kampung Madang Pimping
- Hotels in Tiga Island
- Hotels in Kampung Klias Kecil
- 3 Star Hotels in Kampung Lukut
- Hotels in Bongawan
- 3 Star Hotels in Tiga Island
- Flights to Kuala Penyu
- Flights to Brunei
- Flights to Tiga Island
- Flights to Binsulok
- Flights to Beaufort
- Flights to Bongawan
- Flights from Kuala Penyu
- Flights from Membakut
- Flights from Kampung Klias Kecil
- Flights from Bongawan
- Flights from Tiga Island
- Flights from Kampung Suasa
- Flights from Kampung Limbawang
- Flights to Kampung Limbawang
- Visit Kuala Penyu
- Brunei Vacations
- Visit Kota Klias
- Tiga Island Vacations
- Visit Tiga Island
- Binsulok Vacations
- Borneo Golf and Country Club
- Visit Binsulok
- Visit Brunei
- Kampung Takuli Vacations
- Visit Kampung Mansud
- Bongawan Vacations
- Beaufort Vacations
- Kampung Limbawang Vacations
- Kampung Suasa Vacations
- Visit Membakut
- Visit Bongawan
- Visit Kampung Takuli
- Visit Kampung Lukut
- Visit Beaufort
- Visit Kampung Limbawang
- Visit Kampung Lambidan
- Visit Kampung Suasa
- Car rentals in Kuala Penyu
- Avis Rental Cars in Kuala Penyu
- Van Car Rentals in Kuala Penyu
- Enterprise Rental Cars in Kuala Penyu
- Compact Car Rentals in Kuala Penyu
- Car rentals in Brunei
- Car rentals in Membakut
- Car rentals in Kampung Lukut
- Car rentals in Kota Klias
- Car rentals in Beaufort
- Thrifty Car Rental Cars in Kuala Penyu
- Top Rent a Car Rental Cars in Kuala Penyu
- Ace Rental Cars in Kuala Penyu
- ORYX Rent A Car Rental Cars in Kuala Penyu
- RentMotors Rental Cars in Kuala Penyu
- Car rentals in Kampung Madang Pimping
- ACE New Zealand Rental Cars in Kuala Penyu
- Car rentals in Bongawan
- Global Rent a Car Germany Rental Cars in Kuala Penyu
- Car rentals in Kampung Mansud
- National Car Rental Cars in Kuala Penyu
- Car rentals in Kampung Klias Kecil
- Car rentals in Kampung Limbawang
- Drive-A-Matic Rental Cars in Kuala Penyu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















