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
$62 nightly
The price is $69 total per night
$69 total
Dec 10 - Dec 11
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
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
Palm Beach Resort & Spa
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
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$32 nightly
The price is $37 total per night
$37 total
Dec 29 - Dec 30
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 5-minute drive of Beaufort Hospital.
Parking included
Free WiFi
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
$109 nightly
The price is $112 total per night
$112 total
Dec 28 - Dec 29
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 Labuan Point
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
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$67 nightly
The price is $70 total per night
$70 total
Dec 30 - Dec 31
Total with taxes and fees
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
KL Hotel
Lot 23, Block D Labuan
$21 nightly
The price is $24 total per night
$24 total
Jan 7 - Jan 8, 2026
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
Jalan Mustapha Labuan
$54 nightly
The price is $56 total per night
$56 total
Dec 10 - Dec 11
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 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial Park.
Free airport shuttle
Parking included
Avida Hotel
Lot 0511 & 0512 Labuan Labuan
24.37 mi from city center
With a stay at Avida Hotel in Labuan, you'll be within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Free WiFi
Air conditioning
Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
$17 nightly
The price is $21 total per night
$21 total
Dec 16 - Dec 17
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
Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
$23 nightly
The price is $25 total per night
$25 total
Dec 10 - Dec 11
Total with taxes and fees
24.4 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 Financial Park.
Free WiFi
Air conditioning
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 | 31 hotels |
|---|---|
Lowest Price | $21 |
Highest Price | $112 |
Popular hotels | Hotel O Naga Puri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Dorsett Grand Labuan, Hotel Labuan Point, Tiara Labuan Hotel, KL Hotel, AZ Hotel & Serviced Apartments, Avida Hotel, Hotel O Eagle Wood Garden, Micasa Hotel |
Most Recent Kuala Penyu Hotel Reviews
AZ Hotel & Serviced Apartments
5 out of 5
Posted 2 months ago
CheapTickets Verified Review
"Clean room , walkable to town and nearby restaurants/cafe"
A verified traveler stayed at AZ Hotel & Serviced Apartments
Top Picks
Hotels
- Hotels in New Kingston
- Hotels in Johor Bahru
- Hotels in Sungai Air Tawar
- Hotels near Salt Lake City Intl.
- Hotels in Point Loma
- Hotels in Bachok
- Hotels in Waikoloa
- Hotels in Tawau
- Hotels in Keningau
- Hotels in Bahau
- Hotels in Pulau Perhentian Kecil
- Hotels in Sekinchan
- Hotels in Cherating
- Hotels in Sik
- Hotels in Huntsville
- Hotels in Pueblo
- Hotels in Henryville
- 3 Star Hotels in Bidor
Flights
