Hotels in Kuala Penyu, Sabah for AARP Members

Up To 10% Off Select Hotels With AARP Member Discounts

Photo by Mehereen Agha Suharwardy

Choose from AARP Discount Kuala Penyu Hotels with Free Cancellation

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
4.4 km from city center
Get rates
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
39.62 km from city center
Get rates
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
39.45 km from city center
Get rates
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
34.08 km from city center
Get rates
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
29.18 km from city center
Get rates
Stay at this 3-star hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
37.81 km from city center
Get rates
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
Free Cancellation
Reserve now, pay when you stay
39.34 km from city center
Get rates
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
39.58 km from city center
Get rates
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque ...
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
38.79 km from city center
Get rates
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
39.35 km from city center
Get rates
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park ...
Capital O 89344 Labuan Avenue Hotel

Capital O 89344 Labuan Avenue Hotel

2 out of 5
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
39.72 km from city center
Get rates
Stay at this hotel in Labuan. Enjoy free WiFi and air conditioning. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
Free Cancellation
Reserve now, pay when you stay
36.1 km from city center
Get rates
Stay at this hotel in Bongawan. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nurul Hidayah Pekan Bongawan Mosque and Borneo Golf ...
Avida Hotel

Avida Hotel

3 out of 5
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
39.25 km from city center
Get rates
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions An'Nur Jamek Mosque ...
Sara Hotel

Sara Hotel

2 out of 5
Jalan Dewan, Pusat Bandar, Labuan, Labuan
39.59 km from city center
Get rates
Stay at this hotel in Labuan. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Labuan Museum and Financial Park are located ...
Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
39.3 km from city center
Get rates
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are ...
Expo Hotel

Expo Hotel

2 out of 5
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Free Cancellation
Reserve now, pay when you stay
39.45 km from city center
Get rates
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located ...
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.

Guide to Kuala Penyu Hotels

If you are looking to take a vacation in Kuala Penyu that will be full of options for relaxation and memories you will cherish forever, the AARP® Travel Center Powered by Expedia® can be your guide. We combine AARP members-only benefits with the best rates from Expedia. You can opt to use your membership to book a hotel that's closest to the sights you want to see, or even at a 5-star resort that offers the most luxurious amenities. With AARP Travel Center, your hotel reservation options will be endless.

Hotels Near Kuala Penyu's Attractions

There are 28 accommodations to pick from in Kuala Penyu, with suggestions to look through so that you and your family can see previous guests' vacation tips and ideas for your stay in Kuala Penyu. Once you get settled in your Kuala Penyu hotel room, you can check out all the possible things to do in the area. You can ask your hotel's front desk or click on our "Things To Do" tab if you are unsure where start off your vacation in Kuala Penyu. If there are other adventures you're really looking forward to in Kuala Penyu, we can help you find them. Thanks to our discounts through AARP Travel Center, you will be able to relax and enjoy your vacation knowing you scored the best price with us.

Reserve Your Kuala Penyu Vacation Now

We're here to help you get the greatest deals in the business when you book with us for your next Kuala Penyu holiday. When you are ready to check out Kuala Penyu's attractions, like an and , we'll help you get everything booked for you and the family. You will not have to worry about pulling out all your savings to have a satisfactory time, thanks to our great vacation deals. With AARP, you'll look forward to planning your next vacation. You can feel good in knowing that you've found the very best deal. Book with AARP Travel Center Powered by Expedia, and your wallet will be happy about your travels.