Petrified Forest of Lesbos Vacation Packages 2025/2026 from $1,692

Petrified Forest of Lesbos flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Theofilos Paradise Boutique Hotel

$1,692

per person

Dec 25 - Dec 31

found 13 hours ago

Roundtrip flight included

Dallas (DFW) to Mytilene (MJT)

A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.

Top Petrified Forest of Lesbos hotels deals

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos

Get rates

This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Aeolian Village Beach Resort

Aeolian Village, Skala Eresos, Lesvos, Lesvos

Get rates

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. There's a gym on site, and a 24-hour front desk and a terrace are also provided.

Pool

Breakfast included

Omega Rooms Anaxos

Main Road, Anaxos, Lesvos, Lesvos Island

Get rates

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A coffee shop, a terrace, and limo/town car service are also on offer.

Pool

Parking included

TRADITIONAL STUDIOS IN NATURE'S BEAUTY, FOR RELAXING FAMILY HOLIDAYS

Get rates

A garden is available at this apartment.

Pet friendly

Air conditioning

Eressian Lodgings Apartments

Skala Eresou, Lesvos

Get rates

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room, express check-out, and a computer station are also on offer.

Parking included

Free WiFi

Kalloni Bay

Skala Kallonis, Lesvos

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Petrified Forest of Lesbos

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Petrified forest of Lesbos?

Let Travelocity take the trouble out of arranging your next big trip to Petrified forest of Lesbos. Take a look at our fantastic $1,692 package deal and save both money and time. With your hotel and flights sorted, you can concentrate on the fun parts of your vacation — like visiting those big-name attractions!

Where can I get the best vacation package deals for Petrified forest of Lesbos?

One word — Travelocity. With no less than 400 air carriers and 1,000,000 properties across the globe, it's a breeze to find a Petrified forest of Lesbos package deal that suits your travel style.

Why should I purchase my Petrified forest of Lesbos vacation bundle via Travelocity?

Because you'll never wander on your own if you lock in your vacation with us, and we offer 24/7 support and high-quality service to boot. Add to that our Price Match Guarantee and countless destinations to pick from. It's our job to make your vacation as unforgettable as possible.