Hotels in Kuala Penyu
Search over 29 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
2.73 mi from city center
$87 nightly
The price is $97 total per night
$97 total
Sep 4 - Sep 5
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
$51 nightly
The price is $53 total per night
$53 total
Sep 29 - Sep 30
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, luggage storage, and securing valuables. Additional amenities include a banquet hall and a porter/bellhop.

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$125 nightly
The price is $127 total per night
$127 total
Sep 17 - Sep 18
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, 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

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
18.12 mi from city center
$35 nightly
The price is $40 total per night
$40 total
Sep 29 - Sep 30
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
Jalan Tanjung Batu Labuan
23.49 mi from city center
$87 nightly
The price is $89 total per night
$89 total
Sep 27 - Sep 28
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 luggage storage, concierge services, and securing valuables. Other amenities at this beach hotel include free WiFi in public areas, a business center, and a meeting room.

KL Hotel
Lot 23, Block D Labuan
24.58 mi from city center
$20 nightly
The price is $23 total per night
$23 total
Sep 30 - Oct 1
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

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
21.16 mi from city center
$54 nightly
The price is $56 total per night
$56 total
Sep 29 - Sep 30
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 dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this beach resort include a children's pool, free WiFi in public areas, and a conference center.
On private beach
Pool

Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
24.09 mi from city center
$38 nightly
The price is $40 total per night
$40 total
Sep 8 - Sep 9
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 concierge services and luggage storage. Additional amenities include wedding services, a porter/bellhop, and a TV in a common area.

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

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
24.44 mi from city center
$64 nightly
The price is $67 total per night
$67 total
Sep 12 - Sep 13
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 dry cleaning/laundry. Additional amenities include a meeting room, free newspapers, and laundry facilities.

Expo Hotel
U0309, Jati Shophouse Phase 1 Labuan
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$22 nightly
The price is $25 total per night
$25 total
Sep 5 - Sep 6
Total with 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

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
Free Cancellation
Reserve now, pay when you stay
22.42 mi from city center
$18 nightly
The price is $22 total per night
$22 total
Sep 7 - Sep 8
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.
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:
- Tiara Labuan Hotel is located 23.5 mi away, and this hotel has 3 restaurants, 2 bars, and free WiFi.
- 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.
Kuala Penyu hotels essential information
Accommodation | 29 hotels |
|---|---|
Lowest Price | $22 |
Highest Price | $127 |
Popular hotels | Hotel O Naga Puri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, The Gem Hotel Beaufort, Tiara Labuan Hotel, KL Hotel, Palm Beach Resort & Spa, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Lazenda Hotel, Expo Hotel, Hotel O Eagle Wood Garden |
Recent Reviews
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


