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 $76 per night
CA $76
CA $90 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
Air conditioning

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
39.62 km from city centre
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.
Free WiFi
Restaurant

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 $146 per night
CA $146
CA $149 total
Aug 18 - Aug 19
includes taxes & fees
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
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

Capital O 89344 Labuan Avenue Hotel
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
Free cancellation
Reserve now, pay when you stay
39.72 km from city centre
The price is CA $47 per night
CA $47
CA $53 total
Aug 25 - Aug 26
includes taxes & fees
Stay at this hotel in Labuan. Enjoy free WiFi and air conditioning. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Free WiFi
Air conditioning

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
39.58 km from city centre
The price is CA $26 per night
CA $26
CA $32 total
Aug 10 - Aug 11
includes taxes & fees
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 are located nearby.
Free WiFi
Air conditioning

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
29.18 km from city centre
The price is CA $41 per night
CA $41
CA $47 total
Aug 12 - Aug 13
includes taxes & fees
Stay at this 3-star hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
Parking included
Free WiFi

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
Reserve now, pay when you stay
39.34 km from city centre
The price is CA $63 per night
CA $63
CA $73 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and Labuan Museum are located nearby.
Free airport shuttle
Parking included

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
39.35 km from city centre
The price is CA $102 per night
CA $102
CA $115 total
Aug 10 - Aug 11
includes taxes & fees
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
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

3 Star Hotels
13 properties
Top hotels in Kuala Penyu for Extended Stay

Beta Service Apartment
Financial Park, Level 3, Main Office Tower, Labuan
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 | 28 hotels |
---|---|
Lowest Price | CA $26 |
Highest Price | CA $146 |
Popular hotels | OYO HOME 90641 Naga Puri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, Capital O 89344 Labuan Avenue Hotel, KL Hotel, The Gem Hotel Beaufort, AZ Hotel & Serviced Apartments, Lazenda Hotel |
Frequently asked questions
Recent Kuala Penyu hotel reviews by fellow wanderers

KL Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"All good but i guess the water heater isn't hot or not working.? Thank you."
A verified traveller stayed at KL Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Kuala Penyu
More ways to wander Kuala Penyu
Most popular
Hotels
Flights
- Cheap Flights to Grande Cache
- WestJet Toronto (YYZ) to Mexico City (MEX) flights
- Avianca Toronto (YYZ) to San José (SJO) flights
- WestJet Vancouver (YVR) to Los Angeles (LAX) flights
- Cheap Flights to Cabo San Lucas
- Air Canada Alberta (YQF) to Kelowna (YLW) flights
- WestJet
- WestJet Regina (YQR) to Grande Prairie (YQU) flights
- Toronto to Sault Ste. Marie (YYZ - YAM)
- Toronto to Karachi (YYZ - KHI)
- Copa Toronto (YYZ) to Tocumen (PTY) flights
- Air France Paris (CDG) to Nice (NCE) flights
- Toronto to Savannah (YYZ - SAV)