𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Kuala Penyu from RM89 (2026) - Fully Refundable Options

A coastal scene with a dock, a large ship, and a power transmission tower.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Kuala Penyu

Apartment

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kuala Penyu hotels

Minibar, in-room safe, desk, iron/ironing board

1. Hotel Aifa

Labuan

Saurabh

RM213

RM244 total

includes taxes & fees

9 Aug - 10 Aug

Minibar, desk, iron/ironing board (on request), free WiFi

2. Palm Beach Resort & Spa

Labuan

"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."

Elaine Kesuma

RM170

RM197 total

includes taxes & fees

13 Aug - 14 Aug

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

3. Dorsett Grand Labuan

Labuan

ANUAR

RM540

RM550 total

includes taxes & fees

21 Aug - 22 Aug

In-room safe, desk, laptop workspace, soundproofing

4. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

RM193

RM209 total

includes taxes & fees

21 Aug - 22 Aug

Daily cooked-to-order breakfast for a fee

5. Hotel Labuan Point

Labuan

Amna

RM216

RM226 total

includes taxes & fees

6 Sept - 7 Sept

In-room safe, desk, soundproofing, iron/ironing board

Combined shower/bathtub, free toiletries, hair dryer, towels

6. Tiara Labuan Hotel

Labuan

Murray

RM360

RM406 total

includes taxes & fees

16 Aug - 17 Aug

7. Lazenda Hotel

Labuan

Timothy

RM540

RM604 total

includes taxes & fees

14 Aug - 15 Aug

Desk, soundproofing, free WiFi, bed sheets

8. Sara Hotel

Labuan

Md Hasyadee

Desk, laptop workspace, iron/ironing board (on request), free WiFi

9. KL Hotel

Labuan

Gabriel

RM75

RM93 total

includes taxes & fees

10 Aug - 11 Aug

Desk, iron/ironing board (on request), free WiFi

10. Home Hotel Labuan

Labuan

RM98

RM118 total

includes taxes & fees

20 Aug - 21 Aug

In-room safe, desk, iron/ironing board (on request)

11. Beta Service Apartment

Labuan

Ayu

Desk, iron/ironing board, free WiFi, bed sheets

12. Hotel O Eagle Wood Garden

Bongawan

Jie

RM70

RM89 total

includes taxes & fees

9 Aug - 10 Aug

13. Artitaya Borneo Golf Resort

Bongawan

Desk, iron/ironing board (on request), free WiFi, bed sheets

14. Avida Hotel

Labuan

Anonymous traveller

RM118

RM128 total

includes taxes & fees

9 Aug - 10 Aug

15. Micasa Hotel

Labuan

Anonymous traveller

RM103

RM124 total

includes taxes & fees

9 Aug - 10 Aug

16. Capital O 89538 Ocean Hotel

Labuan

Anonymous traveller

17. Super OYO 969 Hotel Pantai View

Labuan

FRANKLINE CHI SIANG

Desk, soundproofing, iron/ironing board, free WiFi

18. Red Tomato Hotel

Labuan

19. Global Hotel

Labuan

Mohd. Nahwiuddin

20. Expo Hotel

Labuan

Anonymous traveller

RM115

RM125 total

includes taxes & fees

9 Aug - 10 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)

After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.

See properties

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.

See all hotels in Kuala Penyu

A clear view of a turquoise sea with visible landmasses and cloud formations.

Top Kuala Penyu Hotel Reviews

Palm Beach Resort & Spa

10/10 Excellent

Hotel Aifa

8/10 Good

"The rooms were clean, but the breakfast needs improvement"

Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "

Sara Hotel

8/10 Good

"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah

RM70

RM89 total

9 Aug - 10 Aug

includes taxes & fees

10/10 Exceptional! (1 review)

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan

RM98

RM118 total

20 Aug - 21 Aug

includes taxes & fees

8/10 Very good! (7 reviews)

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan

RM115

RM125 total

9 Aug - 10 Aug

includes taxes & fees

7.4/10 Good! (9 reviews)

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan

Get rates

Sara Hotel

Jalan Dewan Labuan Labuan

Get rates

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan

Get rates

Frequently asked questions

Where is the best place to stay in Kuala Penyu?

Based on Expedia's traveller preferences, Hotel O Naga Puri Beach Retreat is a top place to stay in Kuala Penyu. Other good options for your trip to the area are Tiara Labuan Hotel and Hotel Aifa. See all available top hotels, or vacation rentals in Kuala Penyu.

If I need to cancel my hotel reservation in Kuala Penyu, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Penyu.

How is it to stay in Kuala Penyu?

Those travelling to Kuala Penyu will definitely enjoy the sights to see and things to do. There are 29 hotels and other accommodation options in the surrounding area. Find out more about Kuala Penyu.

What are the top places to visit in Kuala Penyu?

Places to visit in the wider area include Borneo Golf and Country Club, Kuala Penyu Mosque and Memorial Stone. You'll also find Pulau Tiga Park and Pagong-Pagong Beach in the area. Take a look at what more there is to see and do in Expedia's Kuala Penyu guide.

What's the seasonal weather like in Kuala Penyu?

The hottest months are usually May and August, with an average temperature of 26°C, while the coldest months are February and January, with an average of 25°C. The rainiest months in Kuala Penyu are October, November, December and September, with each month seeing an average of 291 mm of rainfall.

Explore a world of travel with Expedia

Things to do in Kuala Penyu

Kuala Penyu hotels from RM89

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kuala Penyu

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Kuala Penyu hotels

1. Hotel Aifa

2. Palm Beach Resort & Spa

3. Dorsett Grand Labuan

4. AZ Hotel & Serviced Apartments

5. Hotel Labuan Point

6. Tiara Labuan Hotel

7. Lazenda Hotel

8. Sara Hotel

9. KL Hotel

10. Home Hotel Labuan

11. Beta Service Apartment

12. Hotel O Eagle Wood Garden

13. Artitaya Borneo Golf Resort

14. Avida Hotel

15. Micasa Hotel

16. Capital O 89538 Ocean Hotel

17. Super OYO 969 Hotel Pantai View

18. Red Tomato Hotel

19. Global Hotel

20. Expo Hotel

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

Learn more about Kuala Penyu

Top Kuala Penyu Hotel Reviews

Palm Beach Resort & Spa

Hotel Aifa

Hotel Labuan Point

Sara Hotel

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Home Hotel Labuan

Expo Hotel

Labuan Avenue Hotel

Sara Hotel

Red Tomato Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app