Beginning of main content
Customized for your search:

Cheap Hotels in Kuala Penyu, Sabah

Kuala Penyu hotels
Kuala Penyu

Choose from 25 Kuala Penyu Hotel Deals

Billion Waterfront Hotel - Labuan Hotels
Rating: 3.5 Stars

Billion Waterfront Hotel

No 1, Jalan Wawasan, Labuan - Map
"A worthy experience. "
Everyone is very helpful. The restaurant has great food and even live music for dinner. The pool is great if you have children. It is located a block away from a mall with duty free shops and all kinds of food. I arrived sick and they sent me in a hotel car with a bellboy to a hospital emergency room that charged $20 including the prescribed medicines. Its weak point is the wifi signal. The waterfront views are great.
Traveller from Central Luzon, Philippines
Situated near the beach, this hotel is within a 10-minute walk of Financial Park, Labuan Museum, and Labuan International Sea …More
Dorsett Grand Labuan - Labuan Hotels
Rating: 5.0 Stars

Dorsett Grand Labuan

462 Jalan Merdeka, Labuan - Map
"Great Layover When Traveling from KK to Brunei"
The Hotel Dorsett is very conveniently located with 4 blocks of the ferry terminal. However, unless you are a trekker, I would suggest hiring a cab - especially if you are carrying large bags. Get a room overlooking the harbor. The rooms are large and comfortable. There is a large work desk in the room and wifi is available most everywhere in the hotel. My one complaint is that the limit the number of devices which you can log on to the wifi to two per room. This can be a problem for couples who are traveling together but rely on internet access to conduct business. The Conceirge, Awang Daniel is extremely helpful. He helped arranged an English speaking cab driver for a 3 hour tour of Labuan which was very helpful in discovering out of the way places which we would like to consider for a long term visit.
Traveller from Fly Over Country, USA
Located in the heart of Labuan, this hotel is within a 5-minute walk of Financial Park and Labuan Museum. Labuan …More
The Gem Hotel Beaufort - Beaufort Hotels
Rating: 3.0 Stars

The Gem Hotel Beaufort

Block J, Lot 66-73, Ground Floor,, Beaufort - Map
"Strategic location, very near to Servay,MarryBrown"
Clean hotel, booked for Deluxe Family, but due to room availability, have to change to Deluxe Twin with extra bed..
Traveller from KK
Situated in Beaufort, this hotel is 1.2 mi (1.9 km) from Beaufort Hospital and 11.4 mi (18.4 km) from Membakut Chinese …More
Lazenda Hotel - Labuan Hotels
Rating: 3.0 Stars

Lazenda Hotel

Block C& D, Lazenda Centre, Labuan - Map
"Central location"
Great location for clubs and bars. Staff friendly and helpful.
Traveller from Brunei
Situated in Labuan, this hotel is within a 10-minute walk of Labuan Museum, Financial Park, and An'Nur Jamek Mosque. Labuan …More
Nagapuri Beach Retreat - Kuala Penyu Hotels
Rating: 2.0 Stars

Nagapuri Beach Retreat

No.1, Jalan Bukit Naga, Kuala Penyu - Map
This Kuala Penyu lodge is on the beach, 6.8 mi (10.9 km) from Kuala Penyu Mosque, and within 32 mi (52 km) of Borneo Golf and …More
Palm Beach Resort & Spa - Labuan Hotels
Rating: 3.5 Stars

Palm Beach Resort & Spa

Jalan Batu Manikar, Labuan - Map
"Labuan ooh Labuan"
3 days 2 night in Labuan. Stay at Palm Beach Resort & Spa.
Traveller from MY
Nestled on the beach, this Labuan resort is within 9 mi (15 km) of Surrender Point, An'Nur Jamek Mosque, and Labuan Museum …More
Hotel Aifa - Labuan Hotels
Rating: 3.0 Stars

Hotel Aifa

U0217,, Labuan - Map
"Hotel location centrally located in town."
Hotel staff from reception, bell boys and restaurant were very friendly. Always giving us a smile on their face.
Traveller from Kuching, Sarawak
Situated in Labuan, this hotel is within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque. Financial Park and Labuan …More
Beta Service Apartment - Labuan Hotels
Rating: 3.0 Stars

Beta Service Apartment

Financial Park, Level 3, Labuan - Map
Located in the heart of Labuan, this aparthotel is within a 10-minute walk of Financial Park and Labuan Museum. Labuan …More
KL Hotel - Labuan Hotels
Rating: 3.0 Stars

KL Hotel

Lot 23, Block D, Labuan - Map
Good clean low cost hotel but unfortunately in a noisy nightclub area
A Traveller
Situated in Labuan, this hotel is within a 15-minute walk of Labuan Museum, An'Nur Jamek Mosque, and Financial Park. Labuan …More
Rating: 2.5 Stars


Lot U0157, U0158, Jalan OKK Awang Besar, Labuan - Map
5.0 out of 5 (1 reviews)
Situated near the airport, this hotel is within a 15-minute walk of Labuan Museum, Financial Park, and An'Nur Jamek Mosque …More

Search from 25 Kuala Penyu Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Kuala Penyu is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Kuala Penyu, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Kuala Penyu hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.