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

Next weekend
In two weeks

Where to stay in Kuala Penyu?

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
This coastal guesthouse offers a peaceful escape on Naga Puri Beach. Air-conditioned rooms provide cool comfort after sun-soaked days. Just 43 minutes from Membakut Station, the location balances seaside serenity with accessibility.
The price is $35
$42 total
includes taxes & fees
Jul 31 - Aug 1
Hotel O Naga Puri Beach Retreat

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (92 reviews)
Immerse yourself in the charm of Beaufort at this welcoming hotel. Free Wi-Fi and parking enhance your stay, while the convenient location puts you just a 5-minute drive from Beaufort Station. A 24-hour front desk ensures round-the-clock assistance.
The price is $32
$37 total
includes taxes & fees
Jul 21 - Jul 22
The Gem Hotel Beaufort

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1 review)
Escape to this peaceful Bongawan retreat near Borneo Golf and Country Club. Enjoy the convenience of free WiFi and parking, plus daily housekeeping. Just a quick 2-minute drive from Bongawan Station makes this hotel perfect for exploring the area.
The price is $17
$22 total
includes taxes & fees
Jul 6 - Jul 7
Hotel O Eagle Wood Garden

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (112 reviews)
Unwind at this coastal haven featuring a private beach with umbrellas and volleyball. Swim in the outdoor pool, treat yourself at the spa, or enjoy drinks at the bar. With free WiFi and parking, plus easy access to Labuan Bird Park, relaxation awaits.
The price is $45
$52 total
includes taxes & fees
Jul 11 - Jul 12
Palm Beach Resort & Spa

Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is $55
$63 total
includes taxes & fees
Jul 13 - Jul 14
Lazenda Hotel

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (25 reviews)
Experience convenience at this Labuan hotel, just 3 minutes from the airport. Stay active any time in the 24-hour gym, enjoy complimentary WiFi and parking, and take advantage of the free 24-hour shuttle service. Financial Park and Labuan Museum await nearby.
The price is $49
$57 total
includes taxes & fees
Jul 18 - Jul 19
AZ Hotel & Serviced Apartments

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (160 reviews)
Soak in the relaxed vibe at this centrally positioned hotel, just minutes from Labuan Museum and Financial Park. Grab international cuisine at Lido restaurant or unwind with drinks at the bar. Convenient amenities include room service and nearby airport access.
The price is $52
$60 total
includes taxes & fees
Jul 6 - Jul 7
Hotel Aifa

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (153 reviews)
Overlooking Financial Park, this luxurious hotel offers poolside relaxation with a swim-up bar and international cuisine at Victoria Brasserie. Just 4 minutes from Labuan Airport with easy access to the museum, you'll enjoy 2 stylish bars and fitness facilities.
The price is $130
$133 total
includes taxes & fees
Jul 18 - Jul 19
Dorsett Grand Labuan

Avida Hotel

Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5 reviews)
The price is $26
$29 total
includes taxes & fees
Jul 6 - Jul 7
Avida Hotel

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7 reviews)
Unwind at this practical hotel in Labuan, just 4 minutes from the airport. Free WiFi and 24-hour front desk support your stay while daily housekeeping keeps things fresh. Nearby attractions include Labuan Museum and Financial Park.
The price is $20
$25 total
includes taxes & fees
Jul 6 - Jul 7
Home Hotel Labuan

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (50 reviews)
Escape to this seaside haven in Labuan, steps from Tiara Beach and World War II Memorial. Enjoy 3 restaurants serving Chinese cuisine, 2 bars, and an outdoor pool. After snorkeling adventures, unwind with spa treatments or relax at the poolside bar.
The price is $51
$58 total
includes taxes & fees
Jul 8 - Jul 9
Tiara Labuan Hotel

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
Immerse in island comfort at this centrally positioned hotel with free WiFi and 24-hour service. The entertainment district location puts Labuan Museum and Financial Park nearby, making exploration effortless while daily housekeeping ensures a refreshing return.
The price is $25
$30 total
includes taxes & fees
Jul 13 - Jul 14
Micasa Hotel

Expo Hotel

Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
Located near Labuan Museum and Financial Park, this convenient hotel offers complimentary WiFi and 24-hour front desk service. Daily housekeeping ensures a fresh stay while the prime location makes exploring local attractions effortless.
The price is $25
$28 total
includes taxes & fees
Jul 27 - Jul 28
Expo Hotel

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.0 out of 10, Very Good, (55 reviews)
Wake up to city views from this hotel with a Sky Garden restaurant serving local cuisine. Just 3 minutes from Labuan Airport with free shuttle service, you'll be close to Financial Park and Labuan Museum. Relax at the rooftop bar after exploring.
The price is $61
$63 total
includes taxes & fees
Jul 8 - Jul 9
Hotel Labuan Point

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
Located in Labuan's entertainment district, this hotel offers convenient access to Financial Park and Labuan Museum. Enjoy 24-hour front desk assistance and daily housekeeping while staying connected with complimentary WiFi.
The price is $18
$23 total
includes taxes & fees
Jul 6 - Jul 7
KL Hotel
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.

When is the best time to visit Kuala Penyu?

Our prices for hotels in Kuala Penyu are cheapest in September
Price trends for hotels in Kuala Penyu
Pricing is based on two traveler single night rates
View properties in July
Currently viewing crowd sizes and weather for July.
Typical weather for Kuala Penyu
July
High 30°C / low 23°C. Rainy most days.
View properties in July
30°
weather_sleet
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
31°
weather_partly_sunny
August, no crowd data, average high temperature 31 degrees Celsius, average low temperature 23 degrees Celsius. Partly sunny.
23°
30°
weather_sleet
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
30°
weather_sleet
October, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
30°
weather_sleet
November, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
30°
weather_sleet
December, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
29°
weather_sleet
January, no crowd data, average high temperature 29 degrees Celsius, average low temperature 22 degrees Celsius. Rainy most days.
22°
30°
weather_sun
February, no crowd data, average high temperature 30 degrees Celsius, average low temperature 22 degrees Celsius. Sunny most days.
22°
30°
weather_sun
March, no crowd data, average high temperature 30 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
31°
weather_sun
April, no crowd data, average high temperature 31 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
31°
weather_sleet
May, no crowd data, average high temperature 31 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
31°
weather_sleet
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 23 degrees Celsius. Rainy most days.
23°
Monthly weather averages (˚C)

Top landmarks in Kuala Penyu

Learn more about Kuala Penyu

While in the area, you can enjoy nearby attractions like Memorial Stone.

A clear view of a turquoise sea with visible landmasses and cloud formations.
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Check out reviews of Kuala Penyu hotels guests love

Frequently asked questions

What hotels do travelers recommend in Kuala Penyu?
Can I book refundable accommodations in Kuala Penyu?
If you want the flexibility to change your plans to Kuala Penyu, most properties provide refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Kuala Penyu be like during my trip?
Kuala Penyu is a great place to visit to enjoy the sunshine any time of year with an average temp of 78°F.
Why should I book my Kuala Penyu hotel through Hotels.com?
There are plenty of reasons to book your Kuala Penyu travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.