Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Photo by Wilna Vfa

Kuala Penyu Hotels from P950

Search over 1 million properties and 550 airlines worldwide.

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

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Neighborhood
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 P2,482 per night from 1 Dec to 2 Dec
4.31 km from city center
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 Mar 26, 2019

Nagapuri Beach Retreat
Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
Get Rates
9.17 km from city center
Earth Park Resorts
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Free CancellationReserve now, pay when you stay
The price is P2,127 per night from 6 Dec to 7 Dec
35.3 km from city center
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 Jan 31, 2020

Palm Beach Resort & Spa
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Hotel Labuan Point
Get Rates
39.7 km from city center
4.1/5Very Good! (39 reviews)

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

Reviewed on Mar 2, 2020

Hotel Labuan Point
KL Hotel
3 out of 5
Get Rates
40.49 km from city center
3.5/5Good! (59 reviews)

"Enjoy to stay"…"

Reviewed on Dec 11, 2019

KL Hotel
Borneo Eagle Resort
4.5 out of 5
Pulau Tiga, Kota Kinabalu, Tiga Island, Sabah
Get Rates
27.61 km from city center
4/5Very Good! (1 review)
5 Star Luxury hotel in Borneo

"The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with ..."…"

Reviewed on Oct 9, 2018

Borneo Eagle Resort
The Gem Hotel Beaufort
The price is P1,891 per night from 3 Dec to 4 Dec
27.79 km from city center
4.3/5Excellent! (44 reviews)

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

Reviewed on Jan 13, 2020

The Gem Hotel Beaufort
Micasa Hotel
3 out of 5
The price is P1,160 per night from 6 Dec to 7 Dec
40.21 km from city center
3.3/5 (16 reviews)

"Nice and big room...."…"

Reviewed on Feb 6, 2020

Micasa Hotel
Perdana Hotel
2.5 out of 5
Get Rates
40.45 km from city center
2.3/5 (3 reviews)
Sad but true

"Not easy to fall asleep because of the noise coming from karaoke lounge until 3am"…"

Reviewed on Apr 19, 2019

Perdana Hotel
Tiara Labuan Hotel
The price is P3,202 per night from 1 Dec to 2 Dec
38.69 km from city center
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 Mar 27, 2020

Tiara Labuan Hotel
Lazenda Hotel
3 out of 5
The price is P2,925 per night from 1 Dec to 2 Dec
40.22 km from city center
3.8/5Good! (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 Mar 8, 2020

Lazenda Hotel
OYO 89344 Labuan Avenue Hotel
2 out of 5
Free Cancellation
The price is P1,266 per night from 9 Dec to 10 Dec
40.64 km from city center
4.2/5Very Good! (41 reviews)

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

Reviewed on Sep 2, 2020

OYO 89344 Labuan Avenue Hotel
Borneo Golf Resort
Get Rates
30.47 km from city center
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 Sep 11, 2018

Borneo Golf Resort
Avida Hotel
3 out of 5
The price is P1,395 per night from 1 Dec to 2 Dec
40.16 km from city center
4.3/5Excellent! (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 Nov 7, 2019

Avida Hotel
AZ Hotel & Serviced Apartments
3.5 out of 5
Jalan Mustapha, Labuan
Get Rates
40.25 km from city center
4.5/5Wonderful! (11 reviews)

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

Reviewed on Sep 1, 2020

AZ Hotel & Serviced Apartments
Dorsett Grand Labuan
The price is P4,904 per night from 23 Dec to 24 Dec
40.34 km from city center
4.1/5Very Good! (115 reviews)

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

Reviewed on Dec 23, 2019

Dorsett Grand Labuan
OYO 969 Hotel Pantai View
2 out of 5
Free CancellationReserve now, pay when you stay
The price is P950 per night from 3 Dec to 4 Dec
40.75 km from city center
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 Jun 27, 2020

OYO 969 Hotel Pantai View
Transit Hotel
2.5 out of 5
Free CancellationReserve now, pay when you stay
The price is P967 per night from 11 Dec to 12 Dec
40.22 km from city center
3.7/5Good! (22 reviews)

"opposite of a convenient store TV was spoilt and not repaired No elevator though a budget hotel... but surrounding is nice, town area, easy acces to food centre,, shops nearby."…"

Reviewed on Sep 13, 2020

Transit Hotel
SkyGlobal Hotel
3 out of 5
Free CancellationReserve now, pay when you stay
The price is P1,276 per night from 1 Dec to 2 Dec
40.3 km from city center
SkyGlobal Hotel
Expo Hotel
2 out of 5
Get Rates
40.36 km from city center
3.6/5Good! (8 reviews)

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

Reviewed on Sep 8, 2019

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

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 traveler 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 room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Enter dates in and click on “Search”, then you can filter by “free cancellation” to view the top deals on offer in Kuala Penyu.
What are some hotels with pools in Kuala Penyu?
Palm Beach Resort & Spa: Provides an outdoor pool, a children’s pool, and a private beach. Another option that offers an onsite pool is Tiara Labuan Hotel.

Recent Reviews in Kuala Penyu