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 20 Jun - 21 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Top Sandakan 3 Stars Hotels

See all 46 properties in Sandakan
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4, Sandakan
    3.5 out of 5.0
     
     
    3.7 out of 5 (3 reviews)
    Nice hotelNothing to comment as I fall sick during the trip and has been sleeping all day
    2 Apr 2018

    Livingston HotelNZ$49

    Livingston HotelNZ$49
    Sepilok Forest Edge Resort

    Sepilok Forest Edge Resort

    Jalan Rambutan, Sepilok Mile 14, Sandakan
      3.0 out of 5.0
       
       
      4.1 out of 5 (62 reviews)
      A wonderful place to stay for wildlifeThis hotel is very convenient for the orangutan and sunbear conservation places it’s just a 5 minute walk the food was great and the service was wonderful by all especially the lovely lady in the restaurant!
      20 Mar 2018

      Sepilok Forest Edge ResortNZ$88

      Sepilok Forest Edge ResortNZ$88
      Hotel Sandakan

      Hotel Sandakan

      Block 83, Town Centre, 4th Avenue, Sandakan
        3.0 out of 5.0
         
         
        3.5 out of 5 (36 reviews)
        Good locationGood hotel in the center of Sandakan
        OLEG19 Aug 2016

        Hotel SandakanNZ$32

        Hotel SandakanNZ$32
        S'kan Styles Hotel

        S'kan Styles Hotel

        HS12, Sandakan Harbour Square, Sandakan
          3.0 out of 5.0
           
           
          3.8 out of 5 (137 reviews)
          Not many hotels any better.So-so. The A/C is hard to control and the pillows are way to big and hard.
          12 Feb 2018

          S'kan Styles HotelNZ$58

          S'kan Styles HotelNZ$58
          The Mark's Lodge

          The Mark's Lodge

          Lot 1-7, Block 36, Bandar Indah, Sandakan
            3.5 out of 5.0
             
             
            3.5 out of 5 (17 reviews)
            Away from all the big city noise.Very nice hotel and no noise. Nice breakfast and friendly staff.
            12 Mar 2018

            The Mark's LodgeNZ$37

            The Mark's LodgeNZ$37
            Nak Hotel

            Nak Hotel

            Jalan Pelabuhan Lama, Sandakan
              3.0 out of 5.0
               
               
              3.8 out of 5 (11 reviews)
              Lovely place - big comfortable roomsWe really enjoyed this place. The decor was fun and interesting, and the room was big, airy and comfortable. As they were not busy they kindly upgraded our room without windows to a room with windows and sea view. The breakfast is fantastic in the cool cafe downstairs, but the booking doesn't even ...
              18 Feb 2018

              Nak HotelNZ$48

              Nak HotelNZ$48
              The Pavilion Hotel

              The Pavilion Hotel

              Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
              • Free Cancellation
              • Reserve now, pay when you stay
              3.0 out of 5.0
               
               
              3.5 out of 5 (35 reviews)
              it could be betterJust an average stay. Good enough for traveler on tight budget. Cleanliness and room conditions not up to my expectation.
              Ayom22 May 2017

              The Pavilion HotelNZ$41

              The Pavilion HotelNZ$41
              My Dream Hotel

              My Dream Hotel

              Lot 161-166, Block D, Avenue 5, Sandakan
                3.0 out of 5.0
                 
                 
                3.8 out of 5 (25 reviews)
                Comfortable budget stay.All is good for a budget rate. Although the bathroom and toilet are outside its pretty good stay. Surrounding place is still new so nothing much for food choice but still easily reachable.
                27 Aug 2017

                My Dream HotelNZ$21

                My Dream HotelNZ$21
                Hotel City View

                Hotel City View

                Lot 1, Block 23, 3rd Avenue, Sandakan
                  3.0 out of 5.0
                   
                   
                  2.8 out of 5 (13 reviews)
                  BasicJust for stay with very basic facilities. The restaurant is rather famous among locals though
                  7 May 2018

                  Hotel City ViewNZ$24

                  Hotel City ViewNZ$24
                  Gloria Plaza Hotel Sandakan

                  Gloria Plaza Hotel Sandakan

                  Lot E-1-G, Lorong Letat 3, Sandakan
                  • Free Cancellation
                  • Reserve now, pay when you stay
                  3.5 out of 5.0
                   
                   
                  3.8 out of 5 (8 reviews)
                  Exceptional staff...The hotel was not notified of my booking, so there was no room for us when we arrived. We were offered an upgrade while they sorted out the mess. our stay was comfortable, and Syafiqa (Fifi) at the front desk was exceptionally helpful. She always had a bright smile for you.
                  Jin H.12 Dec 2017

                  Gloria Plaza Hotel SandakanNZ$37

                  Gloria Plaza Hotel SandakanNZ$37
                  Map

                  3 Stars Hotels in Sandakan

                  Search for hotels in Sandakan on Expedia.co.nz. 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 neighbourhood 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

                  Recently booked Sandakan hotels

                  Sepilok Nature Resort
                  2.5 out of 5.0
                  Last booking: 34 hours ago
                  S'kan Styles Hotel
                  3.0 out of 5.0
                  Last booking: 47 hours ago