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

These properties may not be in the centre of Sandakan, but are nearby and match your search.
Primary image
Walai Penyu Conservation Park
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.

Caravan park, campground in Sandakan · 32.70 km from centre

    When you stay at this campsite in Sandakan, you'll be conveniently close to Libaran Island Jetty. This campsite is within the vicinity of Pulau Selingan and Turtle Islands Park.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    Bilit Adventure Lodge
    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 Sabah, Kota Kinabatangan · 39.06 km from centre

      9.0

       

      4 reviews

      Breakfast available

      With a stay at Bilit Adventure Lodge in Kota Kinabatangan, you'll be 13.8 mi (22.1 km) from Gomantong Caves and 16.4 mi (26.4 km) from Bukit Belanda. This lodge is 16.4 mi (26.4 km) from Batu Tulug.

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

         

        7 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 Bukit Belanda. This lodge is 16.7 mi (26.9 km) from Batu Tulug.

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

           

          17 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 Bukit Belanda. This lodge is 16.6 mi (26.8 km) from Batu Tulug.

          Compare price on Booking.com
          Compare price on Booking.com
          Tanini Kinabatangan Formerly known as Nature Lodge Kinabatangan
          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 Kampung Bilit, Bilit · 39.56 km from centre

            8.2

             

            4 reviews

            Set amidst lush forests, Tanini Kinabatangan Formerly known as Nature Lodge Kinabatangan houses a restaurant and a mini-market. It offers complimentary WiFi access in its public areas, as well as a free airport shuttle service.

            Rooms are either air-conditioned or fan-cooled, and offer river and garden views from its balcony. Each room comes with a desk, wardrobe and an attached bathroom with shower facilities.

            Guests can arrange to go fishing or canoeing, or make other travel arrangements at the tour desk. Luggage storage, laundry services are available.

            The lodge is 72 km from Sandakan Airport.

            Compare price on Booking.com
            Compare price on Booking.com
            Check-in/check-out kiosk
            Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
            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 Sabah, Kota Kinabatangan · 40.60 km from centre

              7.2

               

              9 reviews

              Breakfast available

              With a stay at Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan) in Kota Kinabatangan, you'll be 20.3 mi (32.6 km) from Gomantong Caves and 23.5 mi (37.8 km) from Bukit Batangan. This all-inclusive hotel is 25.8 mi (41.6 km) from Sandakan Memorial Park and 31.1 mi (50.1 km) from Pulau Kabili.

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

              Bed and breakfast in Sabah, Bukit Garam · 40.65 km from centre

                Located in Bukit Garam in the Sabah region, Osman homestay has a garden. The property features river views.

                Towels and bed linen are provided in the bed and breakfast.

                Breakfast is available, and includes buffet, Asian and vegetarian options.

                Sandakan Airport is 72 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Sukau tomanggong view bed & breakfast
                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 and breakfast in Sabah, Sukau · 40.70 km from centre

                  8.2

                   

                  366 reviews

                  Sukau tomanggong view bed & breakfast provides rooms in Sukau. The property features mountain and river views. Free private parking is available and the bed and breakfast also offers car hire for guests who want to explore the surrounding area.

                  All units in the bed and breakfast are equipped with a kettle. Complete with a private bathroom, the units at the bed and breakfast come with air conditioning, and certain rooms will provide you with a seating area. The units are equipped with heating facilities.

                  Guests may eat in the on-site restaurant, which is open for dinner, lunch and high tea.

                  The bed and breakfast has an outdoor fireplace and a picnic area.

                  Sandakan Airport is 123 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sukau Village View Stay & Backpackers
                  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 and breakfast in Sabah, Sukau · 41.02 km from centre

                    8.2

                     

                    90 reviews

                    Breakfast available

                    Situated in Sukau, Sukau Village View Stay & Backpackers provides accommodation with air conditioning and access to a garden. There is a private entrance at the bed and breakfast for the convenience of those who stay. There is free private parking and the property features paid airport shuttle service.

                    All units in the bed and breakfast are equipped with a kettle. With a private bathroom fitted with a walk-in shower and slippers, units at the bed and breakfast also feature free WiFi.

                    Breakfast is available, and includes Asian, vegetarian and halal options.

                    Sandakan Airport is 122 km from the property.

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

                    Lodge in Sabah, Kota Kinabatangan · 41.41 km from centre

                      Breakfast available

                      With a stay at Borneo Nature Lodge 2 in Kota Kinabatangan, you'll be 11.2 mi (18 km) from Batu Tulug and 11.2 mi (18 km) from Bukit Belanda. This lodge is 17.7 mi (28.4 km) from Gomantong Caves.

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

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

                        8.0

                         

                        1 review

                        With a stay at Sukau Backpackers B&B in Kota Kinabatangan, you'll be 11.2 mi (18 km) from Bukit Belanda and 11.2 mi (18 km) from Batu Tulug. This bed & breakfast is 17.7 mi (28.4 km) from Gomantong Caves and 31.8 mi (51.2 km) from Bukit Bulud Napa.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Sukau Sandipau Stay
                        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 and breakfast in Sabah, Kinabatangan · 41.46 km from centre

                          9.8

                           

                          12 reviews

                          Sukau Sandipau Stay is situated in Kinabatangan. The property has river views.

                          The accommodation is non-smoking.

                          The daily breakfast offers buffet, Asian or vegetarian options.

                          Sandakan Airport is 121 km from the property.

                          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 Bukit Belanda and 11 mi (17.7 km) from Batu Tulug. 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 Jungle Adventure
                            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, Kinabatangan · 41.71 km from centre

                              8.6

                               

                              220 reviews

                              Situated in Kinabatangan in the Sabah region, Borneo Jungle Adventure features accommodation with free WiFi and free private parking.

                              There is a fully equipped private bathroom with shower and free toiletries.

                              At the lodge you will find a restaurant serving Chinese, Malaysian and Grill BBQ cuisine. Vegetarian and halal options can also be requested.

                              A terrace and a barbecue are available for guests at Borneo Jungle Adventure to use.

                              Sandakan Airport is 119 km from the property, and the property offers a free airport shuttle service.

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

                              Bed and breakfast in Sabah, Sukau · 42.39 km from centre

                                7.8

                                 

                                6 reviews

                                Osman homestay is set in Sukau. Featuring full-day security, this property also has a restaurant and a sun terrace. The property offers car hire and features a garden and outdoor fireplace.

                                Towels and bed linen are featured in the bed and breakfast. Additional in-room amenities include fruits.

                                Breakfast is available, and includes vegetarian, vegan and halal options. There is a coffee shop, and a minimarket is also available.

                                The bed and breakfast has a picnic area where you can spend a day out in the open.

                                Sandakan Airport is 121 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Borneo Nature Lodge
                                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 Sabah, Kota Kinabatangan · 42.47 km from centre

                                  10.0

                                   

                                  2 reviews

                                  Breakfast available

                                  With a stay at Borneo Nature Lodge in Kota Kinabatangan, you'll be on a river and within the region of Sandakan Harbour Mall and Puu Jih Shih Temple. This lodge is 16.5 mi (26.6 km) from Gomantong Caves.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Kinabatangan Wildlife Lodge - Hostel
                                  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.

                                  Hostel in Sabah, Kota Kinabatangan · 37.16 km from centre

                                    8.0

                                     

                                    1 review

                                    Breakfast available

                                    When you stay at Kinabatangan Wildlife Lodge - Hostel in Kota Kinabatangan, you'll be 12.3 mi (19.9 km) from Gomantong Caves. This hostel is within the region of Puu Jih Shih Temple and Sandakan Rainforest Park.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Sukau Backpackers Bed & Breakfast
                                    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 and breakfast in Sabah, Sukau · 40.97 km from centre

                                      6.9

                                       

                                      372 reviews

                                      Sukau Backpackers Bed & Breakfast is offering accommodation in Sukau. The bed and breakfast features family rooms.

                                      Featuring a private bathroom, certain units at the bed and breakfast also offer a balcony.

                                      The breakfast offers Asian, vegetarian options and warm dishes and fruits are being served.

                                      A car rental service is available at the bed and breakfast.

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

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