Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Best Kuala Penyu hotel deals for your holiday

£39
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2.0 out of 5.0 No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
Our customers tell us that they enjoy the helpful staff at Nagapuri Beach Retreat. During your stay, you'll be close to Kuala Penyu Mosque. Features include free breakfast and free WiFi in public areas, plus a round-trip airport shuttle (surcharge). Built in 2010, this 2-star lodge has 13 rooms over 2 floors.
Get Rates
Earth Park Resorts

Earth Park Resorts

3.0 out of 5.0 Jalan Mansud - Tangulian, Kuala Penyu, Sabah
You'll find features such as free breakfast, WiFi in public areas and self-parking at Earth Park Resorts. This 3-star hotel has 5 rooms. Enjoy your stay with amenities like a furnished lanai and premium bedding in each room.
£32
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3.0 out of 5.0 Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The Gem Hotel Beaufort's good location gets good marks from our customers. During your stay, you'll be within walking distance of Beaufort Hospital. Enjoy features like free WiFi in public areas and free self-parking. This 3-star hotel has 49 rooms. Enjoy your stay with amenities like free WiFi and an LCD TV in each room.
£50
Hotel Aifa

Hotel Aifa

3.0 out of 5.0 U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The nightlife around Hotel Aifa gets good marks from our customers. During your stay, you're just a quick walk from Labuan Museum. Enjoy features like free WiFi in public areas, plus a restaurant and a bar. This 3-star hotel has 139 rooms over 10 floors. Enjoy your stay with amenities like free WiFi and a plasma TV in each room.
£56
Tiara Labuan Hotel

Tiara Labuan Hotel

4.0 out of 5.0 Jalan Tanjung Batu, Labuan
Tiara Labuan Hotel's walkable location gets good marks from our customers. During your stay, you're just a quick walk from Tiara Beach. Free WiFi in public areas, free self-parking and free airport drop-off service are available. This 4-star hotel has 89 rooms. All rooms offer free WiFi and balconies.
Get Rates
Hotel Labuan Point

Hotel Labuan Point

3.0 out of 5.0
During your stay at Hotel Labuan Point, you're just a quick walk from An'Nur Jamek Mosque. Free WiFi in public areas, a free round-trip airport shuttle and a free manager's reception are available. This 3-star hotel has 128 rooms over 8 floors. Free WiFi and free stocked minibars are available in all rooms.
£51
Lazenda Hotel

Lazenda Hotel

3.0 out of 5.0
The spacious rooms at Lazenda Hotel get good marks from our customers. During your stay, you're just a quick walk from Labuan Museum. Features include free WiFi in public areas and free self-parking, plus a restaurant. Built in 2014, this 3-star hotel has 172 rooms over 9 floors. Each room includes amenities such as free WiFi and a flat-screen TV.
£8
SPOT ON 89863 Hotel Fah Fah

SPOT ON 89863 Hotel Fah Fah

2.0 out of 5.0 U0041, Jalan Perkhidmatan, Bandar Labuan Wilayah Persekutuan, Labuan
During your stay at SPOT ON 89863 Hotel Fah Fah, you're just a quick walk from Labuan Museum. You'll find features such as free WiFi in public areas. This 2-star hotel has 10 rooms. Free WiFi and flat-screen TVs are available in all rooms.
£26
Borneo Golf Resort

Borneo Golf Resort

3.0 out of 5.0 KM69, Papar Beaufort Highway, Locked Bag No. 8, Bongawan, Sabah
During your stay at Borneo Golf Resort, you're just a quick walk from Borneo Golf and Country Club. Enjoy features like free breakfast and free self-parking, plus 3 outdoor pools. Built in 1995, this 3-star resort has 87 rooms. All rooms offer free WiFi and LCD TVs.

Top car hire deals in Kuala Penyu

See all Kuala Penyu car hire

Holidays in Kuala Penyu

Ready to be captivated by the sights and sounds of Kuala Penyu? Whether you're searching for thrills and spills or you just want to take it easy among the breathtaking rural landscapes, beaches and forests of Sabah, it's certain to be a trip you won't soon forget.

Kuala Penyu Holidays

Kick back and let the friendly team at ebookers do all the difficult work for you. Flight tickets, accommodations and remarkable experiences — we can turn your dreams into reality. The only thing you'll have to do is wake up on time!

Who doesn't love a good bargain? When you organise both your airfares and hotels through us, you'll be able to save up to 16%*.

Browse our collection of over 500 airline partners and more than 500,000 properties around the globe. Fly in style and doze off stress free wherever you choose to go.

Still needing a little more peace of mind? We're devoted to providing you with the best Flight + Hotel deals, so if you happen to stumble upon one better than ours within 48 hours pre check in, we guarantee that we'll match it and repay the difference. We call that our Price Guarantee.

Carpe diem! Seize the day and start packing your bags. Unlimited adventures await you all around the globe, and we're here to help you experience them. Terms and Conditions apply.

Holidays in Kuala Penyu

From Kuala Penyu, head approximately 60 miles southwest and you'll arrive in the exciting city of Bandar Seri Begawan.

Search for seashells to collect or try to spot critters like seabirds and crabs at Muara Beach and Serasa Beach. You'll find these irresistible shorelines 45 miles and 50 miles away, respectively.

If you can't imagine a getaway without some live sports action, check out the event schedule at Labuan International Sea Sport Complex. It's likely something will be on while you visit. You can locate the venue 25 miles away in Labuan.

Looking for some other nearby places? Kota Klias is about 8 miles to the southeast, so get in the car and start exploring! Alternatively, Membakut, 11 miles east of Kuala Penyu, is also worthy of your time.

Whether it's for shopping or to visit the sights, locals and visitors alike often take a day trip to Labuan, 25 miles to the southwest. The Financial Park, the An'Nur Jamek Mosque and the Labuan Museum are all within a stone's throw. That said, make sure you don't miss out on Labuan Bird Park and the Chimney either.

An excellent way to see the local landscape is to partake in an outdoor adventure. Mountain biking is one of the most popular pastimes here. But if that doesn't pique your interest, there's always mountain climbing.

Not sure where you should start? Often the best way to see everything is with a couple of tours. The region offers some top-notch guided nature walks and wildlife spotting tours.

Practise one of your hobbies or have a shot at something new in the waters of Sabah. You'll find plenty of watersports on offer, such as swimming and snorkeling.

Before you pack up and wave "Sampai nanti", why not spend the remainder of your holiday allowance and treat yourself to some lasting reminders of Kuala Penyu?

If you'll be travelling by air, you'll likely be using Labuan Airport (LBU). It's 25 miles to the southwest. Pack your bag, map a route and set your alarm!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.