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 Esplanade
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 · 221.57 km from centre

    4.6

     

    3 reviews

    Located in Sandakan, Hotel O Esplanade is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Sandakan Memorial Park. This hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and 5 mi (8.1 km) from Agnes Keith House.

    Compare price on Booking.com
    Compare price on Booking.com
    Hotel O Esplanade
    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 · 221.61 km from centre

      6.8

       

      134 reviews

      Hotel O Esplanade is located in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

      At the hotel, each room comes with a wardrobe. Guest rooms in Hotel O Esplanade are equipped with a TV and free toiletries.

      Speaking English and Malay at the 24-hour front desk, staff are always at hand to help.

      Sandakan Airport is 8 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Prima B&B Hostel
      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 Sandakan · 221.80 km from centre

        7.9

         

        89 reviews

        Prima B&B Hostel provides air-conditioned rooms in Sandakan. The hostel offers both free WiFi and free private parking.

        The hostel features certain units with garden views, and every room has a kettle. The units will provide guests with a fridge.

        Speaking English, Indonesian, Malay and Chinese, staff will be happy to provide guests with practical information on the area at the reception.

        Sandakan Airport is 7 km away.

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

        Holiday home in Sandakan · 222.06 km from centre

          1.0

           

          1 review

          Located in Sandakan in the Sabah region, Firzana Homestay provides accommodation with free private parking. The property features garden views.

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

          Sandakan Airport is 2 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Sandakan Inn
          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 · 223.68 km from centre

            5.4

             

            3 reviews

            Located in Sandakan, Sandakan Inn is within a 5-minute drive of Agnes Keith House and Sandakan Rainforest Park. This hotel is 3 mi (4.9 km) from Sandakan Heritage Trail and 3.2 mi (5.2 km) from Sandakan Harbour Mall.

            Compare price on Booking.com
            Compare price on Booking.com
            Hotel Hsiang Garden
            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.73 km from centre

              6.5

               

              116 reviews

              • Hotel Hsiang Garden located in Sandakan is a smoke free property. We offers air conditioning rooms with free Wi-fi and 24-hour front desk service. Free public parking is available.

              • All rooms at Hotel Hsiang Garden are not allowed to smoke and equipped with open wardrobe. Rooms are also attached with private bathroom and toiletries.

              • We are only 1.9 km away from Sandakan downtown, 1.5 km to St. Michael and All Angels' Church, 1.8 km to Agnes Keith House and 1.6 km to Puu Jih Syh Temple. While Sandakan Airport is 13 km away.

              • Hotel Hsiang Garden is surrounded by a variety of dining options such as local Malay cuisine, Korean Cuisine and local Chinese Cuisine. Badminton court and bowling centre are reachable by walking distance.

              Compare price on Booking.com
              Compare price on Booking.com
              lady anne hotel
              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.82 km from centre

                5.0

                 

                1 review

                Lady anne hotel is offering accommodation in Sandakan. The hotel has family rooms.

                At the hotel, the rooms come with a wardrobe and a flat-screen TV. Featuring a private bathroom with a shower and a hairdryer, rooms at lady anne hotel also feature free WiFi. All guest rooms at the accommodation feature air conditioning and a desk.

                Sandakan Airport is 12 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Lady Anne Hotel Sandkan
                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 · 225.85 km from centre

                  6.4

                   

                  20 reviews

                  Lady Anne Hotel Sandkan is located in Sandakan. This 2-star hotel offers a 24-hour front desk.

                  All units in the hotel are equipped with a kettle. At Lady Anne Hotel Sandkan, every room has air conditioning and a flat-screen TV.

                  Sandakan Airport is 12 km away.

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

                    5.3

                     

                    3 reviews

                    NR Homestay is located in Sandakan. This apartment provides free private parking, a lift and free WiFi. The accommodation offers full-day security and a minimarket for guests.

                    The spacious apartment features 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and a toaster, a washing machine, and 3 bathrooms with a walk-in shower. For added convenience, the property can provide towels and linens for a supplement. This apartment is allergy-free and non-smoking.

                    Sandakan Airport is 13 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Hotel City Star
                    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 Sandakan · 226.22 km from centre

                      6.0

                       

                      14 reviews

                      With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      SUSAN HOTEL SEAFRONT
                      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.34 km from centre

                        3.5

                         

                        14 reviews

                        SUSAN HOTEL SEAFRONT features accommodation in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

                        At the hotel, rooms have a wardrobe. At SUSAN HOTEL SEAFRONT rooms are fitted with a desk and a flat-screen TV.

                        Speaking English and Malay, staff will be happy to provide guests with practical advice on the area at the reception.

                        Sandakan Airport is 14 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Susan Hotel Seafront
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Love hotel in Sandakan · 226.35 km from centre

                          1.0

                           

                          1 review

                          Susan Hotel Seafront is offering accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The love hotel has family rooms.

                          At the love hotel, all rooms are fitted with a wardrobe. Complete with a private bathroom fitted with a shower and slippers, all guest rooms at Susan Hotel Seafront have a flat-screen TV and air conditioning, and some rooms also offer a seating area. The units will provide guests with a desk and a kettle.

                          Sandakan Airport is 14 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Gayamas guesthouse2
                          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.61 km from centre

                            2.3

                             

                            6 reviews

                            Featuring air-conditioned accommodation with a private pool, Gayamas guesthouse2 is set in Sandakan. This property offers access to a balcony and free private parking.

                            With free WiFi, this 2-bedroom apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with a minibar. The accommodation is non-smoking.

                            Sandakan Airport is 13 km away.

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

                              1.0

                               

                              1 review

                              Sunshine Home 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 apartment is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              FBA Homestay Kingfisher 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.74 km from centre

                                3.8

                                 

                                5 reviews

                                Boasting air-conditioned accommodation with a private pool, FBA Homestay Kingfisher Sandakan is situated in Sandakan. This property offers access to a balcony and free private parking.

                                With free WiFi, this 2-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge.

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

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

                                  6.3

                                   

                                  3 reviews

                                  Located in Sandakan in the Sabah region, FIFI HOMESTAY features a garden. This property offers access to a balcony, free private parking and free WiFi. Guests can make use of a terrace.

                                  The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. 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
                                  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

                                    2.3

                                     

                                    3 reviews

                                    Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

                                    The units in the hotel are equipped with a flat-screen TV.

                                    Speaking English and Malay, staff are always on hand to help at the reception.

                                    Sandakan Airport is 14 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    AeCOTEL Mingle Hostel
                                    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 Sandakan · 226.82 km from centre

                                      8.1

                                       

                                      314 reviews

                                      AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

                                      With a shared bathroom equipped with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while selected rooms are fitted with a city view.

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

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

                                        4.0

                                         

                                        21 reviews

                                        Alonto Hotel is offering accommodation in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The accommodation offers a 24-hour front desk, an ATM and organising tours for guests.

                                        At the hotel, the rooms are equipped with a wardrobe. At Alonto Hotel all rooms include a desk and a flat-screen TV.

                                        Sandakan Airport is 15 km from the property.

                                        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 · 240.97 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
                                          tripadvisorHG