𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Kuala Penyu (2026)

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

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kuala Penyu hotels

Family Room, Private Bathroom | Bathroom | Shower, towels

Triple Room, Private Bathroom | Bed sheets

1. Hotel O Naga Puri Beach Retreat

Kuala Penyu

₹7,863

₹9,119 total

includes taxes & fees

10 Sept - 11 Sept

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

2. The Gem Hotel Beaufort

Beaufort

David

₹3,287

₹3,784 total

includes taxes & fees

13 Sept - 14 Sept

Superior Suite | Desk, iron/ironing board, free WiFi, bed sheets

3. Hotel O Eagle Wood Garden

Bongawan

Jie

₹1,628

₹2,073 total

includes taxes & fees

14 Sept - 15 Sept

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

Shower, free toiletries, hair dryer, towels

4. Home Hotel Labuan

Labuan

₹1,837

₹2,254 total

includes taxes & fees

28 Sept - 29 Sept

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

5. Avida Hotel

Labuan

Anonymous traveller

₹2,479

₹2,712 total

includes taxes & fees

4 Oct - 5 Oct

Superior Room | Minibar, in-room safe, desk, iron/ironing board

6. Lazenda Hotel

Labuan

Timothy

₹5,863

₹6,727 total

includes taxes & fees

10 Oct - 11 Oct

Daily cooked-to-order breakfast for a fee

7. Hotel Labuan Point

Labuan

Amna

₹3,486

₹4,113 total

includes taxes & fees

22 Sept - 23 Sept

Executive Room | Minibar, in-room safe, desk, iron/ironing board

8. Hotel Aifa

Labuan

amnanie

₹4,618

₹5,348 total

includes taxes & fees

10 Oct - 11 Oct

Deluxe Twin Room, Sea View | Minibar, desk, iron/ironing board (on request), free WiFi

Private beach, sun-loungers, beach umbrellas, beach towels

9. 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

₹3,978

₹4,609 total

includes taxes & fees

18 Sept - 19 Sept

10. Micasa Hotel

Labuan

Anonymous traveller

₹2,130

₹2,583 total

includes taxes & fees

10 Oct - 11 Oct

11. KL Hotel

Labuan

Gabriel

₹1,632

₹2,041 total

includes taxes & fees

10 Oct - 11 Oct

Family Room | Premium bedding, desk, iron/ironing board (on request), rollaway beds

12. Expo Hotel

Labuan

Anonymous traveller

₹2,231

₹2,465 total

includes taxes & fees

10 Oct - 11 Oct

In-room safe, desk, laptop workspace, soundproofing

13. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

₹4,435

₹5,112 total

includes taxes & fees

13 Sept - 14 Sept

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

32-inch LED TV with satellite channels, TV

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

2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV

14. Tiara Labuan Hotel

Labuan

Murray

₹6,791

₹7,703 total

includes taxes & fees

30 Sept - 1 Oct

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

Premier Suite (1 King Bed) | Beach/ocean view

15. Dorsett Grand Labuan

Labuan

ANUAR

₹11,527

₹11,761 total

includes taxes & fees

10 Oct - 11 Oct

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

Hotel Aifa

10/10 Excellent

"Good"

Palm Beach Resort & Spa

10/10 Excellent

Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah

₹1,628

₹2,073 total

14 Sept - 15 Sept

includes taxes & fees

10/10 Exceptional! (1 review)

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan

₹1,837

₹2,254 total

28 Sept - 29 Sept

includes taxes & fees

8/10 Very good! (7 reviews)

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan

₹2,231

₹2,465 total

10 Oct - 11 Oct

includes taxes & fees

7.4/10 Good! (9 reviews)

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan

Get rates

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan

Get rates

Sara Hotel

Jalan Dewan Labuan Labuan

Get rates

Hotels in Kuala Penyu with star rating

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 Hotel Aifa and Dorsett Grand Labuan. 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 Pulau Tiga Park, Kuala Penyu Mosque and Pagong-Pagong Beach. You'll also find Membakut Chinese Temple and Borneo Golf and Country Club 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

Resorts in Tiga Island

Book Hotels in Kuala Penyu on Expedia.com.my

Kuala Penyu Hotels from ₹2,041

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 O Naga Puri Beach Retreat

2. The Gem Hotel Beaufort

3. Hotel O Eagle Wood Garden

4. Home Hotel Labuan

5. Avida Hotel

6. Lazenda Hotel

7. Hotel Labuan Point

8. Hotel Aifa

9. Palm Beach Resort & Spa

10. Micasa Hotel

11. KL Hotel

12. Expo Hotel

13. AZ Hotel & Serviced Apartments

14. Tiara Labuan Hotel

15. Dorsett Grand Labuan

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

Learn more about Kuala Penyu

Top Kuala Penyu Hotel Reviews

Hotel Aifa

Palm Beach Resort & Spa

Hotel Labuan Point

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Home Hotel Labuan

Expo Hotel

Labuan Avenue Hotel

Red Tomato Hotel

Sara Hotel

Hotels in Kuala Penyu with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app