Photo by Mehereen Agha Suharwardy
Find hotels in Kuala Penyu from ฿699
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top 10 Kuala Penyu hotels and places to stay

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach Retreat
The price is ฿1,923
฿2,251 total
includes taxes & fees
12 Nov - 13 Nov

Hotel O Eagle Wood Garden
Hotel O Eagle Wood Garden
10.0 out of 10, Exceptional, (1)
The price is ฿550
฿699 total
includes taxes & fees
2 Nov - 3 Nov

The Gem Hotel Beaufort
The Gem Hotel Beaufort
9.0 out of 10, Wonderful, (80)
The price is ฿968
฿1,123 total
includes taxes & fees
29 Oct - 30 Oct

Hotel Labuan Point
Hotel Labuan Point
8.4 out of 10, Very good, (49)

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.4 out of 10, Very good, (21)
The price is ฿1,559
฿1,792 total
includes taxes & fees
30 Oct - 31 Oct

KL Hotel
KL Hotel
7.2 out of 10, Good, (70)
The price is ฿616
฿755 total
includes taxes & fees
29 Oct - 30 Oct
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
Stay near popular Kuala Penyu attractions
Learn more about Kuala Penyu
Pristine beaches invite you to spot sea turtles at Tempurung Seaside Lodge or take boat trips to nearby Pulau Tiga. Local fishermen can guide you through mangrove forests while nearby Menumbok offers traditional Bajau village experiences.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy
Top Kuala Penyu Hotel Reviews

AZ Hotel & Serviced Apartments
10/10 Excellent

Capital O 89344 Labuan Avenue Hotel
8/10 Good
More cheap stays in Kuala Penyu

Home Hotel Labuan
U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan
8/10 Very Good! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Hotels Near Kuala Penyu, Sabah
- Labuan Hotels
- Borneo Hotels
- Beaufort Hotels
- Victoria Hotels
- Brunei Hotels
- Papar Hotels
- Sipitang Hotels
- Bongawan Hotels
- Menumbok Hotels
- Membakut Hotels
- Kampung Madang Pimping Hotels
- Kampung Mansud Hotels
- Kampung Lambidan Hotels
- Tiga Island Hotels
- Jawa Hotels
- Patau-Patau Water Village Hotels
- Kimanis Hotels
- Kota Klias Hotels
- Kampung Klias Kecil Hotels
- Kampung Lukut Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Activities
General
- Visit Kuantan
- Visit Malacca City
- Visit George Town
- Visit Redang Island
- Visit Pulau Perhentian Besar
- Visit Tioman Island
- Visit Kuching
- Visit Kota Kinabalu
- Visit Kota Bharu
- Visit Johor Bahru
- Visit Genting Highlands
- Visit Ipoh
- Visit Butterworth
- Visit Alor Setar
- Visit Sandakan
- Visit Bukit Tinggi
- Visit Padang Besar
- Visit Mabul Island




























































