
Find hotels in Kuala Penyu from CA $31
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Kuala Penyu hotels

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach RetreatKuala Penyu
The price is CA $127
CA $148 total
includes taxes & fees
Apr 21 - Apr 22

Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71 reviews)
The price is CA $81
CA $92 total
includes taxes & fees
May 11 - May 12

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
The price is CA $25
CA $31 total
includes taxes & fees
Apr 24 - Apr 25

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.2 out of 10, Very good, (48 reviews)
The price is CA $99
CA $113 total
includes taxes & fees
Apr 20 - Apr 21

Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (157 reviews)
The price is CA $72
CA $83 total
includes taxes & fees
Apr 22 - Apr 23

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (23 reviews)
The price is CA $67
CA $77 total
includes taxes & fees
May 1 - May 2

Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (54 reviews)
The price is CA $78
CA $81 total
includes taxes & fees
Apr 27 - Apr 28

Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is CA $30
CA $36 total
includes taxes & fees
Apr 27 - Apr 28

Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (111 reviews)
The price is CA $78
CA $89 total
includes taxes & fees
Apr 20 - Apr 21

Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is CA $37
CA $40 total
includes taxes & fees
Apr 22 - Apr 23

Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (153 reviews)
The price is CA $158
CA $161 total
includes taxes & fees
May 9 - May 10

Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is CA $34
CA $37 total
includes taxes & fees
May 9 - May 10

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is CA $50
CA $53 total
includes taxes & fees
Apr 27 - Apr 28

Red Tomato Hotel
Red Tomato HotelLabuan
The price is CA $36
CA $43 total
includes taxes & fees
Apr 29 - Apr 30

Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is CA $32
CA $39 total
includes taxes & fees
Apr 24 - Apr 25

The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (90 reviews)
The price is CA $46
CA $53 total
includes taxes & fees
May 1 - May 2
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
Recent Reviews in Kuala Penyu

The Gem Hotel Beaufort
10/10 Excellent
More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
The price is CA $25 per night from Apr 24 to Apr 25
CA $25
CA $31 total
Apr 24 - Apr 25
includes taxes & fees
10/10 Exceptional! (1 review)
Frequently asked questions
Explore a world of travel with Expedia
- Api-Api Centre Hotels
- Beaufort Hotels
- Bingkor Hotels
- Binsulok Hotels
- Brunei Hotels
- Bunsit Hotels
- Putatan District Hotels
- Beach Hotel Hotels in Sabah
- Casino Hotels in Sabah
- Family Hotels in Sabah
- Luxury Hotels in Sabah
- Sabah Hotels
- Downtown Kota Kinabalu Hotels
- Ganang Hotels
- All Inclusive Resorts and in Gaya Island
- Gaya Island Hotels
- Hotels near Gleneagles Hospital
- Hotels near KK Plaza
- Kampung Air Hotels
- Kampung Dabak Hotels
- Kampung Madang Pimping Hotels
- Kampung Takuli Hotels
- Kinarut Hotels
- Condo Rentals in Kota Kinabalu
- Beach Hotel Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Hotels with Free Airport Shuttle in Kota Kinabalu
- Hotel Wedding Venues Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Resorts in Kota Kinabalu
- Lumadan Hotels
- Manukan Island Hotels
- Mesapol Hotels
- Beach Hotel Hotels in Papar
- Papar Hotels
- Oyo Rooms Hotels in Putatan
- Putatan Hotels
- Hotels near Sabah State Mosque
- Hotels near Sutera Harbour
- Beach Hotel Hotels in Tanjung Aru
- Cheap Hotels in Tanjung Aru
- Spa Hotels in Tanjung Aru
- Tanjung Aru Hotels
- Tiga Island Hotels
- Resorts in Tiga Island
- Weston Hotels
- Flights to Kota Kinabalu Intl.
- Flights to Kota Kinabalu
- Flights to Sabah
- Flights from Hong Kong (HKG) to Kota Kinabalu (BKI)
- Flights from Seoul (ICN) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from London (LHR) to Kota Kinabalu (BKI)
- Flights from Manila (MNL) to Kota Kinabalu (BKI)
- Flights from Tokyo (NRT) to Kota Kinabalu (BKI)
- Flights from Seattle (SEA) to Kota Kinabalu (BKI)
- Flights from Ho Chi Minh City (SGN) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Shenzhen (SZX) to Kota Kinabalu (BKI)
- Flights from Taipei (TPE) to Kota Kinabalu (BKI)
- Flights from Edmonton (YEA) to Kota Kinabalu (BKI)
- Flights from Edmonton (YEG) to Kota Kinabalu (BKI)
- Flights from Halifax (YHZ) to Kota Kinabalu (BKI)
- Flights from Kelowna (YLW) to Kota Kinabalu (BKI)
- Flights from Ottawa (YOW) to Kota Kinabalu (BKI)
- Flights from Regina (YQR) to Kota Kinabalu (BKI)
- Flights from Toronto (YTO) to Kota Kinabalu (BKI)
- Flights from Montreal (YUL) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Flights from Winnipeg (YWG) to Kota Kinabalu (BKI)
- Flights from Calgary (YYC) to Kota Kinabalu (BKI)
- Flights from Victoria (YYJ) to Kota Kinabalu (BKI)
- Flights from Toronto (YYZ) to Kota Kinabalu (BKI)






























































