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

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