Photo by Mehereen Agha Suharwardy

Hotels in Kuala Penyu

Q: What hotels do travelers recommend in Kuala Penyu?

Guests like Hotel O Naga Puri Beach Retreat .

Where to?

Dates

March 2026

April 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Kuala Penyu?

Hotel O Naga Puri Beach Retreat

Kuala Penyu

Unwind at a beachside retreat in Kuala Penyu with air conditioning for comfort.

CNY805 total

includes taxes & fees

Mar 1 - Mar 2

The Gem Hotel Beaufort

Beaufort

Stylish Beaufort hotel with free parking and Wi-Fi just 5 minutes from the station.

CNY303 total

includes taxes & fees

Mar 3 - Mar 4

Palm Beach Resort & Spa

Labuan

Experience a beachfront paradise with a full-service spa and complimentary airport shuttle.

Hotel O Eagle Wood Garden

Bongawan

Discover tropical serenity close to Borneo Golf Club with free perks for golfers.

CNY147 total

includes taxes & fees

Mar 1 - Mar 2

2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board

Tiara Labuan Hotel

Labuan

Beachside resort near Tiara Beach with poolside bar and spa services.

CNY573 total

includes taxes & fees

Mar 30 - Mar 31

Avida Hotel

Labuan

Hotel Labuan Point

Labuan

Sleek Labuan sanctuary near airport with rooftop bar and local dining options.

Lazenda Hotel

Labuan

AZ Hotel & Serviced Apartments

Labuan

Sleek business hub near the airport with 24-hour fitness center and free shuttle service.

CNY408 total

includes taxes & fees

Mar 1 - Mar 2

Micasa Hotel

Labuan

Take in coastal Malaysian charm just minutes from Labuan's key attractions.

CNY165 total

includes taxes & fees

Mar 1 - Mar 2

KL Hotel

Labuan

Modern hotel near Labuan Museum with free WiFi and 24-hour service.

CNY192 total

includes taxes & fees

Mar 1 - Mar 2

Hotel Aifa

Labuan

Journey to the heart of Labuan with easy beach access and local dining options.

Expo Hotel

Labuan

Experience Labuan with modern comfort at a hotel just minutes from the airport.

Home Hotel Labuan

Labuan

Home Hotel Labuan offers convenience with WiFi and 24-hour service in town.

Sara Hotel

Labuan

Perfectly situated near Labuan Museum and Financial Park, with 24-hour service.

CNY267 total

includes taxes & fees

Mar 1 - Mar 2

Business Double Room Single Use, 1 Double Bed, Smoking, City View | Desk, soundproofing, iron/ironing board, free WiFi

Red Tomato Hotel

Labuan

Labuan Avenue Hotel

Labuan

CNY300 total

includes taxes & fees

Mar 19 - Mar 20

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

Dorsett Grand Labuan

Labuan

Serene Labuan stay with rooftop pool and international dining just 4 minutes from airport.

CNY922 total

includes taxes & fees

Mar 14 - Mar 15

View all properties

Top landmarks in Kuala Penyu

Kuala Penyu Mosque

4.0/5 (1 review)

Kuala Penyu Mosque is 7.1 mi (11.4 km) from central Kuala Penyu, why not stop by during your stay.

See properties

Learn more about Kuala Penyu

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

See all hotels in Kuala Penyu

Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup

Check out reviews of Kuala Penyu hotels guests love

Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "

Palm Beach Resort & Spa

8/10 Good

"Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests. Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle). Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting. Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes). Unusually for Borneo, the resort beach is pretty clean. Overall: impressed, but fix the WiFi PDQ."

Tiara Labuan Hotel

10/10 Excellent

"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."

Frequently asked questions

How much does a hotel room cost in Kuala Penyu?

You can discover great hotels in Kuala Penyu from CNY165 with properties to suit all budgets and needs. To find an affordable hotel in Kuala Penyu that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Kuala Penyu hotels?

Discover great deals on Kuala Penyu hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Kuala Penyu hotels.

Can I book Kuala Penyu hotels with free cancellation?

To book a refundable Kuala Penyu hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What hotels do travelers recommend in Kuala Penyu?

Guests like Hotel O Naga Puri Beach Retreat.

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.