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

OYO HOME 90641 Naga Puri Beach Retreat

OYO HOME 90641 Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is $64 per night
$64
includes taxes & fees
$57 per night
Feb 19 - Feb 20
2.76 mi from city center
When you stay at OYO HOME 90641 Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
Earth Park Resorts

Earth Park Resorts

3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
4.99 mi from city center
With a stay at Earth Park Resorts in Kuala Penyu, you'll be on the waterfront and within the region of Pulau Tiga Park.
On private beach
Breakfast included
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
2.72 mi from city center
When you stay at Nagapuri Beach Retreat in Kuala Penyu, you'll be on the beach, you'll be a 12-minute drive from Kuala Penyu Mosque.
Breakfast included
Pet friendly
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $68 per night
$68
includes taxes & fees
$65 per night
Feb 17 - Feb 18
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 Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is $60 per night
$60
includes taxes & fees
$58 per night
Feb 17 - Feb 18
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.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is $104 per night
$104
includes taxes & fees
$101 per night
Mar 3 - Mar 4
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

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is $75 per night
$75
includes taxes & fees
$72 per night
Mar 18 - Mar 19
23.48 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
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is $36 per night
$36
includes taxes & fees
$31 per night
Feb 23 - Feb 24
18.12 mi from city center
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a 5-minute drive of Beaufort Hospital.
Parking included
Free WiFi
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is $63 per night
$63
includes taxes & fees
$61 per night
Feb 22 - Feb 23
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.
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
The price is $55 per night
$55
includes taxes & fees
$53 per night
Feb 17 - Feb 18
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, Jati Shophouse, Jalan Jati, Labuan
The price is $22 per night
$22
includes taxes & fees
$20 per night
Feb 17 - Feb 18
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
The price is $57 per night
$57
includes taxes & fees
$55 per night
Feb 20 - Feb 21
Free Cancellation
24.43 mi from city center
With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial Park.
Free airport shuttle
Parking included
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Kuala Penyu hotels essential information

Accommodation
30 hotels
Lowest Price
$22
Highest Price
$104
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Palm Beach Resort & Spa, Hotel Aifa, Dorsett Grand Labuan, Tiara Labuan Hotel, The Gem Hotel Beaufort, Lazenda Hotel, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments

Most Recent Kuala Penyu Hotel Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

4 out of 5
Posted 2 months ago
CheapTickets Verified Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety of food to keep up with the 'resort' standard."
A verified traveler stayed at Palm Beach Resort & Spa
Palm Beach Resort & Spa