A coastal scene with a dock, a large ship, and a power transmission tower.

Beach Resorts in Kuala Penyu

  • 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 Beach Resorts

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Kuala Penyu beach hotels

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.
An aerial view of a resort with multiple buildings, a beach, and a pool.
A balcony with a table and chairs, overlooking a beach with palm trees and the ocean.

1. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
  • Revel in sugary white sands at this private beach resort, where a vibrant beach bar and volleyball action await.
S$61
includes taxes & fees
21 Oct - 22 Oct
Palm Beach Resort & Spa
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.

2. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
  • Unwind by the sea at Tiara Labuan Hotel, a beach lover's paradise with poolside relaxation and multiple dining options.
S$63
includes taxes & fees
18 Nov - 19 Nov
Tiara Labuan Hotel
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 banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.
A stone wall with a sign reading "AZENDA Suites".

3. Lazenda Hotel

Lazenda Hotel
Labuan
S$67
includes taxes & fees
22 Oct - 23 Oct
Lazenda Hotel
A hotel reception area with a reception desk, a staircase, and a WiFi sign.
A hotel entrance with a glass door, a 'HOME HOTEL' sign, and a 'LAGUAN SOLIDHND' sign.
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.

4. Home Hotel Labuan

Home Hotel Labuan
Labuan
S$30
includes taxes & fees
19 Oct - 20 Oct
Home Hotel Labuan
A rooftop terrace with potted plants and a tiled floor.
A reception desk with a sign that reads "Avida Hotel".
A glass-enclosed shower stall with a handheld showerhead, a glass door with a handle, and a towel rack above the toilet.
A hotel room with a bed, white bedding, a bedside telephone, and three framed pictures on the wall.

5. Avida Hotel

Avida Hotel
Labuan
S$36
includes taxes & fees
18 Nov - 19 Nov
Avida Hotel
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 staircase with a metal handrail and a modern design.
A modern bathroom with a glass shower enclosure, a toilet, and a sink.

6. KL Hotel

KL Hotel
Labuan
S$27
includes taxes & fees
18 Nov - 19 Nov
KL Hotel
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.

7. Hotel Labuan Point

Hotel Labuan Point
Labuan
S$55
includes taxes & fees
31 Oct - 1 Nov
Hotel Labuan Point
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 room with two beds, a desk, a chair, an air conditioning unit, and a telephone on a bedside table.
A staircase with a handrail, a potted plant, and a framed picture on the wall.

8. Micasa Hotel

Micasa Hotel
Labuan
S$35
includes taxes & fees
18 Nov - 19 Nov
Micasa Hotel
A modern bathroom with a glass-enclosed shower, a marble-topped bathtub, and a large mirror above the sink.
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.

9. Hotel Aifa

Hotel Aifa
Labuan
S$72
includes taxes & fees
19 Oct - 20 Oct
Hotel Aifa
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 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.

10. Expo Hotel

Expo Hotel
Labuan
S$32
includes taxes & fees
3 Nov - 4 Nov
Expo Hotel
View all properties

Choose what matters most at beach hotels in Kuala Penyu

Pool
Breakfast included
4 stars
5 stars
All-inclusive

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 2 weeks ago
Lazenda Hotel
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 6 months ago
Palm Beach Resort & Spa

Frequently asked questions

What is Kuala Penyu like for travellers who love the beach?
Book a great place to stay in Kuala Penyu, which has a lot to offer the traveller planning a beach getaway.
When's the best time for a beach holiday in Kuala Penyu?
You can plan your beach trip with this snapshot of year-round temperatures 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.
What is there to see and do around Kuala Penyu?
After checking into your accommodation of choice, you'll probably want to venture out and explore. Make time for a range of local attractions, which include Kuala Penyu Mosque and Pulau Tiga Park. For additional things to see and do, consider a visit to Borneo Golf and Country Club or Pagong-Pagong Beach.
What's the best way to get to my beach hotel in Kuala Penyu?
Here's some information to help you get to and around your beach accommodation in Kuala Penyu more easily: To get to Kuala Penyu, you can fly into Labuan (LBU), the closest major airport, which is located 23.6 mi (37.9 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia