The 10 best cheap hotels in Mytilinioí, Greece | Booking.com
Skip to main content

Cheap hotels in Mytilinioí

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mytilinioí

Check out our pick of great cheap hotels in Mytilinioí

Show hotels on map

Filter by:

Review score

Apellou Apartments

Vathý (Near Mytilinioí)

Situated in Vathý, Apellou Apartments offers accommodation with a terrace and kitchen.

M
Miranda
From
New Zealand
A fantastic, spacious, newly refurbished apartment with a great balcony with a view of the town and the sunset. The host was wonderful and very friendly.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 190 reviews
Location 8.9
Price from
US$78.64
1 night, 2 adults
Check availability

Doryssa Theorem Hotel

Pythagoreio (Near Mytilinioí)

Doryssa Theorem Hotel in Pythagoreio provides adults-only accommodation with a garden, a terrace and a bar.

M
Manana
From
Georgia
Great location, nice breakfast, great service!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 479 reviews
Location 9.8
Price from
US$172.28
1 night, 2 adults
Check availability

HOKKUM STUDIOS

Kokkari (Near Mytilinioí)

Set within 500 metres of Kokkari Beach and 5.1 km of Monastery Zoodochou Pigis, HOKKUM STUDIOS offers rooms with air conditioning and a private bathroom in Kokkari.

A
Ash Parikh
From
United Kingdom
Everything was lovely, big room, well equipped kitchen The host is very nice and friendly. Helped with taxis Location is perfect in Kokkari
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 347 reviews
Location 9.5
Price from
US$65.95
1 night, 2 adults
Check availability

Casa Cook Samos - Adults only

Pythagoreio (Near Mytilinioí)

Facing the beachfront, Casa Cook Samos - Adults only offers 5-star accommodation in Pythagoreio and features an outdoor swimming pool, fitness centre and garden.

C
Connor
From
Ireland
it was lovely and clean. Beautifully designed and the staff were amazing.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 624 reviews
Location 9.2
Price from
US$329.73
1 night, 2 adults
Check availability

Belvedere

Pythagoreio (Near Mytilinioí)

Belvedere is set in Pythagoreio, 1.7 km from Panagia Spiliani and 2.1 km from Natural History Museum of the Aegean. This 2-star hotel offers luggage storage space and free WiFi.

Z
Zehra Özden
From
Sweden
We had a cute room with sea view, AC, mini fridge and a balcony. Beds were quite comfortable and room was quite. The location was great. The staff was very kind, helpful and welcoming <3
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 833 reviews
Location 9.6
Price from
US$68.30
1 night, 2 adults
Check availability

Hotel Avlakia

Kokkari (Near Mytilinioí)

Facing the beachfront, Hotel Avlakia offers 2-star accommodation in Kokkari and has a garden and bar. Boasting family rooms, this property also provides guests with a sun terrace.

a
andreea
From
Romania
The hotel, the room, the host, the view
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 403 reviews
Location 9.6
Price from
US$100.10
1 night, 2 adults
Check availability

Hotel Angeliki

Iraion (Near Mytilinioí)

Set in Iraion, 200 metres from Ireo Beach, Hotel Angeliki has a number of amenities including a shared lounge, a terrace and a bar.

W
Wolfgang
From
Austria
Good location with easy free parking, friendly staff, nice breakfast
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 411 reviews
Location 9.4
Price from
US$68.30
1 night, 2 adults
Check availability

Scorpios Hotel & Suites

Samos (Near Mytilinioí)

Scorpios Hotel & Suites are open and ready to welcome you all year round. We offer relaxing and care free stay, weather it be for business or pleasure.

K
Kaan
From
Australia
Location is perfect for the view and peace and quite, but is a nice walk to the beach and will need a taxi or rental vehicle to city centre
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 224 reviews
Location 8.4
Price from
US$111.87
1 night, 2 adults
Check availability

Proteas Blu Resort

Pythagoreio (Near Mytilinioí)

Located in Pythagoreio, this 40,000-m² complex overlooks a sheltered cove with two naturally secluded beaches. Guests enjoy free access to the tennis courts, indoor pool and fitness room.

A
Andrey
From
Netherlands
Awesome tranquil place just 10 minutes taxi ride from the airport! Everything is made with attention to details, beautiful rooms and public spaces. Charming private beach with crystal clear waters. Friendly and very kind hotel staff who is genuinely care of all guests. We received lots of small compliments which made our stay special and exceeding our expectations. Full relaxation: it is the place we want to come back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 217 reviews
Location 9.4
Price from
US$214.32
1 night, 2 adults
Check availability

Ino Hotel & Suites

Samos (Near Mytilinioí)

Located in the Kalami area of Samos Town, Ino Hotel & Suites offers a swimming pool and restaurant, only 450 metres from the famous Gangou Beach.

