Compare Cheap Hotels in Kuala Penyu
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Kuala Penyu Hotels
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$100 nightly
The price is $110 total per night
$110 total
Jun 26 - Jun 27
Total with taxes and fees
2.73 mi from city center
When you stay at Hotel O Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
Air conditioning
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$32 nightly
The price is $37 total per night
$37 total
Jun 28 - Jun 29
Total with taxes and fees
18.12 mi from city center
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a short 2-minute drive from Beaufort Hospital.
Parking included
Free WiFi
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$57 nightly
The price is $59 total per night
$59 total
Jun 28 - Jun 29
Total with taxes and fees
24.6 mi from city center
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
Free WiFi
Restaurant
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
$128 nightly
The price is $131 total per night
$131 total
Jul 10 - Jul 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Pool
Hot Tub
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$55 nightly
The price is $58 total per night
$58 total
Jul 8 - Jul 9
Total with taxes and fees
23.49 mi from city center
With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 7 minutes by foot from World War II Memorial.
Pool
Spa
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
$55 nightly
The price is $57 total per night
$57 total
Jul 2 - Jul 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.16 mi from city center
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan.
On private beach
Pool
KL Hotel
Lot 23, Block D Labuan
$20 nightly
The price is $22 total per night
$22 total
Jul 23 - Jul 24
Total with taxes and fees
24.58 mi from city center
A stay at KL Hotel places you in the heart of Labuan, within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Free WiFi
Air conditioning
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
$53 nightly
The price is $56 total per night
$56 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
24.43 mi from city center
With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a short 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial Park.
Free airport shuttle
Parking included
Expo Hotel
U0309, Jati Shophouse Phase 1 Labuan
$25 nightly
The price is $27 total per night
$27 total
Jul 6 - Jul 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
Located in Labuan, Expo Hotel is within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Free WiFi
Air conditioning
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
$60 nightly
The price is $62 total per night
$62 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
24.09 mi from city center
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 8 minutes by foot from Labuan Botanical Garden.
Free airport shuttle
Parking included
Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
$18 nightly
The price is $22 total per night
$22 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.42 mi from city center
Located in Bongawan, Hotel O Eagle Wood Garden is a 1-minute drive from Nurul Hidayah Pekan Bongawan Mosque and 9 minutes from Borneo Golf and Country Club.
Parking included
Free WiFi
Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
$25 nightly
The price is $27 total per night
$27 total
Jul 5 - Jul 6
Total with taxes and fees
24.42 mi from city center
A stay at Micasa Hotel places you in the heart of Labuan, within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Free WiFi
Air conditioning
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 | 31 hotels |
|---|---|
Lowest Price | $22 |
Highest Price | $131 |
Popular hotels | Hotel O Naga Puri Beach Retreat, The Gem Hotel Beaufort, Hotel Aifa, Dorsett Grand Labuan, Tiara Labuan Hotel, Palm Beach Resort & Spa, KL Hotel, AZ Hotel & Serviced Apartments, Expo Hotel, Hotel Labuan Point, Hotel O Eagle Wood Garden, Micasa Hotel |
Most Recent Kuala Penyu Hotel Reviews
Palm Beach Resort & Spa
5 out of 5
Posted 2 months ago
CheapTickets Verified Review
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
A verified traveler stayed at Palm Beach Resort & Spa
