Last-minute hotel deals in Petra

Set amongst palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle. It features free Wi-Fi and breakfast in its seafront courtyard.

Rooms at the Molyvos I hotel offer air conditioning and telephone. Each includes a radio and fridge. All units have a private bathroom with bath or shower and a hairdryer.

The beachfront bar serves drinks and coffee throughout the day with views over the sea and hotel gardens. The sun terrace provides plenty of seating space.

Staff at the 24-hour front desk can offer information on the nearby hot springs. The port of Mythimna is at 60 km and Lesbos Airport is 66 km away. Free private parking is available on site.

Offering a garden and garden view, Evanthia Toroz Rooms & Studios is set in Mithymna, 700 metres from Molivos Beach and 1.7 km from Panagia tis Gorgonas. The property is around 22 km from Olive Museum, 22 km from Agia Paraskevi and 27 km from Abbey Taxiarchi. The apartment also offers free WiFi as well as a paid airport shuttle service.

All units in the apartment complex are fitted with a kettle. Complete with a private bathroom equipped with a shower and a hair dryer, the units at the apartment complex have a flat-screen TV and air conditioning, and selected rooms will provide you with a terrace. At the apartment complex, the units have bed linen and towels.

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

Agios Stefanos is 33 km from Evanthia Toroz Rooms & Studios, while Thermi Beach is 49 km away. Mytilene International Airport is 67 km from the property.

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 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.

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, within less than 1 km of Molivos Beach and a 19-minute walk of Panagia tis Gorgonas, Ιρις provides accommodation with a garden and free WiFi throughout the property as well as free private parking for guests who drive. The property is situated 22 km from Agia Paraskevi, 27 km from Abbey Taxiarchi and 33 km from Agios Stefanos. The property is non-smoking and is set 22 km from Olive Museum.

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. Ιρις offers certain units with city views, and every room comes with a balcony.

Guests at the accommodation can enjoy a buffet breakfast.

Thermi Beach is 50 km from Ιρις. Mytilene International Airport is 67 km away.

When you stay at Hotel Iris in Lesvos, you'll be in a regional park, within a 10-minute walk of Chamám and Saint Panteleimon Church. This hotel is 0.6 mi (1 km) from Municipal Gallery 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.

Situated in Mithymna, 600 metres from Molivos Beach and 2 km from Panagia tis Gorgonas, Castellum ac Mare offers air conditioning. 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 recently renovated holiday home has 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and oven, and a living room with a flat-screen TV. Towels and bed linen are available in the holiday home. There is also a seating area and a fireplace.

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 in Mithymna, 2.6 km from Panagia tis Gorgonas and 22 km from Olive Museum, Salkimi offers a garden and air conditioning. The property has garden views and is 22 km from Agia Paraskevi and 27 km from Abbey Taxiarchi. Free WiFi is available throughout the property and Molivos Beach is 400 metres away.

The spacious apartment features a terrace, 2 bedrooms, a living room and a well-equipped kitchenette. The accommodation is non-smoking.

Agios Stefanos is 33 km from the apartment, while Thermi Beach is 50 km away. Mytilene International Airport is 67 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 in Mithymna in the Lesvos region, with Molivos Beach nearby, Heaven Nest offers accommodation with free WiFi and free private parking. 22 km from Olive Museum and 22 km from Agia Paraskevi, the property features a garden and a terrace. The property is non-smoking and is situated 2.8 km from Panagia tis Gorgonas.

The apartment consists of 1 separate bedroom, 1 bathroom and a living room.

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

Located within 400 metres of Molivos Beach and 2.4 km of Panagia tis Gorgonas, Diamond View 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 a fridge, a stovetop and kitchenware. 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 Diamond View. 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.

Offering sea views, MOLAV Apartment is an accommodation situated in Mithymna, 2.8 km from Panagia tis Gorgonas and 22 km from Olive Museum. The air-conditioned accommodation is 22 km from Agia Paraskevi. Free WiFi is available throughout the property and Molivos Beach is 200 metres away.

The spacious apartment features 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and fridge, and a living room with a flat-screen TV. Towels and bed linen are available in the apartment. 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.

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 Chamám. This guest house is 0.4 mi (0.6 km) from Molyvos Harbour and 0.7 mi (1.1 km) from Municipal Gallery.

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 500 metres of Molivos Beach and 2.6 km of Panagia tis Gorgonas, Maria & Kiki 2 Studios features rooms with air conditioning and a private bathroom in Mithymna. Featuring sea and garden views, this guest house also comes with free WiFi. Abbey Taxiarchi is 28 km away and Agios Stefanos is 34 km from the guest house.

All units come with a balcony, a fully equipped kitchenette with a fridge and kitchenware, and a private bathroom with shower. All units will provide guests with a wardrobe and a coffee machine.

Guests can relax in the garden at the property.

Olive Museum is 23 km from the guest house, while Agia Paraskevi is 23 km from the property. Mytilene International Airport is 69 km away.