Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window
Wilna Vfa on trover

Kuala Penyu Hotel from NT$307/Night

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Kuala Penyu hotels and places to stay

Nagapuri Beach Retreat
2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
Free CancellationReserve now, pay when you stay
The price is NT$1,446 per night
4.31 km from city center
4.2/5Very Good! (5 reviews)

"Is not overcrowded, in actual facts, peaceful and excluded, very good place for Zen time. Simple meals are available and filtered drinking water at self service. Beautiful crystal emeraldish ocean, clean beach. Travel light, is inconvenient to drag big suitcases but the owner and staffs are helpful. ..."…"

Reviewed on 2019/3/26

Nagapuri Beach Retreat
Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
Get Rates
9.17 km from city center
Earth Park Resorts
AZ Hotel & Serviced Apartments
3.5 out of 5
Jalan Mustapha, Labuan
Free CancellationReserve now, pay when you stay
The price is NT$1,222 per night
40.25 km from city center
4.4/5Excellent! (10 reviews)

"Good, so far so good nice sleep"…"

Reviewed on 2020/2/17

AZ Hotel & Serviced Apartments
Avida Hotel
3 out of 5
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
The price is NT$816 per night
40.16 km from city center
4.3/5Excellent! (3 reviews)
A good choice to stay in Labuan

"It is a good place to stay. Quiet and clean. Just the location is hard to find using Google Maps."…"

Reviewed on 2019/11/7

Avida Hotel
The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
Get Rates
27.79 km from city center
4.3/5Excellent! (44 reviews)

"Everything is awesome .. really easy to get food and amenities around"…"

Reviewed on 2020/1/13

The Gem Hotel Beaufort
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Free CancellationReserve now, pay when you stay
The price is NT$1,663 per night
35.3 km from city center
3.7/5Good! (98 reviews)

"This was a solo trip for five days to relax. First off the hotel is in a very remote area of the island, but it is absolutely beautiful. There are no solo excursions, and it was more difficult to get back to the mainland to do any of the tours. The view from my apartment was absolutely breathtaking. ..."…"

Reviewed on 2020/1/31

Palm Beach Resort & Spa
SPOT ON 89863 Hotel Fah Fah
2 out of 5
U0041, Jalan Perkhidmatan, Bandar Labuan Wilayah Persekutuan, Labuan
Free CancellationReserve now, pay when you stay
The price is NT$307 per night
40.64 km from city center
SPOT ON 89863 Hotel Fah Fah
OYO 969 Hotel Pantai View
2 out of 5
U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan
Free CancellationReserve now, pay when you stay
The price is NT$543 per night
40.75 km from city center
4.2/5Very Good! (5 reviews)
Nice little hotel.

"Love this hotel. Very convenient. The receptionist are very friendly and very kind. Next to the hotel is two restaurant (HALAL) which is quite good."…"

Reviewed on 2020/6/27

OYO 969 Hotel Pantai View
Hotel Labuan Point
3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
The price is NT$1,380 per night
39.7 km from city center
4.2/5Very Good! (37 reviews)

"Friendly counter staffs, check in and check out were done fast. Quiet surrounding"…"

Reviewed on 2020/3/2

Hotel Labuan Point
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is NT$1,666 per night
40.53 km from city center
4/5Very Good! (107 reviews)

"Excellent and comfortable place to stay."…"

Reviewed on 2019/12/6

Hotel Aifa
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.

Kuala Penyu Hotel Guide

Search for hotels in Kuala Penyu on Expedia.com.tw. You can easily find your hotels in Kuala Penyu using one of the methods below:

  • View our selection of featured hotels in Kuala Penyu
  • Use the map to find hotels in the Kuala Penyu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kuala Penyu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kuala Penyu
  • Enter your travel dates to view the best deals on hotels in Kuala Penyu - while they last

Frequently asked questions

Where is the best place to stay in Kuala Penyu?
Nagapuri Beach Retreat is one of the top choices for your stay based on our traveler data. This lodge offers free breakfast and laundry facilities. Earth Park Resorts is another good option for your trip.
If I need to cancel my hotel reservation in Kuala Penyu, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Enter dates in and click on “Search”, then you can filter by “free cancellation” to view the top deals on offer in Kuala Penyu.
Where can I learn more about changing or cancelling my trip to Kuala Penyu?
To find more details about changing or cancelling your trip to Kuala Penyu, go to https://www.expedia.com/service/.
What's the best place to stay close to Kuala Penyu Mosque?
Nagapuri Beach Retreat is one of the top choices for your stay based on our traveler data, and this lodge offers free breakfast and laundry facilities. It’s located 4.6 mi (7.4 km) from Kuala Penyu Mosque. Other good choices around the area include Borneo Eagle Resort and The Gem Hotel Beaufort.
What are some hotels with pools in Kuala Penyu?
Palm Beach Resort & Spa: Offers an outdoor pool, a children’s pool, and a private beach. Another option that offers an onsite pool is Tiara Labuan Hotel.

Recent reviews of Kuala Penyu hotels

More trip options