Hotels with Restaurants in Labuan Federal Territory from $24
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Labuan Federal Territory Hotels with Restaurants

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
This smoke-free resort features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities.

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $112 total per night
$112 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Pool
Hot Tub

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a coffee shop, and dry cleaning are also offered.
Parking included
Free WiFi

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$67 nightly
The price is $70 total per night
$70 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and visit the 2 bars/lounges and poolside bar for drinks.
Pool
Spa

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a business center, and dry cleaning are also offered.

KL Hotel
Lot 23, Block D Labuan
$21 nightly
The price is $24 total per night
$24 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
$23 nightly
The price is $25 total per night
$25 total
Dec 13 - Dec 14
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Don't see what you're looking for?
See all available properties in Labuan Federal Territory
View all propertiesLowest 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.
Labuan Federal Territory Hotels with Restaurants essential information
Hotels with Restaurants in Labuan Federal Territory |
10 |
|---|---|
Highest price | $112 |
Cheapest price | $24 |
Total number of hotels in Labuan Federal Territory | 36 |
Popular hotels | Palm Beach Resort & Spa, Dorsett Grand Labuan, Lazenda Hotel, Tiara Labuan Hotel, Hotel Aifa, KL Hotel, Micasa Hotel, One Hotel |
Recent Labuan Federal Territory hotel reviews by fellow wanderers

KL Hotel
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"All good but i guess the water heater isn't hot or not working.? Thank you."
A verified traveler stayed at KL Hotel
More ways to wander Labuan Federal Territory
Explore More Ways to Travel with Travelocity
- Apartments in Labuan
- Hotels with Bar in Labuan
- Spa Resorts & in Labuan
- Labuan Hotels
- Hotels near Labuan
- Hotels near An'Nur Jamek Mosque
- Hotels near Labuan International Sea Sport Complex
- Luxury Hotels in Victoria
- Patau-Patau Water Village Hotels
- Kiam Sam Hotels
- 3 Star Hotels in Pulau Kuraman
- 4 Star Hotels in Pulau Kuraman
- Oyo Rooms Hotels in Pulau Kuraman
- Hotels near Surrender Point
- Flights from Labuan
- Apg Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Firefly Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Labuan (LBU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)






