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

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$106 nightly
The price is $117 total per night
$117 total
Feb 21 - Feb 22
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

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
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

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
$131 nightly
The price is $134 total per night
$134 total
Mar 6 - Mar 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
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$32 nightly
The price is $37 total per night
$37 total
Feb 23 - Feb 24
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

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
$81 nightly
The price is $83 total per night
$83 total
Mar 20 - Mar 21
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

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
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
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
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
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
$25 nightly
The price is $28 total per night
$28 total
Feb 21 - Feb 22
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

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha Labuan
$57 nightly
The price is $59 total per night
$59 total
Feb 21 - Feb 22
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
Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
$21 nightly
The price is $24 total per night
$24 total
Feb 21 - Feb 22
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
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar Bongawan Sabah
$21 nightly
The price is $25 total per night
$25 total
Feb 22 - Feb 23
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
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
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
Don't see what you're looking for?
See all available properties in Kuala Penyu
View all properties
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
$24
Highest Price
$134
Popular hotels
Hotel O Naga Puri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, The Gem Hotel Beaufort, Tiara Labuan Hotel, Palm Beach Resort & Spa, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments, Micasa Hotel, Hotel O Eagle Wood Garden, Artitaya Borneo Golf Resort

Most Recent Kuala Penyu Hotel Reviews

Hotel Labuan Point

Hotel Labuan Point

4 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Basic amenities but clean hotel. Staff are nice "
A verified traveler stayed at Hotel Labuan Point
Hotel Labuan Point