Compare Cheap Hotels in Kuala Penyu District
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Check dates for Kuala Penyu District hotels
Top places to visit in Kuala Penyu District
Kuala Penyu
Cheap Kuala Penyu District Hotels
OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is $64 per night
$64
includes taxes & fees
$57 per night
Jan 26 - Jan 27
8.11 mi from city center
When you stay at OYO HOME 90641 Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
Air conditioning
Earth Park Resorts
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
3.63 mi from city center
With a stay at Earth Park Resorts in Kuala Penyu, you'll be on the waterfront and within the region of Pulau Tiga Park.
On private beach
Breakfast included
Nagapuri Beach Retreat
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
8.07 mi from city center
When you stay at Nagapuri Beach Retreat in Kuala Penyu, you'll be on the beach, you'll be a 12-minute drive from Kuala Penyu Mosque.
Breakfast included
Pet friendly
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is $58 per night
$58
includes taxes & fees
$56 per night
Jan 25 - Jan 26
20.23 mi from city center
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
Free WiFi
Restaurant
Palm Beach Resort & Spa
Jalan Batu Manikar, Labuan, Sabah
The price is $69 per night
$69
includes taxes & fees
$67 per night
Jan 28 - Jan 29
Free Cancellation
Reserve now, pay when you stay
18.05 mi from city center
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan.
On private beach
Pool
Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
The price is $99 per night
$99
includes taxes & fees
$96 per night
Feb 21 - Feb 22
Free Cancellation
Reserve now, pay when you stay
20.08 mi from city center
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Pool
Hot Tub
Tiara Labuan Hotel
Jalan Tanjung Batu, Labuan
The price is $77 per night
$77
includes taxes & fees
$75 per night
Feb 6 - Feb 7
19.04 mi from city center
With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 7 minutes by foot from World War II Memorial.
Pool
Spa
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is $61 per night
$61
includes taxes & fees
$59 per night
Jan 24 - Jan 25
20.05 mi from city center
With a stay at Lazenda Hotel in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from Financial Park.
Parking included
Free WiFi
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
The price is $53 per night
$53
includes taxes & fees
$50 per night
Jan 24 - Jan 25
Free Cancellation
Reserve now, pay when you stay
19.72 mi from city center
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 8 minutes by foot from Labuan Botanical Garden.
Free airport shuttle
Parking included
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is $34 per night
$34
includes taxes & fees
$30 per night
Feb 23 - Feb 24
17.35 mi from city center
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a 5-minute drive of Beaufort Hospital.
KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is $22 per night
$22
includes taxes & fees
$20 per night
Jan 25 - Jan 26
20.23 mi from city center
A stay at KL Hotel places you in the heart of Labuan, within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Kuala Penyu District
View all propertiesLowest 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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Kuala Penyu District hotels essential information
Accommodation | 31 hotels |
|---|---|
Lowest Price | $22 |
Highest Price | $99 |
Popular hotels | OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, Dorsett Grand Labuan, Tiara Labuan Hotel, Lazenda Hotel, Hotel Labuan Point, The Gem Hotel Beaufort, KL Hotel, Eagle Wood Garden |
Most Recent Kuala Penyu District Hotel Reviews
Palm Beach Resort & Spa
4 out of 5
Posted 2 months ago
CheapTickets Verified Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably.
Breakfast spread could be much better with more variety of food to keep up with the 'resort' standard."
A verified traveler stayed at Palm Beach Resort & Spa
Top Picks
Hotels
Hotels near Lonestar SpeedwayHotels in TallahasseeHotels in Ho Chi Minh CityHotels near MwanzaHotels near Oak Mountain State ParkHotels in Point Reyes Station3 Star Hotels in IchalkaranjiHotels near Hawaii Volcanoes National ParkHotels near Pearson Intl.Hotels in West SacramentoHotels in PunalurHotels in Boca RatonMelia Caribe Beach Resort - All InclusiveHotels in SagamuHotels near Northwest Florida State College - Fort Walton Beach CampusHotels in Woonsocket
Flights
Flights from Myrtle Beach to BostonFlights from Little Rock to JacksonvilleFlights from Providence to Las VegasFlights from Charleston to PhiladelphiaFlights from New Orleans to Las VegasCheap flights to New YorkCheap flights to Cedar CityFlights from Seattle to CancunFlights from Houston to San PedroJalisco Flight DealsAir Canada