Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Save up to $603 by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more



Top Hotel Deals

See all 295 Hotels in Gaya Island
Gaya Island Resort
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
     
    4.4
    of 5, from 307 reviews
    5.0 out of 5.0

    Nestled on the beach, this Gaya Island resort is within 3 mi (5 km) of Jesselton Point Ferry Terminal, Likas Stadium, and Sabah State Mosque. KK Esplanade and Wisma Merdeka are also within 1 mi (2 km).

    Gayana Marine Resort $282
    Gayana Marine Resort

    Gayana Marine Resort

    Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
       
      4.1
      of 5, from 210 reviews
      5.0 out of 5.0

      Located on the coast of Malaysia, Gayana Marine Resort is 1.8 km from Tunku Abdul Rahman Park, 6 km from Likas Stadium, and 6.1 km from Sabah State Mosque.

      Bunga Raya Island Resort & Spa $261
      Bunga Raya Island Resort & Spa

      Bunga Raya Island Resort & Spa

      Polish Bay, Gaya Island, Gaya Island
         
        4.3
        of 5, from 103 reviews
        5.0 out of 5.0

        This coral reef island resort is on Gaya Island, Sabah, Malaysia, just off the coast of Borneo, on a crescent of white-sand beach on the South China Sea. Tunku Abdul Rahman Park is 2 kilometers away.

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

        Shangri-La's Rasa Ria Resort & Spa

        Pantai Dalit Beach, Tuaran
           
          4.6
          of 5, from 674 reviews
          5.0 out of 5.0

          Located on the Pantai Dalit Beach on Borneo's northern tip, the resort is 12 km (7 mi) from Tuaran Tamu, 30 km (17 mi) from the center of Kota Kinabalu, and 73 km (45 mi) from the Kinabalu National Park.

          The Pacific Sutera Hotel
          The Pacific Sutera Hotel

          The Pacific Sutera Hotel

          1 Sutera Harbour Boulevard, Kota Kinabalu
             
            4.2
            of 5, from 1,118 reviews
            5.0 out of 5.0

            Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Plaza Wawasan and Imago Shopping Mall are also within 2 mi (3 km).

            Dreamtel Kota Kinabalu
            Dreamtel Kota Kinabalu

            Dreamtel Kota Kinabalu

            5, Jalan Padang, Kota Kinabalu
               
              3.9
              of 5, from 1,070 reviews
              3.5 out of 5.0

              Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Sedco Square and Wisma Merdeka are also within 10 minutes.

              Promenade Hotel Kota Kinabalu $70
              Promenade Hotel Kota Kinabalu

              Promenade Hotel Kota Kinabalu

              No 4, Lorong Api-Api 3, Kota Kinabalu
                 
                3.8
                of 5, from 183 reviews
                4.0 out of 5.0

                Located in Downtown Kota Kinabalu, this hotel is 0.3 mi (0.4 km) from Warisan Square and 1.5 mi (2.5 km) from Sabah State Mosque. Filipino Market and Imago Shopping Mall are also within 10 minutes.

                The Klagan Hotel
                The Klagan Hotel

                The Klagan Hotel

                Unit 25-28, Ground Floor, Block D, Kota Kinabalu
                   
                  4.0
                  of 5, from 431 reviews
                  3.0 out of 5.0

                  Located in Downtown Kota Kinabalu, this hotel is 0 mi (0.1 km) from Warisan Square and within 3 mi (5 km) of Sabah State Mosque and Likas Stadium. Filipino Market and Centre Point are also within 10 minutes.