Photo by Mehereen Agha Suharwardy

Find 4 Star Hotels in Kuala Penyu from SAR 219

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Kuala Penyu 4 Star Hotels

Next weekend
In two weeks

Compare Kuala Penyu 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Tiara Labuan Hotel

4.0 star property
8.2 out of 10, Very Good, (46)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is SAR 219
SAR 250 total
includes taxes & fees
1 Jul - 2 Jul
Tiara Labuan Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kuala Penyu.
Dorsett Grand Labuan

Dorsett Grand Labuan

462 Jalan Merdeka, Labuan, Sabah
The price is SAR 335 per night from Jun 28 to Jun 29
SAR 335
SAR 344 total
28 Jun - 29 Jun
includes taxes & fees
8/10 Very Good! (145 reviews)
Still don't see what you're looking for?
See all properties in Kuala Penyu.
You can also use these popular filters to refine your search.
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.

Learn more about Kuala Penyu

Head to sights like Kuala Penyu Mosque as you discover the local area in Kuala Penyu.

Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy