
Search Kuala Penyu hotels
- 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
cleanliness Discover Kuala Penyu's beachside tranquility at this air-conditioned retreat.
The price is NZ$191
includes taxes & fees
24 Feb - 25 Feb

The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (85 reviews)
cleanliness Gem Hotel offers free amenities and easy access to Beaufort's attractions.
The price is NZ$61
includes taxes & fees
20 Feb - 21 Feb

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
cleanliness Tranquil garden retreat near Bongawan Station with free WiFi and parking.
The price is NZ$40
includes taxes & fees
25 Feb - 26 Feb

Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (111 reviews)
cleanliness Serene beach getaway with spa, pool, and free airport transfers in Labuan.

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (47 reviews)
cleanliness Seaside escape with pool, spa services, and 3 restaurants near Tiara Beach.
The price is NZ$131
includes taxes & fees
15 Feb - 16 Feb

Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
cleanliness Take in the heart of the city and enjoy proximity to Labuan Museum.

Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71 reviews)
cleanliness Relax in modern comfort near Labuan Airport with fitness options on-site.

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is NZ$72
includes taxes & fees
20 Feb - 21 Feb

Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
cleanliness Modern hotel in Labuan offers free WiFi and convenient access to top city sites.

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (22 reviews)
cleanliness Unwind in modern suites near Labuan Airport with complimentary transport service.
The price is NZ$94
includes taxes & fees
24 Feb - 25 Feb

Sara Hotel
Sara HotelLabuan
8.2 out of 10, Very good, (11 reviews)
cleanliness Enjoy an inviting hotel with convenient access to Labuan Museum and Financial Park.
The price is NZ$54
includes taxes & fees
15 Feb - 16 Feb

Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (54 reviews)
cleanliness Unwind at this Labuan hotel with rooftop bar and international dining options.

Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (156 reviews)
cleanliness Modern hotel near Labuan Museum with international dining and convenient location.

Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
cleanliness Modern hotel in Labuan's entertainment district with easy airport access.
The price is NZ$40
includes taxes & fees
14 Feb - 15 Feb

Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (152 reviews)
cleanliness Relax in stylish comfort at this luxury Labuan hotel with pool and dining options.
The price is NZ$213
includes taxes & fees
6 Mar - 7 Mar
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
More cheap accommodation in Kuala Penyu

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
The price is NZ$40 per night from 25 Feb to 26 Feb
NZ$40
25 Feb - 26 Feb
includes taxes & fees








































































