Hotels in Kuala Penyu
Search over 28 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
Top Rated Kuala Penyu Hotels

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
4.63 mi from city center
$87 nightly
The price is $96 total per night
$96 total
Nov 14 - Nov 15
Total with taxes and fees
Guests of Hotel O Naga Puri Beach Retreat have access to designated smoking areas.
Air conditioning

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
30.55 mi from city center
$50 nightly
The price is $53 total per night
$53 total
Dec 14 - Dec 15
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. Additional amenities include free WiFi in public areas, a business center, and a meeting room.
Pool
Spa

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
31.66 mi from city center
$55 nightly
The price is $57 total per night
$57 total
Nov 14 - Nov 15
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 securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a porter/bellhop and a banquet hall.
Free WiFi
Restaurant

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
31.55 mi from city center
$113 nightly
The price is $115 total per night
$115 total
Dec 3 - Dec 4
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

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
17.97 mi from city center
$32 nightly
The price is $37 total per night
$37 total
Nov 16 - Nov 17
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

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
31.49 mi from city center
$53 nightly
The price is $55 total per night
$55 total
Nov 14 - Nov 15
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

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
27.93 mi from city center
$51 nightly
The price is $54 total per night
$54 total
Dec 12 - Dec 13
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 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

KL Hotel
Lot 23, Block D Labuan
31.63 mi from city center
$19 nightly
The price is $22 total per night
$22 total
Dec 14 - Dec 15
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

Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
31.15 mi from city center
$48 nightly
The price is $50 total per night
$50 total
Dec 13 - Dec 14
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 porter/bellhop, wedding services, and a TV in a common area.
Free airport shuttle
Parking included

AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
Free Cancellation
Reserve now, pay when you stay
31.48 mi from city center
$53 nightly
The price is $55 total per night
$55 total
Dec 13 - Dec 14
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
17.24 mi from city center
$19 nightly
The price is $22 total per night
$22 total
Nov 30 - Dec 1
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
31.43 mi from city center
$25 nightly
The price is $27 total per night
$27 total
Dec 13 - Dec 14
Total with taxes and fees
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.
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.
Stay near popular Kuala Penyu attractions
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.
- Dorsett Grand Labuan is located 24.5 mi away, and this hotel has 2 bars, free WiFi, and free parking.
Kuala Penyu hotels essential information
Accommodation | 28 hotels |
|---|---|
Lowest Price | $22 |
Highest Price | $115 |
Popular hotels | Hotel O Naga Puri Beach Retreat, Tiara Labuan Hotel, Hotel Aifa, Dorsett Grand Labuan, The Gem Hotel Beaufort, Lazenda Hotel, Palm Beach Resort & Spa, KL Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Hotel O Eagle Wood Garden, Avida Hotel |
Recent Reviews

Dorsett Grand Labuan
4/5 Good
"Ok"
A verified traveler stayed at Dorsett Grand Labuan
Posted 16 hours 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



