Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 22 - Feb 23
This weekend Feb 28 - Mar 1
Next weekend Mar 6 - Mar 8

Most Frequently Booked Labuan Hotels

Hotel Aifa

Hotel Aifa

3.0 out of 5.0 U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, dry cleaning, and luggage storage are also offered.
Beta Service Apartment

Beta Service Apartment

3.0 out of 5.0 Financial Park, Level 3, Main Office Tower, Labuan
(2 Reviews)
A fitness center, self parking, and concierge services are featured at this apartment. A computer station and luggage storage are also provided.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5.0 Jalan Batu Manikar, Labuan, Sabah
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. Families will appreciate the children's pool and onsite laundry facilities.

Top Cheap Labuan Hotel Deals

Micasa Hotel

Micasa Hotel

3.0 out of 5.0 Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
KL Hotel

KL Hotel

3.0 out of 5.0 Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
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.
One Hotel

One Hotel

2.5 out of 5.0 Poh Chai Koh Building, Ujong Pasir, Jalan OKK Awang Besar, Labuan, Sabah
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is provided and the front desk is staffed around-the-clock.

How much is a hotel room in Labuan?

Hotels in Labuan start at $20 per night. Prices and availability subject to change. Additional terms may apply.

Labuan Hotel & Travel Guide

Are you chasing a place to base your adventures in downtown Labuan? The center and surrounds of Labuan lists 7 well regarded accommodations within 6 miles (10 kilometers).

Check out many hotels that are within a 3 miles (5 kilometers) drive from Labuan's vibrant center, like the Dorsett Grand Labuan and Lai Lai Hotel.

7 miles (12 kilometers) outside of the heart of Labuan, you will find the Palm Beach Resort & Spa. Alternatively, the KL Hotel is approximately 2 miles (3 kilometers) away. Another option is to check out the amenities and rates at the Lazenda Hotel or the Tiara Labuan Hotel.

Making plans to move a little further afield? Sabah boasts a number of attractions worth checking out. Sabah is marked by rural landscapes, beaches and forests. Popular visitor draws are nature museums and open-air markets. Enlightened travelers in this section of Malaysia love mountain biking, mountain climbing and hiking.

Situated 2 miles (3 kilometers) to the east of Labuan is Patau-Patau Water Village, which is where you can find a range of Travelocity-listed accommodations. The Micasa Hotel and One Hotel are a selection of the places to stay here.

Travelocity's comprehensive travel guide is also one of the best ways to absorb locals tips for Labuan.

Recent Labuan Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.