Background-imageBackground-clock-image

Last-minute hotel deals in Melaya

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.

Melaya

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Melaya, but are nearby and match your search.
Primary image
Naya Gawana Resort & Spa
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 Bali, Pejarakan · 15.27 km from centre

    8.8

     

    47 reviews

    Breakfast available

    With a stay at Naya Gawana Resort & Spa in Pejarakan, you'll be near the bay, just steps from Banyuwedang Hot Spring Water and a 3-minute drive from Pasir Putih. This spa hotel is 2.6 mi (4.2 km) from Pemuteran Bay and 6.1 mi (9.8 km) from Pura Teluk Terima.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    de Lungguh Family Homestay
    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.

    Guesthouse in Banyuwangi · 15.45 km from centre

      7.0

       

      2 reviews

      Located in Banyuwangi, de Lungguh Family Homestay is within a 5-minute drive of Banyuwangi Park and Alas Purwo National Park. This guesthouse is 3.6 mi (5.9 km) from Blambangan Museum and 3.6 mi (5.9 km) from Kongco Tan Hu Cin Jin Chinese Temple.

      Compare price on Booking.com
      Compare price on Booking.com
      Odiyana Bali Retreat
      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 Bali, Banyuwedang · 14.77 km from centre

        9.1

         

        308 reviews

        Breakfast available

        Featuring a garden, terrace and views of sea, Odiyana Bali Retreat is located in Banyuwedang, 8.1 miles from Pulaki Temple. With an outdoor swimming pool, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property has a hot tub, evening entertainment and room service.

        At the hotel, the rooms include a desk. All rooms have a closet.

        At Odiyana Bali Retreat you'll find a restaurant serving Indonesian, Seafood and International cuisine. Vegetarian, halal and vegan options can also be requested.

        At the accommodation guests are welcome to use a hot spring bath. The area is popular for cycling, and car rental is available at Odiyana Bali Retreat.

        Speaking English and Indonesian at the 24-hour front desk, staff are willing to help at any time of the day.

        Menjangan Island is 20 miles from the hotel. Banyuwangi International Airport is 30 miles from the property.

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

        Cottage in Bali, Pejarakan · 15.82 km from centre

          10.0

           

          1 review

          Located in Pejarakan, Maha Nusa Menjangan is within a 5-minute drive of Banyuwedang Hot Spring Water and Pemuteran Bay. This cottage is 2 mi (3.2 km) from Pasir Putih and 5.6 mi (9 km) from Bio-Rock Pemuteran Bali.

          Compare price on Booking.com
          Compare price on Booking.com
          The Arya guest house
          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 Jembrana, Gilimanuk · 7.81 km from centre

            7.9

             

            148 reviews

            Offering inner courtyard views, The Arya guest house in Gilimanuk provides accommodations and a garden. Guests may go for a swim in the plunge pool. The guest house offers rooms with air conditioning, free private parking, and free Wifi.

            A terrace with an outdoor dining area and garden views is offered in all units. At the guest house, units are fitted with a seating area.

            For those times when you'd rather not eat out, you can have groceries delivered.

            A bicycle rental service is available at the guest house.

            Gilimanuk Bay Beach is 1.1 miles from The Arya guest house, while Menjangan Island is 16 miles away. Banyuwangi International Airport is 19 miles from the property, and the property offers a paid airport shuttle service.

            Compare price on Booking.com
            Compare price on Booking.com
            Hotel Niki
            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 Jembrana · 8.00 km from centre

              7.8

               

              132 reviews

              Located in Jembrana, a 19-minute walk from Gilimanuk Bay Beach, Hotel Niki has accommodations with a garden, free private parking, a terrace and a restaurant. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. Menjangan Island is 16 miles from the hotel and Pulaki Temple is 20 miles away.

              At the hotel, the rooms come with a closet. Complete with a private bathroom equipped with a shower and free toiletries, all rooms at Hotel Niki have a flat-screen TV and air conditioning, and some rooms also feature a balcony.

              Banyuwangi International Airport is 19 miles from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              Hotel O Homestay Antara
              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 Jembrana, Melaya · 8.77 km from centre

                With a stay at Hotel O Homestay Antara in Melaya, you'll be a 2-minute walk from Museum Manusia Purba Gilimanuk and 9 minutes by foot from Gilimanuk Harbor. This hotel is 3.7 mi (6 km) from Ketapang Ferry Port and 5.3 mi (8.5 km) from Melaya Beach.

                Compare price on Booking.com
                Compare price on Booking.com
                Lobby
                OYO 91192 Homestay Antara
                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 Gilimanuk, Melaya · 8.77 km from centre

                  With a stay at OYO 91192 Homestay Antara in Melaya, you'll be within a 10-minute walk of Gilimanuk Harbor and Museum Manusia Purba Gilimanuk. This hotel is 3.7 mi (6 km) from Ketapang Ferry Port and 5.3 mi (8.5 km) from Melaya Beach.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  OYO 3096 Hotel Dewi Warsiki Near Gilimanuk Port
                  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 Jembrana, Melaya · 9.24 km from centre

                    With a stay at OYO 3096 Hotel Dewi Warsiki Near Gilimanuk Port in Melaya, you'll be within a 15-minute walk of Gilimanuk Harbor and Museum Manusia Purba Gilimanuk. This hotel is 3.5 mi (5.6 km) from Ketapang Ferry Port and 5.4 mi (8.7 km) from Melaya Beach.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Omah mak isun pulau santen
                    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 Banyuwangi · 10.19 km from centre

                      Omah mak isun pulau santen offers accommodations in Banyuwangi, 1.6 miles from Boom Beach and 11 miles from Watu Dodol.

                      The nearest airport is Banyuwangi International Airport, 9.3 miles from the villa.

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

                      Homestay in Banyuwangi · 10.32 km from centre

                        7.2

                         

                        71 reviews

                        Tropical Paradiso Homestay provides rooms in Banyuwangi. 1.4 miles from Boom Beach and 10 miles from Watu Dodol, the property features a garden and a bar. The homestay offers rooms with air conditioning, free private parking, and free Wifi.

                        A terrace with garden views is offered in every unit. At the homestay, the units come with bed linen and towels.

                        A car rental service is available at the homestay.

                        Banyuwangi International Airport is 8.7 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Teluk Menjangan Bali
                        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 Bali, Pulau Menjangan · 10.36 km from centre

                          9.1

                           

                          42 reviews

                          Teluk Menjangan Bali offers accommodations in Pulau Menjangan, 15 miles from Menjangan Island. The air-conditioned accommodation is 13 miles from Pulaki Temple. The accommodation offers free Wifi throughout the property, as well as a terrace and a family-friendly restaurant.

                          The accommodation is non-smoking.

                          An Asian, vegetarian, or vegan breakfast can be enjoyed at the property. For visitors looking to embark on day trips to nearby landmarks, the guest house provides a selection of packed lunches.

                          Guests can enjoy the outdoor swimming pool and garden at Teluk Menjangan Bali.

                          Banyuwangi International Airport is 25 miles from the property.

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

                          Guest house in Banyuwangi · 10.43 km from centre

                            Providing a garden, Sunrise Banyuwangi Homestay provides accommodations in Banyuwangi. With free private parking, the property is 1.4 miles from Boom Beach and 10 miles from Watu Dodol.

                            An à la carte breakfast is available at the guest house.

                            Banyuwangi International Airport is 8.7 miles away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Banyuwangi Sunrise Homestay
                            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 Banyuwangi · 10.43 km from centre

                              Located in Banyuwangi, Banyuwangi Sunrise Homestay is within a 5-minute drive of Boom Beach and Blambangan Museum. This guesthouse is 1.2 mi (1.9 km) from Kongco Tan Hu Cin Jin Chinese Temple and 3.2 mi (5.1 km) from Cacalan Beach.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Disthi Pearl Center Guesthouse
                              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 Bali, Banyuwedang · 10.72 km from centre

                                8.2

                                 

                                30 reviews

                                Disthi Pearl Center Guesthouse enjoys a location in Banyuwedang, 13 miles from Pulaki Temple and 16 miles from Menjangan Island. This beachfront property offers access to free Wifi and free private parking. The property offers car rental and features a garden and terrace.

                                The guest house features some units with sea views, and every unit is equipped with a private bathroom.

                                Banyuwangi International Airport is 25 miles from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                D Black Houze Banyuwangi
                                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.

                                Holiday home in Banyuwangi · 11.06 km from centre

                                  9.0

                                   

                                  13 reviews

                                  D Black Houze Banyuwangi is located in Banyuwangi, just 1.4 miles from Boom Beach and 10 miles from Watu Dodol. This vacation home features free private parking, a shared kitchen, and free Wifi. The accommodation offers private check-in and check-out and bicycle parking for guests.

                                  The air-conditioned vacation home also provides a flat-screen TV, a fully equipped kitchen with a fridge, a seating area, and 1 bathroom with a bidet and a shower. For added privacy, the accommodation features a private entrance.

                                  A car rental service is available at the vacation home.

                                  Banyuwangi International Airport is 8.1 miles away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Almira Home Stay Banyuwangi Kota 3 Bedroom Syariah
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Holiday home in Banyuwangi · 11.12 km from centre

                                    9.0

                                     

                                    2 reviews

                                    Offering a garden, Almira Home Stay Banyuwangi Kota 3 Bedroom Syariah features accommodations in Banyuwangi. This property offers access to a terrace and free private parking. The accommodation provides airport transfers, while a car rental service is also available.

                                    With free Wifi, this 1-bedroom vacation home offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge and stovetop. The property offers garden views.

                                    A mini-market is available at the vacation home.

                                    Boom Beach is 1.2 miles from the vacation home, while Watu Dodol is 10 miles from the property. Banyuwangi International Airport is 8.1 miles away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    SAMAWA FAMILY 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 Banyuwangi · 11.14 km from centre

                                      9.4

                                       

                                      13 reviews

                                      SAMAWA FAMILY House offers accommodations in Banyuwangi, 11 miles from Watu Dodol. This property offers access to a terrace, free private parking, and free Wifi. The villa provides a shared lounge.

                                      The air-conditioned villa consists of 3 bedrooms, a fully equipped kitchenette with dining area, and 3 bathrooms with walk-in shower. Towels and bed linen are provided in the villa.

                                      A car rental service is available at the villa.

                                      Banyuwangi International Airport is 7.5 miles away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Ohana Homestay Banyuwangi
                                      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 Banyuwangi · 11.18 km from centre

                                        9.3

                                         

                                        12 reviews

                                        Offering garden views, Ohana Homestay Banyuwangi in Banyuwangi features accommodation and a shared lounge. It is set 18 km from Watu Dodol and provides a shared kitchen. The homestay offers rooms with air conditioning, free private parking and free WiFi.

                                        For added convenience, the property can provide towels and linens for a supplement. All units at the homestay come with a shared bathroom fitted with a shower.

                                        An indoor play area is also available at the homestay, while guests can also relax in the garden.

                                        The nearest airport is Banyuwangi International Airport, 12 km from Ohana Homestay Banyuwangi.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Primary image
                                        Sandi Guest House Syariah by Sinergi
                                        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 Banyuwangi · 11.18 km from centre

                                          With a stay at Sandi Guest House Syariah by Sinergi in Banyuwangi, you'll be within a 10-minute walk of Blambangan Museum and Kongco Tan Hu Cin Jin Chinese Temple. This guesthouse is 0.9 mi (1.4 km) from Boom Beach and 2.8 mi (4.4 km) from Alas Purwo National Park.

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