Last-minute hotel deals in Petra

Situated in Mithymna and with Molivos Beach reachable within a few steps, Triena Rooms features express check-in and check-out, soundproof rooms, massage services, free WiFi and a garden. The property has sea and city views, and is 2.2 km from Panagia tis Gorgonas. The accommodation offers a housekeeping service and private check-in and check-out for guests.

The aparthotel will provide guests with air-conditioned units with a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV and a private bathroom with a walk-in shower. At the aparthotel, every unit comes with bed linen and towels.

The breakfast offers continental, vegetarian options and juice and cheese are being served. Guests can grab a bite to eat in the in-house family-friendly restaurant, which specialises in Belgian cuisine and also offers vegetarian, vegan and dairy-free options.

Bike hire and car hire are available at this aparthotel and the area is popular for cycling. Guests can also relax on the sun terrace.

Olive Museum is 22 km from the aparthotel, while Agia Paraskevi is 22 km from the property. Mytilene International Airport is 67 km away.

Boasting a garden and a bar, PETRINO Hotel is situated in Mithymna, 500 metres from Molivos Beach and 1.7 km from Panagia tis Gorgonas. With a seasonal outdoor swimming pool, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property is non-smoking and is set 22 km from Olive Museum.

All rooms are fitted with a fridge, toaster, a kettle, a shower, free toiletries and a wardrobe. At the hotel the rooms include a seating area.

A buffet breakfast is available at PETRINO Hotel.

Agia Paraskevi is 23 km from the accommodation, while Abbey Taxiarchi is 27 km from the property. Mytilene International Airport is 68 km away.

Situated in Vafiós in the Lesvos region, Petrino view at vafios features a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 47 km from Saint Raphael Monastery.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is featured.

Guests can relax in the garden at the property.

Panagia tis Gorgonas is 7.6 km from the apartment, while Abbey Taxiarchi is 21 km away. Mytilene International Airport is 61 km from the property.

Located in Mithymna, 400 metres from Molivos Beach and 1.8 km from Panagia tis Gorgonas, Dimitra House offers a terrace and air conditioning. The property features city and quiet street views, and is 22 km from Olive Museum. Agios Stefanos is 33 km from the holiday home.

The holiday home is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the mountain views. For added privacy, the accommodation features a private entrance.

Agia Paraskevi is 22 km from the holiday home, while Abbey Taxiarchi is 27 km away. Mytilene International Airport is 68 km from the property.

Located in Mithymna, less than 1 km from Molivos Beach, Ιρις features views of the garden. This 1-star hotel features free WiFi and a garden. All rooms are fitted with a patio with mountain views.

The hotel will provide guests with air-conditioned rooms offering a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Ιρις provides certain units with city views, and every room comes with a balcony.

Buffet and continental breakfast options are available at the accommodation.

Panagia tis Gorgonas is 1.6 km from Ιρις, while Olive Museum is 22 km away. Mytilene International Airport is 67 km from the property.

With a stay at Hotel Iris in Lesvos, you'll be in a regional park, within a 5-minute drive of Molyvos Harbour and Chamám. This hotel is 0.6 mi (0.9 km) from Saint Panteleimon Church and 0.6 mi (1 km) from Byzantine-Genoese Castle.

Set in Mithymna, 400 metres from Molivos Beach and 2 km from Panagia tis Gorgonas, The Traditional House of Molivos offers air-conditioned accommodation with a balcony and free WiFi. The property features mountain and city views, and is 22 km from Olive Museum. The property is non-smoking and is located 22 km from Agia Paraskevi.

The spacious apartment with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. The parquet floors, fireplace and peaceful vibe add to the ambience of the room. For added privacy, the accommodation features a private entrance.

Abbey Taxiarchi is 27 km from the apartment, while Agios Stefanos is 33 km from the property. Mytilene International Airport is 68 km away.

A recently renovated property, Castellum ac Mare is situated in Mithymna near Molivos Beach, Panagia tis Gorgonas. Featuring sea and city views, this holiday home also comes with free WiFi. The property is non-smoking and is located 22 km from Olive Museum.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with a fridge and a coffee machine, and 2 bathrooms with an a bath or shower. Towels and bed linen are available in the holiday home.

