Compare Cheap Hotels in Kuala Penyu District
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
Check dates for Kuala Penyu District hotels
Cheap Kuala Penyu District 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
Sep 16 - Sep 17
Total with taxes and fees
8.09 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
19.05 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
20.23 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 30 - Aug 31
Total with taxes and fees
17.35 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
20.08 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
18.05 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
20.23 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
19.72 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
$18 nightly
The price is $22 total per night
$22 total
Sep 21 - Sep 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
25.12 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
20.07 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
22.64 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
20.05 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
Don't see what you're looking for?
See all available properties in Kuala Penyu District
View all propertiesLowest 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 District hotels essential information
Accommodation | 30 hotels |
|---|---|
Lowest Price | $22 |
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 District Hotel Reviews
Hotel Aifa
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Good"
A verified traveler stayed at Hotel Aifa
