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

OYO HOME 90641 Naga Puri Beach Retreat
OYO HOME 90641 Naga Puri Beach Retreat
The price is P3,301
P3,863 total
includes taxes & fees
Jul 15 - Jul 16
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
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

Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Near an Attraction
Near an Attraction
Recent Reviews in Kuala Penyu
Recent Reviews in Kuala Penyu

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 1 month ago
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
- Menumbok Hotels
- Bongawan Hotels
- Membakut Hotels
- Binsulok Hotels
- Kimanis Hotels
- Kampung Madang Pimping Hotels
- Tiga Island Hotels
- Kampung Mansud Hotels
- Kampung Batu Manikar Hotels
- Kampung Bebuloh Hotels
- Kota Klias Hotels
- Kampung Klias Kecil 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