Kuala Penyu Holiday Rentals, Sabah: Private House Rentals

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

Reserve now, pay later

Breakfast included

Resort

Kuala Penyu Mosque

Hotel

Family Room, Private Bathroom | Bathroom | Shower, towels

1. Hotel O Naga Puri Beach Retreat

Kuala Penyu

Rp1.462.060

Rp1.695.531 total

includes taxes & fees

12 Aug - 13 Aug

2. The Gem Hotel Beaufort

Beaufort

David

Rp611.257

Rp703.561 total

includes taxes & fees

14 Aug - 15 Aug

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

3. Hotel O Eagle Wood Garden

Bongawan

Jie

Rp270.779

Rp349.383 total

includes taxes & fees

12 Aug - 13 Aug

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

4. Hotel Aifa

Labuan

Saurabh

Rp923.293

Rp1.059.025 total

includes taxes & fees

13 Aug - 14 Aug

5. Lazenda Hotel

Labuan

Timothy

Rp969.546

Rp1.109.904 total

includes taxes & fees

3 Sept - 4 Sept

Daily cooked-to-order breakfast for a fee

6. Hotel Labuan Point

Labuan

Amna

Rp937.512

Rp980.915 total

includes taxes & fees

29 Aug - 30 Aug

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

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

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

32-inch LED TV with satellite channels, TV

7. Tiara Labuan Hotel

Labuan

Murray

Rp1.388.907

Rp1.571.201 total

includes taxes & fees

23 Aug - 24 Aug

In-room safe, desk, laptop workspace, soundproofing

8. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

Rp845.796

Rp913.474 total

includes taxes & fees

9 Sept - 10 Sept

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

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

Rp745.214

Rp863.485 total

includes taxes & fees

13 Aug - 14 Aug

10. Avida Hotel

Labuan

Anonymous traveller

Rp460.943

Rp504.346 total

includes taxes & fees

12 Aug - 13 Aug

Shower, free toiletries, hair dryer, towels

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

11. Home Hotel Labuan

Labuan

Rp341.606

Rp419.170 total

includes taxes & fees

12 Aug - 13 Aug

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

12. Dorsett Grand Labuan

Labuan

ANUAR

Rp2.109.402

Rp2.152.805 total

includes taxes & fees

29 Aug - 30 Aug

Deluxe Room, 1 King Bed | Bathroom | Shower, free toiletries, hair dryer, slippers

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

13. Expo Hotel

Labuan

Anonymous traveller

Rp400.396

Rp443.799 total

includes taxes & fees

4 Sept - 5 Sept

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

14. Micasa Hotel

Labuan

Anonymous traveller

Rp447.836

Rp536.023 total

includes taxes & fees

12 Aug - 13 Aug

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

15. KL Hotel

Labuan

Gabriel

Rp326.306

Rp402.340 total

includes taxes & fees

12 Aug - 13 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 "

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah

Rp270.779

Rp349.383 total

12 Aug - 13 Aug

includes taxes & fees

10/10 Exceptional! (1 review)

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan

Rp341.606

Rp419.170 total

12 Aug - 13 Aug

includes taxes & fees

8/10 Very good! (7 reviews)

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan

Rp400.396

Rp443.799 total

4 Sept - 5 Sept

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

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

More ways to book

Book Hotels in Kuala Penyu on Expedia.com.my

Find hotels in Kuala Penyu from Rp349.383

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. Hotel Aifa

5. Lazenda Hotel

6. Hotel Labuan Point

7. Tiara Labuan Hotel

8. AZ Hotel & Serviced Apartments

9. Palm Beach Resort & Spa

10. Avida Hotel

11. Home Hotel Labuan

12. Dorsett Grand Labuan

13. Expo Hotel

14. Micasa Hotel

15. KL 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

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Home Hotel Labuan

Expo Hotel

Labuan Avenue Hotel

Sara Hotel

Red Tomato Hotel

Hotels in Kuala Penyu with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app