Skip to main content

Cheap hotels in Mithymna

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mithymna

Check out our pick of great cheap hotels in Mithymna

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Mithymna and surroundings in the past month

See all

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 227 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 209 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 102 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 404 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 227 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 152 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 255 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 700 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 585 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 323 reviews

Enjoy breakfast in Mithymna and nearby

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 179 reviews

Featuring a garden and views of city, Archontiko Petras 1821 is a guest house situated in a historic building in Petra, 600 metres from Petra Beach.

From US$86.96 per night

Chalkiotis hotel

Anaxos
Breakfast options
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 11 reviews

Featuring air-conditioned accommodation with a terrace, Chalkiotis hotel is set in Anaxos. Guests staying at this apartment have access to a balcony.

Captain's View

Mithymna
Breakfast options
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 31 reviews

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.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 10 reviews

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.

Castellum ac Mare

Mithymna
Breakfast options
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews

Situated in Mithymna, 600 metres from Molivos Beach and 2 km from Panagia tis Gorgonas, Castellum ac Mare offers air conditioning.

MOLAV Apartment

Mithymna
Breakfast options
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 7 reviews

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.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 47 reviews

Set in Mithymna, 300 metres from Molivos Beach and 2.8 km from Panagia tis Gorgonas, MOLYVOS BOUTIQUE HOUSE offers an open-air bath and air conditioning.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 404 reviews

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

Stay connected in Mithymna and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Featuring air-conditioned accommodation with a balcony, Agapi's Nest is located in Petra.

From US$120.59 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Located in Petra, 600 metres from Petra Beach, Ourania Studios provides accommodation with a garden, free private parking, a terrace and a restaurant.

From US$93.34 per night

Koralis

Petra
Free WiFi
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 9 reviews

Situated in Petra, 45 km from Natural History Museum of the Lesvos Petrified Forest and 45 km from Petrified Forest of Lesvos, Koralis offers air conditioning.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 111 reviews

Situated within 600 metres of Petra Beach and 48 km of Natural History Museum of the Lesvos Petrified Forest in Petra, Shining Star Petra features accommodation with seating area and a kitchenette.

From US$81.74 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 10 reviews

Located in Vafiós and only 47 km from Saint Raphael Monastery, Petrino view at vafios provides accommodation with sea views, free WiFi and free private parking.

From US$109.11 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 18 reviews

Featuring air-conditioned accommodation with a patio, Petrino view at vafios is set in Vafiós. This property offers access to a balcony, free private parking and free WiFi.

From US$63.19 per night
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 10 reviews

Located in Vafiós in the Lesvos region, Petrino view at vafios provides accommodation with free WiFi and free private parking. Set 47 km from Saint Raphael Monastery, the property offers a garden.

From US$61.63 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 73 reviews

Offering a garden and garden view, Mousses Houses is set in Petra, less than 1 km from Petra Beach and 45 km from Natural History Museum of the Lesvos Petrified Forest.

From US$64.35 per night

Great access to the city centre. Check these cheap hotels in Mithymna and nearby

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 83 reviews

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.

Hotel Molyvos I

Mithymna
Central location
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 585 reviews

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.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 102 reviews

Located in Mithymna, just 300 metres from Molivos Beach, Lela's Kaptani Studio provides beachfront accommodation with a garden and free WiFi.

Molyvos Manor

Mithymna
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Boasting air-conditioned accommodation with a private pool, pool view and a balcony, Molyvos Manor is set in Mithymna. Both free WiFi and parking on-site are accessible at the villa free of charge.

Melianto House

Mithymna
Central location
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 18 reviews

Situated in Mithymna, 300 metres from Molivos Beach and 2.6 km from Panagia tis Gorgonas, Melianto House features air-conditioned accommodation with a balcony and free WiFi.

Villa 1868

Mithymna
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 12 reviews

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.

Sunny apartment

Mithymna
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Boasting garden views, Sunny apartment features accommodation with a garden and a patio, around 1.8 km from Panagia tis Gorgonas.

Grand View Rhea

Mithymna
Central location
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 33 reviews

Set in Mithymna, 300 metres from Molivos Beach and 2.6 km from Panagia tis Gorgonas, Grand View Rhea offers a garden and air conditioning.

FAQ about cheap hotels in Mithymna