Book Cheap Hotels in Kuala Penyu
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kuala Penyu
Most frequently booked Kuala Penyu hotels
OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
4.44 km from city centre
The price is CA $75 per night
CA $75
CA $89 total
includes taxes & fees
26 Dec - 27 Dec
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
Earth Park Resorts
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
8.04 km from city centre
Stay at this 3-star beach hotel in Kuala Penyu. Enjoy free breakfast, free parking, and a private beach.
Nagapuri Beach Retreat
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
4.38 km from city centre
Book a stay at this beach lodge in Kuala Penyu. Enjoy free breakfast, free parking, and a beach locale. Popular attraction Kuala Penyu Mosque is located nearby.
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
39.62 km from city centre
The price is CA $74 per night
CA $74
CA $85 total
includes taxes & fees
3 Jan - 4 Jan 2025
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 nearby.
Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
39.45 km from city centre
The price is CA $125 per night
CA $125
CA $129 total
includes taxes & fees
28 Dec - 29 Dec
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 nearby.
Pool
Hot tub
Palm Beach Resort & Spa
Jalan Batu Manikar, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
34.08 km from city centre
The price is CA $90 per night
CA $90
CA $102 total
includes taxes & fees
2 Jan - 3 Jan 2025
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 are located nearby.
On private beach
Pool
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
39.35 km from city centre
The price is CA $76 per night
CA $76
CA $87 total
includes taxes & fees
26 Dec - 27 Dec
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 are located nearby.
Parking included
Free WiFi
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
38.79 km from city centre
The price is CA $75 per night
CA $75
CA $78 total
includes taxes & fees
26 Dec - 27 Dec
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and Financial Park are located nearby.
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.
Hotels in Kuala Penyu with star rating
Check Kuala Penyu hotel room prices by star rating
Top hotels in Kuala Penyu for Extended Stay
Beta Service Apartment
Financial Park, Level 3, Main Office Tower, Labuan
8/10 Very Good! (41 reviews)
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.
Kuala Penyu hotels essential information
Accommodation | 30 hotels |
---|---|
Lowest Price | CA $74 |
Highest Price | CA $125 |
Popular hotels | OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, Lazenda Hotel, Hotel Labuan Point, The Gem Hotel Beaufort |
Frequently asked questions
Recent Kuala Penyu hotel reviews by fellow wanderers
Palm Beach Resort & Spa
4 out of 5
Posted 10 days ago
Travelocity Verified 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 of food to keep up with the 'resort' standard."
A verified traveller stayed at Palm Beach Resort & Spa
Types of hotels
Hotels near…
Hotels by star rating
Areas of Kuala Penyu
More ways to wander Kuala Penyu
Most popular
Hotels
Villas TropeaCabins St. AlbertAppalachian Chalets & RVCheap Hotels in SummersideSandals Grande St. Lucian - ALL INCLUSIVE Couples OnlyHotels with an Indoor Pool in The Blue MountainsHampton Inn & Suites CharlottetownKingston Hotels with a PoolSecrets Riviera Cancún All Preferred - Adults Only - All inclusiveRiviera Maya Casino Resorts & HotelsHotels near Detroit Metropolitan Wayne CountyRV Parks TaiwanRevery Toronto Downtown, Curio Collection by HiltonDrumheller Hotel Wedding VenuesBukit Mertajam Hotel Wedding VenuesGananoque Casino Resorts & HotelsGrotto Bay Beach Resort
Flights
British AirwaysSwoop Goffs (YHZ) to Toronto (YYZ) flightsLufthansa Toronto (YYZ) to Chennai (MAA) flightsOrlando to Buffalo (MCO - BUF)British Airways Toronto (YYZ) to Birmingham (BHX) flightsCheap Flights to BramptonAir CanadaToronto to Chandigarh (YYZ - IXC)WestJet Penticton (YYF) to Toronto (YYZ) flights
Packages