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 has accommodations in Sandakan.

    Guest rooms in the love hotel are equipped with an electric tea pot. The rooms at Fortune Room Stay 1 have air conditioning and a closet.

    Sandakan Airport is 3.1 miles 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 accommodations in Sandakan. The homestay provides rooms with air conditioning, free private parking, and free Wifi.

      At the homestay, units come with a desk. Every room includes a shared bathroom with a shower and slippers, while selected rooms are equipped with a balcony. At the homestay, every unit includes bed linen and towels.

      Sandakan Airport is 9.3 miles 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

              Located in Sepilok in the Sabah region, Borneo Sepilok Rainforest Resort provides accommodations 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'll 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 10 miles 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 accommodations in Sandakan. There's a private entrance at the guest house for the convenience of those who stay. The guest house offers rooms with air conditioning, free private parking, and free Wifi.

                  At the guest house, each unit has a desk. Rooms are fitted with a kettle and a private bathroom with a bidet, while selected rooms also feature a fully equipped kitchen. At the guest house, units are fitted with bed linen and towels.

                  Sandakan Airport is 11 miles 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 located in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel also provides free WiFi and free private parking.

                      All rooms come with a flat-screen TV, and some units at the hotel have a city view.

                      Languages spoken at the reception include English and Malay.

                      Sandakan Airport is 8.7 miles 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 offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

                        Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while some have a city view.

                        Sandakan Airport is 9.3 miles 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 accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property has a 24-hour front desk, an ATM and organizing tours for guests.

                          At the hotel, the rooms are equipped with a desk and a flat-screen TV. All rooms will provide guests with a closet and an electric tea pot.

                          The nearest airport is Sandakan Airport, 9.3 miles from Alonto Hotel.

                          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 located 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 have a closet. Complete with a private bathroom equipped with a shower and slippers, all rooms at Susan Hotel Seafront have a flat-screen TV and air conditioning, and some rooms also offer a seating area. Guest rooms will provide guests with a desk and an electric tea pot.

                            Sandakan Airport is 8.7 miles 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 has accommodations 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 contain a desk and a flat-screen TV. The rooms will provide guests with a closet and an electric tea pot.

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

                              The nearest airport is Sandakan Airport, 8.7 miles from SUSAN HOTEL SEAFRONT.

                              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

                                  This property offers access to a balcony, free private parking, and free Wifi. The accommodation offers an elevator 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, 8.1 miles from Sunshine Home.

                                  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

                                        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.

                                        The nearest airport is Sandakan Airport, 8.1 miles from Gayamas guesthouse2.

                                        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.2 mi away from Sandakan downtown, 0.9 mi to St. Michael and All Angels' Church, 1.1 mi to Agnes Keith House and 1 mi to Puu Jih Syh Temple. While Sandakan Airport is 8.1 mi 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 center are reachable by walking distance.

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