Labuan Federal Territory Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Labuan Federal Territory Hotels

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
  • 19 min drive from Labuan International Sea Sport Complex
The price is ₩67,565 per night from Aug 27 to Aug 28
₩67,565
₩77,594 total
Aug 27 - Aug 28
includes taxes & fees
You will love your stay at this spa resort, and get ready to stroll along the shore in Labuan, as you'll be a short walk from a private beach. Amenities at Palm ...
7.6/10 Good! (107 reviews)

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Palm Beach Resort Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ..."

Reviewed on Dec 15, 2024

Palm Beach Resort & Spa
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
  • 8 min walk from Labuan International Sea Sport Complex
The price is ₩72,174 per night from Aug 29 to Aug 30
₩72,174
₩82,664 total
Aug 29 - Aug 30
includes taxes & fees
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park ...
7.6/10 Good! (69 reviews)
"a bit noisy from surrounding entertainment places"

Reviewed on Mar 10, 2025

Lazenda Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.