Photo by Mehereen Agha Suharwardy
Find hotels in Kuala Penyu from NT$520
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Kuala Penyu
Apart hotel
Farm
Check prices for these dates
Compare 28 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

OYO HOME 90641 Naga Puri Beach Retreat
OYO HOME 90641 Naga Puri Beach Retreat
The price is NT$1,701
NT$1,991 total
includes taxes & fees
Jul 10 - Jul 11

Eagle Wood Garden
Eagle Wood Garden
10.0 out of 10, Exceptional, (1)
The price is NT$520
NT$656 total
includes taxes & fees
Jul 20 - Jul 21

Hotel Labuan Point
Hotel Labuan Point
8.4 out of 10, Very Good, (48)

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is NT$569
NT$666 total
includes taxes & fees
Jul 20 - Jul 21

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (18)
The price is NT$1,513
NT$1,733 total
includes taxes & fees
Jul 8 - Jul 9

The Gem Hotel Beaufort
The Gem Hotel Beaufort
9.0 out of 10, Wonderful, (78)
The price is NT$902
NT$1,043 total
includes taxes & fees
Jul 24 - Jul 25
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.
Save an average of 15% on thousands of hotels when you're signed in
Hotels with a spa in Kuala Penyu may fit your trip

Palm Beach Resort & Spa
Palm Beach Resort & Spa
7.6 out of 10, Good, (109)
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.
Learn more about Kuala Penyu
Head to sights like Kuala Penyu Mosque as you discover the local area in Kuala Penyu.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy
More cheap stays in Kuala Penyu
More cheap stays in Kuala Penyu

Capital O 89344 Labuan Avenue Hotel
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
The price is NT$569 per night from Jul 20 to Jul 21
NT$569
NT$666 total
Jul 20 - Jul 21
includes taxes & fees
Stay near popular Kuala Penyu attractions
Stay near popular Kuala Penyu attractions
Recent reviews of Kuala Penyu hotels
Recent reviews of Kuala Penyu hotels

The Gem Hotel Beaufort
5/5 Excellent
"Recommended to stay. Very clean complete with facilities 👍👍👍"
A verified traveler stayed at The Gem Hotel Beaufort
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Other Hotels near Kuala Penyu, Sabah
- Labuan Hotels
- Borneo Hotels
- Beaufort Hotels
- Southeast Asia Hotels
- Papar Hotels
- Victoria Hotels
- Sipitang Hotels
- Brunei Hotels
- Menumbok Hotels
- Bongawan Hotels
- Membakut Hotels
- Kimanis Hotels
- Binsulok Hotels
- Kampung Madang Pimping Hotels
- Tiga Island Hotels
- Kampung Mansud Hotels
- Patau-Patau Water Village Hotels
- Kota Klias Hotels
- Kampung Klias Kecil Hotels
- Kampung Lukut Hotels
More ways to book
Expedia's Latest Trends
General
Visit SibuVisit Kota KinabaluVisit SerembanVisit SepangVisit KudatVisit Kuala TerengganuVisit Mabul IslandVisit KuantanVisit Pasir GudangVisit SempornaVisit Gaya IslandVisit Sipadan IslandVisit SandakanVisit BintuluVisit IpohVisit Lahad DatuVisit TenomVisit KuchingVisit Pom Pom IslandVisit MuarVisit Redang IslandVisit Johor Bahru