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
$88 nightly
The price is $97 total per night
$97 total
Aug 25 - Aug 26
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
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$87 nightly
The price is $90 total per night
$90 total
Sep 1 - Sep 2
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
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$58 nightly
The price is $60 total per night
$60 total
Aug 25 - Aug 26
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
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$35 nightly
The price is $40 total per night
$40 total
Aug 29 - Aug 30
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
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
$131 nightly
The price is $134 total per night
$134 total
Sep 6 - Sep 7
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
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
$57 nightly
The price is $60 total per night
$60 total
Sep 23 - Sep 24
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 $23 total per night
$23 total
Aug 25 - Aug 26
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
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
$49 nightly
The price is $52 total per night
$52 total
Aug 25 - Aug 26
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
$16 nightly
The price is $20 total per night
$20 total
Aug 25 - Aug 26
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
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
$55 nightly
The price is $57 total per night
$57 total
Aug 25 - Aug 26
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
Artitaya Borneo Golf Resort
Km69, Papar-Beaufort Highway Bongawan Sabah
19.74 mi from city center
Located in Bongawan, Artitaya Borneo Golf Resort is in a rural location, a 1-minute drive from Borneo Golf and Country Club and 9 minutes from Nurul Hidayah Pekan Bongawan Mosque.
Pool
Spa
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
$64 nightly
The price is $67 total per night
$67 total
Aug 28 - Aug 29
Total with taxes and fees
24.44 mi from city center
With a stay at Lazenda Hotel in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from Financial Park.
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.
Kuala Penyu hotels essential information
Accommodation | 29 hotels |
|---|---|
Lowest Price | $20 |
Highest Price | $134 |
Popular hotels | Hotel O Naga Puri Beach Retreat, Tiara Labuan Hotel, Hotel Aifa, The Gem Hotel Beaufort, Dorsett Grand Labuan, Palm Beach Resort & Spa, KL Hotel, Hotel Labuan Point, Hotel O Eagle Wood Garden, AZ Hotel & Serviced Apartments, Artitaya Borneo Golf Resort, Lazenda Hotel |
Most Recent Kuala Penyu Hotel Reviews
Hotel Aifa
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Good"
A verified traveler stayed at Hotel Aifa
