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.
Primary image
Hotel O Ramai
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 · 224.86 km from centre

    Located in Sandakan, Hotel O Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from St Michael's & All Angels Church and 1.6 mi (2.6 km) from Sandakan Harbour Mall.

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

      8.0

       

      4 reviews

      Located in Sandakan, Hotel O Lutana is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.4 mi (2.3 km) from St Michael's & All Angels Church and 1.8 mi (2.9 km) from Sandakan Harbour Mall.

      Compare price on Booking.com
      Compare price on Booking.com
      Super OYO 1026 Hotel Lutana
      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 · 224.94 km from centre

        7.4

         

        203 reviews

        Super OYO 1026 Hotel Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

        The units come with air conditioning, a TV with cable channels, a fridge, a coffee machine, a bath or shower, free toiletries and a wardrobe. At the hotel, every room includes a private bathroom with a hairdryer.

        Sandakan Airport is 14 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        OYO 89851 Leila 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 · 224.95 km from centre

          With a stay at OYO 89851 Leila Hotel in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.4 mi (2.3 km) from St Michael's & All Angels Church and 1.7 mi (2.7 km) from Sandakan Harbour Mall.

          Compare price on Booking.com
          Compare price on Booking.com
          Reception
          Hotel Lutana
          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 · 224.95 km from centre

            With a stay at Hotel Lutana in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.5 mi (2.3 km) from St Michael's & All Angels Church and 1.9 mi (3 km) from Sandakan Harbour Mall.

            Compare price on Booking.com
            Compare price on Booking.com
            Hotel Lutana
            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 · 225.13 km from centre

              Hotel Lutana is located in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

              At the hotel, each room includes air conditioning and a flat-screen TV.

              The nearest airport is Sandakan Airport, 14 km from Hotel Lutana.

              Compare price on Booking.com
              Compare price on Booking.com
              jln utara
              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 · 225.81 km from centre

                9.3

                 

                4 reviews

                Jln utara is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

                The apartment is composed of 3 bedrooms, a fully equipped kitchen, and 1 bathroom. Towels and bed linen are available in the apartment.

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

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

                  Located in Sandakan in the Sabah region, ADZWA HOMESTAY provides accommodation with free private parking.

                  The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Elegant Homestay Borneo Cove
                  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.05 km from centre

                    8.5

                     

                    8 reviews

                    Elegant Homestay Borneo Cove is set in Sandakan. This property offers access to a balcony and free private parking.

                    With free WiFi, this 3-bedroom apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge and kitchenware. The property offers sea views.

                    Sandakan Airport is 13 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sandakan Homestay & Backpackers
                    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.05 km from centre

                      8.0

                       

                      9 reviews

                      Located in Sandakan in the Sabah region, Sandakan Homestay & Backpackers features a garden. This apartment provides free private parking, a lift and free WiFi.

                      This apartment comes with 2 bedrooms, a kitchen with a microwave and a fridge, a flat-screen TV, a seating area and 2 bathrooms. The property offers sea views.

                      Sandakan Airport is 13 km away.

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

                      Apartment in Sandakan · 226.05 km from centre

                        9.4

                         

                        16 reviews

                        Sandakan Homestay & Backpackers is set in Sandakan. The apartment also offers free WiFi, free private parking and facilities for disabled guests.

                        The spacious apartment is fitted with 2 separate bedrooms, 1 bathroom, a fully equipped kitchen with a dining area and microwave, and a living room with a flat-screen TV.

                        Sandakan Airport is 13 km from the property, and the property offers a paid airport shuttle service.

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

                          10.0

                           

                          1 review

                          Iman Homestay Sandakan is set in Sandakan.

                          The spacious 2-bedroom apartment comes with a living room with a flat-screen TV with cable channels, a fully equipped kitchen, and 2 bathrooms with shower. For added privacy, the accommodation features a private entrance.

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

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

                          Holiday home in Sandakan · 226.05 km from centre

                            8.4

                             

                            67 reviews

                            Situated in Sandakan in the Sabah region, HS Homestay features accommodation with free WiFi and free private parking. This holiday home provides a garden as well as a bar.

                            The 2-bedroom holiday home has a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a microwave and a toaster, and 2 bathrooms with slippers. The accommodation is non-smoking.

                            Sandakan Airport is 13 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Inns 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.05 km from centre

                              8.7

                               

                              62 reviews

                              Situated in Sandakan in the Sabah region, Inns Homestay features accommodation with free WiFi and free private parking.

                              This spacious air-conditioned apartment features 2 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchen. The property offers sea views.

                              Sandakan Airport is 13 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Borneo Cove Seaview 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 · 226.05 km from centre

                                7.9

                                 

                                67 reviews

                                Located in Sandakan in the Sabah region, Borneo Cove Seaview Sandakan provides accommodation with free private parking.

                                The spacious apartment is equipped with 3 bedrooms, 2 bathrooms, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. For added convenience, the property can provide towels and linens for a supplement. For added privacy, the accommodation features a private entrance.

                                Sandakan Airport is 13 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Puteri D 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 · 226.05 km from centre

                                  7.0

                                   

                                  3 reviews

                                  Situated in Sandakan in the Sabah region, Puteri D Homestay features accommodation with free WiFi and free private parking. The property has sea views.

                                  The homestay features a flat-screen TV. Towels and bed linen are available in the homestay. The accommodation offers an air conditioning, a heating and a private bathroom.

                                  Guests can relax in the garden at the property.

                                  Sandakan Airport is 13 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Ninety1 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.05 km from centre

                                    8.5

                                     

                                    30 reviews

                                    Located in Sandakan in the Sabah region, Ninety1 Sandakan provides accommodation with free WiFi and free private parking. The property features sea and mountain views.

                                    The spacious apartment comes with 2 separate bedrooms, 1 bathroom, a fully equipped kitchen with a dining area and fridge, and a living room with a flat-screen TV. The property offers city views.

                                    Sandakan Airport is 13 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    IMAN HOMESTAY BORNEO COVE 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 · 226.05 km from centre

                                      IMAN HOMESTAY BORNEO COVE SANDAKAN is situated in Sandakan.

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

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Ayyash Homestay - Residensi Borneo Cove 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 · 226.05 km from centre

                                        7.0

                                         

                                        1 review

                                        Ayyash Homestay - Residensi Borneo Cove Sandakan is located in Sandakan. This property offers access to a balcony and free private parking.

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

                                        Sandakan Airport is 13 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Seaview Emerald 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 · 226.05 km from centre

                                          9.0

                                           

                                          35 reviews

                                          Seaview Emerald Sandakan is located in Sandakan. This apartment provides free private parking and a lift.

                                          The apartment features 2 bedrooms, a living room with a flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a hair dryer. The accommodation is non-smoking.

                                          Sandakan Airport is 13 km away.

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