Find Romantic Hotels in Labuan

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Labuan Romantic Hotels

Tonight
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
Next weekend
Aug 29 - Aug 31
In two weeks
Sep 5 - Sep 7

Top Labuan Romantic Hotels

Palm Beach Resort & Spa
Outdoor banquet area

Palm Beach Resort & Spa

3.5 star property
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Palm Beach Resort & Spa
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.

Top Labuan Hotel Reviews