Photo by Mehereen Agha Suharwardy
Kuala Penyu Hotels
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 P856
P1,102 total
includes taxes & fees
Sep 10 - Sep 11

Hotel O Eagle Wood Garden
Hotel O Eagle Wood Garden
10.0 out of 10, Exceptional, (1)
The price is P366
P549 total
includes taxes & fees
Aug 22 - Aug 23

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is P1,993
P2,228 total
includes taxes & fees
Aug 24 - Aug 25

The Gem Hotel Beaufort
The Gem Hotel Beaufort
9.0 out of 10, Wonderful, (79)
The price is P1,689
P1,960 total
includes taxes & fees
Aug 19 - Aug 20

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

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (19)
The price is P2,720
P3,127 total
includes taxes & fees
Aug 25 - Aug 26
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
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
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 P1,993 per night from Aug 24 to Aug 25
P1,993
P2,228 total
Aug 24 - Aug 25
includes taxes & fees
7.4/10 Good! (3 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Airport
Hotels Near Kuala Penyu, Sabah
- Labuan Hotels
- Borneo Hotels
- Beaufort Hotels
- Southeast Asia Hotels
- Victoria Hotels
- Papar Hotels
- Sipitang Hotels
- Brunei Hotels
- Bongawan Hotels
- Menumbok Hotels
- Kimanis Hotels
- Membakut Hotels
- Kampung Batu Manikar Hotels
- Binsulok Hotels
- Kampung Madang Pimping Hotels
- Kampung Mansud Hotels
- Kampung Lambidan Hotels
- Tiga Island Hotels
- Weston Hotels
- Jawa Hotels
Most Popular Hotels in Kuala Penyu
More ways to book
Expedia's Latest Trends
Activities
Packages
General
- Visit Sandakan
- Visit Johor Bahru
- Visit Port Dickson
- Visit Iskandar Puteri
- Visit Semporna
- Visit Kuching
- Visit Kuantan
- Visit Pasir Gudang
- Visit Banggi Island
- Visit Gemas
- Visit Bentong
- Visit Gambang
- Visit Sepang
- Visit George Town
- Visit Dabong
- Visit Lawas
- Visit Bukit Tinggi
- Visit Malacca City
- Visit Genting Highlands
- Visit Kota Kinabalu