Hotels with Restaurants in Labuan Federal Territory from $20
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
$57 nightly
The price is $59 total per night
$59 total
Sep 4 - Sep 5
Total with taxes and fees
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.
On private beach
Pool

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $109 total per night
$109 total
Aug 21 - Aug 22
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.

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
$60 nightly
The price is $62 total per night
$62 total
Aug 10 - Aug 11
Total with taxes and fees
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
$86 nightly
The price is $88 total per night
$88 total
Aug 11 - Aug 12
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.

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$50 nightly
The price is $53 total per night
$53 total
Aug 18 - Aug 19
Total with taxes and fees
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
$18 nightly
The price is $20 total per night
$20 total
Sep 3 - Sep 4
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
$28 nightly
The price is $30 total per night
$30 total
Aug 13 - Aug 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 | $109 |
Cheapest price | $20 |
Total number of hotels in Labuan Federal Territory | 34 |
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

Palm Beach Resort & Spa
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"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."
A verified traveler stayed at Palm Beach Resort & Spa

Hotel Aifa
4 out of 5
Posted 3 months ago
Travelocity Verified Review
"The rooms were clean, but the breakfast needs improvement"
A verified traveler stayed at Hotel Aifa
More ways to wander Labuan Federal Territory
Labuan Federal Territory Hotels
Labuan Federal Territory Vacation Rentals
Great Deals on Alternative Accommodations
Labuan Federal Territory Car Rentals
Affordable cars to get you around town
Labuan Federal Territory Vacations
Save more by combining flights, hotels and cars
Things to do in Labuan Federal Territory
Explore More Ways to Travel with Travelocity
- Resorts in Labuan
- Townhouses in Labuan
- 4 Star Hotels in Pulau Kuraman
- Historical in Labuan Federal Territory
- Aparthotels in Kampung Rancha-Rancha
- Hotels in Kiam Sam
- Apartments in Labuan
- All-Inclusive in Labuan
- Beach in Labuan
- Dorsett Grand Labuan
- Hotel Aifa
- Suites in Labuan
- Bar in Labuan
- Lazenda Hotel
- Luxury in Labuan
- Spa in Labuan
- Hotels in Labuan
- Inns in Labuan
- Hotels in Patau-Patau Water Village
- Aparthotels in Victoria
- Beach in Victoria
- Budget in Victoria
- Golf in Victoria
- Luxury in Victoria
- Hotels in Victoria
- Motels in Victoria
- Resorts in Victoria

