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

Shah's Beach Resort 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.

Hotel in Malacca City, Melaka · 326.02 km from centre

    6.3

     

    111 reviews

    Set in Melaka, 1.6 km from Tanjung Kling Beach, Shah's Beach Resort Melaka offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace. With a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property is non-smoking and is located 9.1 km from Baba & Nyonya Heritage Museum.

    The units come with a flat-screen TV with satellite channels, minibar, a kettle, a bidet, free toiletries and a wardrobe.

    Guests at the hotel will be able to enjoy activities in and around Melaka, like fishing.

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

    Cheng Hoon Teng Temple is 9.2 km from Shah's Beach Resort Melaka, while Straits Chinese Jewelry Museum Malacca is 9.3 km away. Melaka International Airport is 10 km from the property.

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

      5.2

       

      37 reviews

      With a stay at Hotel Bao Shu in Malacca City, you'll be within a 10-minute walk of Jonker Street Night Market and Kee Ann Food Street. This hotel is 0.3 mi (0.5 km) from The Shore Shopping Gallery and 0.4 mi (0.6 km) from Putra Specialist Hospital.

      Compare price on Booking.com
      Compare price on Booking.com
      Lim zhai dormitory
      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 Malacca City, Melaka · 326.04 km from centre

        5.0

         

        1 review

        Situated in Melaka, 800 metres from Baba & Nyonya Heritage Museum and 500 metres from Cheng Hoon Teng Temple, Lim zhai dormitory offers air conditioning. The property is around 3.9 km from St John's Fort, 5 km from Melaka Straits Mosque and less than 1 km from Melaka Clock Tower. The property is non-smoking and is located 700 metres from Straits Chinese Jewelry Museum Malacca.

        Towels and bed linen are offered in the homestay.

        Popular points of interest near the homestay include The Stadthuys, Menara Taming Sari and Porta de Santiago. Melaka International Airport is 7 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        906 Riverside Hotel Malacca
        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 Malacca City, Melaka · 326.04 km from centre

          6.3

           

          223 reviews

          906 Riverside Hotel Malacca is located in Melaka, within 1.2 km of Menara Taming Sari and 1.3 km of Porta de Santiago. With free WiFi, this 3-star hotel offers a 24-hour front desk. The hotel features family rooms.

          Each room comes with air conditioning and a flat-screen TV, and certain rooms at the hotel have a river view.

          Popular points of interest near 906 Riverside Hotel Malacca include Cheng Hoon Teng Temple, Baba & Nyonya Heritage Museum and Straits Chinese Jewelry Museum Malacca. Melaka International Airport is 8 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Biz Hotel
          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 Johor, Batu Pahat · 326.05 km from centre

            2.0

             

            1 review

            When you stay at Biz Hotel in Batu Pahat, you'll be connected to a shopping centre, within a 5-minute drive of Wet World and Zenxin Organic Food @ Batu Pahat. This hotel is 1.8 mi (2.9 km) from Batu Pahat Golf Club and 2 mi (3.3 km) from Batu Pahat Mall.

            Compare price on Booking.com
            Compare price on Booking.com
            Lobby
            Sunday Malacca Formerly Tun Fatimah
            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 · 326.07 km from centre

              6.0

               

              289 reviews

              A stay at Sunday Malacca Formerly Tun Fatimah places you in the heart of Malacca City, within a 10-minute walk of Jonker Street Night Market and Kampung Hulu Mosque. This hotel is 0.4 mi (0.6 km) from Sri Pogyatha Vinoyagar Moorthi Temple and 0.4 mi (0.6 km) from Kampung Kling Mosque.

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

              Resort in Malacca City, Melaka · 326.07 km from centre

                4.9

                 

                253 reviews

                Featuring an outdoor pool, Mabohai Resort Klebang offers air-conditioned rooms with free WiFi. Free private parking is available at the resort, which has a 24-hour front desk and luggage storage facilities.

                Located in Melaka, Mabohai Resort Klebang is 7.9 km from Christ Church and 8.1 km from Porta de Santiago. Kuala Lumpur International Airport is 79 km away.

                Each room has a seating area, flat-screen TV and electric kettle. Private bathroom includes a shower and free toiletries.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Hallmark Hotel Leisure
                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 Malacca City · 326.08 km from centre

                  6.0

                   

                  172 reviews

                  With a stay at Hallmark Hotel Leisure, you'll be centrally located in Malacca City, within a 5-minute walk of Jonker Street Night Market and Kampung Hulu Mosque. This hotel is 0.4 mi (0.6 km) from Malacca Heritage Centre and 0.4 mi (0.7 km) from Sri Pogyatha Vinoyagar Moorthi Temple.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  New Wave Malacca Hotel
                  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 Malacca City · 326.08 km from centre

                    6.8

                     

                    14 reviews

                    Located in Malacca City, New Wave Malacca Hotel is within a 10-minute drive of Jonker Street Night Market and Mahkota Medical Center. This hotel is 6.2 mi (10 km) from The Shore Oceanarium and 6.3 mi (10.2 km) from Red Square.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Industrial Concept Melaka Town 6pax- 3BR- wifi
                    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 · 326.13 km from centre

                      5.5

                       

                      2 reviews

                      Situated in Melaka, 1 km from Cheng Hoon Teng Temple and 1.2 km from Baba & Nyonya Heritage Museum, Industrial Concept Melaka Town 6pax- 3BR- wifi features air-conditioned accommodation with a balcony and free WiFi. The property is around 5.1 km from St John's Fort, 5.3 km from Melaka Straits Mosque and 1.5 km from Melaka Clock Tower. The property is non-smoking and is set 1 km from Straits Chinese Jewelry Museum Malacca.

                      The spacious apartment features 3 bedrooms, a flat-screen TV and a fully equipped kitchenette that provides guests with a microwave and a fridge.

                      Popular points of interest near the apartment include The Stadthuys, Menara Taming Sari and Porta de Santiago. Melaka International Airport is 7 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Vintage Inn Jonker Walk 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.

                      Hostel in Malacca City · 326.15 km from centre

                        With a stay at Vintage Inn Jonker Walk Melaka in Malacca City, you'll be within a 10-minute walk of Jonker Street Night Market and Kee Ann Food Street. This hostel is 0.3 mi (0.4 km) from The Shore Shopping Gallery and 0.3 mi (0.5 km) from Kampung Hulu Mosque.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        69 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 Malacca City, Melaka · 326.18 km from centre

                          6.0

                           

                          23 reviews

                          Breakfast available

                          Situated within 5.4 km of Baba & Nyonya Heritage Museum and 5.5 km of Cheng Hoon Teng Temple, 69 Hotel provides rooms with air conditioning and a private bathroom in Melaka. This 2-star hotel offers a 24-hour front desk and luggage storage space. There is free private parking and the property features paid airport shuttle service.

                          With a private bathroom fitted with a bidet and free toiletries, rooms at the hotel also feature free WiFi, while some rooms also boast a city view. All rooms in 69 Hotel are equipped with a flat-screen TV and a hairdryer.

                          Straits Chinese Jewelry Museum Malacca is 5.6 km from the accommodation, while Menara Taming Sari is 6.5 km from the property. Melaka International Airport is 8 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Straits Settlement Inn
                          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, Melaka · 326.21 km from centre

                            5.6

                             

                            52 reviews

                            Located within 3.9 km of Baba & Nyonya Heritage Museum and 4.1 km of Straits Chinese Jewelry Museum Malacca, Straits Settlement Inn provides rooms in Melaka. This 2-star hotel has air-conditioned rooms with a private bathroom. Menara Taming Sari is 5.7 km from the hotel and Porta de Santiago is 5.8 km away.

                            At the hotel, each room has a wardrobe. Guest rooms in Straits Settlement Inn are equipped with a flat-screen TV and free toiletries.

                            Cheng Hoon Teng Temple is 4.3 km from the accommodation, while The Stadthuys is 5.3 km away. Melaka International Airport is 7 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Sunday Malacca Formerly Tun Fatimah
                            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 Malacca City, Melaka · 326.23 km from centre

                              6.8

                               

                              385 reviews

                              Located in Melaka, 600 metres from Cheng Hoon Teng Temple, Sunday Malacca Formerly Tun Fatimah features views of the city. The property is close to The Stadthuys, Porta de Santiago and Plaza Hang Tuah. The accommodation provides a 24-hour front desk, airport transfers, a shared lounge and free WiFi throughout the property.

                              The hotel will provide guests with air-conditioned rooms with a desk, a safety deposit box, a flat-screen TV and a private bathroom with a bidet. Guest rooms include a wardrobe.

                              Guests at Sunday Malacca Formerly Tun Fatimah can access a business centre and meeting rooms.

                              Popular points of interest near the accommodation include Baba & Nyonya Heritage Museum, Straits Chinese Jewelry Museum Malacca and Menara Taming Sari. Melaka International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              HOMESTAY 4U
                              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 Kampung Jawa, Melaka · 326.23 km from centre

                                6.9

                                 

                                39 reviews

                                Situated in Melaka, less than 1 km from The Stadthuys and a 12-minute walk from Baba & Nyonya Heritage Museum, HOMESTAY 4U offers free WiFi and air conditioning. There is a private entrance at the homestay for the convenience of those who stay. The accommodation features a shared kitchen, full-day security and luggage storage for guests.

                                At the homestay, units include bed linen and towels.

                                There is a snack bar, and a minimarket is also available.

                                Popular points of interest near the homestay include Straits Chinese Jewelry Museum Malacca, Menara Taming Sari and Cheng Hoon Teng Temple. The nearest airport is Melaka International Airport, 8 km from HOMESTAY 4U.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Comfy Studio Melaka City Centre NEWLY
                                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 · 326.33 km from centre

                                  4.0

                                   

                                  1 review

                                  Situated in Melaka, 1.8 km from Baba & Nyonya Heritage Museum and 1.6 km from Straits Chinese Jewelry Museum Malacca, Comfy Studio Melaka City Centre NEWLY offers air conditioning. This property offers a private pool and free private parking. The property is non-smoking and is set 1.8 km from Cheng Hoon Teng Temple.

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

                                  The Stadthuys is 3.7 km from the apartment, while Menara Taming Sari is 4.4 km from the property. The nearest airport is Melaka International Airport, 6 km from Comfy Studio Melaka City Centre NEWLY.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Hotel Orkid
                                  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 Malacca City · 326.36 km from centre

                                    5.8

                                     

                                    47 reviews

                                    A stay at Hotel Orkid places you in the heart of Malacca City, within a 15-minute walk of Jonker Street Night Market and Putra Specialist Hospital. This hotel is 0.1 mi (0.1 km) from Bukit China and 0.3 mi (0.4 km) from Kee Ann Food Street.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Primary image
                                    Muar City 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, Muar · 326.37 km from centre

                                      6.4

                                       

                                      13 reviews

                                      With a stay at Muar City Hotel in Muar, you'll be within a 5-minute drive of Muar Nan Hai Fei Lai Temple and Uptown Maharani. This hotel is 25.8 mi (41.5 km) from Jonker Street Night Market and 3.1 mi (5 km) from Wetex Parade.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      The Shore Residence 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 Bunga Paya Pantai, Melaka · 326.37 km from centre

                                        4.5

                                         

                                        2 reviews

                                        Situated within 1.3 km of The Stadthuys and less than 1 km of Cheng Hoon Teng Temple, The Shore Residence Melaka features rooms with air conditioning and a private bathroom in Melaka. The property has pool and river views, and is 1.2 km from Baba & Nyonya Heritage Museum. Boasting family rooms, this property also provides guests with a sun terrace.

                                        Each unit features a balcony, a satellite flat-screen TV, a dining area, a well-fitted kitchenette and a private bathroom with bidet, slippers and a hair dryer. The apartment complex provides some units with sea views, and the units include a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

                                        There is a coffee shop, and a minimarket is also available.

                                        Guests at the property are welcome to use the fitness room and relax in the infinity pool. For guests with children, the apartment offers kids pool and an indoor play area. Guests can also relax in the garden.

                                        Popular points of interest near The Shore Residence Melaka include Straits Chinese Jewelry Museum Malacca, Menara Taming Sari and Porta de Santiago. The nearest airport is Melaka International Airport, 7 km from the accommodation.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        The Shore Premier Suites Melaka
                                        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 · 326.37 km from centre

                                          2.5

                                           

                                          2 reviews

                                          Boasting a balcony with pool views, an outdoor swimming pool and a fitness centre, The Shore Premier Suites Melaka can be found in Melaka, close to Cheng Hoon Teng Temple and a 15-minute walk from The Stadthuys. Among the facilities of this property are a restaurant, a lift and full-day security, along with free WiFi. Private parking can be arranged at an extra charge.

                                          All units come with air conditioning, a flat-screen TV with cable channels, a minibar, a kettle, a walk-in shower, a hair dryer and a desk. The units feature a private bathroom, free toiletries and bed linen.

                                          There is a coffee shop, and a minimarket is also available.

                                          For guests with children, the apartment offers outdoor play equipment. A water park and kids pool are available for guests at The Shore Premier Suites Melaka.

                                          Popular points of interest near the accommodation include Baba & Nyonya Heritage Museum, Straits Chinese Jewelry Museum Malacca and Menara Taming Sari. Melaka International Airport is 7 km from the property.

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