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

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.4

     

    20 reviews

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

    All guest rooms in the hotel are equipped with an electric tea pot. At Lady Anne Hotel Sandkan every room has air conditioning and a flat-screen TV.

    Sandakan Airport is 7.5 miles 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 accommodations in Sandakan. The hotel has family rooms.

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

      Sandakan Airport is 7.5 miles 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.3

         

        3 reviews

        This apartment provides free private parking, an elevator, and free Wifi. The accommodation offers full-day security and a mini-market for guests.

        Providing sea views, this apartment also provides guests with a satellite flat-screen TV, a well-equipped kitchen with a dishwasher, a toaster, and kitchenware, as well as 3 bathrooms with a walk-in shower and a hair dryer. This apartment is allergy-free and non-smoking.

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

            7.9

             

            89 reviews

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

            Guest rooms in the hostel are equipped with an electric tea pot. All guest rooms 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 4.3 miles 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 offering accommodations 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 closet. Guest rooms in Hotel O Esplanade are equipped with a TV and free toiletries.

              Staff at the 24-hour front desk speak English and Malay.

              Sandakan Airport is 5 miles 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.6

                 

                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

                  This property offers access to a balcony and free private parking.

                  This air-conditioned 3-bedroom apartment comes with a dining area, a flat-screen TV, and a fully equipped kitchen with a dishwasher. The accommodation is non-smoking.

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

                    Featuring a garden, Trival Celes Homestay Sri Indah Sandakan provides accommodations in Sandakan. This property offers access to a balcony and free private parking.

                    With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

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

                      The vacation home is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. Free private parking is available at Firzana Homestay. The accommodation is non-smoking.

                      Sandakan Airport is 1.2 miles 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 is offering accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

                        Sandakan Airport is 3.1 miles 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 has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi. Staff on site can arrange a shuttle service.

                          At the hotel, the rooms include a desk. Complete with a private bathroom equipped 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. At the accommodation rooms contain bed linen and towels.

                          The nearest airport is Sandakan Airport, 2.5 miles from Hotel Meliden.

                          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

                             

                            2 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 accommodations 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, 5 miles 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

                                Featuring a garden, Idola Homestay Sandakan features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

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

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

                                  Located in Sepilok, Tanini Sepilok Formerly Known As Nature Lodge Sepilok has air-conditioned rooms with free WiFi. Featuring a tour desk, this property also provides guests with a restaurant. Some rooms at the property feature a balcony with a garden view.

                                  Sandakan Airport is 10 miles from the property, and the property offers a paid airport shuttle service.

                                  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.
                                  Primary image
                                  The Last Frontier Boutique 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.

                                  Lodge in Sabah, Kota Kinabatangan · 39.11 km from centre

                                    10.0

                                     

                                    5 reviews

                                    Breakfast available

                                    With a stay at The Last Frontier Boutique Resort in Kota Kinabatangan, you'll be 14.1 mi (22.6 km) from Gomantong Caves and 16.7 mi (26.9 km) from Batu Tulug. This lodge is 16.7 mi (26.9 km) from Bukit Belanda.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Primary image
                                    Borneo Natural Sukau Bilit 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.

                                    Lodge in Sabah, Kota Kinabatangan · 39.30 km from centre

                                      8.4

                                       

                                      13 reviews

                                      Breakfast available

                                      With a stay at Borneo Natural Sukau Bilit Resort in Kota Kinabatangan, you'll be 13.8 mi (22.3 km) from Gomantong Caves and 16.6 mi (26.8 km) from Batu Tulug. This lodge is 16.6 mi (26.8 km) from Bukit Belanda.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Primary image
                                      Sukau Greenview Bed & Breakfast
                                      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.

                                      Bed & breakfast in Sabah, Kota Kinabatangan · 41.60 km from centre

                                        8.8

                                         

                                        33 reviews

                                        Breakfast available

                                        With a stay at Sukau Greenview Bed & Breakfast in Kota Kinabatangan, you'll be 11 mi (17.7 km) from Batu Tulug and 11 mi (17.7 km) from Bukit Belanda. This bed & breakfast is 17.5 mi (28.2 km) from Gomantong Caves and 31.6 mi (50.9 km) from Bukit Bulud Napa.

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