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 $36 per night
$36
per night
Jun 12 - Jun 13
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.
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.
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is $46 per night
$46
per night
May 24 - May 25
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 $68 per night
$68
per night
Jun 8 - Jun 9
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
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is $43 per night
$43
per night
May 23 - May 24
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.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is $47 per night
$47
per night
May 18 - May 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 11 minutes by foot from Labuan Golf Club.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $50 per night
$50
per night
May 22 - May 23
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.
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 $28 per night
$28
per night
May 24 - May 25
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.
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
The price is $50 per night
$50
per night
May 19 - May 20
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 10 minutes by foot from Labuan Museum.
Capital O 89344 Labuan Avenue Hotel

Capital O 89344 Labuan Avenue Hotel

2 out of 5
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
The price is $31 per night
$31
per night
May 23 - May 24
Free Cancellation
Reserve now, pay when you stay
24.66 mi from city center
Located in Labuan, Capital O 89344 Labuan Avenue Hotel is within a 15-minute walk of Labuan Museum and Financial Park.
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is $16 per night
$16
per night
May 19 - May 20
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.
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
$16
Highest Price
$68
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Tiara Labuan Hotel, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Hotel Labuan Point, Capital O 89344 Labuan Avenue Hotel, KL Hotel

Most Recent Kuala Penyu Hotel Reviews

Tiara Labuan Hotel

Tiara Labuan Hotel

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"I was on Labuan as part of my annual Anzac Day commemoration trip. l again stayed at the Tiara and as always, I thoroughly enjoyed my few days. The accommodation and food were excellent. The staff are all very attentive, enthusiastic and a credit to their employers. I am looking forward to my next visit in the near future."
A verified traveler stayed at Tiara Labuan Hotel
Tiara Labuan Hotel

Hotels Near Kuala Penyu

Cities near Kuala Penyu