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.


Top Sandakan 3 Stars Hotels

See all 46 Hotels in Sandakan
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 (58 reviews)
    Excellent hotelExcellent location. Very comfortable room with nice balcony. Each room is a little separate chalet with good privacy. Well kept garden with nice swimming pool. Very good place to relax and unwind after being in the rainforest. Great staff and nice restaurant with a good chef. Well kept surrounds ...
    15 Jan 2018
    The Pavilion Hotel

    The Pavilion Hotel

    Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
      3.0 out of 5.0
       
       
      3.5 out of 5 (33 reviews)
      Location, meet my requirementShortly stay for a business trip, near airport and near to High Court
      27 Oct 2016
      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)
        Nice hotel, easy access to the restaurant/caféThe price is quite affordable.. The room is smaller than I expected but still cozy
        30 Jul 2017

        My Dream HotelNZ$20

        My Dream HotelNZ$20
        Sanbay Hotel

        Sanbay Hotel

        Mile 1 1/2, Jalan Leila, Sandakan
          3.0 out of 5.0
           
           
          4.0 out of 5 (21 reviews)
          All very nice, car parking very easy. Only disappointment for us was hotel evening meals (except Fri and Saturday) were very ordinary. But in saying that there is lots of food places around if you have the time. Breakfast was included in hotel price. It was basic with no fruit.
          15 Dec 2017
          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
            S'kan Styles Hotel

            S'kan Styles Hotel

            HS12, Sandakan Harbour Square, Sandakan
              3.0 out of 5.0
               
               
              3.8 out of 5 (136 reviews)
              Nice enviroment. Close to the beach and the price is affordable. But the food for breakfast has limited choice. I wish for something more. Overall, they did a great job in keeping my room clean :)
              11 Mar 2017
              Hotel City View

              Hotel City View

              Lot 1, Block 23, 3rd Avenue, Sandakan
                3.0 out of 5.0
                 
                 
                2.7 out of 5 (12 reviews)
                Good location. In townNice, have restautant at ground floor.. Walkable to mall n sea
                25 Jan 2018

                Hotel City ViewNZ$22

                Hotel City ViewNZ$22
                Hello Kitty Signature Suite

                Hello Kitty Signature Suite

                Sri Utama Condominium, IJM, Sandakan
                  3.5 out of 5.0
                   
                   

                  Hello Kitty Signature SuiteNZ$77

                  Hello Kitty Signature SuiteNZ$77
                  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 Sandakan

                    Hotel Sandakan

                    Block 83, Town Centre, 4th Avenue, Sandakan
                      3.0 out of 5.0
                       
                       
                      3.5 out of 5 (36 reviews)
                      Nice hotel with friendly staffWe spent 3 nights in this hotel, it is close to downtown with very friendly staff Room was clean, we were allowed to check in at 11 am, so we did not have to wait till 3 pm Breakfast could be more variated, but overall it was tasteful
                      14 Sep 2015
                      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