Photo by Mehereen Agha Suharwardy
Find 3 Star Hotels in Kuala Penyu from AED 84
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kuala Penyu 3 Star Hotels
Compare Kuala Penyu 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Hotel Aifa
Labuan
8.0 out of 10, Very Good, (154)
"great hotel and location"
azlan shah
Palm Beach Resort & Spa
Labuan
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
rosnah
AZ Hotel & Serviced Apartments
Labuan
8.4 out of 10, Very Good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is AED 171
AED 198 total
includes taxes & fees
7 Jan - 8 January 2026
Hotel Labuan Point
Labuan
8.4 out of 10, Very Good, (49)
"Very pleasant staff and super friendly. "
Saadun
The Gem Hotel Beaufort
Beaufort
9.0 out of 10, Wonderful, (82)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Jacob
The price is AED 111
AED 129 total
includes taxes & fees
7 Jan - 8 January 2026
KL Hotel
Labuan
7.2 out of 10, Good, (71)
"The place is strategic and ideal budget hotel"
Gabriel
The price is AED 68
AED 84 total
includes taxes & fees
7 Jan - 8 January 2026
Avida Hotel
Labuan
8.0 out of 10, Very Good, (5)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Anonymous traveler
Micasa Hotel
Labuan
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
Anonymous traveler
The price is AED 76
AED 92 total
includes taxes & fees
8 Dec - 9 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Kuala Penyu.
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
The price is AED 224 per night from Dec 30 to Dec 31
AED 224
AED 256 total
30 Dec - 31 Dec
includes taxes & fees
8/10 Very Good! (47 reviews)
Still don't see what you're looking for?
See all properties in Kuala Penyu.
You can also use these popular filters to refine your search.
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.
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
The Gem Hotel Beaufort
10/10 Excellent
Explore a world of travel with Expedia
Kuala Penyu Hotels by Star Rating
Stay near popular Kuala Penyu attractions
- Hotels near Kuala Penyu Mosque
- Hotels near Labuan International Sea Sport Complex
- Hotels near Layang-Layang Beach
- Hotels near Labuan Golf Club
- Hotels near Financial Park
- Hotels near Papan Island
- Hotels near Chimney of Labuan
- Hotels near Pulau Tiga Park
- Hotels near Labuan Bird Park
- Hotels near An'Nur Jamek Mosque
- Hotels near Borneo Golf and Country Club
- Hotels near Beaufort Hospital
- Hotels near Membakut Chinese Temple
- Hotels near Surrender Point
- Hotels near Chimney
- Hotels near Nurul Hidayah Pekan Bongawan Mosque
- Hotels near Bebuloh Water Village
- Hotels near Labuan Botanical Garden
- Hotels near Memorial Stone
- Hotels near Labuan Museum
More Accommodation Types in Kuala Penyu
Explore more hotels
- Hotel O Eagle Wood Garden
- Artitaya Borneo Golf Resort
- Micasa Hotel
- Home Hotel Labuan
- Lazenda Hotel
- Labuan Avenue Hotel
- Sara Hotel
- Expo Hotel
- Beta Service Apartment
- SkyGlobal Hotel
- Red Tomato Hotel
- Capital O 89344 Labuan Avenue Hotel
- Capital O 89538 Ocean Hotel
- One Hotel
- Ayana Homestay
- Super OYO 969 Hotel Pantai View
- Ayana Homestay
- Global Hotel
- Feel at home with us
- OYO 892 Hotel Grand Nadia