Top Safari Tentalow in Labuan Federal Territory in 2026

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

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

In two weeks

In one month

In two months

Save an average of 15% on thousands of hotels when you're signed in

Top Labuan Federal Territory Hotel Reviews

Hotel Aifa

10/10 Excellent

"Good"

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."