Kuala Penyu Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Kuala Penyu Vacation Packages

Trying to plan a way to package your flight and hotel, while saving some money? The AARP Travel Center Powered by Expedia® Kuala Penyu vacation packages can help. We can assist you with hotel bookings, flights, car rentals and more. You can get almost everything you need here to make your trip to Kuala Penyu the best one yet. With just a few clicks, you can select the best Kuala Penyu vacation package for you and your family. AARP Travel Center has a fabulous selection of accommodations and flight, as well as local things to do to pull from.

Hotel Deals in Kuala Penyu

Our listings include hotels that are close to all the Kuala Penyu points of interest, and some that are just outside the city center for a quieter retreat.

We have fantastic rates on everything from family-friendly resorts that meet all the vacation must-haves to inexpensive accommodations which are great for those on a budget. You can look through our vast catalog of options and choose the lodging that is ideal for you. With AARP Travel Center's Kuala Penyu hotel packages, you not only get a great rate on your flight, but also a fantastic place to stay.

Things to do in Kuala Penyu

You'll see that Kuala Penyu always has something to do. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

Looking for more? Then Check out AARP Travel Center's "Things to Do" Page.

Book Together and Save

With so much to see and do in Kuala Penyu, you'll be wanting to focus on your itinerary, not devoting time to finding the cheapest hotel. AARP Travel Center allows you to easily get everything you want, and save money doing it. You can coordinate your whole holiday, including things to do in Kuala Penyu from just one place. So what are you waiting for? Bundle today and save!

Top Hotel Deals

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
4.4 km from city center
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Hotel Aifa

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan
39.62 km from city center
Stay at this 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

462 Jalan Merdeka Labuan Sabah
39.45 km from city center
Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
The Gem Hotel Beaufort

The Gem Hotel Beaufort

Block J, Lot 66-73, Ground Floor Beaufort Sabah
29.18 km from city center
Stay at this hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
Tiara Labuan Hotel

Tiara Labuan Hotel

Jalan Tanjung Batu Labuan
37.83 km from city center
Book a stay at this beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
KL Hotel

KL Hotel

Lot 23, Block D Labuan
39.58 km from city center
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located ...
Palm Beach Resort & Spa

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah
34.08 km from city center
Book a stay at this beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
Hotel Labuan Point

Hotel Labuan Point

Lot 207508183, Jalan Okk Abdullah Labuan Sabah
38.79 km from city center
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Financial Park and Labuan ...
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

Jalan Mustapha Labuan
39.34 km from city center
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Labuan Museum and Financial ...
Lazenda Hotel

Lazenda Hotel

Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
39.35 km from city center
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park ...
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
39.45 km from city center
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located ...
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
36.1 km from city center
Stay at this hotel in Bongawan. Enjoy free WiFi, free parking, and daily housekeeping. Popular attraction Borneo Golf and Country Club is located nearby.
Avida Hotel

Avida Hotel

Lot 0511 & 0512 Labuan Labuan
39.25 km from city center
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Labuan Museum and Financial ...
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

Km69, Papar-Beaufort Highway Bongawan Sabah
31.79 km from city center
Book a stay at this golf resort in Bongawan. Enjoy free WiFi, free parking, and a golf course. Popular attraction Borneo Golf and Country Club is located ...
Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
39.68 km from city center
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park 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.