Background-imageBackground-clock-image

Last-minute hotel deals in Sabah

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.

Sabah

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Sabah, but are nearby and match your search.
ByMi Serene Cozy Stay 2BR 4pax
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 · 226.74 km from centre

    10.0

     

    1 review

    ByMi Serene Cozy Stay 2BR 4pax is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    This spacious air-conditioned apartment features 1 bedroom, a flat-screen TV, a dining area, and a fully equipped kitchen. Towels and bed linen are available in the apartment. The property offers sea views.

    Sandakan Airport is 13 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Lovely Green Forest
    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 · 226.74 km from centre

      10.0

       

      1 review

      Lovely Green Forest 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.

      This spacious air-conditioned apartment has 2 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchen. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

      Sandakan Airport is 13 km from the property.

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

        9.1

         

        100 reviews

        Kingfisher Sandakan is situated in Sandakan. This apartment features free private parking, a lift and free WiFi. The apartment has family rooms.

        Some accommodation includes a balcony and a seating area with flat-screen TV, as well as air conditioning.

        Sandakan Airport is 13 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Sandakan Homestay Coastal Serenity 山海绿栖
        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 · 226.74 km from centre

          7.8

           

          67 reviews

          Breakfast available

          Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides full-day security and a minimarket for guests.

          The spacious 2-bedroom apartment is equipped with a living room with a flat-screen TV with streaming services, a fully equipped kitchen, and 2 bathrooms with bath. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

          Sandakan Airport is 13 km away.

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

            7.6

             

            40 reviews

            A recently renovated apartment located in Sandakan, Livable Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

            The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a fridge and a kettle, and 2 bathrooms with a bidet and a hair dryer. A flat-screen TV is featured. The accommodation is non-smoking.

            There is a snack bar on-site.

            Sandakan Airport is 14 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Hotel O Malaysia 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.

            Hotel in Sandakan · 226.77 km from centre

              With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House.

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

                With a stay at Hotel Western in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 1 mi (1.5 km) from Agnes Keith House.

                Compare price on Booking.com
                Compare price on Booking.com
                Sandakan Homestay Apartment Forest Cabin 森林小屋 2R2B
                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 · 226.84 km from centre

                  8.4

                   

                  43 reviews

                  Breakfast available

                  Boasting air-conditioned accommodation with a private pool, Sandakan Homestay Apartment Forest Cabin 森林小屋 2R2B is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers a lift and full-day security for guests.

                  The spacious apartment has 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are offered in the apartment. The accommodation offers a fireplace.

                  A minimarket is available at the apartment.

                  Guests can relax in the garden at the property.

                  The nearest airport is Sandakan Airport, 14 km from the apartment.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests
                  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 · 226.84 km from centre

                    7.8

                     

                    54 reviews

                    Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi. The accommodation features a lift and full-day security for guests.

                    The spacious 3-bedroom apartment features a living room with a flat-screen TV with streaming services, a fully equipped kitchen, and 2 bathrooms with bath. Towels and bed linen are available in the apartment. There is also a seating area and a fireplace.

                    Guests can relax in the garden at the property.

                    Sandakan Airport is 14 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sandakan Blue Coastal escape 蓝海岩栖
                    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.

                    Guest house in Sandakan · 226.85 km from centre

                      7.8

                       

                      46 reviews

                      Featuring air-conditioned accommodation with a pool with a view, mountain view and a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan. A steam room is available for guests, along with a fitness centre. The guest house features a sauna and full-day security.

                      With free WiFi, this guest house provides a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge and kitchenware. Towels and bed linen are provided in the guest house.

                      Sandakan Airport is 14 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Seaview Astana Sandakan
                      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 · 226.87 km from centre

                        9.1

                         

                        27 reviews

                        Seaview Astana Sandakan is situated in Sandakan. This property offers access to a balcony and free private parking.

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

                        Sandakan Airport is 14 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Sandakan Grand Seaview 3R2B
                        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 · 226.87 km from centre

                          8.7

                           

                          21 reviews

                          Boasting air-conditioned accommodation with a private pool, Sandakan Grand Seaview 3R2B is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The apartment has a sauna and a lift.

                          The 3-bedroom apartment features a living room with a flat-screen TV, a fully equipped kitchen, and 2 bathrooms with a hair dryer. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                          Guests can relax in the garden at the property.

                          The nearest airport is Sandakan Airport, 14 km from the apartment.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          LT Home 1
                          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 · 226.90 km from centre

                            9.2

                             

                            46 reviews

                            Featuring air-conditioned accommodation with a pool with a view, mountain view and a patio, LT Home 1 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift and full-day security for guests.

                            This apartment is equipped with 2 bedrooms, a kitchen with a dishwasher and a fridge, a flat-screen TV, a seating area and 2 bathrooms equipped with a bidet. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

                            Sandakan Airport is 14 km away.

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

                            Hotel in Sandakan · 226.93 km from centre

                              Breakfast available

                              With a stay at Ormond Sandakan in Sandakan, you'll be a 4-minute walk from Sandakan Heritage Trail and 14 minutes by foot from St Michael's & All Angels Church. This hotel is 0.1 mi (0.1 km) from Sandakan Harbour Mall and 1.1 mi (1.8 km) from Saint Michael's and All Angels Church.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              New homestay Window to the Ocean 3Room2Bath 云海之窗
                              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 · 226.93 km from centre

                                8.2

                                 

                                16 reviews

                                Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

                                The spacious apartment comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                Sandakan Airport is 14 km away.

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

                                Hotel in Sandakan · 226.98 km from centre

                                  7.4

                                   

                                  613 reviews

                                  Marine Bay Hotel features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

                                  Rooms come with air conditioning and a flat-screen TV, and some rooms at the hotel have a city view. The rooms will provide guests with a desk and a kettle.

                                  Sandakan Airport is 15 km from the property.

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

                                  Homestay in Sandakan · 227.69 km from centre

                                    8.1

                                     

                                    23 reviews

                                    Sandakan Sim Sim Homestay is set in Sandakan. The property has sea views. Free WiFi is at guests' disposal throughout the property.

                                    Towels and bed linen are offered in the homestay. The accommodation offers an air conditioning, a heating and a private bathroom.

                                    Sandakan Airport is 15 km from the property.

                                    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 · 241.96 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
                                      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 · 242.09 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
                                        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 · 244.14 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
                                          tripadvisorHG