Hotels in Kuala Penyu
Search over 28 hotels from $20 total
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
Top Rated Kuala Penyu Hotels

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
2.76 mi from city center
$16 nightly
The price is $20 total per night
$20 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests of OYO HOME 90641 Naga Puri Beach Retreat have access to designated smoking areas.
Air conditioning

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
24.6 mi from city center
$59 nightly
The price is $62 total per night
$62 total
Jun 3 - Jun 4
Total includes 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 luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a banquet hall and a porter/bellhop.
Free WiFi
Restaurant

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$94 nightly
The price is $97 total per night
$97 total
Jun 4 - Jun 5
Total includes 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 tours or tickets, luggage storage, and securing valuables. 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
Jalan Batu Manikar, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
21.16 mi from city center
$67 nightly
The price is $70 total per night
$70 total
May 29 - May 30
Total includes 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 luggage storage, securing valuables, and concierge services. Other amenities at this beach resort include a children's pool, free WiFi in public areas, and a conference center.
On private beach
Pool

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
18.12 mi from city center
$31 nightly
The price is $35 total per night
$35 total
Jun 4 - Jun 5
Total includes 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

Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
24.09 mi from city center
$55 nightly
The price is $57 total per night
$57 total
Jun 2 - Jun 3
Total includes 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 wedding services, a TV in a common area, and a porter/bellhop.
Free airport shuttle
Parking included

Tiara Labuan Hotel
Jalan Tanjung Batu, Labuan
23.48 mi from city center
$64 nightly
The price is $66 total per night
$66 total
Jun 5 - Jun 6
Total includes 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 luggage storage, dry cleaning/laundry, and concierge services. Other amenities at this beach hotel include free WiFi in public areas, a business center, and a meeting room.
Pool
Spa

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
24.58 mi from city center
$20 nightly
The price is $23 total per night
$23 total
May 23 - May 24
Total includes 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

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
24.44 mi from city center
$56 nightly
The price is $58 total per night
$58 total
May 22 - May 23
Total includes 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

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free Cancellation
24.43 mi from city center
$57 nightly
The price is $59 total per night
$59 total
Jun 2 - Jun 3
Total includes 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 securing valuables, concierge services, and dry cleaning/laundry. Additional amenities include free newspapers, laundry facilities, and a hair salon.
Free airport shuttle
Parking included

Eagle Wood Garden
Bongawan Papar, Bongawan, Sabah
22.42 mi from city center
$18 nightly
The price is $22 total per night
$22 total
May 27 - May 28
Total includes taxes and fees
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 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include laundry facilities and a garden.
Parking included
Free WiFi

Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
24.5 mi from city center
$27 nightly
The price is $29 total per night
$29 total
Jun 2 - Jun 3
Total includes taxes and fees
Guests staying at Expo Hotel enjoy free WiFi in public areas, free newspapers, and an ATM. The front desk is staffed 24 hours a day to help with luggage storage and tours/tickets. This smoke-free hotel also has a hair salon.
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.
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.
- Dorsett Grand Labuan is located 24.5 mi away, and this hotel has 2 bars, free WiFi, and free parking.
- Palm Beach Resort & Spa is located 21.2 mi away, and this resort has a full-service spa, a private beach, and free WiFi.
Kuala Penyu hotels essential information
Accommodation | 28 hotels |
---|---|
Lowest Price | $20 total |
Highest Price | $97 total |
Popular hotels | OYO HOME 90641 Naga Puri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Hotel Labuan Point, Tiara Labuan Hotel, KL Hotel, Lazenda Hotel, AZ Hotel & Serviced Apartments, Eagle Wood Garden, Expo Hotel |
Recent Reviews

The Gem Hotel Beaufort
5/5 Excellent
"Comfortable, clean."
A verified traveler stayed at The Gem Hotel Beaufort
Posted 10 days ago
Areas Of Kuala Penyu
Hotels Near
Top Trending
Hotels
Casino Resorts & Hotels in LangkawiHotels with Hot Tubs in Johor BahruHotels with a Wedding Venue in IpohHotels with a Wedding Venue in TaipingHotels with a Wedding Venue in KuantanHotels with a Wedding Venue in Sungai PetaniGay Friendly Hotels in IpohCasino Resorts & Hotels in Johor BahruHotels in MontereyPet Friendly Hotels in IpohHotels in Cathedral City
Flights
Cars