Find the cheap hotels that appeal to you the most
Check out our selection of great cheap hotels in Vafiós
Just a 10-minute walk from Petra Beach and half a mile from Παραλια Πετρα, petrADi features accommodations in Petra with a garden.

Located in Mythimna, within a 10-minute walk of Molivos Beach and 1.1 miles of Panagia tis Gorgonas, Ιρις provides accommodations with a garden and free WiFi throughout the property as well as free...

Located less than 0.6 mi from Molivos Beach, Villa Molivos Castle offers a bar, a garden and air-conditioned accommodations with a balcony and free WiFi.

Just a few steps from Anaxos Beach and a 5-minute walk from Παραλια Αναξοσ, Polyniki's Studio 1 features accommodations in Anaxos with a terrace.
Offering a garden, Luxury apartments Stavroula features accommodations in Petra. With garden views, this accommodation provides a terrace.

Calm And Nature is a recently renovated condo hotel in Petra near Petra Beach. This property offers access to a balcony, free private parking, and free Wifi.
Just a 10-minute walk from Λιμνοδεξαμενη Πετρα and 1.2 miles from Αρχαιολογικοσ Χωροσ Μηθυμνων, Molyvos Sunset Horizon features accommodations in Mythimna, with a garden and a terrace.
Just a 9-minute walk from Molivos Beach and 200 yards from Καστρο Μολυβου, Alley Home features accommodations in Mythimna with a terrace.
Agapi's Nest is located in Petra, just 4.2 miles from Panagia tis Gorgonas and a 5-minute walk from Παραλια Πετρα. With mountain views, this accommodation provides a terrace.
Featuring air conditioning, Agnanti Houses is located in Mythimna. Free private parking is available on site. All units include a dining area and a seating area with a flat-screen TV.

Popular with guests booking cheap hotels in Vafiós
Popular with guests booking cheap hotels in Vafiós
Popular with guests booking cheap hotels in Vafiós
Popular with guests booking cheap hotels in Vafiós
Popular with guests booking cheap hotels in Mythimna
Popular with guests booking cheap hotels in Mythimna
Popular with guests booking cheap hotels in Mythimna
Popular with guests booking cheap hotels in Mythimna
Popular with guests booking cheap hotels in Mythimna
Popular with guests booking cheap hotels in Mythimna
We were there in 2023 and 2025. Everything was great. We felt like we were at a relative's house. The bed was comfortable and clean, you can walk to the beach from your room. Dimitra and her son will help you with many things. I'm sure I'll stay here again
The property was clean, a close walk to the city, in a nice and quiet environment. Perfect for a weekend getaway from the city
Wonderful view with silent neighbourhood. Very friendly host.
It was a very comfortable place to stay with a majestic view to have your coffee in the morning. The owners are very kind and polite. I value people like them, because after all, that’s what you’re looking for on your holidays: positive vibes and positive people.
Beautiful, well equipped house with phenomenal views and convenient location
Great location and great facilities. Friendly staff and great experience.
I had a truly wonderful stay at Gaea Gardens Studios in Petra. The place is peaceful, beautifully maintained, and just a short walk from the beach and town center. My studio was clean, comfortable, and well-equipped — perfect for a relaxing getaway. A special thank you to Nickos, the host, who was incredibly welcoming and helpful throughout my stay. You can tell he genuinely cares about his guests and the property, which makes all the difference. The positive reviews were spot on — and I’m happy to add mine to the list. Highly recommended!
The place was perfect with everything we needed. It was filled with light thanks to the big windows. The kitchen is very well equipped to prepare a nice dinner and breakfast. The living room, just next to the kitchen, has a very comfortable sofa bed to rest and relax. The bedroom is very spacious. The bed is big and comfortable. The bedroom has two large wardrobes which we were able to unpack all our clothes. The bathroom is pretty big with a very nice shower. The garden is very cozy and even it was late December we were able to enjoy the winter sun. Last but not least the owners were very friendly, kind and responsive.