Photo by Mehereen Agha Suharwardy

Kuala Penyu hotels from RM76

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 trending Kuala Penyu hotels

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

Nagapuri Beach Retreat
Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah, 89740
8.04 km from city centre
Earth Park Resorts
OYO HOME 90641 Naga Puri Beach Retreat
2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah, 89740
The price is RM291 per night from 30 Jan to 31 Jan
RM291
per night
30 Jan - 31 Jan
4.44 km from city centre
OYO HOME 90641 Naga Puri Beach Retreat

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

The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah, 89808
29.18 km from city centre
4.4/5 Wonderful! (53 reviews)
"Everything were excellent."

Reviewed on 11 Dec 2022

The Gem Hotel Beaufort
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan, 87007
The price is RM214 per night from 31 Jan to 1 Feb
RM214
per night
31 Jan - 1 Feb
39.62 km from city centre
4/5 Very Good! (120 reviews)
"great hotel and location"

Reviewed on 20 Jan 2023

Hotel Aifa
Tiara Labuan Hotel
4 out of 5
Jalan Tanjung Batu, Labuan, 87007
The price is RM280 per night from 7 Feb to 8 Feb
RM280
per night
7 Feb - 8 Feb
37.81 km from city centre
3.9/5 Very Good! (35 reviews)
"The location of the property and staff are wonderful, however the owner should look into updating the property."

Reviewed on 31 Oct 2021

Tiara Labuan Hotel
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah, 87029
The price is RM260 per night from 30 Jan to 31 Jan
RM260
per night
30 Jan - 31 Jan
39.45 km from city centre
4/5 Very Good! (121 reviews)
"Nice and clean hotel, good location and friendly staff."

Reviewed on 25 Sep 2022

Dorsett Grand Labuan
Borneo Golf Resort
3 out of 5
KM69, Papar Beaufort Highway, Locked Bag No. 8, Bongawan, Sabah, 89700
31.86 km from city centre
3/5 (8 reviews)
"food is too expensive. room okay for me not bad. A lot of adventure can do at that resort"

Reviewed on 11 Sep 2018

Borneo Golf Resort
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 RM209 per night from 7 Feb to 8 Feb
RM209
per night
7 Feb - 8 Feb
34.08 km from city centre
3.8/5 Good! (101 reviews)
View
"The garden view not a garden just back of the resort. But I love the bathtub"

Reviewed on 14 Jan 2021

Palm Beach Resort & Spa
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 RM186 per night from 12 Feb to 13 Feb
RM186
per night
12 Feb - 13 Feb
38.79 km from city centre
4.1/5 Very Good! (41 reviews)
"Nice roof top bar. Food was awful. Dont stay on the 7th Floor since you hear all the noise on the 8th floor - dragging of chairs, blender etc. I probably would stay somewhere else next time and just visit the rooftop bar for a drink."

Reviewed on 15 Dec 2022

Hotel Labuan Point
AZ Hotel & Serviced Apartments
3.5 out of 5
Jalan Mustapha, Labuan, 87000
Fully refundableReserve now, pay when you stay
The price is RM218 per night from 29 Jan to 30 Jan
RM218
per night
29 Jan - 30 Jan
39.34 km from city centre
4.2/5 Very Good! (15 reviews)
Average hitel for an average price
"Hotel was fine but basic. It was clean and reasonably comfortable but hardly any tv channels worked"

Reviewed on 14 Dec 2021

AZ Hotel & Serviced Apartments
Lazenda Hotel
3 out of 5
Block C& D, Lazenda Centre, Jalan OKK Abdullah, Labuan, Sabah, 87007
The price is RM226 per night from 2 Feb to 3 Feb
RM226
per night
2 Feb - 3 Feb
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

Lazenda Hotel
Avida Hotel
3 out of 5
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan, 87007
The price is RM88 per night from 29 Jan to 30 Jan
RM88
per night
29 Jan - 30 Jan
39.25 km from city centre
4.3/5 Excellent! (3 reviews)
A good choice to stay in Labuan
"It is a good place to stay. Quiet and clean. Just the location is hard to find using Google Maps."

Reviewed on 7 Nov 2019

Avida Hotel
Capital O 89538 Ocean Hotel
3 out of 5
U024-U025, Jati Shophouse, Labuan, Sabah, 87000
39.55 km from city centre
3/5 (1 review)
"Cannot plug in hdmi cable"

Reviewed on 9 Dec 2019

Capital O 89538 Ocean Hotel
OYO 892 Hotel Grand Nadia
2 out of 5
Lot 35, Lazenda Centre, Jalan OKK Abdullah, Labuan, Sabah, Labuan
39.39 km from city centre
3.7/5 Good! (6 reviews)
"Everything meeting my expectations"

Reviewed on 22 Sep 2019

OYO 892 Hotel Grand Nadia
OYO 969 Hotel Pantai View
2 out of 5
U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan, 87000
Fully refundable
The price is RM76 per night from 27 Feb to 28 Feb
RM76
per night
27 Feb - 28 Feb
39.83 km from city centre
4/5 Very Good! (6 reviews)
Nice little hotel.
"Love this hotel. Very convenient. The receptionist are very friendly and very kind. Next to the hotel is two restaurant (HALAL) which is quite good."

Reviewed on 27 Jun 2020

OYO 969 Hotel Pantai View
OYO 90036 Eagle Wood Garden
2 out of 5
Bongawan Papar, Bongawan, Sabah, 88100
Fully refundableReserve now, pay when you stay
The price is RM145 per night from 29 Jan to 30 Jan
RM145
per night
29 Jan - 30 Jan
36.1 km from city centre
OYO 90036 Eagle Wood Garden
OYO 89344 Labuan Avenue Hotel
2 out of 5
Lot U0157 & U0158, Jalan OKK Awang Besar, Labuan, Labuan, 87000
39.72 km from city centre
4.2/5 Excellent! (43 reviews)
"Location is very central and convenient. The premises is kept clean and tidy."

Reviewed on 2 Sep 2020

OYO 89344 Labuan Avenue Hotel
OYO 890 Hotel RK Cahaya
2 out of 5
U0048 Jalan Bunga Mawar, Labuan, 87008
39.75 km from city centre
3.5/5 Good! (4 reviews)
"It was so dirty specially the linen and pillow and looked like they dont dont wash it. .it look's someone use it there is ahiar on the bed and on the sink. It smell bmnit ggod even the towel we ask to change the pillow case they just gave us a "clean" pillowcase but it's still look filthy. Will not ..."

Reviewed on 20 Oct 2019

OYO 890 Hotel RK Cahaya
KL Hotel
3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan, 87000
The price is RM77 per night from 16 Feb to 17 Feb
RM77
per night
16 Feb - 17 Feb
39.58 km from city centre
3.5/5 Good! (63 reviews)
"Convenient location, with many coffeeshops around it, and a convenience store."

Reviewed on 12 Dec 2022

KL Hotel
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 688
Accommodation 32 hotels
Lowest Price RM76
Highest Price RM291

Frequently asked questions

Where is the best place to stay in Kuala Penyu?

Earth Park Resorts is one of the top choices for your stay based on our traveller data. This 3-star hotel offers a private beach and free breakfast. Other good options for your trip include Nagapuri Beach Retreat and OYO HOME 90641 Naga Puri Beach Retreat. See all available top hotels, or vacation rentals in Kuala Penyu.

What are some of the best holiday rentals that Kuala Penyu has to offer?

OYO HOME 90641 Naga Puri Beach Retreat: This highly rated holiday home rental in Kuala Penyu comes with air conditioning so that you can feel at home during your trip. See all 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 3 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