Photo by Mehereen Agha Suharwardy

Kuala Penyu Hotels from RM151

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Price per night
Guest rating
guestRating-
guestRating-45
guestRating-40
guestRating-35
Property class
Payment type
Property type
Area
regionId-6346247
Popular locations
poi-5.571316,115.598202:553248621592249840
poi-5.331589,115.191499:553248621532743379
poi-5.286354,115.25782:6208477
poi-5.275389,115.248888:553248621526918585
poi-5.275089,115.254558:6208487
poi-5.381647,115.247048:6208491
poi-5.254668,115.269231:553248621562621373
poi-5.531987,115.805959:553248623282042059
poi-5.536723,115.85519:553248621592249837
poi-5.332606,115.192871:553248621532743380
poi-5.729112,115.654407:6116170
poi-5.282926,115.247693:553248621532743383
poi-5.35075,115.74152:553248623282041518
poi-5.380664,115.248639:6208497
poi-5.280838,115.261668:553248635997366511
poi-5.3166,115.2104:553248621526918580
poi-5.734275,115.645007:553248635997366616
poi-5.295156,115.20028:553248621532743378
poi-5.46818,115.79861:553248621592263657
poi-5.276754,115.245317:553248621526918584
Meal plans available
Amenities
Accessibility
Traveller experience
Nagapuri Beach Retreat

Nagapuri Beach Retreat
2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu, 89740
4.38 km from city centre
3.7/5 Good! (6 reviews)
"Is not overcrowded, in actual facts, peaceful and excluded, very good place for Zen time. Simple meals are available and filtered drinking water at self service. Beautiful crystal emeraldish ocean, clean beach. Travel light, is inconvenient to drag big suitcases but the owner and staffs are helpful. ..."

Reviewed on 26 Mar 2019

Get rates
Earth Park Resorts

Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah, 89740
8.04 km from city centre
Get rates
The Gem Hotel Beaufort

The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah, 89808
The price is RM151 per night from 7 Oct to 8 Oct
29.18 km from city centre
4.4/5 Excellent! (47 reviews)
"Okay Overall good"

Reviewed on 2 Aug 2022

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

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

Sign in
Hotel Aifa

Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan, 87007
The price is RM214 per night from 1 Oct to 2 Oct
39.62 km from city centre
4/5 Very Good! (116 reviews)
"Nice hotel, big clean room, friendly and helpful staffs and great location in the centre of town."

Reviewed on 24 May 2022

Dorsett Grand Labuan

Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah, 87029
Fully refundableReserve now, pay when you stay
The price is RM364 per night from 1 Oct to 2 Oct
39.45 km from city centre
4.1/5 Very Good! (116 reviews)
"Nice and clean hotel, good location and friendly staff."

Reviewed on 25 Sep 2022

Hotel Labuan Point

Hotel Labuan Point
3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah, 87008
Fully refundableReserve now, pay when you stay
The price is RM172 per night from 9 Oct to 10 Oct
38.79 km from city centre
4.1/5 Very Good! (40 reviews)
"Sheets are stained, was not changed. Noisy, can hear a lot of what's going on in the morning. Staff are half baked in their professionalism"

Reviewed on 8 Sep 2020

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah, 87014
Fully refundableReserve now, pay when you stay
The price is RM261 per night from 28 Sep to 29 Sep
34.08 km from city centre
3.8/5 Good! (100 reviews)
View
"The garden view not a garden just back of the resort. But I love the bathtub"

Reviewed on 14 Jan 2021

Tiara Labuan Hotel

Tiara Labuan Hotel
4 out of 5
Jalan Tanjung Batu, Labuan, 87007
The price is RM315 per night from 2 Oct to 3 Oct
37.81 km from city centre
3.9/5 Very Good! (34 reviews)
"The location of the property and staff are wonderful, however the owner should look into updating the property."

Reviewed on 31 Oct 2021

Lazenda Hotel

