Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window
Photo by Wilna Vfa

Kuala Penyu Hotels from RM70

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular Filters
Property class
Your Budget
Guest rating
Payment Type
Property Type
Area
Popular Locations
Amenities
Accessibility
Trip type
Nagapuri Beach Retreat
2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
Free cancellationReserve now, pay when you stay
The price is RM205 per night from 14 Nov to 15 Nov
4.31 km from city centre
4.2/5Very Good! (5 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
Get Rates
9.17 km from city centre
Earth Park Resorts
The Gem Hotel Beaufort
The price is RM160 per night from 27 Oct to 28 Oct
27.79 km from city centre
4.3/5Excellent! (44 reviews)

"Everything is awesome .. really easy to get food and amenities around"…"

Reviewed on 13 Jan 2020

The Gem Hotel Beaufort

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
AZ Hotel & Serviced Apartments
3.5 out of 5
Jalan Mustapha, Labuan
Free cancellationReserve now, pay when you stay
The price is RM354 per night from 25 Oct to 26 Oct
40.25 km from city centre
4.5/5Wonderful! (11 reviews)

"Clean room & great receptionist. Good checkout"…"

Reviewed on 1 Sep 2020

AZ Hotel & Serviced Apartments
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Free cancellationReserve now, pay when you stay
The price is RM179 per night from 27 Oct to 28 Oct
35.3 km from city centre
3.7/5Good! (98 reviews)

"This was a solo trip for five days to relax. First off the hotel is in a very remote area of the island, but it is absolutely beautiful. There are no solo excursions, and it was more difficult to get back to the mainland to do any of the tours. The view from my apartment was absolutely breathtaking. ..."…"

Reviewed on 31 Jan 2020

Palm Beach Resort & Spa
Dorsett Grand Labuan
5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM399 per night from 16 Nov to 17 Nov
40.34 km from city centre
4.1/5Very Good! (115 reviews)

"A fine place for a relaxing stop over. Especially just lazing by the pool."…"

Reviewed on 23 Dec 2019

Dorsett Grand Labuan
Hotel Labuan Point
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM159 per night from 16 Nov to 17 Nov
39.7 km from city centre
4.1/5Very Good! (39 reviews)

"Friendly counter staffs, check in and check out were done fast. Quiet surrounding"…"

Reviewed on 2 Mar 2020

Hotel Labuan Point
SPOT ON 89863 Hotel Fah Fah
2 out of 5
Free cancellation
The price is RM89 per night from 2 Nov to 3 Nov
40.64 km from city centre
SPOT ON 89863 Hotel Fah Fah
Tiara Labuan Hotel
The price is RM271 per night from 23 Oct to 24 Oct
38.69 km from city centre
3.9/5Good! (31 reviews)
A good choice for spending a holiday Labuan

"Nice and quiet hotel. Close to airport within 5 mins by car."…"

Reviewed on 27 Mar 2020

Tiara Labuan Hotel
Hotel Aifa
3 out of 5
The price is RM241 per night from 2 Nov to 3 Nov
40.53 km from city centre
4/5Very Good! (110 reviews)
welcoming

"friendly front desk"…"

Reviewed on 15 Jul 2020

Hotel Aifa
Borneo Golf Resort
Get Rates
30.47 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
OYO 969 Hotel Pantai View
2 out of 5
Free cancellationReserve now, pay when you stay
The price is RM70 per night from 25 Oct to 26 Oct
40.75 km from city centre
4.2/5Very Good! (5 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 89344 Labuan Avenue Hotel
The price is RM92 per night from 22 Nov to 23 Nov
40.64 km from city centre
4.2/5Very Good! (41 reviews)

"Location is very central and convenient. The premises is kept clean and tidy."…"

Reviewed on 2 Sep 2020

OYO 89344 Labuan Avenue Hotel
Expo Hotel
2 out of 5
Get Rates
40.36 km from city centre
3.6/5Good! (8 reviews)

"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"…"

Reviewed on 8 Sep 2019

Expo Hotel
Home Hotel Labuan
2.5 out of 5
The price is RM107 per night from 2 Nov to 3 Nov
40.6 km from city centre
4/5Very Good! (6 reviews)
Not worth.

"Room is very congested. Few spider on the wall. Toilet not clean."…"

Reviewed on 25 Feb 2020

Home Hotel Labuan
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.

Visiting Kuala Penyu

Visitors to Kuala Penyu are sure to find plenty to explore and enjoy. Top sights in the area include Sabah State Mosque, Likas Stadium and 1 Borneo Hypermall.

  • You'll find 368 Expedia hotels and other accommodation options in the larger area of Kota Kinabalu
  • The closest major airport is in Labuan (LBU), 24.1 mi (38.9 km) from the city centre
  • The next closest is in Kota Kinabalu (BKI-Kota Kinabalu Intl.), 46.1 mi (74.2 km) away

Dressing for Kuala Penyu

  • Between January and March, you can expect average temperatures of 32°C during the day and 25°C at night
  • From April to June, the average during the day is 32°C, whilst the average at night is 25°C
  • July to September has daytime averages of 32°C with night-time averages of 25°C
  • Between October and December, you can expect daytime averages of 31°C and nighttime averages of 24°C
  • Kuala Penyu gets about 58 millimetres of rain per year
  • Usually April and March are the hottest months with an average of 32°F, whereas October and September are often coldest, averaging 25°F

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 laundry facilities. Earth Park Resorts is another good option for your trip.
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. Enter dates and click on “Search”, then you can filter by “free cancellation” to view top deals in Kuala Penyu.
What are some hotels with pools in Kuala Penyu?
Palm Beach Resort & Spa: Offers an outdoor pool, a children’s pool and a private beach. Dorsett Grand Labuan and Tiara Labuan Hotel are a couple of other choices that offer an on-site pool.

Recent Reviews in Kuala Penyu

More trip options