Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Tonight
This weekend
Sep 20 - Sep 22
Next weekend
Sep 27 - Sep 29

Most Frequently Booked Labuan Hotels

Hotel Aifa $43
Hotel Aifa

Hotel Aifa

U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
     
    3.0 out of 5.0 Stars

    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. Free self parking, dry cleaning, and luggage storage are also offered.

    Hotel Labuan Point $39
    Hotel Labuan Point

    Hotel Labuan Point

    Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
       
      3.0 out of 5.0 Stars

      A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free airport shuttle. Free self parking, free newspapers, and wedding services are also on offer.

      Dorsett Grand Labuan $99
      Dorsett Grand Labuan

      Dorsett Grand Labuan

      462 Jalan Merdeka, Labuan, Sabah
         
        5.0 out of 5.0 Stars

        The hotel's outdoor pool, health club, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.

        Lazenda Hotel $59
        Lazenda Hotel

        Lazenda Hotel

        Block C& D, Lazenda Centre, Jalan OKK Abdullah, Labuan, Sabah
           
          3.0 out of 5.0 Stars

          A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Business travelers can take advantage of the business center. A coffee shop, luggage storage, and laundry facilities are also on offer.

          Top Cheap Labuan Hotel Deals

          Micasa Hotel $28
          Micasa Hotel

          Micasa Hotel

          Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
             
            3.0 out of 5.0 Stars

            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 $21
            KL Hotel

            KL Hotel

            Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
               
              3.0 out of 5.0 Stars

              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 $20
              One Hotel

              One Hotel

              Poh Chai Koh Building, Ujong Pasir, Jalan OKK Awang Besar, Labuan, Sabah
                 
                2.5 out of 5.0 Stars

                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.

                Palm Beach Resort & Spa $47
                Palm Beach Resort & Spa

                Palm Beach Resort & Spa

                Jalan Batu Manikar, Labuan, Sabah
                   
                  3.5 out of 5.0 Stars

                  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 picnic area.

                  Map

                  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.