Background-imageBackground-clock-image

Last-minute hotel deals in Sandakan

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Sandakan

Most popular
Sort by

See the latest prices and deals by choosing your dates

Gayamas guesthouse2
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.27 km from centre

    2.3

     

    6 reviews

    Featuring air-conditioned accommodation with a private pool, Gayamas guesthouse2 is set in Sandakan. This property offers access to a balcony and free private parking.

    With free WiFi, this 2-bedroom apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with a minibar. The accommodation is non-smoking.

    Sandakan Airport is 13 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Hotel O Lutana
    Full StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Hotel in Sandakan · 1.77 km from centre

      6.1

       

      140 reviews

      Hotel O Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

      The units come with air conditioning, a TV with cable channels, a fridge, a coffee machine, a bath or shower, free toiletries and a wardrobe. At the hotel, every room includes a private bathroom with a hairdryer.

      Sandakan Airport is 14 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Hotel Hsiang Garden
      Full StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Hotel in Sandakan · 1.93 km from centre

        6.5

         

        116 reviews

        • Hotel Hsiang Garden located in Sandakan is a smoke free property. We offers air conditioning rooms with free Wi-fi and 24-hour front desk service. Free public parking is available.

        • All rooms at Hotel Hsiang Garden are not allowed to smoke and equipped with open wardrobe. Rooms are also attached with private bathroom and toiletries.

        • We are only 1.9 km away from Sandakan downtown, 1.5 km to St. Michael and All Angels' Church, 1.8 km to Agnes Keith House and 1.6 km to Puu Jih Syh Temple. While Sandakan Airport is 13 km away.

        • Hotel Hsiang Garden is surrounded by a variety of dining options such as local Malay cuisine, Korean Cuisine and local Chinese Cuisine. Badminton court and bowling centre are reachable by walking distance.

        Compare price on Booking.com
        Compare price on Booking.com
        Lady Anne Hotel Sandkan
        Full StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Hotel in Sandakan · 2.08 km from centre

          6.3

           

          20 reviews

          Lady Anne Hotel Sandkan is located in Sandakan. This 2-star hotel offers a 24-hour front desk.

          All units in the hotel are equipped with a kettle. At Lady Anne Hotel Sandkan, every room has air conditioning and a flat-screen TV.

          Sandakan Airport is 12 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          lady anne hotel
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Hotel in Sandakan · 2.11 km from centre

            5.0

             

            1 review

            Lady anne hotel is offering accommodation in Sandakan. The hotel has family rooms.

            At the hotel, the rooms come with a wardrobe and a flat-screen TV. Featuring a private bathroom with a shower and a hairdryer, rooms at lady anne hotel also feature free WiFi. All guest rooms at the accommodation feature air conditioning and a desk.

            Sandakan Airport is 12 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            NR Homestay
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Sandakan · 2.93 km from centre

              5.7

               

              4 reviews

              NR Homestay is located in Sandakan. This apartment provides free private parking, a lift and free WiFi. The accommodation offers full-day security and a minimarket for guests.

              The spacious apartment features 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and a toaster, a washing machine, and 3 bathrooms with a walk-in shower. For added convenience, the property can provide towels and linens for a supplement. This apartment is allergy-free and non-smoking.

              Sandakan Airport is 13 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              Sandakan Inn
              Full StarFull StarHalf Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Hotel in Sandakan · 3.80 km from centre

                5.4

                 

                3 reviews

                Located in Sandakan, Sandakan Inn is within a 5-minute drive of Agnes Keith House and Sandakan Rainforest Park. This hotel is 3 mi (4.9 km) from Sandakan Heritage Trail and 3.2 mi (5.2 km) from Sandakan Harbour Mall.

                Compare price on Booking.com
                Compare price on Booking.com
                Prima B&B Hostel
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Hostel in Sandakan · 5.10 km from centre

                  8.0

                   

                  83 reviews

                  Prima B&B Hostel provides air-conditioned rooms in Sandakan. The hostel offers both free WiFi and free private parking.

                  The hostel features certain units with garden views, and every room has a kettle. The units will provide guests with a fridge.

                  Speaking English, Indonesian, Malay and Chinese, staff will be happy to provide guests with practical information on the area at the reception.

                  Sandakan Airport is 7 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Hotel O Esplanade
                  Full StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Hotel in Sandakan · 5.13 km from centre

                    6.8

                     

                    134 reviews

                    Hotel O Esplanade is located in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

                    At the hotel, each room comes with a wardrobe. Guest rooms in Hotel O Esplanade are equipped with a TV and free toiletries.

                    Speaking English and Malay at the 24-hour front desk, staff are always at hand to help.

                    Sandakan Airport is 8 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Hotel O Esplanade
                    Full StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Hotel in Sandakan · 5.18 km from centre

                      4.8

                       

                      3 reviews

                      Located in Sandakan, Hotel O Esplanade is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Sandakan Memorial Park. This hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and 5 mi (8.1 km) from Agnes Keith House.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      HomeStay Sri Indah Sdk
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in Sandakan · 5.79 km from centre

                        1.0

                         

                        1 review

                        Situated in Sandakan, HomeStay Sri Indah Sdk features accommodation with a private pool and garden views. This property offers access to a balcony and free private parking.

                        This spacious air-conditioned apartment features 3 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchen. The accommodation is non-smoking.

                        Sandakan Airport is 8 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Trival Celes Homestay Sri Indah Sandakan
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Apartment in Sandakan · 5.79 km from centre

                          6.0

                           

                          1 review

                          Boasting air-conditioned accommodation with a private pool, Trival Celes Homestay Sri Indah Sandakan is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

                          The spacious apartment has 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a fridge and a stovetop. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                          Guests can relax in the garden at the property.

                          Sandakan Airport is 8 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Firzana Homestay
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Holiday home in Sandakan · 6.90 km from centre

                            1.0

                             

                            1 review

                            Located in Sandakan in the Sabah region, Firzana Homestay provides accommodation with free private parking. The property features garden views.

                            The holiday home is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured. The accommodation is non-smoking.

                            Sandakan Airport is 2 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            IJM Sri Utama Condo
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Homestay in Sandakan · 7.11 km from centre

                              5.5

                               

                              2 reviews

                              IJM Sri Utama Condo provides rooms in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

                              The units will provide guests with a fridge.

                              Sandakan Airport is 5 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Hotel Meliden
                              Full StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Hotel in Sandakan · 7.56 km from centre

                                6.5

                                 

                                39 reviews

                                Hotel Meliden features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Staff on site can arrange a shuttle service.

                                At the hotel, rooms come with a desk. Complete with a private bathroom fitted with a shower and free toiletries, the rooms at Hotel Meliden have a flat-screen TV and air conditioning, and certain rooms are equipped with a seating area. All rooms have a wardrobe.

                                Sandakan Airport is 4 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Lobby
                                THE HOTEL
                                Full StarFull StarHalf Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Hotel in Sandakan · 8.84 km from centre

                                  5.0

                                   

                                  4 reviews

                                  Located in Sandakan, THE HOTEL is a 2-minute drive from Sandakan Memorial Park and 5 minutes from Sandakan Rainforest Park. This hotel is 5.9 mi (9.5 km) from Puu Jih Shih Temple and 7 mi (11.3 km) from Agnes Keith House.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  WF HOMESTAY SANDAKAN
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Apartment in Sandakan, Sibuga · 8.84 km from centre

                                    5.5

                                     

                                    2 reviews

                                    A recently renovated apartment, WF HOMESTAY SANDAKAN offers accommodation in Sibuga. This property offers access to a terrace and free private parking.

                                    With free WiFi, this apartment offers a cable flat-screen TV and a fully equipped kitchenette with a fridge and kitchenware. The accommodation is non-smoking.

                                    The nearest airport is Sandakan Airport, 8 km from the apartment.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Idola Homestay Sandakan
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Sandakan · 9.25 km from centre

                                      5.0

                                       

                                      2 reviews

                                      Situated in Sandakan in the Sabah region, Idola Homestay Sandakan has a garden. This property offers access to a balcony, free private parking and free WiFi.

                                      This air-conditioned apartment features 2 bedrooms, a flat-screen TV, and a fully equipped kitchen. The accommodation is non-smoking.

                                      Sandakan Airport is 1 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Tanini Sepilok Formerly Known As Nature Lodge Sepilok
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Hostel in Sandakan, Sepilok · 18.91 km from centre

                                        8.4

                                         

                                        577 reviews

                                        Tanini Sepilok Formerly Known As Nature Lodge Sepilok is offering accommodation in Sepilok. Boasting a tour desk, this property also provides guests with a restaurant. The hostel also offers free WiFi as well as a paid airport shuttle service.

                                        Sandakan Airport is 16 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        These properties may not be in the centre of Sandakan, but are nearby and match your search.
                                        Borneo Natural Sukau Bilit Resort
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Lodge in Sabah, Bilit · 39.32 km from centre

                                          8.2

                                           

                                          116 reviews

                                          Nestled along the bank of the Kinabatangan River and tropical lush greenery, the Borneo Natural Sukau Bilit Resort is an eco-resort located in the village of Bilit, Malaysia.

                                          The resort and its rooms rest above 4ft wooden stilts that rise amongst the forest, linked together by a series of boardwalk. All rooms in the property feature wooden décor that were hand-crafted by the local tradesmen using the Borneo Iron Wood, a rare timber tree that is native to Borneo. Each room also comes equipped with its own balcony.

                                          The rooms also come equipped with air conditioning, a ceiling fan and a mosquito net. The en suite bathrooms come with cold and hot showers.

                                          Guests are able to have opportunities to encounter all kinds of flora and fauna that range from the proboscis monkeys, the oriental darters and even the pygmy elephants during their stay.

                                          The resort is located approximately a 2.5 hour drive away from Sandakan.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG