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

Fortune Room Stay 1
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Love hotel in Sandakan · 10.81 km from centre

    8.7

     

    3 reviews

    Fortune Room Stay 1 features accommodation in Sandakan.

    The rooms in the love hotel are fitted with a kettle. All rooms at Fortune Room Stay 1 have air conditioning and a wardrobe.

    Sandakan Airport is 5 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Forest Way Home Sepilok 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.

    Homestay in Sandakan · 18.49 km from centre

      Forest Way Home Sepilok Sandakan is offering accommodation in Sandakan. The homestay provides rooms with air conditioning, free private parking and free WiFi.

      At the homestay, units come with a desk. Units are complete with a shared bathroom equipped with a shower and slippers, while certain units at the homestay also offer a balcony. At the homestay, every unit includes bed linen and towels.

      Sandakan Airport is 15 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Primary image
      Sepilok Forest Edge Resort
      Full 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.

      Hotel in Sandakan · 18.76 km from centre

        8.6

         

        116 reviews

        With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be within a 5-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.9 mi (14.3 km) from Sandakan Memorial Park.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        Sepilok Nature Resort
        Full 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.

        Hotel in Sandakan · 18.78 km from centre

          9.4

           

          212 reviews

          Breakfast available

          With a stay at Sepilok Nature Resort in Sandakan, you'll be a 4-minute walk from Sepilok Orangutan Rehabilitation Centre and 5 minutes by foot from Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.8 mi (14.2 km) from Sandakan Memorial Park.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Borneo Sepilok Rainforest 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.

          Hotel in Sandakan, Sepilok · 18.85 km from centre

            10.0

             

            1 review

            Breakfast available

            Located in Sandakan, Borneo Sepilok Rainforest Resort is within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Sepilok Orangutan Rehabilitation Centre and 8.2 mi (13.1 km) from Sandakan Memorial Park.

            Compare price on Booking.com
            Compare price on Booking.com
            Borneo Sepilok Rainforest 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 Sandakan, Sepilok · 18.85 km from centre

              8.5

               

              218 reviews

              Set in Sepilok in the Sabah region, Borneo Sepilok Rainforest Resort offers accommodation with free private parking, as well as access to a hot tub.

              The breakfast offers buffet, à la carte or American options. At the lodge you will find a restaurant serving Steakhouse, local and Asian cuisine. Vegetarian, dairy-free and halal options can also be requested.

              An outdoor swimming pool is available for guests at Borneo Sepilok Rainforest Resort to use.

              Sandakan Airport is 16 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              Tanini Sepilok (Formerly Nature Lodge Sepilok)
              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.

              Lodge in Sandakan · 18.88 km from centre

                8.8

                 

                68 reviews

                Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 0.8 mi (1.2 km) from Sepilok Orangutan Rehabilitation Centre and 8.3 mi (13.3 km) from Sandakan Memorial Park.

                Compare price on Booking.com
                Compare price on Booking.com
                Sepilok Hideaway Guest House
                Full 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.

                Guest house in Sandakan · 18.91 km from centre

                  8.7

                   

                  46 reviews

                  Sepilok Hideaway Guest House features air-conditioned accommodation in Sandakan. This guest house offers free private parking and a 24-hour front desk. The guest house has family rooms.

                  At the guest house, each unit has a desk. With a private bathroom fitted with a bidet, units at the guest house also feature free WiFi, while selected rooms also feature a balcony. At the guest house, units are fitted with bed linen and towels.

                  Sandakan Airport is 17 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Sepilok B&B
                  Full 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.

                  Bed & breakfast in Sandakan · 19.36 km from centre

                    8.8

                     

                    10 reviews

                    Breakfast available

                    With a stay at Sepilok B&B in Sandakan, you'll be steps from Rainforest Discovery Centre and a 2-minute drive from Borneo Sun Bear Conservation Centre. This bed & breakfast is 1 mi (1.7 km) from Sepilok Orangutan Rehabilitation Centre and 8.6 mi (13.8 km) from Sandakan Memorial Park.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Hotel O Malaysia Hotel
                    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 · 0.14 km from centre

                      2.3

                       

                      3 reviews

                      Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

                      The units in the hotel are equipped with a flat-screen TV.

                      Speaking English and Malay, staff are always on hand to help at the reception.

                      Sandakan Airport is 14 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      AeCOTEL Mingle 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 · 0.19 km from centre

                        8.1

                         

                        314 reviews

                        AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

                        With a shared bathroom equipped with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while selected rooms are fitted with a city view.

                        Sandakan Airport is 15 km away, and the property offers a paid airport shuttle service.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Alonto Hotel
                        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 · 0.21 km from centre

                          4.0

                           

                          21 reviews

                          Alonto Hotel is offering accommodation in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The accommodation offers a 24-hour front desk, an ATM and organising tours for guests.

                          At the hotel, the rooms are equipped with a wardrobe. At Alonto Hotel all rooms include a desk and a flat-screen TV.

                          Sandakan Airport is 15 km from the property.

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

                          Love hotel in Sandakan · 0.32 km from centre

                            1.0

                             

                            1 review

                            Susan Hotel Seafront is offering accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The love hotel has family rooms.

                            At the love hotel, all rooms are fitted with a wardrobe. Complete with a private bathroom fitted with a shower and slippers, all guest rooms at Susan Hotel Seafront have a flat-screen TV and air conditioning, and some rooms also offer a seating area. The units will provide guests with a desk and a kettle.

                            Sandakan Airport is 14 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            SUSAN HOTEL SEAFRONT
                            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.

                            Hotel in Sandakan · 0.32 km from centre

                              3.5

                               

                              14 reviews

                              SUSAN HOTEL SEAFRONT features accommodation in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

                              At the hotel, rooms have a wardrobe. At SUSAN HOTEL SEAFRONT rooms are fitted with a desk and a flat-screen TV.

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

                              Sandakan Airport is 14 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Hotel City Star
                              Full 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.

                              Hotel in Sandakan · 1.14 km from centre

                                6.0

                                 

                                14 reviews

                                With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Sunshine Home
                                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.17 km from centre

                                  1.0

                                   

                                  1 review

                                  Sunshine Home is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers a lift and full-day security for guests.

                                  The apartment is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  FBA Homestay Kingfisher 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 · 1.17 km from centre

                                    3.8

                                     

                                    5 reviews

                                    Boasting air-conditioned accommodation with a private pool, FBA Homestay Kingfisher Sandakan is situated in Sandakan. This property offers access to a balcony and free private parking.

                                    With free WiFi, this 2-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge.

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

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    FIFI 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 · 1.17 km from centre

                                      6.3

                                       

                                      3 reviews

                                      Located in Sandakan in the Sabah region, FIFI HOMESTAY features a garden. This property offers access to a balcony, free private parking and free WiFi. Guests can make use of a terrace.

                                      The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation is non-smoking.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      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 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
                                          tripadvisorHG