L
Laura
From
Netherlands
When we arrived we were welcomed by the very nice Gabriella at the reception. we had dinner in the hotel three times and always were so satisfied with the food. Ask also for the things off the menu. Areti, the chef has great options every day. The breakfast was also wonderful, eggs made upon your order: poached, fried, scrambled omelette. I would advise the omelets with ham and cheese. We had the room: Luxury Suite with sea view and it has been amazing. we took a wine upstairs and watched the sun go down in the sea. So romantic. Also the pool area was super nice and cozy, try a Samos mojito from Vangelis and you will never drink something else ever again. Also the Samos wine is really great ( with ice and a slice of orange; again recommended by the great people. We loved the time with Erika and Dimitris. they made our stay even more special. be careful with the Zuma ( homemade schnaps) we already checked out when we come back soon. thanks for everything.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 718 reviews
Location 8.6
Price from
US$195.07
1 night, 2 adults
Check availability
All cheap hotels in Mytilinioí

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 Mytilinioí and surroundings in the past month

See all

Enjoy breakfast in Mytilinioí and nearby

  • Paradise Hotel

    Samos
    Breakfast options
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 307 reviews

    Paradise Hotel is set in Samos, 3.4 km from Port of Samos and 5.6 km from Profitis Ilias. With free WiFi, this 2-star hotel has a garden and a shared lounge.

    From US$103.04 per night

  • Aeolis Hotel

    Samos
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 322 reviews

    Set in Samos, within less than 1 km of Roditses Beach and a 6-minute walk of Archaeological Museum of Vathi of Samos, Aeolis Hotel offers a bar.

    From US$300.29 per night

  • Ino Hotel & Suites

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

    Located in the Kalami area of Samos Town, Ino Hotel & Suites offers a swimming pool and restaurant, only 450 metres from the famous Gangou Beach.

    From US$228.69 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 3 reviews

    Situated in Samos, 2.5 km from Natural History Museum of the Aegean and 3.9 km from Folklore Museum of the Nikolaos Dimitriou Foundation of Samos, 1897 Heritage house 5mins Pythagorio-sea-airport...

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

    Boasting inner courtyard views, Garden Village House in Pythagorio-Hora, Samos Island features accommodation with a garden and a terrace, around 2.7 km from Natural History Museum of the Aegean.

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

    Set in Chóra, 2.2 km from Natural History Museum of the Aegean and 3.7 km from Folklore Museum of the Nikolaos Dimitriou Foundation of Samos, Evas Urban loft 1 CLOSE TO PYTHAGOREIO offers air-...

  • Noēma House I

    Chóra
    Breakfast options
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 28 reviews

    Featuring air-conditioned accommodation with a patio, Noēma House I is set in Chóra. The property has mountain and garden views, and is 2.5 km from Natural History Museum of the Aegean.

  • Noēma House II

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

    Noēma House II, a property with a garden, is situated in Samos, 4.2 km from Moni Timiou Stavrou, 5.3 km from Panagia Spiliani Church, as well as 5.3 km from Panagia Spiliani.

Stay connected in Mytilinioí and nearby. Cheap hotels with free WiFi

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

    Situated in Samos, 2.5 km from Natural History Museum of the Aegean and 4 km from Folklore Museum of the Nikolaos Dimitriou Foundation of Samos, Ether Farmhouse offers a garden and air conditioning.

    From US$126 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 12 reviews

    Set in Chóra in the Samos region, with Natural History Museum of the Aegean nearby, Marianna's Home offers accommodation with free WiFi and free private parking.

    From US$112.58 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 36 reviews

    Located within walking distance from Vathy harbour and the traditional village of Ano Vathy, Grand View Villas is a complex of fully equipped houses with views over the Aegean Sea.

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

    Located in Samos and only 2.3 km from Port of Samos, Danae Luxury Apartment provides accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Located in Mavratzaíoi and only 2.5 km from Moni Timiou Stavrou, White Oasis Samos-Retreat provides accommodation with sea views, free WiFi and free private parking.

    From US$400.38 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 53 reviews

    Located in Pythagoreio, 300 metres from Potokaki beach and 500 metres from Folklore Museum of the Nikolaos Dimitriou Foundation of Samos, Once upon a rock provides air-conditioned accommodation with a...

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 13 reviews

    Featuring a patio with mountain views, a private beach area and a garden, Alexia's resorts can be found in Samos, close to Agia Paraskevi Cedar Beach and 4.8 km from Monastery Zoodochou Pigis.

    From US$216.38 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 332 reviews

    Set within 500 metres of Tarsanas Beach and 300 metres of Folklore Museum of the Nikolaos Dimitriou Foundation of Samos, Sandalis Hotel offers rooms with air conditioning and a private bathroom in...

    From US$98.45 per night

Research, refine and make plans for your whole trip

Self Catering Accommodation in Mytilinioí

Explore more great accommodation options in Mytilinioí, starting with self catering accommodation.

Hotels with Parking in Mytilinioí

More great accommodation options for your trip.

Apartments in Mytilinioí

More great accommodation options for your trip.

Holiday Rentals in Mytilinioí

More great accommodation options for your trip.

Beach rentals in Mytilinioí

More great accommodation options for your trip.

Cheap hotels in Pythagoreio

Find more hotels in a city close to Pythagoreio.

Cheap hotels in Samos

Flexible on where to stay? Look up cheap hotels in nearby Samos, not too far from Mytilinioí.

Cheap hotels in Greece

Pack a bigger bag and see more of the country.

Cheap hotels in Athens

Discover another destination in Greece.