Background-imageBackground-clock-image

Last-minute hotel deals in Sumatra

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.

Sumatra

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
B&S Boutique Hotel
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 Johor, Batu Pahat · 323.77 km from centre

    6.8

     

    51 reviews

    With a stay at B&S Boutique Hotel in Batu Pahat (Pegawai), you'll be within a 5-minute drive of Wet World and Batu Pahat Golf Club. This hotel is 2.8 mi (4.5 km) from Zenxin Organic Food @ Batu Pahat and 3.2 mi (5.1 km) from Batu Pahat Mall.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    Hotel O Sam Huat 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 Johor, Pontian · 323.94 km from centre

      5.0

       

      4 reviews

      With a stay at Hotel O Sam Huat Hotel in Pontian, you'll be 25.3 mi (40.7 km) from LEGOLAND® Malaysia and 32 mi (51.5 km) from Johor Bahru City Square. This hotel is 25.6 mi (41.3 km) from Sutera Mall and 26.1 mi (42.1 km) from Paradigm Mall Johor Bahru.

      Compare price on Booking.com
      Compare price on Booking.com
      Hotel O Sam Huat 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 Johor, Kampong Atap · 323.94 km from centre

        3.6

         

        43 reviews

        Set in Kampong Atap, 25 km from Arulmigu Sri Rajakaliamman Glass Temple, Hotel O Sam Huat Hotel offers rooms with air conditioning and free WiFi. The property is located 28 km from Gunung Pulai, 29 km from Tanjung Piai National Park and 40 km from Legoland Malaysia.

        The units in the hotel are equipped with a TV.

        Senai International Airport is 44 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Room V Jalan Megat by SECOM
        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 Johor, Batu Pahat · 323.96 km from centre

          6.6

           

          368 reviews

          Room V Jalan Megat by SECOM features accommodation in Batu Pahat. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property is non-smoking and is situated 20 km from University of Tun Hussein Onn Malaysia - UTHM.

          At the hotel, rooms come with a desk. The rooms in Room V Jalan Megat by SECOM are fitted with a flat-screen TV and free toiletries.

          Speaking English and Malay, staff are ready to help around the clock at the reception.

          Melaka International Airport is 98 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          OYO Home 44077 The Platinum Hotel & Suites- King
          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 Malacca City · 324.19 km from centre

            6.0

             

            1 review

            With a stay at OYO Home 44077 The Platinum Hotel & Suites- King in Malacca City, you'll be within a 10-minute walk of Wildlife Theatre Melaka and Melaka Straits Mosque. This hotel is 1.2 mi (1.9 km) from Mahkota Parade Shopping Mall and 1.3 mi (2.1 km) from Mahkota Medical Center.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Hotel O De Perdana Hill
            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 Johor, Batu Pahat · 324.22 km from centre

              4.6

               

              3 reviews

              With a stay at Hotel O De Perdana Hill in Batu Pahat, you'll be within a 5-minute drive of Batu Pahat Golf Club and Zenxin Organic Food @ Batu Pahat. This hotel is 2.8 mi (4.5 km) from Batu Pahat Mall and 3.5 mi (5.7 km) from Wet World.

              Compare price on Booking.com
              Compare price on Booking.com
              Room
              Leo66 Guesthouse
              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.

              Guesthouse in Johor, Muar · 324.33 km from centre

                4.0

                 

                1 review

                With a stay at Leo66 Guesthouse in Muar, you'll be within a 5-minute drive of Muar Nan Hai Fei Lai Temple and Uptown Maharani. This guest house is 27.9 mi (44.9 km) from Jonker Street Night Market and 1.4 mi (2.3 km) from Wetex Parade.

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

                Guesthouse in Johor, Muar · 324.49 km from centre

                  4.6

                   

                  3 reviews

                  Located in Muar, Kelulut Lodge is a 5-minute drive from Muar Nan Hai Fei Lai Temple and 6 minutes from Wetex Parade. This guest house is 25.5 mi (41.1 km) from Jonker Street Night Market and 3.5 mi (5.7 km) from Uptown Maharani.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Winhouse
                  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 Johor, Muar · 324.51 km from centre

                    6.8

                     

                    12 reviews

                    Offering garden views, Winhouse is an accommodation situated in Muar, 46 km from Baba & Nyonya Heritage Museum and 46 km from Cheng Hoon Teng Temple. With free private parking, the property is 44 km from St John's Fort and 46 km from The Stadthuys. Melaka Straits Mosque is 47 km away and Portuguese Square is 44 km from the homestay.

                    Featuring a private bathroom with a shower and free toiletries, units at the homestay also feature free WiFi. At the homestay, units have bed linen and towels.

                    Menara Taming Sari is 46 km from the homestay, while Porta de Santiago is 46 km from the property. Melaka International Airport is 50 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    The Tree 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 Johor, Muar · 324.59 km from centre

                      6.6

                       

                      143 reviews

                      Set in Muar within 47 km of The Stadthuys and 47 km of Baba & Nyonya Heritage Museum, The Tree Hotel provides rooms with free WiFi. The property is situated 48 km from Straits Chinese Jewelry Museum Malacca, 48 km from Menara Taming Sari and 48 km from Porta de Santiago. The property is non-smoking and is located 46 km from St John's Fort.

                      At the hotel, every room is equipped with a wardrobe. Complete with a private bathroom equipped with a bidet and free toiletries, all units at The Tree Hotel have a flat-screen TV and air conditioning, and selected rooms include a seating area. Guest rooms will provide guests with a desk and a kettle.

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

                      Cheng Hoon Teng Temple is 48 km from the accommodation, while Melaka Straits Mosque is 49 km away. Melaka International Airport is 51 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      AMAZING SEAVIEW @ SILVERSCAPE
                      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 Malacca City, Melaka · 324.59 km from centre

                        6.8

                         

                        46 reviews

                        Boasting a year-round outdoor pool, a sauna and a hammam, AMAZING SEAVIEW @ SILVERSCAPE is set in Melaka, 2 km from St John's Fort and 2.1 km from Porta de Santiago. Both free WiFi and parking on-site are accessible at the apartment free of charge. Melaka Straits Mosque is 2.3 km away and Menara Taming Sari is 2.4 km from the apartment.

                        The spacious apartment with a balcony and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a fridge, and 1 bathroom with a bidet. The air-conditioned unit at the property features a bath or shower and a dressing room.

                        The Stadthuys is 3.5 km from AMAZING SEAVIEW @ SILVERSCAPE, while Baba & Nyonya Heritage Museum is 3.8 km from the property. Melaka International Airport is 9 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        AmberCove - Pool /Sea View - 4~6Pax
                        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 Malacca City, Melaka · 324.65 km from centre

                          6.6

                           

                          67 reviews

                          Situated in Melaka, 4.4 km from Baba & Nyonya Heritage Museum, AmberCove - Pool /Sea View - 4~6Pax features accommodation with an infinity pool, free private parking, a fitness centre and an indoor pool. The property has sea and pool views, and is 4.5 km from Cheng Hoon Teng Temple. The accommodation provides a lift and full-day security for guests.

                          Accommodation is fitted with air conditioning, a fully equipped kitchen with a dining area, a flat-screen TV and a private bathroom with bath, a hair dryer and free toiletries. At the apartment complex, every unit is fitted with bed linen and towels.

                          A minimarket is available at the apartment.

                          The apartment has a picnic area where you can spend a day out in the open.

                          Straits Chinese Jewelry Museum Malacca is 4.5 km from the apartment, while Menara Taming Sari is 5.5 km from the property. Melaka International Airport is 9 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          NEW Supreme Suite Seaview Poolview Netflix Melaka Town Free Parking
                          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 Taman Melaka Raya, Melaka · 324.67 km from centre

                            6.0

                             

                            1 review

                            Boasting pool views, NEW Supreme Suite Seaview Poolview Netflix Melaka Town Free Parking features accommodation with an infinity pool, a garden and a terrace, around 2 km from St John's Fort. Among the facilities at this property are full-day security and a minimarket, along with free WiFi throughout the property. The property is non-smoking and is situated 1.9 km from Porta de Santiago.

                            Offering direct access to a balcony with sea views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchenette. A flat-screen TV is available.

                            Melaka Straits Mosque is 2.4 km from the apartment, while Menara Taming Sari is 2.5 km from the property. Melaka International Airport is 11 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Harbour Inn Melaka
                            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 Taman Melaka Raya, Malacca City · 324.67 km from centre

                              5.2

                               

                              32 reviews

                              With a stay at Harbour Inn Melaka in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and St. John's Fort. This hotel is 0.8 mi (1.3 km) from Mahkota Parade Shopping Mall and 0.9 mi (1.4 km) from Wildlife Theatre Melaka.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Imperio B2240 DualKey Seaview - Room 1 or Room 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.

                              Apartment in Malacca City, Melaka · 324.67 km from centre

                                1.0

                                 

                                1 review

                                Set in Melaka and only 2 km from St John's Fort, Imperio B2240 DualKey Seaview - Room 1 or Room 2 offers accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 2 km from Porta de Santiago. The apartment features an infinity pool and a lift.

                                At the apartment complex, the units have a desk, a flat-screen TV, a private bathroom, bed linen and towels. Some units also have a well-fitted kitchen equipped with a microwave, a fridge, and kitchenware. The units are equipped with heating facilities.

                                A minimarket is available at the apartment.

                                Kids pool is also available for guests at the apartment.

                                Melaka Straits Mosque is 2.7 km from Imperio B2240 DualKey Seaview - Room 1 or Room 2, while Menara Taming Sari is 2.8 km away. The nearest airport is Melaka International Airport, 10 km from the accommodation.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Malacca Amber Cove Impression City 马六甲海景公寓
                                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 Malacca City, Melaka · 324.68 km from centre

                                  6.5

                                   

                                  17 reviews

                                  Boasting air-conditioned accommodation with a private pool, Malacca Amber Cove Impression City 马六甲海景公寓 is situated in Melaka. Private parking is available on site at this recently renovated property. The property is non-smoking and is set 4 km from Baba & Nyonya Heritage Museum.

                                  The spacious apartment is composed of 2 bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered.

                                  Cheng Hoon Teng Temple is 4.1 km from the apartment, while Straits Chinese Jewelry Museum Malacca is 4.1 km from the property. Melaka International Airport is 9 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Symphony Suite @ Amber Cove Melaka
                                  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 Malacca City, Melaka · 324.68 km from centre

                                    4.3

                                     

                                    405 reviews

                                    Symphony Suite @ Amber Cove Melaka is set in Melaka, 4 km from Baba & Nyonya Heritage Museum, 4.1 km from Cheng Hoon Teng Temple, and 4.1 km from Straits Chinese Jewelry Museum Malacca. The property is situated 5.1 km from Menara Taming Sari, 5.1 km from The Stadthuys and 5.2 km from Porta de Santiago. The apartment offers rooms with air conditioning, free private parking and free WiFi.

                                    Each unit is fitted with a fully equipped kitchen with a microwave, a seating area, a flat-screen TV and a private bathroom with bidet and a hair dryer. There is also a fridge, kitchenware and a kettle. At the apartment complex, the units include bed linen and towels.

                                    The apartment also features an infinity pool and a sauna for guests to relax in.

                                    St John's Fort is 6.3 km from Symphony Suite @ Amber Cove Melaka, while Melaka Straits Mosque is 6.5 km from the property. Melaka International Airport is 9 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Chill & Healing • 2bedroom Staycation #Fully Seaview #PrivateBathtub #ImperioResidence
                                    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 Taman Melaka Raya, Melaka · 324.68 km from centre

                                      6.0

                                       

                                      1 review

                                      Located in Melaka, 1.9 km from Porta de Santiago and 2.6 km from Melaka Straits Mosque, Chill & Healing • 2bedroom Staycation #Fully Seaview #PrivateBathtub #ImperioResidence offers air conditioning. The property is set 2.7 km from Menara Taming Sari, 3.7 km from The Stadthuys and 4.1 km from Baba & Nyonya Heritage Museum. Free WiFi is available throughout the property and St John's Fort is 1.9 km away.

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

                                      Straits Chinese Jewelry Museum Malacca is 4.3 km from the apartment, while Cheng Hoon Teng Temple is 4.9 km away. Melaka International Airport is 10 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Maxhome at Imperio Melaka
                                      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 Taman Melaka Raya, Melaka · 324.68 km from centre

                                        6.9

                                         

                                        71 reviews

                                        Situated within 2 km of St John's Fort and 1.9 km of Porta de Santiago, Maxhome at Imperio Melaka features rooms with air conditioning and a private bathroom in Melaka. The accommodation features a sauna. The apartment has an outdoor swimming pool and a lift.

                                        At the apartment complex, the units are equipped with a desk. Each unit includes a kettle, a private bathroom and free WiFi, while certain rooms are equipped with a balcony and some have sea views. All units have bed linen.

                                        For those nights when you'd rather not dine out, you can choose to cook in your kitchenette.

                                        Melaka Straits Mosque is 2.6 km from the apartment, while Menara Taming Sari is 2.7 km from the property. Melaka International Airport is 10 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Melaka Raya Imperio Studio Pool View-2pax-WI-Fi
                                        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 Malacca City, Melaka · 324.68 km from centre

                                          5.5

                                           

                                          2 reviews

                                          Located in Melaka and only 1.1 km from St John's Fort, Melaka Raya Imperio Studio Pool View-2pax-WI-Fi provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 1.8 km from Porta de Santiago. The property is non-smoking and is situated 2.4 km from Melaka Straits Mosque.

                                          The spacious apartment is equipped with 1 bedroom, a flat-screen TV and a fully equipped kitchenette that provides guests with a microwave, a fridge, and a washing machine.

                                          The apartment conveniently has a year-round outdoor pool.

                                          Menara Taming Sari is 2.5 km from Melaka Raya Imperio Studio Pool View-2pax-WI-Fi, while The Stadthuys is 3.6 km away. The nearest airport is Melaka International Airport, 10 km from the accommodation.

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