Agia Paraskevi is 22 km from the holiday home, while Abbey Taxiarchi is 27 km from the property. Mytilene International Airport is 68 km away.

Located within 1.1 km of Molivos Beach and 1.1 km of Panagia tis Gorgonas, Diamanti Molivos Studios & Apartments offers rooms with air conditioning and a private bathroom in Mithymna. With inner courtyard views, this accommodation features a patio and a swimming pool. The apartment also provides free WiFi, free private parking and facilities for disabled guests.

Each unit comes with a terrace offering mountain views, a satellite flat-screen TV, a well-fitted kitchenette and a private bathroom with walk-in shower and a hair dryer. A balcony with outdoor furniture and garden views is offered in each unit. At the apartment complex, all units are fitted with bed linen and towels.

Guests can eat in the on-site restaurant, which is open for dinner, lunch, cocktails and high tea.

Guests can relax in the garden at the property.

Olive Museum is 22 km from the apartment, while Agia Paraskevi is 22 km away. Mytilene International Airport is 68 km from the property.

Housed in a historic building, the recently renovated Villa 1868 provides accommodation with a garden and free WiFi. This villa features air-conditioned accommodation with a patio. The accommodation offers airport transfers, while a bicycle rental service is also available.

The villa with a terrace and mountain views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. This villa is non-smoking and soundproof.

A car rental service is available at the villa.

Molivos Beach is 500 metres from Villa 1868, while Panagia tis Gorgonas is 1.6 km away. Mytilene International Airport is 68 km from the property.

Located in Mithymna, 700 metres from Molivos Beach, Nianthi Apartments provides air-conditioned rooms with free WiFi. With garden views, this accommodation features a patio. The accommodation offers airport transfers, while a car rental service is also available.

The apartment provides guests with a terrace, sea views, a seating area, cable flat-screen TV, a fully equipped kitchen with an oven and a fridge, and a private bathroom with a bath or shower and a hair dryer. A balcony with an outdoor dining area and mountain views is offered in each unit. At the apartment complex, all units include bed linen and towels.

Guests can also relax in the garden.

Panagia tis Gorgonas is 2.3 km from the apartment, while Olive Museum is 23 km away. Mytilene International Airport is 68 km from the property.

Set within 300 metres of Molivos Beach and 2.8 km of Panagia tis Gorgonas, Katerina's Guest Houses offers rooms with air conditioning and a private bathroom in Mithymna. This property offers access to a balcony and free private parking. Boasting family rooms, this property also provides guests with a terrace.

All units include a fully equipped kitchenette, allowing guests to prepare their own meals. With a private bathroom fitted with a a bath or shower and free toiletries, units at the apartment complex also have free WiFi. The units are equipped with heating facilities.

Guests can relax in the garden at the property.

Olive Museum is 22 km from the apartment, while Agia Paraskevi is 22 km from the property. Mytilene International Airport is 68 km away.

Boasting air-conditioned accommodation with a balcony, Captain's View is set in Mithymna. The property has mountain and city views, and is 300 metres from Molivos Beach. Offering free WiFi throughout the property, the non-smoking holiday home features a hot tub.

Featuring a DVD player, the holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 2 bedrooms, and 2 bathrooms with a hot tub and a bath. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

For those nights when you'd rather not dine out, you can choose to have groceries delivered.

Guests at the holiday home will be able to enjoy activities in and around Mithymna, like snorkelling and cycling.

Panagia tis Gorgonas is 2.8 km from Captain's View, while Olive Museum is 22 km away. Mytilene International Airport is 68 km from the property.

Located within 400 metres of Molivos Beach and 2.4 km of Panagia tis Gorgonas, STUDIOS VOULA provides rooms with air conditioning and a private bathroom in Mithymna. The property is around 23 km from Olive Museum, 23 km from Agia Paraskevi and 28 km from Abbey Taxiarchi. Free WiFi, a housekeeping service and private check-in and check-out are featured.

