The Best 3 Star Hotels in Kuala Penyu from SAR 80 | Expedia

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

Check availability on Kuala Penyu 3 Star Hotels

Tonight

18 Oct - 19 Oct

Tomorrow

19 Oct - 20 Oct

Next weekend

23 Oct - 25 Oct

In two weeks

Our top choices for Kuala Penyu 3-star hotels

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 modern hotel room with a living area, a dining area, a TV, and a large window with curtains.

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

1. Hotel Aifa

Labuan

Malaysia

amnanie

SAR 176

SAR 205 total

includes taxes & fees

24 Oct - 25 Oct

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

A hotel room with a bed, a desk, and a small seating area.

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 chairs and tables, a wooden panel wall, and a large window with curtains.

2. The Gem Hotel Beaufort

Beaufort

United Kingdom

David

SAR 115

SAR 135 total

includes taxes & fees

22 Oct - 23 Oct

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

3. Avida Hotel

Labuan

Malaysia

Anonymous traveler

SAR 97

SAR 106 total

includes taxes & fees

18 Nov - 19 Nov

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.

4. KL Hotel

Labuan

Malaysia

Gabriel

SAR 64

SAR 80 total

includes taxes & fees

18 Nov - 19 Nov

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

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.

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

5. Hotel Labuan Point

Labuan

United Kingdom

Amna

SAR 138

SAR 163 total

includes taxes & fees

31 Oct - 1 Nov

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.

6. AZ Hotel & Serviced Apartments

Labuan

Malaysia

latiffa aini

SAR 183

SAR 210 total

includes taxes & fees

21 Oct - 22 Oct

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

A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.

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

7. Lazenda Hotel

Labuan

United Kingdom

Rhys

SAR 171

SAR 198 total

includes taxes & fees

22 Oct - 23 Oct

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 room with two beds, a desk, a chair, an air conditioning unit, and a telephone on a bedside table.

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

A staircase with a handrail, a potted plant, and a framed picture on the wall.

8. Micasa Hotel

Labuan

United States

Anonymous traveler

SAR 84

SAR 102 total

includes taxes & fees

18 Nov - 19 Nov

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Kuala Penyu.

Tiara Labuan Hotel

Tiara Labuan Hotel

Jalan Tanjung Batu Labuan

SAR 166

SAR 193 total

18 Nov - 19 Nov

includes taxes & fees

8/10 Very Good! (51 reviews)

Still don't see what you're looking for?

See all properties in Kuala Penyu.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

Hotel Labuan Point

Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "