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

Search 590,000 properties worldwide.

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

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Sandakan

Tonight Tonight 26 Apr - 27 Apr
This weekend This weekend 27 Apr - 29 Apr
Next weekend Next weekend 4 May - 6 May

Featured Sandakan Business Hotels

See all 46 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
    4.0 out of 5.0
     
     
    4.4 out of 5 (539 reviews)
    Lovely oasisLovely oasis, extremely cheap for the facilities you get. Gorgeous pool. Oasis of cleanliness in Sandacan. Good for Gluten Free
    27 Jan 2018

    Four Points by Sheraton SandakanNZ$74

    Four Points by Sheraton SandakanNZ$74
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

    Km 1 Jalan Utara, Sandakan
      4.0 out of 5.0
       
       
      4.1 out of 5 (133 reviews)
      Luxury before and after the jungleEnjoyed the hotel as a taste of luxury especially the pool before and after a 3 day stay nestling in the jungle. Was within walking distance of centre of Sandakan and not too far from the sanctuaries at Sepilok.
      10 Dec 2017

      Sabah Hotel SandakanNZ$55

      Sabah Hotel SandakanNZ$55
      2 Inn 1 Boutique Hotel & Spa

      2 Inn 1 Boutique Hotel & Spa

      Lot 1-7 Block B, Bandar Fajar, Sandakan
        3.0 out of 5.0
         
         
        3.8 out of 5 (5 reviews)
        Comfortable hotel away from town centre.This is a new hotel and seemed half empty when I was there. The staff went out of their way to be helpful and the room was well-furnished and comfortable. It is a fifteen minute walk from town but there are plenty of buses and minibuses if you don't feel like walking. The restaurant food is a bit ...
        7 Aug 2014

        2 Inn 1 Boutique Hotel & SpaNZ$37

        2 Inn 1 Boutique Hotel & SpaNZ$37
        Borneo Cove Hotel

        Borneo Cove Hotel

        Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan
          3.0 out of 5.0
           
           
          3.8 out of 5 (5 reviews)

          Borneo Cove HotelNZ$44

          Borneo Cove HotelNZ$44
          Gloria Plaza Hotel Sandakan

          Gloria Plaza Hotel Sandakan

          Lot E-1-G, Lorong Letat 3, Sandakan
            3.5 out of 5.0
             
             
            3.8 out of 5 (8 reviews)

            Gloria Plaza Hotel SandakanNZ$33

            Gloria Plaza Hotel SandakanNZ$33
            Hotel Hsiang Garden

            Hotel Hsiang Garden

            Mile 1.5, Leila Road, Sandakan
              2.0 out of 5.0
               
               
              3.0 out of 5 (18 reviews)
              Ok okRoom ok Wifi Not ok There’s not much restaurant near by. The hotel gotnown restaurant but we never had the chance. The place easy to find. Not far from city center. Nearby with toyota.
              Natheline30 Nov 2017

              Hotel Hsiang GardenNZ$16

              Hotel Hsiang GardenNZ$16
              Hotel Ramai

              Hotel Ramai

              Leila Road Town Cnetre, Sandakan
                2.0 out of 5.0
                 
                 
                4.0 out of 5 (3 reviews)
                Really good standard of accommodation and service at this price. But, the flask of hot water, although welcome, was no substitute for a kettle in the room!
                Piers4 May 2017

                Hotel RamaiNZ$21

                Hotel RamaiNZ$21
                Hotel Sandakan

                Hotel Sandakan

                Block 83, Town Centre, 4th Avenue, Sandakan
                  3.0 out of 5.0
                   
                   
                  3.5 out of 5 (36 reviews)
                  Just an old run down hotel, that has seen better days.
                  William5 Mar 2017

                  Hotel SandakanNZ$55

                  Hotel SandakanNZ$55
                  Labuk Hotel

                  Labuk Hotel

                  Block C2 Bandar Labuk Jaya, Sandakan
                    2.0 out of 5.0
                     
                     
                    3.7 out of 5 (11 reviews)
                    Always come back here as it is near airport and food area. Bit far from the town centre. But not a problem if you have a car to get around.
                    23 Feb 2018

                    Labuk HotelNZ$27

                    Labuk HotelNZ$27
                    Nak Hotel

                    Nak Hotel

                    Jalan Pelabuhan Lama, Sandakan
                      3.0 out of 5.0
                       
                       
                      3.7 out of 5 (10 reviews)
                      Good hotel for our short stay in Sandakan. Room plain but comfortable. Air conditioned. Fantastic roof top restaurant - we had a great dinner there during a tropical down pour. Lovely food.
                      4 Jul 2017

                      Nak HotelNZ$49

                      Nak HotelNZ$49
                      Map

                      Pocket Guide: Business Hotels in Sandakan

                      Search for hotels in Sandakan on Expedia. You can easily find your hotels in Sandakan using one of the methods below:

                      • View our selection of featured hotels in Sandakan
                      • Use the map to find hotels in the Sandakan neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
                      • Enter your travel dates to view the best deals on hotels in Sandakan - while they last