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 23 Jun - 24 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Sandakan 3 Stars Hotels

See all 47 properties in Sandakan
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4, Sandakan
  • Free cancellation
  • Reserve now, pay when you stay
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 HotelRM123

Livingston HotelRM123
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 ResortRM255

    Sepilok Forest Edge ResortRM255
    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 SandakanRM90

      Hotel SandakanRM90
      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 HotelRM168

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

            Nak HotelRM126
            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 (36 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 HotelRM118

            The Pavilion HotelRM118
            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
              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
                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 SandakanRM104

                Gloria Plaza Hotel SandakanRM104
                Map

                Find Your Ideal 3 Star Hotel in Sandakan

                There's a reason the top 3-star hotels in 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 affordable rates at these mid-range properties. Check through our listings and you'll find some hotels may even give you 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 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 economical yet comfortable stay for any type of holiday.