A sandy beach with gentle waves, dense green foliage, and a rocky shoreline.

Guest Houses in Labuan Federal Territory

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul
In one month
31 Jul - 2 Aug
In two months
28 Aug - 30 Aug

Our top choices for Labuan Federal Territory guest houses

Exterior

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is AED 123
AED 149 total
includes taxes & fees
31 Jul - 1 Aug
Hotel O Naga Puri Beach Retreat
Property entrance

Kuala Mengalong Cottage

Kuala Mengalong Cottage
3.0 star property
Sipitang
Kuala Mengalong Cottage
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Labuan Federal Territory Hotel Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Elaine Kesuma 1-night trip
Posted 2 months ago
Palm Beach Resort & Spa