Best Kuala Penyu Hotels in 2026 from HK$171 - 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

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kuala Penyu hotels

A beachfront property with a sandy beach, a structure with a white roof, and lush greenery.

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 small, narrow bathroom with a brick wall, a toilet, and a sink.

A room with two beds, a concrete floor, and a view of an outdoor area with trees and a table.

1. Hotel O Naga Puri Beach Retreat

Kuala Penyu

HK$650

HK$754 total

includes taxes & fees

10 Sept - 11 Sept

A reception area with a reception desk, a television, and seating with a view of the lobby.

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 two beds, a desk, a television, and a window.

A conference room with rows of chairs and tables, a wooden panel wall, and a large window with curtains.

2. The Gem Hotel Beaufort

Beaufort

David

HK$272

HK$313 total

includes taxes & fees

12 Sept - 13 Sept

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 modern building with a flat roof, large windows, and a covered entrance area.

A hallway with wooden doors, a fire extinguisher, and a sign indicating the direction to the kitchen.

A spacious living room with a large grey sofa, wooden furniture, a flat-screen TV, and a ceiling fan.

3. Hotel O Eagle Wood Garden

Bongawan

Jie

HK$135

HK$171 total

includes taxes & fees

10 Sept - 11 Sept

A resort pool area with palm trees, lounge chairs, and a view of the ocean.

A row of tall palm trees in front of a building with balconies.

A beach with thatched umbrellas, lounge chairs, and a boat in the background.

An aerial view of a resort with multiple buildings, a beach, and a pool.

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

HK$329

HK$381 total

includes taxes & fees

13 Sept - 14 Sept

A hotel room with a bed, a chair, a table, and a small stool.

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.

A gym with various exercise machines, wooden flooring, and a water dispenser.

A living room with a sofa, a small table, a television, and a ceiling fan.

5. Tiara Labuan Hotel

Labuan

Murray

HK$562

HK$637 total

includes taxes & fees

10 Sept - 11 Sept

A rooftop terrace with potted plants and a tiled floor.

A conference room with a long table, chairs, and water bottles.

A hotel room with a bed, white bedding, a bedside telephone, and three framed pictures on the wall.

A hotel with a modern design, featuring a flat roof, large windows, and a red accent on the facade.

6. Avida Hotel

Labuan

Anonymous traveller

HK$205

HK$224 total

includes taxes & fees

13 Sept - 14 Sept

A hotel reception area with a reception desk, a staircase, and a WiFi sign.

A bathroom with a toilet, sink, and a hairdryer on the wall.

A hotel room with a bed, a television mounted on the wall, and a window with curtains.

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.

7. Home Hotel Labuan

Labuan

HK$152

HK$186 total

includes taxes & fees

13 Sept - 14 Sept

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.

A hotel room with a large bed, bedside tables, a nightstand, a window with blinds, and a door.

An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.

8. Hotel Labuan Point

Labuan

Amna

HK$289

HK$341 total

includes taxes & fees

23 Sept - 24 Sept

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 hotel room with two beds, wooden flooring, a wall-mounted phone, and a door.

A hotel reception area with a reception desk, a chandelier, a framed floral artwork, and a door with a sign above it.

An elevator with a metallic interior and a wooden floor.

9. Expo Hotel

Labuan

Anonymous traveller

HK$198

HK$218 total

includes taxes & fees

13 Sept - 14 Sept

A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.

A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.

A bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.

A multi-story hotel with a modern design, featuring a prominent entrance and a visible sign indicating the name.

10. Hotel Aifa

Labuan

amnanie

HK$411

HK$471 total

includes taxes & fees

13 Sept - 14 Sept

A lobby with a water feature, seating areas, and indoor plants.

A stone wall with a sign reading "AZENDA Suites".

A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.

A spacious restaurant with high ceilings, exposed ductwork, and hanging pendant lights. Tables are arranged around a central bar area.

11. Lazenda Hotel

Labuan

Timothy

HK$521

HK$593 total

includes taxes & fees

14 Sept - 15 Sept

A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.

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 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 entrance with a glass facade, a red stripe, and a floral decoration.

12. KL Hotel

Labuan

Gabriel

HK$145

HK$179 total

includes taxes & fees

13 Sept - 14 Sept

A modern hotel building with a prominent sign, multiple floors, and a parking lot.

A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.

A modern hotel lobby with a reception desk, seating area, and a large glass wall.

A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.

13. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

HK$368

HK$424 total

includes taxes & fees

13 Sept - 14 Sept

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.

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.

A balcony with a table, two chairs, and a bottle of champagne.

14. Dorsett Grand Labuan

Labuan

ANUAR

HK$1,025

HK$1,044 total

includes taxes & fees

12 Sept - 13 Sept

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 staircase with a handrail, a potted plant, and a framed picture on the wall.

A room with purple walls, wicker furniture, and artwork depicting zebras.

A hotel lobby with a black marble floor, a bar area with a purple accent wall, and a television mounted on the wall.

15. Micasa Hotel

Labuan

Anonymous traveller

HK$182

HK$219 total

includes taxes & fees

27 Sept - 28 Sept

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

HK$135

HK$171 total

13 Sept - 14 Sept

includes taxes & fees

10/10 Exceptional! (1 review)

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan

HK$152

HK$186 total

13 Sept - 14 Sept

includes taxes & fees

8/10 Very good! (7 reviews)

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan

HK$198

HK$218 total

13 Sept - 14 Sept

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

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.

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

Flights from Menumbok

Kuala Penyu hotels from HK$171

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. Palm Beach Resort & Spa

5. Tiara Labuan Hotel

6. Avida Hotel

7. Home Hotel Labuan

8. Hotel Labuan Point

9. Expo Hotel

10. Hotel Aifa

11. Lazenda Hotel

12. KL Hotel

13. AZ Hotel & Serviced Apartments

14. Dorsett Grand Labuan

15. Micasa Hotel

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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app