Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Explore thousands of activities with free cancellation and no added fees.

Design your experience with airport transfers, excursions, day tours & more.

Get an insider's look in what to book before you travel.


Top 10 Things To Do In Pulau Gaya

See all 75 things to do in Pulau Gaya

Most Popular Booked Pulau Gaya Hotels

Hilton Kota Kinabalu $88
Hilton Kota Kinabalu

Hilton Kota Kinabalu

Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
     
    5.0
    of 5, from 1 reviews
    5.0 out of 5.0 Stars

    This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the poolside bar and bar/lounge.

    Shangri La's Tanjung Aru Resort and Spa $185
    Shangri La's Tanjung Aru Resort and Spa

    Shangri La's Tanjung Aru Resort and Spa

    No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
       
      5.0
      of 5, from 3 reviews
      5.0 out of 5.0 Stars

      This luxury resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free shopping center shuttle.

      Shangri-La's Rasa Ria Resort & Spa $164
      Shangri-La's Rasa Ria Resort & Spa

      Shangri-La's Rasa Ria Resort & Spa

      Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
         
        4.7
        of 5, from 3 reviews
        5.0 out of 5.0 Stars

        A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.

        Bunga Raya Island Resort & Spa $260
        Bunga Raya Island Resort & Spa

        Bunga Raya Island Resort & Spa

        Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
           
          5.0 out of 5.0 Stars

          This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and free perks like buffet breakfast and WiFi in public areas.

          Hyatt Regency Kinabalu $88
          Hyatt Regency Kinabalu

          Hyatt Regency Kinabalu

          Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
             
            5.0 out of 5.0 Stars

            This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour fitness center. Families will appreciate the children's pool, kid-friendly dining, and supervised childcare. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

            Promenade Hotel Kota Kinabalu $60
            Promenade Hotel Kota Kinabalu

            Promenade Hotel Kota Kinabalu

            No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
               
              4.0 out of 5.0 Stars

              This smoke-free hotel includes 2 restaurants, an outdoor pool, and a fitness center. Traveling on business? Take advantage of the 2 conference rooms, business center, and airport shuttle. Enjoy a meal in one of the 2 coffee shops/cafés and perks like free WiFi.

              Hotel Shangri-La Kota Kinabalu $27
              Hotel Shangri-La Kota Kinabalu

              Hotel Shangri-La Kota Kinabalu

              75, Bandaran Berjaya, Kota Kinabalu, 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 business center and free WiFi in public areas. Free self parking, dry cleaning, and luggage storage are also offered.

                The Klagan Hotel $39
                The Klagan Hotel

                The Klagan Hotel

                Unit 25-28, Ground Floor, Block D, Warisan Square Jalan Tun Fuad Step, Kota Kinabalu, 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 business center and free WiFi in public areas. Free self parking, dry cleaning, and luggage storage are also offered.

                  Places To Go In Pulau Gaya

                  Welcome, traveler, to Pulau Gaya. Your journey has landed you here, and new adventures are calling your name. Now that you’ve arrived, you can stay in the safety and comfort of your hotel and watch the world spin past…or you can embrace this new place you’ve come to. Learn its streets. Meet its people. Learn its history. Your hand is already on the doorknob, isn’t it?

                  Things to Do in Pulau Gaya

                  You’ll not be wanting for things to do in Pulau Gaya. Explore the downtown area in search of museums and boutiques…or that next delicious meal. What tickles your fancy? A delectable five-course supper at the restaurant you’ve been hearing about? Or perhaps you’d rather read the paper while sipping hot coffee at one of the cafes scattered throughout town. Take in a show at the theatre, or just walk along down the main thoroughfare, watching people wander past.

                  Why spend hours ruminating over what to do in Pulau Gaya? Let the possibilities wash over you as you explore this new region. Move out on foot and get to know the area on a more personal level. Find that perfect souvenir at one of the smaller shops, or reinvent your entire artistic aesthetic at your new favorite gallery.

                  Is the wind whispering suggestions in your mind? Rent a car and take it out beyond city limits and into the wild blue yonder. Explore the smaller cities and towns past the border, and get to know the stories behind them. Visit a county fair and let childhood memories wash over you as cotton candy melts in your mouth. Sample hand-made jam at a stop on a forgotten highway, or let the hustle and bustle of modern life sweep you away as you lose yourself in the organized chaos of a modern metropolis. Your choices are endless—and so are the adventures to come.

                  When you book your journey with Travelocity, you’re never far from Pulau Gaya attractions. After all, the money you save when you plan a trip with us is best spent along the way. Whether it’s the roar of the city you crave, or the quiet solitude that comes with a simpler getaway, everything you need to get started is right here.