Top 10 Hotels in Kuala Penyu from ₩27,753 - Competitive Prices

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

Condo

Apartment

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kuala Penyu hotels

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

A beachside building with a thatched roof, a staircase leading to a balcony, and a sandy ground.

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

₩115,278

₩133,686 total

includes taxes & fees

Aug 30 - Aug 31

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

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

A modern building with a flat roof, large windows, and a covered entrance area.

2. Hotel O Eagle Wood Garden

Bongawan

Jie

₩21,509

₩27,753 total

includes taxes & fees

Aug 23 - Aug 24

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

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

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

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

3. Lazenda Hotel

Labuan

Timothy

₩81,237

₩92,809 total

includes taxes & fees

Aug 28 - Aug 29

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

4. Hotel Aifa

Labuan

Saurabh

₩73,339

₩84,121 total

includes taxes & fees

Aug 22 - Aug 23

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 hotel lobby with a reception desk, seating area, and a large glass wall.

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

5. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

₩66,324

₩71,629 total

includes taxes & fees

Sep 3 - Sep 4

A modern building with a glass facade, multiple levels, and a rooftop terrace.

A modern restaurant with a central bar, multiple tables, and chairs arranged for dining.

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

A bar area with a stone wall, multiple shelves of bottles, and several bar stools.

6. Hotel Labuan Point

Labuan

Amna

₩55,445

₩65,426 total

includes taxes & fees

Sep 3 - Sep 4

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

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

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.

7. Tiara Labuan Hotel

Labuan

Murray

₩109,510

₩123,883 total

includes taxes & fees

Aug 28 - Aug 29

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.

8. Home Hotel Labuan

Labuan

₩26,934

₩33,049 total

includes taxes & fees

Sep 19 - Sep 20

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 hotel room with a bed, white bedding, a bedside telephone, and three framed pictures on the wall.

A reception desk with a sign that reads "Avida Hotel".

9. Avida Hotel

Labuan

Anonymous traveler

₩36,614

₩40,062 total

includes taxes & fees

Aug 23 - Aug 24

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.

10. Dorsett Grand Labuan

Labuan

ANUAR

₩166,318

₩169,740 total

includes taxes & fees

Aug 30 - Aug 31

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.

An elevator with a metallic interior and a wooden floor.

A bathroom with a toilet, sink, and shower.

A hotel room with two beds, wooden flooring, a wall-mounted phone, and a door.

11. Expo Hotel

Labuan

Anonymous traveler

₩31,804

₩35,252 total

includes taxes & fees

Sep 14 - Sep 15

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 hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.

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

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

₩72,713

₩83,432 total

includes taxes & fees

Sep 21 - Sep 22

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.

13. Micasa Hotel

Labuan

Anonymous traveler

₩32,200

₩38,842 total

includes taxes & fees

Sep 2 - Sep 3

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

A staircase with a metal handrail and a modern design.

A hotel entrance with a glass facade, a red stripe, and a floral decoration.

A reception desk with a flat-screen TV above it, a fire extinguisher on the wall, and a bouquet of flowers on the left.

14. KL Hotel

Labuan

Gabriel

₩25,728

₩31,723 total

includes taxes & fees

Aug 25 - Aug 26

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 conference room with rows of tables and chairs, a wooden panel wall, and a door with a sign.

15. The Gem Hotel Beaufort

Beaufort

David

₩48,195

₩55,473 total

includes taxes & fees

Sep 13 - Sep 14

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

₩21,509

₩27,753 total

Aug 23 - Aug 24

includes taxes & fees

10/10 Exceptional! (1 review)

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan

₩26,934

₩33,049 total

Sep 19 - Sep 20

includes taxes & fees

8/10 Very Good! (7 reviews)

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan

₩31,804

₩35,252 total

Sep 14 - Sep 15

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 traveler preferences, Hotel O Naga Puri Beach Retreat is a top place to stay in Kuala Penyu. Other good options for your stay in 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 room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Penyu.

Where can I learn more about changing or cancelling my trip to Kuala Penyu?

To find more details about changing or cancelling your trip to Kuala Penyu, go to https://www.expedia.com/service/.

What's the best place to stay close to Kuala Penyu Mosque?

Nagapuri Beach Retreat is one of the top choices for your stay based on our traveler data, and this lodge offers free breakfast and a restaurant. It's located 4.6 mi (7.4 km) from Kuala Penyu Mosque. Other good choices around the area include Borneo Eagle Resort and Earth Park Resorts.

What is the best hotel near Kota Kinabalu International Airport (BKI)?

Napzone KKIA by Sovotel is a popular hotel, featuring free WiFi and parking. It's located a short 0.1 mi (0.1 km) from Kota Kinabalu Intl. Airport. Other accommodations near the airport are Jio Suites Aeropod Medium Quadruple Rooms and Stay Inn Hotel.

What's it like staying in Kuala Penyu?

Those traveling to Kuala Penyu are sure to enjoy the sights to see and things to do. There are 29 hotels and other accommodations in the surrounding area. Find out more about Kuala Penyu.

What should I do while I'm visiting 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. Check out what more 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 temp of 79°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Kuala Penyu are October, November, December, and September, with each month seeing an average of 11 inches 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 ₩27,753

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. Hotel O Eagle Wood Garden

3. Lazenda Hotel

4. Hotel Aifa

5. AZ Hotel & Serviced Apartments

6. Hotel Labuan Point

7. Tiara Labuan Hotel

8. Home Hotel Labuan

9. Avida Hotel

10. Dorsett Grand Labuan

11. Expo Hotel

12. Palm Beach Resort & Spa

13. Micasa Hotel

14. KL Hotel

15. The Gem Hotel Beaufort

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