Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 17 - Feb 18
This weekend Feb 21 - Feb 23
Next weekend Feb 28 - Mar 1

Most Frequently Booked Kuala Penyu Hotels

Nagapuri Beach Retreat

Nagapuri Beach Retreat

2.0 out of 5.0 No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
This lodge doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Laundry facilities are provided for your convenience.
Earth Park Resorts

Earth Park Resorts

3.0 out of 5.0 Jalan Mansud - Tangulian, Kuala Penyu, Sabah
A private beach and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Guests will appreciate freebies like cooked-to-order breakfast and free self parking.
Hotel Aifa

Hotel Aifa

3.0 out of 5.0 U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, dry cleaning, and luggage storage are also offered.

How much is a hotel room in Kuala Penyu?

Hotels in Kuala Penyu start at $44 per night. Prices and availability subject to change. Additional terms may apply.

Kuala Penyu Hotel & Travel Guide

Travelocity's Malaysia accommodations page doesn't contain a single short or long-stay accommodation option in Kuala Penyu.

Menggatal is located 55 miles (89 kilometers) outside Kuala Penyu. It is home to more hotels to base your adventures from such as the YYK 1Borneo Condominium and The Klagan Regency.

If you can spare the time, you might like to discover the other scenic and cultural delights of Sabah. If you love nature, get ready to discover Sabah's rural landscapes, beaches and forests. In addition, you should wind your way through some of its nature museums. In this section of Malaysia adventurous travelers can try their hand at mountain biking, mountain climbing and hiking.

The closest places to stay in Kota Kinabalu are Putatan and Pulau Gaya. Putatan is 45 miles (72 kilometers) to the northeast of Kuala Penyu, while Pulau Gaya is 50 miles (79 kilometers) to the northeast. Putatan Travelocity-listed hotel establishments include the Survivor Lodge Pulau Tiga and Ben & Roz Inn. The Bunga Raya Island Resort & Spa and Gayana Eco Resort are a number of the Travelocity-registered places to stay in Pulau Gaya.

Before you say your farewells to Kota Kinabalu, you should certainly ensure you are able to see an exciting game. Stop by Likas Stadium, which you can find to the northeast of Kuala Penyu. Enlightened travelers hoping to find a room or apartment near to the sporting action can read about the Hyatt Regency Kinabalu or the Le Meridien Kota Kinabalu.

If you are planning on arriving or departing through Labuan Airport, you might want to book Travelocity-listed accommodation at KL Hotel, or Lazenda Hotel, each of which are close.

Recent Kuala Penyu Hotel Reviews By Fellow Wanderers

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