Beach Hotels & Resorts in Labuan from NZ$39
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Labuan Beach Hotels
Tonight
18 Sept - 19 SeptTomorrow
19 Sept - 20 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur top choices for Labuan beach hotels
3. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
- Seaside serenity at your doorstep with easy beach access, complimentary airport transfers, and around-the-clock fitness.
NZ$98
includes taxes & fees
25 Sept - 26 Sept
NZ$215
includes taxes & fees
25 Sept - 26 Sept
NZ$92
includes taxes & fees
19 Sept - 20 Sept
6. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
- Unwind by the sea at Tiara Labuan Hotel, a beach lover's paradise with poolside relaxation and multiple dining options.
NZ$154
includes taxes & fees
2 Oct - 3 Oct
7. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
- Revel in sugary white sands at this private beach resort, where a vibrant beach bar and volleyball action await.
NZ$97
includes taxes & fees
20 Sept - 21 Sept
NZ$39
includes taxes & fees
19 Oct - 20 Oct
View all properties
Beach hotels with free breakfast in Labuan
NZ$98
includes taxes & fees
25 Sept - 26 Sept
NZ$92
includes taxes & fees
19 Sept - 20 Sept
NZ$154
includes taxes & fees
2 Oct - 3 Oct
NZ$97
includes taxes & fees
20 Sept - 21 Sept
NZ$215
includes taxes & fees
25 Sept - 26 Sept
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 propertiesTop Labuan Hotel Reviews
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."