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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Kuala Penyu hotels

A beachfront property with a sandy beach, a structure with a white roof, and lush greenery.
A room with two beds, a concrete floor, and a view of an outdoor area with trees and a table.
A building with a flat roof and large windows, surrounded by dense greenery and a sandy area with a few people and a small vehicle.
A beachside building with a thatched roof, a staircase leading to a balcony, and a sandy ground.

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
€85
includes taxes & fees
7 Oct - 8 Oct
Hotel O Naga Puri Beach Retreat
A reception area with a reception desk, a television, and seating with a view of the lobby.
A conference room with rows of chairs and tables, a wooden panel wall, and a large window with curtains.
A modern living room with a sofa and armchair, a flat-screen TV mounted on the wall, and a wooden accent wall.
A hotel room with a bed, a desk, and a small seating area.

2. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
€35
includes taxes & fees
2 Nov - 3 Nov
The Gem Hotel Beaufort
A resort pool area with palm trees, lounge chairs, and a view of the ocean.
A beach with thatched umbrellas, lounge chairs, and a boat in the background.
A row of tall palm trees in front of a building with balconies.
A hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.

3. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
€53
includes taxes & fees
4 Nov - 5 Nov
Palm Beach Resort & Spa
A spacious room with a large leather sofa, wooden dining table, and chairs. There are ceiling fans, a large window with a view of greenery, and a Coca-Cola refrigerator.
A hotel room with a bed, bedside lamps, a TV, a desk, and a wardrobe.
A spacious living room with a large grey sofa, wooden furniture, a flat-screen TV, and a ceiling fan.
A modern building with a flat roof, large windows, and a covered entrance area.

4. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
€19
includes taxes & fees
12 Oct - 13 Oct
Hotel O Eagle Wood Garden
A hotel room with a bed, a chair, a table, and a small stool.
A living room with a sofa, a small table, a television, and a ceiling fan.
A bathroom with a sink, toilet, and bathtub.
A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.

5. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
€44
includes taxes & fees
8 Oct - 9 Oct
Tiara Labuan Hotel
A lobby with a water feature, seating areas, and indoor plants.
A stone wall with a sign reading "AZENDA Suites".
A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.
A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.

6. Lazenda Hotel

Lazenda Hotel
Labuan
United Kingdom
Rhys
€54
includes taxes & fees
5 Nov - 6 Nov
Lazenda Hotel
A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.
A hotel lobby with a central bar area, multiple dining tables with purple chairs, and a large painting on the wall.
A bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.
A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.

7. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
€53
includes taxes & fees
7 Oct - 8 Oct
Hotel Aifa
A modern building with a glass facade, multiple levels, and a rooftop terrace.
A bar area with a stone wall, multiple shelves of bottles, and several bar stools.
An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.
A hotel room with a large bed, bedside tables, a nightstand, a window with blinds, and a door.

8. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
€47
includes taxes & fees
8 Oct - 9 Oct
Hotel Labuan Point
A hotel reception area with a reception desk, a staircase, and a WiFi sign.
A small kitchenette with a wooden shelf holding a kettle, two water bottles, a tray with cups, and a blue container. A metal drying rack is on the floor.
A hotel room with a bed, a television mounted on the wall, and a window with curtains.
A hotel entrance with a glass door, a 'HOME HOTEL' sign, and a 'LAGUAN SOLIDHND' sign.

9. Home Hotel Labuan

Home Hotel Labuan
Labuan
€21
includes taxes & fees
4 Nov - 5 Nov
Home Hotel Labuan
A rooftop terrace with potted plants and a tiled floor.
A hotel with a modern design, featuring a flat roof, large windows, and a red accent on the facade.
A reception desk with a sign that reads "Avida Hotel".
A conference room with a long table, chairs, and water bottles.

10. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
€25
includes taxes & fees
5 Nov - 6 Nov
Avida Hotel
The exterior of the Micasa Hotel with a large glass entrance, a sign indicating a contact number, and a small sign with a date.
A hotel lobby with a black marble floor, a bar area with a purple accent wall, and a television mounted on the wall.
A room with purple walls, wicker furniture, and artwork depicting zebras.
A staircase with a handrail, a potted plant, and a framed picture on the wall.

11. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveller
€25
includes taxes & fees
7 Oct - 8 Oct
Micasa Hotel
A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.
A modern living room with a dining area.
A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.

12. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
€50
includes taxes & fees
7 Oct - 8 Oct
AZ Hotel & Serviced Apartments
A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.
A reception desk with a flat-screen TV above it, a fire extinguisher on the wall, and a bouquet of flowers on the left.
A hotel room with two single beds, a bedside table with a lamp, and a nightstand with a phone and a vase of flowers.
A staircase with a metal handrail and a modern design.

13. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
€20
includes taxes & fees
5 Nov - 6 Nov
KL Hotel
The entrance to Expo Hotel with glass doors, a digital display above the entrance, and a sign indicating the hotel's name and contact number.
A bathroom with a toilet, sink, and shower.
An elevator with a metallic interior and a wooden floor.
A hotel room with two beds, wooden flooring, a wall-mounted phone, and a door.

14. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
€22
includes taxes & fees
5 Nov - 6 Nov
Expo Hotel
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A balcony with a table, two chairs, and a bottle of champagne.
A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.
A spacious lobby with a central staircase, large columns, and potted plants.

15. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
€118
includes taxes & fees
4 Nov - 5 Nov
Dorsett Grand Labuan
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 coastal scene with a dock, a large ship, and a power transmission tower.

Top Kuala Penyu Hotel Reviews

Lazenda Hotel

Lazenda Hotel

10/10 Excellent
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
Rhys 4-night trip
Posted 5 days ago
Lazenda Hotel
Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 months 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 5 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 9 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
€19
12 Oct - 13 Oct
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
€21
4 Nov - 5 Nov
includes taxes & fees
8/10 Very good! (7 reviews)
Home Hotel Labuan
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
€22
5 Nov - 6 Nov
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 Hotel Aifa and The Gem Hotel Beaufort. 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 Pagong-Pagong Beach and Membakut Chinese Temple 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