Hotels in Kuala Penyu

Search over 31 hotels from $22

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

May 16 - May 17
Tonight
Check prices in Kuala Penyu for tonight, May 16 - May 17
May 17 - May 18
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, May 17 - May 18

Top Rated 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
2.73 mi from city center
$103 nightly
The price is $113 total per night
$113 total
May 17 - May 18
Total with taxes and fees
Guests of Hotel O Naga Puri Beach Retreat have access to designated smoking areas.
Air conditioning
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
24.6 mi from city center
$55 nightly
The price is $58 total per night
$58 total
Jun 16 - Jun 17
Total with taxes and fees
Hotel Aifa features free WiFi in public areas, a business center, and a meeting room. Self parking is available for MYR 0.50 per day. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a banquet hall and a porter/bellhop.
Free WiFi
Restaurant
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
18.12 mi from city center
$32 nightly
The price is $37 total per night
$37 total
May 21 - May 22
Total with taxes and fees
The Gem Hotel Beaufort offers free WiFi in public areas and a meeting room. Free parking is available if you drive. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations.
Parking included
Free WiFi
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
23.49 mi from city center
$80 nightly
The price is $82 total per night
$82 total
Jun 16 - Jun 17
Total with taxes and fees
At Tiara Labuan Hotel, guests enjoy an outdoor pool, a gym, and a sauna. For transportation, you can make use of an airport shuttle for a fee (available 24 hours), as well as an area shuttle. Front-desk staff can answer questions 24/7, and assist with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include free WiFi in public areas, a business center, and a meeting room.
Pool
Spa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$118 nightly
The price is $121 total per night
$121 total
May 30 - May 31
Total with taxes and fees
Dorsett Grand Labuan features an outdoor pool, a children's pool, and a gym. If you plan to drive, free parking is available. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, securing valuables, and luggage storage. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
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
$59 nightly
The price is $61 total per night
$61 total
Jun 16 - Jun 17
Total with taxes and fees
Guests of Palm Beach Resort & Spa have access to a private beach, a full-service spa, and an outdoor pool. There's free parking, as well as a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach resort include a children's pool, free WiFi in public areas, and a conference center.
On private beach
Pool
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha Labuan
Free Cancellation
Reserve now, pay when you stay
24.43 mi from city center
$53 nightly
The price is $56 total per night
$56 total
Jun 16 - Jun 17
Total with taxes and fees
At AZ Hotel & Serviced Apartments, guests have access to a 24-hour gym, free WiFi in public areas, and a conference center. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include free newspapers, laundry facilities, and a banquet hall.
Free airport shuttle
Parking included
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
24.58 mi from city center
$20 nightly
The price is $22 total per night
$22 total
Jun 2 - Jun 3
Total with taxes and fees
Guests of KL Hotel have access to free WiFi in public areas. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and luggage storage.
Free WiFi
Air conditioning
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar Bongawan Sabah
Free Cancellation
Reserve now, pay when you stay
22.42 mi from city center
$20 nightly
The price is $24 total per night
$24 total
May 21 - May 22
Total with taxes and fees
Hotel O Eagle Wood Garden features free WiFi in public areas, express check-in, and express check-out. If you drive, take advantage of free parking. The front desk has multilingual staff that can answer questions about the accommodations, services, and more. Additional amenities include laundry facilities and a garden.
Parking included
Free WiFi
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
$58 nightly
The price is $60 total per night
$60 total
May 17 - May 18
Total with taxes and fees
Guests of Hotel Labuan Point enjoy free WiFi in public areas, coffee in a common area, and a terrace. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). The front desk is staffed 24 hours a day to help with luggage storage and concierge services. Additional amenities include a TV in a common area, wedding services, and a porter/bellhop.
Free airport shuttle
Parking included
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
Artitaya Borneo Golf Resort features a golf course, an outdoor pool, and a children's pool. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Other amenities at this golf resort include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Spa
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
24.44 mi from city center
$62 nightly
The price is $65 total per night
$65 total
May 22 - May 23
Total with taxes and fees
Lazenda Hotel features a gym, free WiFi in public areas, and a business center. You can take advantage of free parking, along with an airport shuttle. Multilingual staff at the 24-hour front desk can assist with luggage storage, concierge services, and securing valuables. Additional amenities include a meeting room, free newspapers, and laundry facilities.
Parking included
Free WiFi
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.

What's the best place for a stay in Kuala Penyu?

What are some of the best hotels in Kuala Penyu?

Consider these top hotels around Kuala Penyu:

  • Hotel Aifa is located 24.6 mi away, and this hotel has free WiFi, parking, and a business center.
  • The Gem Hotel Beaufort is located 18.1 mi away, and this hotel has free WiFi, free parking, and LCD TVs.
  • Tiara Labuan Hotel is located 23.5 mi away, and this hotel has 3 restaurants, 2 bars, and free WiFi.

Kuala Penyu hotels essential information

Accommodation
31 hotels
Lowest Price
$22
Highest Price
$121
Popular hotels
Hotel O Naga Puri Beach Retreat, Hotel Aifa, The Gem Hotel Beaufort, Tiara Labuan Hotel, Dorsett Grand Labuan, Palm Beach Resort & Spa, AZ Hotel & Serviced Apartments, KL Hotel, Hotel O Eagle Wood Garden, Hotel Labuan Point, Artitaya Borneo Golf Resort, Lazenda Hotel

Recent Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

5/5 Excellent
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
A verified traveler stayed at Palm Beach Resort & Spa
Posted 22 hours ago
Palm Beach Resort & Spa

More to Explore