Hotels in Kuala Penyu
Search over 31 hotels from $21
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

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
2.73 mi from city center
$62 nightly
The price is $70 total per night
$70 total
Dec 28 - Dec 29
Total with taxes and fees
Guests of Hotel O Naga Puri Beach Retreat have access to designated smoking areas.
Air conditioning

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
24.6 mi from city center
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 securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a porter/bellhop and a banquet hall.
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
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, concierge services, 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

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
18.12 mi from city center
$31 nightly
The price is $36 total per night
$36 total
Dec 31 - Jan 1, 2026
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

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$105 nightly
The price is $108 total per night
$108 total
Jan 3 - Jan 4, 2026
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 luggage storage, securing valuables, and tours or tickets. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
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
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 porter/bellhop, wedding services, and a TV in a common area.
Free airport shuttle
Parking included

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
23.48 mi from city center
$66 nightly
The price is $68 total per night
$68 total
Dec 30 - Dec 31
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 dry cleaning/laundry, luggage storage, 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 Labuan
24.58 mi from city center
$20 nightly
The price is $23 total per night
$23 total
Jan 5 - Jan 6, 2026
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 luggage storage and dry cleaning/laundry.
Free WiFi
Air conditioning

AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
Free Cancellation
Reserve now, pay when you stay
24.43 mi from city center
$52 nightly
The price is $55 total per night
$55 total
Dec 30 - Dec 31
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 securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include free newspapers, laundry facilities, and a banquet hall.
Free airport shuttle
Parking included

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
Free Cancellation
Reserve now, pay when you stay
22.42 mi from city center
$17 nightly
The price is $21 total per night
$21 total
Jan 1 - Jan 2, 2026
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

Avida Hotel
Lot 0511 & 0512 Labuan Labuan
24.37 mi from city center
Avida Hotel features free WiFi in public areas, meeting rooms, and a business center. If you plan to drive, free offsite parking is available. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include express check-in, express check-out, and free newspapers.

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
24.4 mi from city center
$23 nightly
The price is $26 total per night
$26 total
Dec 28 - Dec 29
Total with taxes and fees
Guests of Micasa Hotel enjoy free WiFi in public areas, refrigerator in a common area, and laundry facilities. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a vending machine and a TV in a common area.
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.
- Palm Beach Resort & Spa is located 21.2 mi away, and this resort has a full-service spa, a private beach, and free WiFi.
- The Gem Hotel Beaufort is located 18.1 mi away, and this hotel has free WiFi, free parking, and LCD TVs.
Kuala Penyu hotels essential information
Accommodation | 31 hotels |
|---|---|
Lowest Price | $21 |
Highest Price | $108 |
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, Hotel O Eagle Wood Garden, Avida Hotel, Micasa Hotel |
Recent Reviews

The Gem Hotel Beaufort
5/5 Excellent
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
A verified traveler stayed at The Gem Hotel Beaufort
Posted 4 months ago
More to Explore
- Hotels near Sapi Island
- Hotels with a Wedding Venue in Kampung Sembulan
- Kampung Sembulan Hotels
- Hotels with a Wedding Venue in Sabah
- Rv Parks in Sabah
- Bongawan Hotels
- Rumah Pangsa Lppb Hotels
- Bingkor Hotels
- Hotels with Free Parking in Tanjung Aru
- Tanjung Aru Hotels
- Binsulok Hotels
- Apartments in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- Extended Stay Hotels in Kota Kinabalu
- Beach Resorts & in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Hotels with Waterslides in Kota Kinabalu
- Vacation Homes in Kota Kinabalu
- Brunei Hotels
- Hotels near St. Michael Church Penampang
- Manukan Island Hotels
- Hotels near Oceanus Waterfront Mall
- Vacation Homes in Kampung Kambau
- Lumadan Hotels
- Kampung Limbawang Hotels
- Kimanis Hotels
- Tabilong Hotels
- Vacation Homes in Kampung Limbanak
- Mesapol Hotels
- Kampung Sungai Dammit Hotels
- Hostels in Papar
- Kampung Madang Pimping Hotels
- Hotels near Lok Kawi Wildlife Park
- Hotels near Crocker Range National Park
- Beaufort Hotels
- Weston Hotels
- Hotels near Sutera Harbour
- Membakut Hotels
- Hotels near Kompleks Asia City
- Hotels near Imago Shopping Mall
- Hotels near Kompleks Karamunsing
- Tiga Island Hotels
- Kinarut Hotels
- Hotels near Nurul Hidayah Pekan Bongawan Mosque
- Flights to Sabah
- Flights from Davao to Kota Kinabalu
- Flights from Atlanta to Kota Kinabalu
- Flights from Bangkok to Kota Kinabalu
- Flights from Boston to Kota Kinabalu
- Flights from Chicago to Kota Kinabalu
- Flights from Dallas to Kota Kinabalu
- Flights from Detroit to Kota Kinabalu
- Flights from Jakarta to Kota Kinabalu
- Flights from Los Angeles to Kota Kinabalu
- Flights from Manila to Kota Kinabalu
- Flights from New York to Kota Kinabalu
- Flights from Philadelphia to Kota Kinabalu
- Flights from Salt Lake City to Kota Kinabalu
- Flights from San Francisco to Kota Kinabalu
- Flights from Seoul to Kota Kinabalu
- Flights from Vancouver to Kota Kinabalu
- Flights from Kuala Lumpur to Kota Kinabalu
- Flights from Shanghai to Kota Kinabalu
- Flights from Taipei to Kota Kinabalu
- Flights from Sibu to Kota Kinabalu
- Flights from Sandakan to Kota Kinabalu
- Flights from Xiamen to Kota Kinabalu
- Flights from Johor Bahru to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Gaya Island



