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

Kuala Penyu Hotels

  • 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

Check prices for these dates

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Kuala Penyu hotels

Breakfast included
Hotel
Reserve now, pay later
Resort
Pool
Exterior
Triple Room, Private Bathroom
Family Room, Private Bathroom | Bathroom
Front of property

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
€82
includes taxes & fees
17 Sept - 18 Sept
Hotel O Naga Puri Beach Retreat
Pool
Beach
Aerial view
Exterior

2. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
€51
includes taxes & fees
20 Sept - 21 Sept
Palm Beach Resort & Spa
2 Bedroom Suite
Living area
2 Bedroom Suite | Living room
Gym

3. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
€76
includes taxes & fees
28 Aug - 29 Aug
Tiara Labuan Hotel
Interior
Ballroom
Superior Room
Restaurant

4. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
€57
includes taxes & fees
28 Aug - 29 Aug
Lazenda Hotel
Executive Room | View from room
Breakfast area
Executive Room
Exterior

5. Hotel Aifa

Hotel Aifa
Labuan
India
Saurabh
€52
includes taxes & fees
22 Aug - 23 Aug
Hotel Aifa
Lobby
Bathroom
Property entrance
Family Room

6. Home Hotel Labuan

Home Hotel Labuan
Labuan
€20
includes taxes & fees
22 Aug - 23 Aug
Home Hotel Labuan
Terrace/patio
Exterior
Meeting facility
Reception

7. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
€25
includes taxes & fees
23 Aug - 24 Aug
Avida Hotel
Aerial view
Reception
Lobby sitting area
Apartment, 3 Bedrooms | In-room dining

8. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
€49
includes taxes & fees
23 Aug - 24 Aug
AZ Hotel & Serviced Apartments
Front of property
Family Room
Reception
Deluxe Room, 1 King Bed | Bathroom

9. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
€22
includes taxes & fees
15 Sept - 16 Sept
Expo Hotel
Front of property – evening/night
Breakfast area
Terrace/patio
Bar (on property)

10. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
€40
includes taxes & fees
19 Sept - 20 Sept
Hotel Labuan Point
Outdoor pool
Staircase
Gym
Lounge

11. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
€114
includes taxes & fees
15 Sept - 16 Sept
Dorsett Grand Labuan
Interior
Reception
Property entrance
Reception

12. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
€20
includes taxes & fees
31 Aug - 1 Sept
KL Hotel
Property entrance
Check-in/check-out kiosk
Lobby
Family Room

13. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveller
€24
includes taxes & fees
8 Sept - 9 Sept
Micasa Hotel
Lobby
Meeting facility
Meeting facility
Reception

14. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
€34
includes taxes & fees
25 Aug - 26 Aug
The Gem Hotel Beaufort
Lobby lounge
Hallway
Front of property
Lobby

15. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
€17
includes taxes & fees
23 Aug - 24 Aug
Hotel O Eagle Wood Garden
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.
Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 15 hours ago
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"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 1-night trip
Posted 4 months ago
Palm Beach Resort & Spa
Hotel Labuan Point

Hotel Labuan Point

8/10 Good
"Basic amenities but clean hotel. Staff are nice "
Khiem 2-night trip
Posted 8 months ago
Hotel Labuan Point

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
€17
23 Aug - 24 Aug
includes taxes & fees
10/10 Exceptional! (1 review)
Hotel O Eagle Wood Garden
Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
€20
22 Aug - 23 Aug
includes taxes & fees
8/10 Very good! (7 reviews)
Home Hotel Labuan
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
€22
15 Sept - 16 Sept
includes taxes & fees
7.4/10 Good! (9 reviews)
Expo Hotel
Labuan Avenue Hotel

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan
Get ratesLabuan Avenue Hotel
Red Tomato Hotel

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan
Get ratesRed Tomato Hotel
Sara Hotel

Sara Hotel

Jalan Dewan Labuan Labuan
Get ratesSara Hotel

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.
What are some of the best holiday rentals that Kuala Penyu has to offer?
Ayana Homestay: This holiday home rental outside of Kuala Penyu has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all 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, Borneo Golf and Country Club and Kuala Penyu Mosque. You'll also find Memorial Stone 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