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

Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah, 89740
8.04 km from city centre
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

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

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