Photo by Mehereen Agha Suharwardy
Hotels in Kuala Penyu
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Kuala Penyu?

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach RetreatKuala Penyu
cleanliness Unwind at a beachside retreat in Kuala Penyu with air conditioning for comfort.
The price is $101
$117 total
includes taxes & fees
Apr 17 - Apr 18

The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (87 reviews)
cleanliness Stylish Beaufort hotel with free parking and Wi-Fi just 5 minutes from the station.
The price is $38
$43 total
includes taxes & fees
Apr 2 - Apr 3

Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (111 reviews)
cleanliness Experience a beachfront paradise with a full-service spa and complimentary airport shuttle.
The price is $45
$52 total
includes taxes & fees
Apr 5 - Apr 6

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
cleanliness Discover tropical serenity close to Borneo Golf Club with free perks for golfers.
The price is $19
$24 total
includes taxes & fees
Mar 28 - Mar 29

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very Good, (47 reviews)
cleanliness Beachside resort near Tiara Beach with poolside bar and spa services.
The price is $51
$58 total
includes taxes & fees
Apr 10 - Apr 11

Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very Good, (5 reviews)
The price is $27
$29 total
includes taxes & fees
Mar 28 - Mar 29

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (23 reviews)
cleanliness Sleek business hub near the airport with 24-hour fitness center and free shuttle service.
The price is $50
$58 total
includes taxes & fees
Apr 10 - Apr 11

Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very Good, (7 reviews)
cleanliness Home Hotel Labuan offers convenience with WiFi and 24-hour service in town.
The price is $22
$27 total
includes taxes & fees
Mar 28 - Mar 29

Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
cleanliness Experience Labuan with modern comfort at a hotel just minutes from the airport.
The price is $26
$28 total
includes taxes & fees
Mar 28 - Mar 29

Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very Good, (152 reviews)
cleanliness Serene Labuan stay with rooftop pool and international dining just 4 minutes from airport.
The price is $133
$135 total
includes taxes & fees
Apr 10 - Apr 11

Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
cleanliness Take in coastal Malaysian charm just minutes from Labuan's key attractions.
The price is $23
$28 total
includes taxes & fees
Apr 3 - Apr 4

Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71 reviews)
The price is $68
$77 total
includes taxes & fees
Apr 3 - Apr 4

Red Tomato Hotel
Red Tomato HotelLabuan
The price is $27
$32 total
includes taxes & fees
Mar 29 - Mar 30

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is $37
$39 total
includes taxes & fees
Apr 1 - Apr 2

Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very Good, (54 reviews)
cleanliness Sleek Labuan sanctuary near airport with rooftop bar and local dining options.
The price is $62
$64 total
includes taxes & fees
Mar 28 - Mar 29
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 landmarks in Kuala Penyu
Learn more about Kuala Penyu
The region around Kuala Penyu is home to attractions such as Kuala Penyu Mosque and Memorial Stone.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy
Check out reviews of Kuala Penyu hotels guests love

AZ Hotel & Serviced Apartments
10/10 Excellent

























































