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.


Featured 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

    Sepilok Forest Edge ResortRM209

    Sepilok Forest Edge ResortRM209
    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

      The Pavilion HotelRM105

      The Pavilion HotelRM105
      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 HotelRM56

        My Dream HotelRM56
        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 HotelRM118

          Nak HotelRM118
          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

            Sanbay HotelRM77

            Sanbay HotelRM77
            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

              S'kan Styles HotelRM168

              S'kan Styles HotelRM168
              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 ViewRM62

                Hotel City ViewRM62
                Hello Kitty Signature Suite

                Hello Kitty Signature Suite

                Sri Utama Condominium, IJM, Sandakan
                  3.5 out of 5.0
                   
                   

                  Hello Kitty Signature SuiteRM235

                  Hello Kitty Signature SuiteRM235
                  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 SandakanRM98

                    Gloria Plaza Hotel SandakanRM98
                    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

                      Hotel SandakanRM129

                      Hotel SandakanRM129
                      Map

                      There's a reason the top 3 star hotels in Sandakan, Sandakan, Malaysia are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Sandakan, you'll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.

                      Search for a cheap deal on a 3 star upscale hotel in Sandakan for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Sandakan near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

                      From business trips to family getaways, the Sandakan 3 star hotels offer a fantastic home base for any type of holiday.

                      Recently booked Sandakan hotels

                      Four Points by Sheraton Sandakan
                      4.0 out of 5.0
                      Last booking: 43 hours ago