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
$105 nightly
The price is $115 total per night
$115 total
May 4 - May 5
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
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$59 nightly
The price is $61 total per night
$61 total
May 5 - May 6
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
$31 nightly
The price is $37 total per night
$37 total
May 7 - May 8
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
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$79 nightly
The price is $82 total per night
$82 total
May 4 - May 5
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
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
$56 nightly
The price is $58 total per night
$58 total
May 7 - May 8
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
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
$58 nightly
The price is $61 total per night
$61 total
Jun 1 - Jun 2
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
$21 nightly
The price is $23 total per night
$23 total
Jun 2 - Jun 3
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
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
$125 nightly
The price is $127 total per night
$127 total
May 30 - May 31
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
Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
$20 nightly
The price is $24 total per night
$24 total
May 4 - May 5
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
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
$62 nightly
The price is $65 total per night
$65 total
May 4 - May 5
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
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
$65 nightly
The price is $67 total per night
$67 total
May 23 - May 24
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 | 31 hotels |
|---|---|
Lowest Price | $23 |
Highest Price | $127 |
Popular hotels | Hotel O Naga Puri Beach Retreat, Hotel Aifa, The Gem Hotel Beaufort, Tiara Labuan Hotel, AZ Hotel & Serviced Apartments, Palm Beach Resort & Spa, KL Hotel, Dorsett Grand Labuan, Hotel O Eagle Wood Garden, Hotel Labuan Point, Artitaya Borneo Golf Resort, Lazenda Hotel |
Most Recent Kuala Penyu Hotel Reviews
The Gem Hotel Beaufort
5 out of 5
Posted 2 weeks ago
CheapTickets Verified Review
"Great views from rooftop cafe.
It's a pity no beer was served there."
A verified traveler stayed at The Gem Hotel Beaufort
