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

Family friendly

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

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

2.130.620 ₫

2.470.852 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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 a bed, bedside table, wardrobe, and a television.

A hotel room with two beds, a desk, a television, and a window.

2. The Gem Hotel Beaufort

Beaufort

David

890.770 ₫

1.025.283 ₫ total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

1.195.815 ₫

1.315.412 ₫ total

includes taxes & fees

9 Nov - 10 Nov

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

4. Hotel O Eagle Wood Garden

Bongawan

Jie

462.149 ₫

585.479 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

A bathroom with a sink, toilet, and bathtub.

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

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

Labuan

Murray

1.224.339 ₫

1.410.024 ₫ total

includes taxes & fees

27 Oct - 28 Oct

A small, single-bed room with a window, a flat-screen TV mounted on the wall, and a bedside table with a lamp.

A modern building exterior with a large window, potted plants, and a tiled floor.

A small room with a flat-screen TV mounted on the wall, a wooden table with a chair, a small potted plant, and a window with curtains.

A hotel reception desk with a digital price list display, a potted orchid, and a sign for room 107.

6. Villa Hotel

Beaufort

563.372 ₫

671.693 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

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

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.

7. Hotel Aifa

Labuan

amnanie

1.345.490 ₫

1.543.290 ₫ total

includes taxes & fees

27 Oct - 28 Oct

A neatly made bed with white linens and a single green pillow, flanked by two bedside lamps with illuminated panels.

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

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

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

8. Lazenda Hotel

Labuan

Rhys

1.371.398 ₫

1.571.789 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

A spacious lobby with a central staircase, large columns, and potted plants.

A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.

A well-equipped gym with various exercise machines, treadmills, and exercise balls.

9. Dorsett Grand Labuan

Labuan

ANUAR

3.358.603 ₫

3.421.854 ₫ total

includes taxes & fees

29 Oct - 30 Oct

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

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.

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

10. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

1.160.963 ₫

1.340.341 ₫ total

includes taxes & fees

6 Nov - 7 Nov

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.

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.

11. Hotel Labuan Point

Labuan

Amna

947.981 ₫

1.118.601 ₫ total

includes taxes & fees

9 Nov - 10 Nov

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

A hotel room with two beds, a desk, a chair, an air conditioning unit, and a telephone on a bedside table.

12. Micasa Hotel

Labuan

Anonymous traveller

595.124 ₫

717.887 ₫ total

includes taxes & fees

27 Oct - 28 Oct

A rooftop terrace with potted plants and a tiled floor.

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

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

13. Avida Hotel

Labuan

Anonymous traveller

671.720 ₫

734.971 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

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.

A hotel room with two single beds, a bedside table with a lamp, and a nightstand with a phone and a vase of flowers.

14. KL Hotel

Labuan

Gabriel

419.615 ₫

524.827 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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 bathroom with a toilet, sink, and a hairdryer on the wall.

15. Home Hotel Labuan

Labuan

497.813 ₫

610.845 ₫ total

includes taxes & fees

29 Oct - 30 Oct

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 reception area with a reception desk, a chandelier, a framed floral artwork, and a door with a sign above it.

A bathroom with a toilet, sink, and shower.

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

16. Expo Hotel

Labuan

Anonymous traveller

583.486 ₫

646.737 ₫ total

includes taxes & fees

3 Nov - 4 Nov

View all properties

Hotels recommended for families in Kuala Penyu

Palm Beach Resort & Spa

Labuan

1.195.815 ₫

1.315.412 ₫ total

includes taxes & fees

9 Nov - 10 Nov

Hotel O Eagle Wood Garden

Bongawan

462.149 ₫

585.479 ₫ total

includes taxes & fees

27 Oct - 28 Oct

Tiara Labuan Hotel

Labuan

1.224.339 ₫

1.410.024 ₫ total

includes taxes & fees

27 Oct - 28 Oct

Lazenda Hotel

Labuan

1.371.398 ₫

1.571.789 ₫ total

includes taxes & fees

27 Oct - 28 Oct

Hotel Labuan Point

Labuan

947.981 ₫

1.118.601 ₫ total

includes taxes & fees

9 Nov - 10 Nov

AZ Hotel & Serviced Apartments

Labuan

1.160.963 ₫

1.340.341 ₫ total

includes taxes & fees

6 Nov - 7 Nov

Home Hotel Labuan

Labuan

497.813 ₫

610.845 ₫ total

includes taxes & fees

29 Oct - 30 Oct

KL Hotel

Labuan

419.615 ₫

524.827 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

Top Kuala Penyu Hotel Reviews

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