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 campground in Sandakan, you'll be convenient to Libaran Island Jetty. This campground 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 Batu Tulug. This lodge is 16.4 mi (26.4 km) from Bukit Belanda.

      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 amid 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 45 mi 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

            Providing a garden, Osman homestay provides accommodations in Bukit Garam.

            Towels and bed linen are provided in the bed and breakfast. The property offers river views.

            A buffet, Asian, or vegetarian breakfast is available at the property.

            Sandakan Airport is 45 miles 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. Free private parking is available, and the bed and breakfast also offers car rental for guests who want to explore the surrounding area.

              At the bed and breakfast, each unit comes with air conditioning and a private bathroom.

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

              With an outdoor fireplace and a picnic area, this bed and breakfast offers plenty of opportunities to chill out.

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

                Featuring garden views, Sukau Village View Stay & Backpackers in Sukau provides accommodations and a garden. There's a private entrance at the bed and breakfast for the convenience of those who stay. The bed and breakfast features rooms with air conditioning, free private parking, and free Wifi.

                Each room is fitted with a private bathroom with a walk-in shower and slippers.

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

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

                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 Batu Tulug and 11.2 mi (18 km) from Bukit Belanda. 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

                      The accommodation is non-smoking.

                      A buffet, Asian, or vegetarian breakfast is available each morning at the property.

                      Sandakan Airport is 75 miles from the property.

                      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

                        Located in Kinabatangan in the Sabah region, Borneo Jungle Adventure has accommodations with free WiFi and free private parking.

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

                        At the lodge you'll find a restaurant serving Chinese, Malaysian and Grill/Bbq cuisine. Vegetarian and halal options can also be requested.

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

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

                          The property offers car rental and features a garden and sun terrace.

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

                          Breakfast is available, and includes vegetarian, vegan and halal options. There is an on-site restaurant and coffee shop.

                          The bed and breakfast also has outdoor fireplace and a picnic area for a day outdoors.

                          Sandakan Airport is 75 miles 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 accommodations in Sukau. The accommodation provides airport transfers, while a car rental service is also available.

                                All units come with a private bathroom, and certain units at the bed and breakfast have a balcony.

                                Asian and vegetarian breakfast options with warm dishes and fruit are available.

                                Sandakan Airport is 75 miles away.

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