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
The Landmark Hotel
Full StarFull 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 · 323.70 km from centre

    8.4

     

    111 reviews

    With a stay at The Landmark Hotel in Batu Pahat (Pegawai), you'll be within a 5-minute drive of Batu Pahat Golf Club and Zenxin Organic Food @ Batu Pahat. This hotel is 2.1 mi (3.4 km) from Wet World and 2.7 mi (4.4 km) from Batu Pahat Mall.

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

      8.4

       

      61 reviews

      With a stay at The Wood Boutique Hotel in Muar, you'll be within a 15-minute walk of Muar Nan Hai Fei Lai Temple and Uptown Maharani. This hotel is 27.3 mi (44 km) from Jonker Street Night Market and 0.8 mi (1.4 km) from Wetex Parade.

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

        7.4

         

        47 reviews

        A stay at PPT Muar Hotel places you in the heart of Muar, within a 15-minute walk of Muar Nan Hai Fei Lai Temple and Uptown Maharani. This hotel is 27.4 mi (44.2 km) from Jonker Street Night Market and 0.8 mi (1.3 km) from Wetex Parade.

        Compare price on Booking.com
        Compare price on Booking.com
        Crystal Inn
        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 · 324.02 km from centre

          8.8

           

          723 reviews

          Crystal Inn is located in Batu Pahat, 12 miles from Universiti Tun Hussein Onn Malaysia. This 3-star hotel offers a 24-hour front desk, a concierge service and free WiFi. The hotel has family rooms.

          At the hotel, rooms are equipped with a closet. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at Crystal Inn have a flat-screen TV and air conditioning, and some rooms have a seating area. Guest rooms will provide guests with a fridge.

          The accommodation offers a buffet or Asian breakfast.

          Melaka International Airport is 62 miles from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Riviera Suites Melaka
          Full StarFull 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 · 324.20 km from centre

            7.8

             

            33 reviews

            Breakfast available

            With a stay at Riviera Suites Melaka in Malacca City, you'll be within a 5-minute drive of Melaka Straits Mosque and Mahkota Parade Shopping Mall. This hotel is 1.3 mi (2 km) from Mahkota Medical Center and 1.3 mi (2.1 km) from Dataran Pahlawan Melaka Megamall.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            New Dawn 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, Pontian · 324.20 km from centre

              8.4

               

              33 reviews

              With a stay at New Dawn Hotel in Pontian, you'll be 25.3 mi (40.7 km) from LEGOLAND® Malaysia and 32 mi (51.4 km) from Johor Bahru City Square. This hotel is 25.6 mi (41.2 km) from Sutera Mall and 26.1 mi (42 km) from Paradigm Mall Johor Bahru.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              The Katerina Hotel
              Full StarFull 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 · 324.30 km from centre

                7.6

                 

                245 reviews

                Breakfast available

                Located in Batu Pahat (Pegawai), The Katerina Hotel is within a 5-minute drive of Wet World and Batu Pahat Mall. This hotel is 5.4 mi (8.7 km) from KPJ Batu Pahat Specialist Hospital.

                Compare price on Booking.com
                Compare price on Booking.com
                Princess Hotel Pontian
                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, Pontian Kecil · 324.38 km from centre

                  8.0

                   

                  180 reviews

                  Princess Hotel Pontian is located in Pontian Kecil, within 16 miles of Arulmigu Sri Rajakaliamman Glass Temple and 17 miles of Gunung Pulai. Featuring a shared lounge, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Tanjung Piai National Park is 18 miles away and Legoland Malaysia is 25 miles from the hotel.

                  At the hotel, all rooms come with a desk. All guest rooms in Princess Hotel Pontian are equipped with a flat-screen TV and free toiletries.

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

                  Senai International Airport is 28 miles away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Summit Signature Hotel Batu Pahat
                  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 · 324.65 km from centre

                    7.0

                     

                    62 reviews

                    With a stay at Summit Signature Hotel Batu Pahat in Batu Pahat (Pegawai), you'll be within a 5-minute drive of Wet World and Batu Pahat Golf Club. This hotel is 2 mi (3.1 km) from Zenxin Organic Food @ Batu Pahat and 2.3 mi (3.8 km) from Batu Pahat Mall.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Lobby
                    Desa Queenspark 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 Taman Melaka Raya, Malacca City · 324.81 km from centre

                      7.0

                       

                      51 reviews

                      With a stay at Desa Queenspark Hotel, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and St. John's Fort. This hotel is 0.9 mi (1.5 km) from Mahkota Parade Shopping Mall and 0.9 mi (1.5 km) from Mahkota Medical Center.

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

                        7.6

                         

                        28 reviews

                        With a stay at Comfort Two Hotel in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping Mall. This hotel is 0.3 mi (0.6 km) from Dataran Pahlawan Melaka Megamall and 0.5 mi (0.8 km) from Mahkota Medical Center.

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

                          7.8

                           

                          66 reviews

                          With a stay at Sunshine Inn Plus 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.9 mi (1.4 km) from Mahkota Parade Shopping Mall and 0.9 mi (1.4 km) from Mahkota Medical Center.

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

                            With a stay at Hotel Permai Melaka Raya in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping Mall. This hotel is 0.4 mi (0.6 km) from Dataran Pahlawan Melaka Megamall and 0.6 mi (0.9 km) from Mahkota Medical Center.

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

                              8.0

                               

                              1,002 reviews

                              Breakfast available

                              With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and Mahkota Medical Center. This hotel is 0.3 mi (0.5 km) from Dataran Pahlawan Melaka Megamall and 0.7 mi (1.1 km) from A Famosa.

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

                                7.4

                                 

                                297 reviews

                                With a stay at Eco Tree Hotel in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping Mall. This hotel is 0.5 mi (0.8 km) from Mahkota Medical Center and 0.6 mi (0.9 km) from Hatten Square.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                The Lisbon Melaka, Trademark Collection by Wyndham
                                Full StarFull 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 · 325.15 km from centre

                                  Breakfast available

                                  With a stay at The Lisbon Melaka, Trademark Collection by Wyndham in Malacca City, you'll be in the historical district, within a 5-minute drive of Jonker Street Night Market and Portuguese Settlement. This luxury hotel is 0.6 mi (1 km) from St. John's Fort and 0.9 mi (1.4 km) from Sri Muthu Mariamman Alayam Temple.

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

                                    7.6

                                     

                                    304 reviews

                                    With a stay at Fenix Inn, you'll be centrally located in Malacca City, steps from Dataran Pahlawan Melaka Megamall and Hatten Square. This hotel is 0.2 mi (0.3 km) from Mahkota Parade Shopping Mall and 0.2 mi (0.4 km) from Mahkota Medical Center.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Primary image
                                    The Nest House
                                    Full StarFull 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 · 325.20 km from centre

                                      9.2

                                       

                                      212 reviews

                                      With a stay at The Nest House in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping Mall. This hotel is 0.5 mi (0.8 km) from Mahkota Medical Center and 0.5 mi (0.8 km) from Hatten Square.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Primary image
                                      Imperial Heritage Hotel Melaka
                                      Full StarFull 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 · 325.23 km from centre

                                        7.2

                                         

                                        963 reviews

                                        Breakfast available

                                        With a stay at Imperial Heritage Hotel Melaka, you'll be centrally located in Malacca City, steps from Dataran Pahlawan Melaka Megamall and within a 5-minute walk of A Famosa. This hotel is 0.7 mi (1.1 km) from Church of St. Francis Xavier and 0.8 mi (1.3 km) from Malacca River.

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

                                          8.8

                                           

                                          14 reviews

                                          Breakfast available

                                          With a stay at Grand Flora Hotel Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Geok Hu Keng Temple. This hotel is 1.4 mi (2.2 km) from Masjid Tranquerah and 1.5 mi (2.4 km) from Baba Nyonya Heritage Museum.

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