Book Hotels in Kokkinomilea
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kokkinomilea hotels

LIMNI Boutique Experience Hotel
Poseidonos Street, Mantoudi-Limni-Agia Anna
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $126 total per night from Oct 31 to Nov 1
$126 total
Oct 31 - Nov 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like full ...
"This is a new property that featured great views and a modern design. Rooftop bar very nice and fun bartenders. Downsides included not being able to get into room late at night as key wasn’t working. Second time key malfunctioned. My husband left a family party to let me in. His key worked. Otherwise, ..."
Reviewed on Sep 28, 2025

Petra Nera Skiathos
Agia Paraskevi, Skiathos, Magnisias
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
"The staff are what make this hotel special. They are so friendly and helpful. We stayed in a superior sea view room which was lovely, and the views breath-taking. The grounds are average and pool very small. Breakfast ingredients were low quality, and could be better."
Reviewed on Sep 10, 2025

ELIVI Skiathos
Koukounaries Bay, Skiathos
A full-service spa, 5 restaurants, and an indoor pool are all featured at this luxury resort. Enjoy beachfront dining and relax with beach cabanas and sun loungers. ...
"Staff excellence."
Reviewed on Sep 22, 2025

Villa Maraki
Agia Paraskevi, Skiathos, Skiathos Island
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also ...
"Loved the apartment, it was clean, smelt fresh, great bed & bedding. Fantastic staff who were available 24hrs if needed. My only recommendation, is remember your USB socket, I forgot mine! There were no usb plugs in the apartment, I stayed in and not available when I asked. That was on me for forgetting, ..."
Reviewed on Sep 1, 2023

Mandraki Village Boutique Hotel
Koukounaries Beach, Skiathos, Skiathos Island
This smoke-free hotel features 2 restaurants, a bar/lounge, and an outdoor pool. There's fun for all ages with a children's pool and a playground, and barbecue ...
"This hotel is set in beautifully kept garden with 5 seperate buildings with 6 rooms in each with a central pool, reception, bar, restaurant area. All very clean and well looked after. The staff are all very friendly and really made you feek at home. Breakfast ran to 11 and it was all very relaxed...No ..."
Reviewed on Sep 15, 2025

Thalatta Seaside Hotel
Agia Anna Beach, Mantoudi-Limni-Agia Anna, Central Greece
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
"We had a fantastic time. Exceptionally friendly staff and great place to be. We already miss the place and are experiencing post-holiday-blues."
Reviewed on Aug 4, 2025

Skiathos Princess Resort
Agia Paraskevi, Skiathos, Skiathos Island
This smoke-free hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with beach cabanas and sun loungers. ...
"Beautiful grounds, pool and beach, excellent staff, great location"
Reviewed on Oct 9, 2025

Skiathos Palace Hotel
Koukounaries, Skiathos Town, Skiathos, Skiathos Island
This luxury hotel features 2 restaurants, 2 bars/lounges, and a beach bar. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
"Pros: very friendly staff (felt almost at home), good dining options (buffet, restaurant, bar), free transport to the local beaches (Koukounaries and Maratha) Cons: no lifts. It was difficult to get the pram 3 stairs up and down at least 2-3 times a day. No inclusivity for disabled as well (I've ..."
Reviewed on Aug 7, 2025

Radisson Resort Plaza Skiathos
Kanapitsa, Skiathos, Skiathos Island
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Unwind with a drink at the poolside bar and enjoy perks like free buffet breakfast and free ...
"Wonderful staff and clean and quiet. We would return for sure. We had a wonderful stay here"
Reviewed on Aug 1, 2025
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
Recent Kokkinomilea hotel reviews by fellow wanderers

Skiathos Princess Resort
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Second time we have stayed at the Princess and it never fails to deliver, friendly and professional staff, excellent rooms, beach beds are extremely comfortable.
The local restaurants offer an extensive selection of local cuisine and wines, all of which were really good, loved the cocktails in both Green Park and La Plantinas and special shout out to Jimmys "
A verified traveler stayed at Skiathos Princess Resort