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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Labuan Federal Territory guest houses

A beachfront property with a sandy beach, a structure with a white roof, and lush greenery.

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is AED 305
AED 354 total
includes taxes & fees
4 Nov - 5 Nov
Hotel O Naga Puri Beach Retreat
A row of single-story buildings with a flat roof, a concrete pathway, and a grassy area in front.

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

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

8/10 Good
"Room price included airport transfer which was not honoured as driver was on mc on checkout day"
David Edgar 1-night trip
Posted 1 day ago
AZ Hotel & Serviced Apartments