Background-imageBackground-clock-image

Last-minute hotel deals in Padangbai

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.

Padangbai

Most popular
Sort by

See the latest prices and deals by choosing your dates

Kori Guest House Nusa Penida
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Penida Island, Toyapakeh · 16.79 km from centre

    Breakfast available

    Set in Toyapakeh, 700 metres from Sun Sun Beach and 12 km from Giri Putri Cave, Kori Guest House Nusa Penida offers free bikes and air conditioning. This beachfront property offers access to a terrace, free private parking and free WiFi. The accommodation offers a 24-hour front desk and full-day security for guests.

    Towels and bed linen are featured in the guest house.

    A minimarket is available at the guest house.

    Guests can relax in the garden at the property.

    Seganing Waterfall is 14 km from the guest house, while Teletubbies Hill is 18 km away. Ngurah Rai International Airport is 76 km from the property.

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

    Guest house in Penida Island, Nusa Penida · 16.79 km from centre

      7.9

       

      149 reviews

      Breakfast available

      Featuring a terrace with pool views, pool with a view and a garden, Grand Cory can be found in Nusa Penida, close to Sun Sun Beach and 7.5 km from Giri Putri Cave. With garden views, this accommodation provides a balcony. The property features a family-friendly restaurant with an outdoor dining area.

      The units are equipped with air conditioning, a flat-screen TV with satellite channels, a minibar, a kettle, a walk-in shower, a hair dryer and a wardrobe. With a private bathroom equipped with a bidet and free toiletries, units at the guest house also offer free WiFi. At the guest house, all units come with bed linen and towels.

      There is a snack bar and bar.

      Sightseeing tours are available in the vicinity. Both a bicycle rental service and a car rental service are available at the guest house.

      Teletubbies Hill is 16 km from Grand Cory, while Seganing Waterfall is 17 km away.

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

      Inn in Jungut Batu, Nusa Lembongan · 16.79 km from centre

        8.6

         

        141 reviews

        Set within a few steps of Jungutbatu Beach and 2.6 km of Mangrove Point, Agung Lembongan Bungalow provides rooms with air conditioning and a private bathroom in Nusa Lembongan. Offering a garden, the property is located within 4.6 km of Devil's Tear. The inn offers garden views, a terrace, a 24-hour front desk, and free WiFi is available.

        Guest rooms at the inn are equipped with a seating area. All guest rooms at Agung Lembongan Bungalow come with a private bathroom and bed linen.

        Panorama Point is 1.8 km from the accommodation, while Gala-Gala Underground House is 3.6 km from the property. Ngurah Rai International Airport is 82 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        The Kanha Palace
        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.

        Guest house in Penida Island, Nusa Penida · 16.79 km from centre

          8.5

           

          243 reviews

          Breakfast available

          Featuring garden views, The Kanha Palace in Nusa Penida features accommodation, an outdoor swimming pool, free bikes, a garden, a bar and a shared lounge. This property offers access to a balcony and free private parking. The guest house provides pool views, an outdoor fireplace, a 24-hour front desk, and free WiFi is available throughout the property.

          Providing a terrace, all units are air conditioned and include a dining area and a seating area with a satellite flat-screen TV. At the guest house, all units are allergy-free and soundproof. The units have a private bathroom, a hair dryer and bed linen.

          The breakfast offers Full English/Irish, Italian options and pancakes and fruits are being served. There is a coffee shop on-site.

          For guests with children, the guest house offers an indoor play area. If you would like to discover the area, cycling is possible in the surroundings and The Kanha Palace can arrange a car rental service.

          Sun Sun Beach is 200 metres from the accommodation, while Giri Putri Cave is 7.5 km away. Ngurah Rai International Airport is 72 km from the property.

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

          Bed & breakfast in Penida Island · 16.80 km from centre

            Located in Penida Island, Santhi Guna Bungalow is within a 5-minute drive of Maruti Express Nusa Penida Ferry Dock and Pura Penataran Ped. This bed & breakfast is 9.3 mi (14.9 km) from Kelingking Beach and 4.3 mi (6.8 km) from Gamat Bay.

            Compare price on Booking.com
            Compare price on Booking.com
            Kori Guest House Nusa penida
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Guest house in Penida Island, Toyapakeh · 16.80 km from centre

              Set in Toyapakeh, 12 km from Giri Putri Cave and 14 km from Seganing Waterfall, Kori Guest House Nusa penida offers a terrace and air conditioning. Situated less than 1 km from Sun Sun Beach, the property features a garden and free private parking. Teletubbies Hill is 18 km from the guest house and Angel's Billabong is 19 km away.

              The unit has soundproofing and a walk-in shower.

              Pulau Seribu Viewpoint is 26 km from the guest house, while Dalem Ped Temple is less than 1 km from the property. Ngurah Rai International Airport is 76 km away.

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

              Villa property in Jungut Batu, Lembongan Island · 16.82 km from centre

                With a stay at this villa in Lembongan Island (Jungut Batu), you'll be a 3-minute walk from Paradise Beach and 8 minutes by foot from Mangrove Forest. This villa is 0.8 mi (1.3 km) from Organic Lembongan Spa and 1.6 mi (2.6 km) from Mangrove Point.

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

                Villa in Jungut Batu, Nusa Lembongan · 16.82 km from centre

                  Located in Nusa Lembongan, Salt House provides accommodation with private pool, free WiFi and free private parking for guests who drive. The property was built in 2025 and has air-conditioned accommodation with a patio. The accommodation features airport transfers, while a bicycle rental service is also available.

                  The spacious villa with a terrace and pool views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 3 bathrooms with a bath. Towels and bed linen are provided in the villa. For added privacy, the accommodation features a private entrance.

                  Guests can relax in the garden at the property.

                  Jungutbatu Beach is 200 metres from the villa, while Mangrove Point is 2.4 km away. Ngurah Rai International Airport is 82 km from the property.

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

                  Guest house in Jungut Batu, Nusa Lembongan · 16.82 km from centre

                    8.6

                     

                    84 reviews

                    A_One House provides spa facilities and wellness packages, as well as air-conditioned accommodation in Nusa Lembongan, 100 metres from Jungutbatu Beach. This beachfront property offers access to a balcony and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

                    The units at the guest house are equipped with a seating area. At the guest house, all units are fitted with bed linen and towels.

                    Sightseeing tours are available near the property. A car rental service is available at the guest house.

                    Mangrove Point is 2.6 km from A_One House, while Devil's Tear is 4.4 km away. Ngurah Rai International Airport is 82 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Omah Nusa Villa
                    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 Penida Island · 16.82 km from centre

                      With a stay at Omah Nusa Villa in Penida Island, you'll be near the bay, just steps from Maruti Express Nusa Penida Ferry Dock and a 4-minute drive from Pura Penataran Ped. This guest house is 9 mi (14.5 km) from Kelingking Beach and 4.1 mi (6.5 km) from Gamat Bay.

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

                      Resort in Karangasem · 16.82 km from centre

                        8.8

                         

                        13 reviews

                        Breakfast available

                        When you stay at Villa Flow in Karangasem, you'll be by the sea, within a 5-minute drive of Ujung Water Palace and Soekasada Ujung Park. This resort is 8.4 mi (13.5 km) from Candidasa Beach and 16.8 mi (27.1 km) from Amed Beach.

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

                        Guest house in Penida Island, Nusa Penida · 16.82 km from centre

                          9.2

                           

                          4 reviews

                          Set within 400 metres of Sun Sun Beach and 7.3 km of Giri Putri Cave, Neduh Cottage offers rooms with air conditioning and a private bathroom in Nusa Penida. This property offers access to a balcony and free private parking. Guests can access the guest house via private entrance.

                          The units at the guest house come with a seating area and a flat-screen TV. The units come with a kettle, a private bathroom and free WiFi, while some rooms come with a terrace and some have pool views. At the guest house, each unit is equipped with bed linen and towels.

                          An à la carte, continental or Asian breakfast is available at the property.

                          Guests can enjoy the outdoor swimming pool at the guest house.

                          Teletubbies Hill is 17 km from Neduh Cottage, while Seganing Waterfall is 17 km away. Ngurah Rai International Airport is 72 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Layana Nusa Private Villa
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Villa in Penida Island, Nusa Penida · 16.82 km from centre

                            9.6

                             

                            10 reviews

                            Breakfast available

                            Offering a garden and garden view, Layana Nusa Private Villa is located in Nusa Penida, 800 metres from Sun Sun Beach and 12 km from Giri Putri Cave. This property offers access to a balcony, free private parking and free WiFi. The villa has an infinity pool, hot tub and a 24-hour front desk.

                            The villa features a terrace, 2 bedrooms, a living room and a well-equipped kitchen with a minibar and kitchenware. The air-conditioned unit at the property features a hot tub and a dressing room. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                            A minimarket is available at the villa.

                            Both a bicycle rental service and a car rental service are available at the villa.

                            Seganing Waterfall is 14 km from Layana Nusa Private Villa, while Teletubbies Hill is 19 km away. Ngurah Rai International Airport is 76 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Omah Nusa Guesthouse RedPartner
                            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.

                            Inn in Penida Island, Nusa Penida · 16.83 km from centre

                              8.4

                               

                              153 reviews

                              Located within 400 metres of Toyapakeh Beach and 15 km of Giri Putri Cave, Omah Nusa Guesthouse RedPartner provides rooms in Nusa Penida. The 2-star inn has air-conditioned rooms with a private bathroom and free WiFi. Seganing Waterfall is 15 km from the inn and Angel's Billabong is 17 km away.

                              All units in the inn are equipped with a TV and free toiletries.

                              Teletubbies Hill is 22 km from Omah Nusa Guesthouse RedPartner, while Pulau Seribu Viewpoint is 29 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Nitya Home Stay Lembongan
                              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.

                              Homestay in Jungut Batu, Nusa Lembongan · 16.83 km from centre

                                8.3

                                 

                                420 reviews

                                Breakfast available

                                Situated within 300 metres of Jungutbatu Beach and 2.5 km of Mangrove Point, Nitya Home Stay Lembongan offers rooms with air conditioning and a private bathroom in Nusa Lembongan. With garden views, this accommodation provides a balcony and a swimming pool. The homestay features pool views, a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property.

                                The units at the homestay come with a seating area. All units at the homestay are fitted with a private bathroom and bed linen.

                                There is a snack bar on-site.

                                Ski equipment hire, bike hire and car hire are available at the homestay and the area is popular for skiing. Ski storage space can be found at Nitya Home Stay Lembongan, along with a garden.

                                Devil's Tear is 4.3 km from the accommodation, while Panorama Point is 1.6 km away. Ngurah Rai International Airport is 81 km from the property, and the property offers a paid airport shuttle service.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Garuda Dive & Accomodation Nusa Penida
                                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.

                                Holiday park in Penida Island, Nusa Penida · 16.83 km from centre

                                  8.3

                                   

                                  50 reviews

                                  Breakfast available

                                  500 metres from Toyapakeh Beach, Garuda Dive & Accomodation Nusa Penida is a recently renovated 2-star holiday park in Nusa Penida, offering rooms with free WiFi and outdoor swimming pool. Set on the beachfront, this property features a garden and a shared lounge. The accommodation offers full-day security, luggage storage space and currency exchange for guests.

                                  The units at the holiday park come with a seating area. The units have air conditioning, and certain units at the holiday park have a terrace. At the holiday park, each unit includes bed linen and towels.

                                  À la carte and continental breakfast options with warm dishes, fresh pastries and pancakes are available. Guests may eat in the on-site family-friendly restaurant, which is open for dinner, lunch, cocktails and high tea.

                                  Guests at the holiday park can make the most of yoga classes offered on-site. Sightseeing tours are available close to the property. Outdoor play equipment is also available for guests at Garuda Dive & Accomodation Nusa Penida.

                                  Giri Putri Cave is 15 km from the accommodation, while Seganing Waterfall is 15 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Penida Krusty Hill
                                  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 Penida Island · 16.85 km from centre

                                    7.6

                                     

                                    9 reviews

                                    With a stay at Penida Krusty Hill in Penida Island, you'll be within a 5-minute drive of Maruti Express Nusa Penida Ferry Dock and Pura Penataran Ped. This hotel is 10.3 mi (16.6 km) from Kelingking Beach and 4.2 mi (6.7 km) from Plabuhan Tradisional Sampalan.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Penida Krusty Hill by ecommerceloka
                                    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.

                                    Guest house in Penida Island, Nusa Penida · 16.85 km from centre

                                      7.5

                                       

                                      342 reviews

                                      Breakfast available

                                      Offering a garden and quiet street view, Penida Krusty Hill by ecommerceloka is set in Nusa Penida, 1.5 km from Prapat Beach and 14 km from Giri Putri Cave. This guest house features free private parking and room service. The guest house offers a restaurant serving American cuisine, as well as free WiFi throughout the property.

                                      Some units feature a terrace and/or a balcony with garden or inner courtyard views. The units have bed linen.

                                      The guest house serves a buffet and à la carte breakfast and breakfast in the room is also available.

                                      A car rental service is available at Penida Krusty Hill by ecommerceloka.

                                      Seganing Waterfall is 18 km from the accommodation, while Angel's Billabong is 20 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      United Colors of Lembongan
                                      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.

                                      Guest house in Jungut Batu, Nusa Lembongan · 16.85 km from centre

                                        9.2

                                         

                                        330 reviews

                                        Facing the seafront, United Colors of Lembongan is a guest house providing a 3-star accommodation in Nusa Lembongan. It features an outdoor swimming pool, garden and parking on-site. This guest house provides air-conditioned accommodation with a terrace. The guest house has family rooms.

                                        At the guest house, every unit is fitted with a balcony. All units are fitted with a private bathroom, a safety deposit box and free WiFi, while selected rooms include a patio and some have sea views. The units will provide guests with a wardrobe and a kettle.

                                        The breakfast offers continental, American or Asian options. There is a coffee shop, and packed lunches are also available.

                                        Sightseeing tours are available near the property. A bicycle rental service is available at the guest house.

                                        Jungutbatu Beach is 60 metres from United Colors of Lembongan, while Mangrove Point is 2.6 km away. Ngurah Rai International Airport is 82 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        La Colina Bungalow
                                        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 park in Penida Island, Nusa Penida · 16.85 km from centre

                                          9.5

                                           

                                          127 reviews

                                          Breakfast available

                                          Situated in Nusa Penida, less than 1 km from Sun Sun Beach and 12 km from Giri Putri Cave, La Colina Bungalow features spacious air-conditioned accommodation with a balcony and free WiFi. The property has sea and mountain views, and is 16 km from Seganing Waterfall. The accommodation provides a 24-hour front desk and parking on-site.

                                          The unit at the property features a walk-in shower and a dressing room. The holiday park is allergy-free and soundproof.

                                          Guests can also relax in the garden.

                                          Teletubbies Hill is 19 km from La Colina Bungalow, while Angel's Billabong is 22 km from the property.

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