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

Primary image
One Avenue Hotel (Ijm)
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.63 km from centre

    Located in Sandakan, One Avenue Hotel (Ijm) is within a 5-minute drive of Sandakan Memorial Park and Kampong Buli Sim Sim. This hotel is 2.7 mi (4.4 km) from Sam Sing Kung and 2.7 mi (4.4 km) from Chinese Cemetery.

    Compare price on Booking.com
    Compare price on Booking.com
    Hotel Jc 118 Sdn Bhd
    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.69 km from centre

      7.0

       

      3 reviews

      Hotel Jc 118 Sdn Bhd 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.

      Guest rooms in the hotel are equipped with a kettle. Hotel Jc 118 Sdn Bhd provides certain rooms that include city views, and each room comes with a private bathroom and a desk. At the accommodation, all rooms come with air conditioning and a flat-screen TV.

      Sandakan Airport is 5 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      WG HOMESTAY Utama Court IJM 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 · 7.87 km from centre

        Situated in Sandakan in the Sabah region, WG HOMESTAY Utama Court IJM Sandakan features accommodation with free WiFi and free private parking.

        The apartment is composed of 1 bedroom, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

        Sandakan Airport is 6 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Qameela Mawar 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 · 8.45 km from centre

          8.2

           

          4 reviews

          Qameela Mawar Homestay is located in Sandakan. The property features quiet street views. Free WiFi is included throughout the property.

          The apartment comes with 1 bedroom, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a fridge, a stovetop, a washing machine and kitchenware. The accommodation is non-smoking.

          A minimarket is available at the apartment.

          Sandakan Airport is 8 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Homexuite Vacation at Utama South
          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 · 8.66 km from centre

            9.4

             

            24 reviews

            Featuring a garden, a year-round outdoor pool and pool views, Homexuite Vacation at Utama South is located in Sandakan. This apartment provides free private parking, a lift and free WiFi. The accommodation offers full-day security and private check-in and check-out for guests.

            The spacious apartment comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with mountain views. The accommodation is non-smoking.

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

            Compare price on Booking.com
            Compare price on Booking.com
            Homexuite Vacation at Utama South 2
            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 · 8.67 km from centre

              Featuring a garden, a year-round outdoor pool and pool views, Homexuite Vacation at Utama South 2 is located in Sandakan. This apartment provides free private parking, a lift and free WiFi. The accommodation features full-day security and private check-in and check-out for guests.

              The spacious apartment is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with mountain views. The accommodation is non-smoking.

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

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

                Situated in Sandakan in the Sabah region, Home13 has a garden. This property offers access to a balcony, free private parking and free WiFi. Guests can make use of a terrace.

                This air-conditioned apartment features 3 bedrooms, a flat-screen TV, 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
                IJM Suria Homestay
                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.

                Apartment in Sandakan · 8.74 km from centre

                  Set in Sandakan in the Sabah region, IJM Suria Homestay features a garden. This property offers access to a balcony and free private parking.

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

                  Sandakan Airport is 8 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sandakan Homestay
                  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 · 8.77 km from centre

                    8.8

                     

                    16 reviews

                    Sandakan Homestay is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

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

                    Sandakan Airport is 8 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Labuk 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 · 8.79 km from centre

                      7.8

                       

                      20 reviews

                      Breakfast available

                      Located in Sandakan, Labuk Hotel is a 2-minute drive from Sandakan Memorial Park and 12 minutes from Sepilok Orangutan Rehabilitation Centre. This hotel is 3.7 mi (5.9 km) from Kampong Buli Sim Sim and 3.7 mi (5.9 km) from Sam Sing Kung.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Lovely 3 bedrooms apartment
                      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 · 8.85 km from centre

                        10.0

                         

                        1 review

                        A recently renovated apartment located in Sandakan, Lovely 3 bedrooms apartment features a garden. This property offers access to a balcony, free private parking and free WiFi.

                        This spacious air-conditioned apartment is equipped with 3 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchen. Towels and bed linen are provided in the apartment. 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
                        BETESDA HOMESTAY
                        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.

                        Holiday home in Sandakan · 8.90 km from centre

                          9.3

                           

                          4 reviews

                          BETESDA HOMESTAY is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers private check-in and check-out and a minimarket for guests.

                          Leading onto a terrace with garden views, the spacious air-conditioned holiday home consists of 3 bedrooms. The accommodation is equipped with a kitchen. The accommodation is non-smoking.

                          A car rental service is available at the holiday home.

                          Sandakan Airport is 8 km away.

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

                            7.5

                             

                            2 reviews

                            ARIDAWA Homestay is set in Sandakan. Free private parking is available and the holiday home also offers car hire for guests who want to explore the surrounding area.

                            The holiday home features a terrace, 1 bedroom, a living room and a well-equipped kitchen. 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
                            MJ 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.

                            Inn in Sandakan, Sibuga · 8.96 km from centre

                              7.7

                               

                              114 reviews

                              Located in Sibuga, MJ Hotel provides free WiFi. Featuring a shared lounge, the 2-star inn has air-conditioned rooms with a private bathroom.

                              At the inn, each room is equipped with a desk and a flat-screen TV.

                              Speaking English, Malay and Chinese, staff are ready to help around the clock at the reception.

                              Sandakan Airport is 4 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Fortune Room Stay 3
                              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 · 9.03 km from centre

                                Fortune Room Stay 3 features accommodation in Sandakan.

                                At the love hotel, each room is fitted with a wardrobe. At Fortune Room Stay 3 the rooms have air conditioning and a shared bathroom.

                                Sandakan Airport is 2 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Amna Homestay 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 · 9.22 km from centre

                                  9.3

                                   

                                  3 reviews

                                  Boasting air-conditioned accommodation with a patio, Amna Homestay Sandakan is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation features full-day security and private check-in and check-out for guests.

                                  The spacious apartment with a terrace and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a fridge, and 2 bathrooms with a shower. For added privacy, the accommodation has a private entrance and soundproofing.

                                  A minimarket is available at the apartment.

                                  A car rental service is available at the apartment.

                                  Sandakan Airport is 7 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Qameela Mawar 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 · 9.30 km from centre

                                    Qameela Mawar Homestay is located in Sandakan. During your time staying in this recently renovated apartment, dating back to 2025, you will have access to free WiFi.

                                    The apartment is equipped with a flat-screen TV. The air-conditioned accommodation is equipped with a kitchen. The accommodation is non-smoking.

                                    Sandakan Airport is 10 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Adyan Permata Homestay Ground Floor
                                    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.

                                    Apartment in Sandakan · 10.28 km from centre

                                      7.0

                                       

                                      1 review

                                      A recently renovated apartment, Adyan Permata Homestay Ground Floor offers accommodation in Sandakan. This apartment offers free private parking, full-day security and free WiFi.

                                      The 3-bedroom apartment is fitted with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a toaster, and 2 bathrooms with slippers. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                                      A minimarket is available at the apartment.

                                      Sandakan Airport is 5 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      DeAyzara Inap Homestay
                                      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 · 10.46 km from centre

                                        10.0

                                         

                                        2 reviews

                                        DeAyzara Inap Homestay is located in Sandakan. This property offers access to a balcony and free private parking. The accommodation provides a lift and full-day security for guests.

                                        The spacious apartment features 3 bedrooms, a flat-screen TV with cable channels, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 2 bathrooms with a walk-in shower. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

                                        For guests with children, the apartment features outdoor play equipment. Cycling can be enjoyed nearby.

                                        Sandakan Airport is 5 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Hadi's Homestay
                                        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.

                                        Apartment in Sandakan · 10.48 km from centre

                                          9.0

                                           

                                          1 review

                                          Hadi's Homestay is set in Sandakan. This apartment offers free private parking, a lift and free WiFi. The accommodation features full-day security and an ATM for guests.

                                          The spacious apartment has 3 separate bedrooms, 2 bathrooms, a fully equipped kitchenette with a dining area and fridge, and a living room with a flat-screen TV. For added convenience, the property can provide towels and linens for a supplement. The accommodation is non-smoking.

                                          A minimarket is available at the apartment.

                                          Sandakan Airport is 5 km from the property.

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