Hotels with Restaurants in Labuan Federal Territory from $22
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
$51 nightly
The price is $53 total per night
$53 total
Dec 4 - Dec 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
$113 nightly
The price is $115 total per night
$115 total
Dec 3 - Dec 4
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
$53 nightly
The price is $55 total per night
$55 total
Nov 5 - Nov 6
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
$49 nightly
The price is $52 total per night
$52 total
Dec 5 - Dec 6
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
$52 nightly
The price is $55 total per night
$55 total
Nov 14 - Nov 15
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.
Free WiFi
Restaurant

KL Hotel
Lot 23, Block D Labuan
$20 nightly
The price is $22 total per night
$22 total
Dec 5 - Dec 6
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.
Free WiFi
Air conditioning

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
$24 nightly
The price is $26 total per night
$26 total
Dec 4 - Dec 5
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.
Free WiFi
Air conditioning
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 | $115 |
Cheapest price | $22 |
Total number of hotels in Labuan Federal Territory | 32 |
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

Lazenda Hotel
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
A verified traveler stayed at Lazenda Hotel
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 Victoria
- Motels in Victoria
- Hotels in Victoria
- Luxury in Victoria
- Golf in Victoria
- Budget in Victoria
- Beach in Victoria
- Aparthotels in Victoria
- Hotels in Patau-Patau Water Village
- 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
- Townhouses in Labuan
- Resorts in Labuan
- Inns in Labuan
- Hotels in Labuan
- Spa in Labuan
- Luxury in Labuan