The accommodation comes with a flat-screen TV and a private bathroom with shower and a hair dryer, while the kitchen features an oven, a fridge and a stovetop. Some units include a terrace and/or a balcony with sea or garden views. At the apartment complex, all units have bed linen and towels.

A baby safety gate is also available at the apartment, while guests can also relax in the garden.

Agios Stefanos is 34 km from STUDIOS VOULA. Mytilene International Airport is 68 km away.

Set in Mithymna, 500 metres from Molivos Beach and 2.4 km from Panagia tis Gorgonas, HOUSE CHRISSA offers air-conditioned accommodation with a balcony and free WiFi. The property has city and inner courtyard views, and is 23 km from Olive Museum. Agios Stefanos is 34 km from the apartment.

The apartment with a terrace and sea views features 2 bedrooms, a living room, a TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The apartment offers bed linen, towels and housekeeping service.

Guests at the apartment can enjoy hiking nearby, or make the most of the garden.

Agia Paraskevi is 23 km from HOUSE CHRISSA, while Abbey Taxiarchi is 28 km away. Mytilene International Airport is 68 km from the property.

Located within 300 metres of Molivos Beach and 2.7 km of Panagia tis Gorgonas, The Schoolmistress With The Golden Eyes, studios & rooms provides rooms with air conditioning and a private bathroom in Mithymna. Providing a garden, the property is located within 22 km of Olive Museum. Featuring family rooms, this property also provides guests with a sun terrace.

With a private bathroom, units at the apartment complex also provide guests with free WiFi, while selected rooms include a balcony.

Agia Paraskevi is 22 km from the apartment, while Abbey Taxiarchi is 27 km away. Mytilene International Airport is 68 km from the property.

With a stay at The Schoolmistress With the Golden Eyes in Lesvos, just steps from Saint Panteleimon Church and Municipal Gallery. This guest house is 0.4 mi (0.6 km) from Molyvos Harbour and 0.6 mi (1 km) from Chamám.

Set in Mithymna, 500 metres from Molivos Beach and 2.4 km from Panagia tis Gorgonas, The Valley Of the Sun offers air-conditioned accommodation with a terrace and free WiFi. The property has garden views and is 23 km from Agia Paraskevi and 28 km from Abbey Taxiarchi. The property is non-smoking and is located 23 km from Olive Museum.

The spacious apartment includes 2 bedrooms and a fully equipped kitchen with a dishwasher and an oven. Towels and bed linen are offered in the apartment.

Guests can also relax in the garden.

Agios Stefanos is 34 km from the apartment. Mytilene International Airport is 68 km from the property.

Set in Mithymna, 300 metres from Molivos Beach and 2.8 km from Panagia tis Gorgonas, MOLAV Apartment offers accommodation with free WiFi in a historic building. The property has sea views and is 22 km from Olive Museum and 22 km from Agia Paraskevi. The property is non-smoking and is situated 27 km from Abbey Taxiarchi.

This air-conditioned apartment is fitted with 2 bedrooms, a satellite flat-screen TV, a dining area, a fully equipped kitchen with an oven, and a living room. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Agios Stefanos is 33 km from the apartment. Mytilene International Airport is 68 km from the property.

Situated within 300 metres of Molivos Beach and 2.7 km of Panagia tis Gorgonas, ΜΑΧΗ Ενοικιαζόμενα δωμάτια features rooms with air conditioning and a private bathroom in Mithymna. The property has garden and inner courtyard views, and is 22 km from Olive Museum. Outdoor seating allows guests to enjoy the fresh air.

At the apartment complex, units are fitted with a wardrobe and a flat-screen TV. Featuring a private bathroom with a shower and a hair dryer, units at the apartment complex also feature free WiFi, while some rooms have a terrace. At the apartment complex, each unit is fitted with bed linen and towels.

Agia Paraskevi is 22 km from the apartment, while Abbey Taxiarchi is 27 km from the property. Mytilene International Airport is 68 km away.