Photo by Mehereen Agha Suharwardy
Kuala Penyu hotels from RM90
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top 10 trending Kuala Penyu hotels

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach Retreat
The price is RM248
RM291 total
includes taxes & fees
19 Oct - 20 Oct

Hotel O Eagle Wood Garden
Hotel O Eagle Wood Garden
10.0 out of 10, Exceptional, (1)
The price is RM71
RM90 total
includes taxes & fees
23 Oct - 24 Oct

Hotel Labuan Point
Hotel Labuan Point
8.4 out of 10, Very good, (49)
The price is RM235
RM245 total
includes taxes & fees
17 Oct - 18 Oct

The Gem Hotel Beaufort
The Gem Hotel Beaufort
9.0 out of 10, Wonderful, (80)
The price is RM139
RM160 total
includes taxes & fees
19 Oct - 20 Oct

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.4 out of 10, Very good, (20)
The price is RM245
RM280 total
includes taxes & fees
17 Oct - 18 Oct

KL Hotel
KL Hotel
7.2 out of 10, Good, (70)
The price is RM80
RM98 total
includes taxes & fees
20 Oct - 21 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
More cheap stays in Kuala Penyu

Capital O 89344 Labuan Avenue Hotel
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
7.4/10 Good! (3 reviews)

5 Star Hotels
1 properties
Frequently asked questions
Explore a world of travel with Expedia
Hotels near Kuala Penyu Attractions
- Hotels near Kuala Penyu Mosque
- Hotels near Labuan International Sea Sport Complex
- Hotels near Layang-Layang Beach
- Hotels near Financial Park
- Hotels near Labuan Golf Club
- Hotels near Nurul Hidayah Pekan Bongawan Mosque
- Hotels near Pulau Tiga Park
- Hotels near Beaufort Hospital
- Hotels near Labuan Bird Park
- Hotels near Papan Island
- Hotels near An'Nur Jamek Mosque
- Hotels near Surrender Point
- Hotels near Chimney of Labuan
- Hotels near Bebuloh Water Village
- Hotels near Membakut Chinese Temple
- Hotels near Labuan Museum
More Accommodation Types in Kuala Penyu
Hotels near Kuala Penyu Airport
Kuala Penyu Hotel Brands
Hotels Near Kuala Penyu
- Labuan Hotels
- Borneo Hotels
- Beaufort Hotels
- Southeast Asia Hotels
- Victoria Hotels
- Papar Hotels
- Sipitang Hotels
- Brunei Hotels
- Bongawan Hotels
- Menumbok Hotels
- Membakut Hotels
- Kampung Madang Pimping Hotels
- Kampung Mansud Hotels
- Kampung Lambidan Hotels
- Patau-Patau Water Village Hotels
- Mesapol Hotels
- Kimanis Hotels
- Kota Klias Hotels
- Kampung Klias Kecil Hotels
- Kampung Lukut Hotels
Explore more hotels
Expedia's Latest Trends
Hotels
- Hotels with free airport shuttle in Kota Kinabalu
- Hotels in Semporna
- Hotels in Keningau
- Hotels in Kota Marudu
- Luxury Hotels in Sandakan
- Hotels in Sipitang
- Hotels in Kudat
- Hotels in Beaufort
- Hotels in Tawau
- Hotels in Kota Kinabalu
- Hotels in Tenom
- Hotels in Mataking Island
- Hotels with Views in Kota Kinabalu
- Hotels in Sandakan
- Beach Resorts in Kota Kinabalu
- Hotels in Mabul Island
- Beach Resorts in Tuaran
- Hotels in Manukan Island
- Hotels with Breakfast in Kota Kinabalu
- Hotels with Spa in Tawau