Background-imageBackground-clock-image

Last-minute hotel deals in Medahan

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.

Medahan

Most popular
Sort by

See the latest prices and deals by choosing your dates

Villa Manouria - Marcel
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 Karangasem, Padangbai · 19.15 km from centre

    8.6

     

    756 reviews

    Situated just 400 metres from Padang Bai Beach, Villa Manouria - Marcel features accommodation in Padangbai with access to a garden, a bar, as well as a shared kitchen. Featuring mountain and pool views, this guest house also includes free WiFi. Boasting family rooms, this property also provides guests with a year-round outdoor pool.

    Some units in the guest house have private entrance and are fitted with desk and wardrobe. Some units have a terrace and/or a balcony with sea views and an outdoor dining area. At the guest house, every unit is fitted with a private bathroom.

    Guests are welcome to eat in the on-site family-friendly restaurant, which is open for dinner, lunch, brunch and high tea.

    Sightseeing tours are available in the surrounding area.

    Goa Gajah is 31 km from the guest house, while Tegenungan Waterfall is 33 km away. Ngurah Rai International Airport is 54 km from the property, and the property offers a paid airport shuttle service.

    Compare price on Booking.com
    Compare price on Booking.com
    Beach House on Gamat Bay
    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 Penida Island, Nusa Penida · 19.15 km from centre

      9.2

       

      76 reviews

      Breakfast available

      Situated a few steps from Gamat Bay Beach, Beach House on Gamat Bay offers a private beach area, a garden and air-conditioned accommodation with a terrace and free WiFi. This recently renovated apartment is located 15 km from Seganing Waterfall and 17 km from Angel's Billabong. The apartment has family rooms.

      All units are fitted with a fridge, minibar, a kettle, a shower, a hair dryer and a outdoor furniture. All units have private entrance. The units at the apartment complex are equipped with a private bathroom and bed linen.

      A selection of options including pancakes, fruits and juice is available for breakfast, and breakfast in the room is also available. There is a coffee shop and bar.

      Guests at the apartment will be able to enjoy activities in and around Nusa Penida, like snorkelling and fishing.

      Teletubbies Hill is 22 km from Beach House on Gamat Bay, while Giri Putri Cave is 22 km from the property. Ngurah Rai International Airport is 86 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      SADAMATRA - Luxury Infinity Views
      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, Padangbai · 19.17 km from centre

        8.9

         

        50 reviews

        Breakfast available

        Set in Padangbai, 500 metres from Padang Bai Beach, SADAMATRA - Luxury Infinity Views offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden. Among the various facilities of this property are a terrace, a bar and a spa and wellness centre. The accommodation features a 24-hour front desk, airport transfers, a shared lounge and free WiFi.

        The resort will provide guests with air-conditioned rooms with a wardrobe, a kettle, a fridge, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a bidet. The units at SADAMATRA - Luxury Infinity Views come with a seating area.

        Guests at the accommodation can enjoy an à la carte breakfast. At SADAMATRA - Luxury Infinity Views you will find a restaurant serving French, Indian and Indonesian cuisine. Vegetarian, vegan and gluten-free options can also be requested.

        You can play billiards at the resort, and the area is popular for snorkelling.

        Goa Gajah is 31 km from SADAMATRA - Luxury Infinity Views, while Tegenungan Waterfall is 34 km away. Ngurah Rai International Airport is 55 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Raaga Samudra 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.

        Lodge in Karangasem, Padangbai · 19.18 km from centre

          9.7

           

          85 reviews

          Situated 700 metres from Bias Tugel Beach, Raaga Samudra Villa offers an outdoor swimming pool, a garden and air-conditioned accommodation with a patio and free WiFi.

          There is a private bathroom with shower in all units, along with free toiletries and a hairdryer.

          The breakfast offers à la carte, continental or Asian options.

          A sun terrace is available for guests at the lodge to use.

          Goa Gajah is 32 km from Raaga Samudra Villa, while Tegenungan Waterfall is 35 km away. Ngurah Rai International Airport is 56 km from the property, and the property offers a paid airport shuttle service.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Raaga Samudra Villa
          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 Karangasem, Padangbai · 19.18 km from centre

            Breakfast available

            With a stay at Raaga Samudra Villa in Padangbai, you'll be within a 15-minute walk of Bias Tugal Beach and Mosque. This bed & breakfast is 7.9 mi (12.8 km) from Candidasa Beach and 0.9 mi (1.4 km) from Padangbai Pier.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Desa Di Bali Villas
            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 Kerobokan · 19.20 km from centre

              9.4

               

              72 reviews

              A stay at Desa Di Bali Villas places you in the heart of Kerobokan – a 5-minute drive from Tunjung Sari Spa Bali and 8 minutes from Petitenget Temple. This villa is 4.2 mi (6.7 km) from Seminyak Square and 4.9 mi (7.9 km) from Echo Beach.

              Compare price on Booking.com
              Compare price on Booking.com
              Room
              Putu Soemantri Four Persons Villas
              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.

              Villa property in Denpasar · 19.20 km from centre

                10.0

                 

                1 review

                With a stay at this villa, you'll be centrally located in Denpasar, within a 10-minute drive of Eat Street and Seminyak Square. This villa is 3.6 mi (5.7 km) from Seminyak Beach and 4.9 mi (7.9 km) from Legian Beach.

                Compare price on Booking.com
                Compare price on Booking.com
                Ocean View Sunset Heaven
                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.

                Holiday home in Penida Island, Nusa Penida · 19.20 km from centre

                  9.6

                   

                  12 reviews

                  Breakfast available

                  Located 400 metres from Gamat Bay Beach, Ocean View Sunset Heaven offers a private beach area, ski-to-door access and air-conditioned accommodation with a terrace and free WiFi. The property features sea and garden views, and is 14 km from Seganing Waterfall. There is a restaurant serving Indonesian cuisine, and free private parking is available.

                  At the holiday home, all units come with a desk. At the holiday home, all units are soundproof. The units include a private bathroom, free toiletries and bed linen.

                  À la carte and Asian breakfast options with pancakes, fruits and cheese are available. A minimarket is available at the holiday home.

                  Ski equipment hire and bike hire are available at this holiday home and the area is popular for skiing. The holiday home has a garden for your convenience, along with a ski pass sales point.

                  Angel's Billabong is 16 km from Ocean View Sunset Heaven, while Giri Putri Cave is 19 km from the property. Ngurah Rai International Airport is 86 km away, and the property offers a paid airport shuttle service.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Hiliwatu, Bali Ubud, A Tribute Portfolio Resort
                  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 Payangan · 19.22 km from centre

                    Breakfast available

                    Located in Payangan, Hiliwatu, Bali Ubud, A Tribute Portfolio Resort is in the mountains, within a 10-minute drive of Jungle Swing and Alas Harum Bali. This luxury hotel is 8.8 mi (14.2 km) from Ubud Monkey Forest and 7.9 mi (12.7 km) from Ubud Palace.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Hiliwatu, Bali Ubud, a Tribute Portfolio Resort
                    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 Payangan, Ubud · 19.22 km from centre

                      Breakfast available

                      Set in Ubud, 7.6 km from Tegallalang Rice Terrace, Hiliwatu, Bali Ubud, a Tribute Portfolio Resort offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a terrace. This 5-star hotel offers room service and a 24-hour front desk. Guests can have a drink at the bar.

                      The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a bath. Hiliwatu, Bali Ubud, a Tribute Portfolio Resort provides some units with pool views, and the rooms are equipped with a kettle. All guest rooms feature a wardrobe.

                      Breakfast is available, and includes à la carte, continental and American options. At the accommodation you will find a restaurant serving Indonesian, Mediterranean and Steakhouse cuisine. Vegetarian, dairy-free and vegan options can also be requested.

                      Neka Art Museum is 11 km from Hiliwatu, Bali Ubud, a Tribute Portfolio Resort, while Blanco Museum is 12 km from the property. Ngurah Rai International Airport is 44 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Casa Residence Bali
                      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 Kerobokan · 19.22 km from centre

                        With a stay at Casa Residence Bali in Kerobokan, you'll be a 5-minute drive from Eat Street and 6 minutes from Seminyak Square. This guest house is 3.8 mi (6.1 km) from Seminyak Beach and 5.4 mi (8.6 km) from Legian Beach.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Green Merta
                        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 Karangasem, Padangbai · 19.22 km from centre

                          9.4

                           

                          338 reviews

                          Located in Padangbai, 400 metres from Padang Bai Beach and 31 km from Goa Gajah, Green Merta provides spacious air-conditioned accommodation with a terrace and free WiFi. With mountain views, this accommodation features a balcony. The accommodation offers a 24-hour front desk, a shared kitchen and currency exchange for guests.

                          Towels and bed linen are provided in the homestay. For added privacy, the accommodation features a private entrance.

                          Sightseeing tours are available in the vicinity. A bicycle rental service and a private beach area are featured at the homestay, and guests can go walking tours in the surroundings.

                          Tegenungan Waterfall is 33 km from Green Merta, while Monkey Forest Ubud is 35 km from the property. Ngurah Rai International Airport is 54 km away, and the property offers a paid airport shuttle service.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Room
                          Gamat Bay Resort
                          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.

                          Villa property in Penida Island · 19.22 km from centre

                            With a stay at Gamat Bay Resort in Penida Island, you'll be on the beach, just a 1-minute walk from Gamat Bay and 8 minutes by foot from Pantai Banana. This beach villa is 8.8 mi (14.1 km) from Kelingking Beach and 3 mi (4.8 km) from Crystal Bay.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            ANANA PRIVATE VILLA 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.

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

                              9.4

                               

                              38 reviews

                              Set in Nusa Penida in the Bali region, ANANA PRIVATE VILLA nusa penida features a balcony. Both free WiFi and parking on-site are available at the villa free of charge. The property is non-smoking and is located a few steps from Gamat Bay Beach.

                              Opening onto a terrace, the air-conditioned villa consists of 1 bedroom.

                              Guests at ANANA PRIVATE VILLA nusa penida can enjoy an à la carte breakfast.

                              Seganing Waterfall is 15 km from the accommodation, while Angel's Billabong is 17 km away. Ngurah Rai International Airport is 86 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Permisol Homestay 88
                              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 Denpasar · 19.22 km from centre

                                With a stay at Permisol Homestay 88 in Denpasar, you'll be within a 10-minute drive of Kuta Beach and Eat Street. This hotel is 4.2 mi (6.7 km) from Seminyak Beach and 4.4 mi (7.1 km) from Legian Beach.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Kanaka Villas by Prabha
                                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 Tegallalang, Tampaksiring · 19.22 km from centre

                                  8.5

                                   

                                  4 reviews

                                  Boasting a balcony with garden views, an outdoor swimming pool and a garden, Kanaka Villas by Prabha can be found in Tampaksiring, close to Tegallalang Rice Terrace and 11 km from Ubud Palace. This property offers access to a terrace, free private parking and free WiFi. The villa has family rooms.

                                  At the villa complex, each unit has air conditioning, a seating area, a flat-screen TV with satellite channels, a kitchen, a dining area, a safety deposit box and a private bathroom with a bath, a hair dryer and free toiletries. All units include private entrance. All units have a desk.

                                  An à la carte, continental or American breakfast can be enjoyed at the property.

                                  Saraswati Temple is 12 km from the villa, while Monkey Forest Ubud is 13 km from the property. Ngurah Rai International Airport is 45 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Beachfront Luxury Dome Villas - Gamat Bay Resort
                                  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, Nusa Penida · 19.23 km from centre

                                    9.2

                                     

                                    96 reviews

                                    Breakfast available

                                    Situated in Nusa Penida, Beachfront Luxury Dome Villas - Gamat Bay Resort offers beachfront accommodation a few steps from Gamat Bay Beach and features various facilities, such as a garden, a terrace and a restaurant. The property is around 15 km from Seganing Waterfall, 17 km from Angel's Billabong and 22 km from Teletubbies Hill. The hotel has a hot tub, room service and free WiFi throughout the property.

                                    At the hotel, the rooms have a balcony. With a private bathroom fitted with a bidet and free toiletries, rooms at Beachfront Luxury Dome Villas - Gamat Bay Resort also feature a sea view. All rooms will provide guests with a fridge.

                                    Guests at the accommodation can enjoy an American or an Asian breakfast.

                                    Guests at Beachfront Luxury Dome Villas - Gamat Bay Resort will be able to enjoy activities in and around Nusa Penida, like snorkelling.

                                    Giri Putri Cave is 22 km from the hotel, while Pulau Seribu Viewpoint is 31 km from the property. Ngurah Rai International Airport is 86 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Primary image
                                    Ayawana Private Villa by ARM Hospitality
                                    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.

                                    Villa property in Tegallalang · 19.23 km from centre

                                      Located in Tegallalang, this villa is in a rural location, within a 5-minute drive of Tegallalang Rice Terrace and Gunung Kawi Sebatu Temple. This villa is 8.7 mi (14 km) from Ubud Monkey Forest and 7.6 mi (12.3 km) from Ubud Traditional Art Market.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Ayawana Private Villas Managed by ARM Hospitality
                                      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 Tegallalang, Tegalalang · 19.23 km from centre

                                        7.8

                                         

                                        17 reviews

                                        Boasting a balcony with pool views, pool with a view and a garden, Ayawana Private Villas Managed by ARM Hospitality can be found in Tegalalang, close to Tegallalang Rice Terrace and 12 km from Ubud Palace. Featuring full-day security, this property also provides guests with an outdoor fireplace. The villa features rooms with air conditioning, free private parking and free WiFi.

                                        At the villa complex, the units come with a desk. Accommodation includes a terrace with mountain views, a fully equipped kitchen, an outdoor dining area and a private bathroom with bath. At the villa complex, units include bed linen and towels.

                                        A Full English/Irish, American or Asian breakfast is available at the property.

                                        Saraswati Temple is 12 km from the villa, while Monkey Forest Ubud is 13 km away. Ngurah Rai International Airport is 45 km from the property, and the property offers a paid airport shuttle service.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Promo!! New Rosa Villa Muding, Luxury and cozy 3Bedrooms Villa in Heart of Kerobokan with Special Office Room
                                        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 Badung, Kerobokan · 19.23 km from centre

                                          10.0

                                           

                                          3 reviews

                                          Breakfast available

                                          Boasting garden views, Promo!! New Rosa Villa Muding, Luxury and cozy 3Bedrooms Villa in Heart of Kerobokan with Special Office Room offers accommodation with a bar and a balcony, around 5.5 km from Petitenget Temple. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is set 5.9 km from Ubung Bus Station.

                                          The spacious villa is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views. The air-conditioned unit at the property features a walk-in shower and a dressing room. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                          A bicycle rental service is available at the villa.

                                          Bali Museum is 6.7 km from Promo!! New Rosa Villa Muding, Luxury and cozy 3Bedrooms Villa in Heart of Kerobokan with Special Office Room, while Udayana University is 7.9 km from the property. Ngurah Rai International Airport is 13 km away.

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