Beach Hotels & Resorts in Kuala Penyu from AU$38
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kuala Penyu Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Kuala Penyu beach hotels
The price is AU$78
includes taxes & fees
11 July - 12 July
8.0 out of 10, Very good, (50 reviews)
- Unwind by the sea at Tiara Labuan Hotel, a beach lover's paradise with poolside relaxation and multiple dining options.
The price is AU$82
includes taxes & fees
8 July - 9 July
7.6 out of 10, Good, (112 reviews)
- Revel in sugary white sands at this private beach resort, where a vibrant beach bar and volleyball action await.
The price is AU$82
includes taxes & fees
18 July - 19 July
8.6 out of 10, Excellent, (25 reviews)
- Seaside serenity at your doorstep with easy beach access, complimentary airport transfers, and around-the-clock fitness.
The price is AU$76
includes taxes & fees
22 July - 23 July
The price is AU$88
includes taxes & fees
7 July - 8 July
The price is AU$40
includes taxes & fees
24 June - 25 June
The price is AU$172
includes taxes & fees
28 June - 29 June
The price is AU$38
includes taxes & fees
8 July - 9 July
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.
Top Kuala Penyu Hotel Reviews
Palm Beach Resort & Spa
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with Parking in Beaufort
- Beaufort Hotels
- Bongawan Hotels
- Resort in Bongawan
- Holiday Homes in Brunei
- Cheap Hotels in Brunei
- Hotels with Pool in Brunei
- Luxury Hotels in Brunei
- Brunei Hotels
- Lodges in Brunei
- Resort in Brunei
- Bunsit Hotels
- Hotels near Crocker Range National Park
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Adults Only Hotels in Gaya Island
- All Inclusive Hotels in Gaya Island
- Family Hotels in Gaya Island
- Lgbt Welcoming Hotels in Gaya Island
- Luxury Hotels in Gaya Island
- Kampung Lukut Hotels
- Luxury Hotels in Kampung Madang Pimping
- Kampung Sungai Dammit Hotels
- Kampung Takuli Hotels
- Hotels near Keningau Oath Stone
- Kimanis Hotels
- Resort in Kimanis
- Holiday Homes in Kinarut
- Beach Hotels in Kinarut
- Luxury Hotels in Kinarut
- Kinarut Hotels
- Hotels near Lok Kawi Wildlife Park
- Beach Hotels in Manukan Island
- Boutique Hotels in Manukan Island
- Luxury Hotels in Manukan Island
- Manukan Island Hotels
- Resort in Manukan Island
- Membakut Hotels
- Menumbok Hotels
- Mesapol Hotels
- Papar Hotels
- Hotels near Pulau Tiga Park
- Family Hotels in Putatan
- Putatan Hotels
- Resort in Putatan
- Sigapon Hotels
- All Inclusive Hotels in Tanjung Aru
- Beach Hotels in Tanjung Aru
- Boutique Hotels in Tanjung Aru
- Business Hotels in Tanjung Aru
- Casino Hotels in Tanjung Aru
- Cheap Hotels in Tanjung Aru
- Historic Hotels in Tanjung Aru
- Luxury Hotels in Tanjung Aru
- Holiday Homes in Tiga Island
- Hotels with Pool in Tiga Island
- Luxury Hotels in Tiga Island
- Tiga Island Hotels
- Resort in Tiga Island
- Cheap Hotels in Weston
- Weston Hotels
- Flights to Kuala Penyu District
- Flights to Brunei
- Flights to Kampung Madang Pimping
- Flights to Kinarut
- Flights to Kota Klias
- Flights to Manukan Island
- Flights to Papar
- Flights to Sigapon
- Flights to Tabilong
- Flights to Tengah Padang
- Flights from Kota Kinabalu Intl.
- Flights from Membakut
- Flights from Menumbok
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)