Lazenda Hotel
3 out of 5
Block C& D, Lazenda Centre, Jalan OKK Abdullah, Labuan, Sabah, 87007
The price is RM273 per night from 20 Oct to 21 Oct
39.32 km from city centre
3.8/5 Good! (62 reviews)
"Really convenient for a work trip. Lots of local eateries around. Amenities and convenience stores too. And is very close to the ferry points if you need to travel out to the ships at the anchorage."

Reviewed on 8 Mar 2020

Beta Service Apartment

Beta Service Apartment
3 out of 5
Financial Park, Level 3, Main Office Tower, Labuan, 87000
The price is RM389 per night from 1 Oct to 2 Oct
39.35 km from city centre
3.9/5 Very Good! (38 reviews)
"It was quite a nice and cozy place and spacious. The view was fantastic facing the sea and quite comfortable eventhough the property is a bit old."

Reviewed on 18 Mar 2020

Don't see what you're looking for?
See all available properties in Kuala Penyu
View all properties
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.

Kuala Penyu hotels information

Number of reviews 559
Accommodation 32 hotels
Lowest Price RM151
Highest Price RM389

Frequently asked questions

Where is the best place to stay in Kuala Penyu?

Nagapuri Beach Retreat is one of the top choices for your stay based on our traveller data. This lodge offers free breakfast and a restaurant. Earth Park Resorts is another good option for your trip. 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 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.

What are some hotels with pools in Kuala Penyu?

Palm Beach Resort & Spa: Offers a children's pool, an outdoor pool and a private beach. Tiara Labuan Hotel and Beta Service Apartment are a couple of other choices that offer an on-site pool.

How is it to stay in Kuala Penyu?

Those travelling to Kuala Penyu will definitely enjoy the sights to see and things to do. In Kuala Penyu, there are 2 hotels and other accommodation options to choose from. Find out more about Kuala Penyu.

What are the top places to visit in Kuala Penyu?

A favourite place to visit is Kuala Penyu Mosque. You'll also find Pulau Tiga Park 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 April and March, with an average temperature of 28°C, while the coldest months are October and September, with an average of 28°C. Average annual precipitation for Kuala Penyu is 1679 mm.

Recent Reviews in Kuala Penyu
expedia verified reviews

  • Dorsett Grand Labuan

    Dorsett Grand Labuan

    4/5 Good
    "Nice and clean hotel, good location and friendly staff."
    A verified traveller stayed at Dorsett Grand Labuan
    Posted 2 days ago
    Dorsett Grand Labuan
  • The Gem Hotel Beaufort

    The Gem Hotel Beaufort

    5/5 Excellent
    "Okay Overall good "
    A verified traveller stayed at The Gem Hotel Beaufort
    Posted 2 months ago
    The Gem Hotel Beaufort
  • AZ Hotel & Serviced Apartments

    AZ Hotel & Serviced Apartments

    3/5 Okay
    Average hitel for an average price
    "Hotel was fine but basic. It was clean and reasonably comfortable but hardly any tv channels worked"
    A verified traveller stayed at AZ Hotel & Serviced Apartments
    Posted 10 months ago
    AZ Hotel & Serviced Apartments
  • Hotel Aifa

    Hotel Aifa

    5/5 Excellent
    "Warm welcome by the staff. Clean."
    A verified traveller from ALOR GAJAH stayed at Hotel Aifa
    Posted 1 year ago
    Hotel Aifa
  • Tiara Labuan Hotel

    Tiara Labuan Hotel

    3/5 Okay
    "The location of the property and staff are wonderful, however the owner should look into updating the property. "
    A verified traveller stayed at Tiara Labuan Hotel
    Posted 1 year ago
    Tiara Labuan Hotel
  • KL Hotel

    KL Hotel

    4/5 Good
    "Amazing stay"
    A verified traveller stayed at KL Hotel
    Posted 1 year ago
    KL Hotel

Explore a world of travel with Expedia

See our travel options

Plan your trip in a snap on the app

From home or hammock, organise your entire escape and explore app offers

Text yourself a download link for easy access

By providing your number, you agree to receive a one-time automated text message with a link to get the app. Standard text message rates may apply.
QR code