Book Hotels in Sevastiana
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 Sevastiana hotels

Sfendamos Wood Village
Agios Pavlos Naousa
A restaurant and a bar/lounge are featured at this aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and ...
Fun stay
Was such an incredible unexpected experience. Lovely family and very hospitable. Rooms were big with every amenity. Great breakfast
Reviewed on Oct 19, 2018

Melies Boutique Hotel
Kato Loutraki Arideas Almopia Central Macedonia
$120 nightly
The price is $140 total per night from Mar 2 to Mar 3
$140 total
Mar 2 - Mar 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop and ...
Mcn
Reviewed on Dec 11, 2024

Leventis Art Suites
1 Periferiaki Odos Edessa Eastern Macedonia and Thrace
$278 nightly
The price is $318 total per night from Mar 22 to Mar 23
$318 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a bar/lounge, a coffee shop, and free WiFi in public areas. Enjoy the free buffet breakfast each morning. A terrace, a garden, and a snack ...
This property is unique!!
Reviewed on Mar 25, 2024

Vegoritida Apartments
Oikismos Peraia Edessis Edessa Pella
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Good Hotel..
Reviewed on Oct 17, 2025

Chateau Rond Boutique Hotel & Spa
Katw Loutraki Almopia
$141 nightly
The price is $167 total per night from Apr 1 to Apr 2
$167 total
Apr 1 - Apr 2
Total with taxes and fees
A full-service spa is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
Beautiful hotel and staff was amazing
Reviewed on Aug 7, 2025

Kokkino Spiti Boutique Hotel
Olganou 10 Veroia
Fully refundableReserve now, pay when you stay
This hotel features a full-service spa and a bar/lounge. WiFi in public areas is free. Self parking, a garden, and a lobby fireplace are also offered.
Amazing!!! The hotel itself is gorgeous and very clean. The room was spacious, clean, quiet and comfortable. We would open the window at night just to hear the water running in the nearby river. The small historical neighbourhood is majestic and so peaceful. The staff at Kokkino Spiti went above ...
Reviewed on Jul 31, 2025

Pozar Salt Cave Hotel Spa
Loutraki Aridaias, Kato Loutraki Almopia Central Macedonia
$144 nightly
The price is $166 total per night from Mar 12 to Mar 13
$166 total
Mar 12 - Mar 13
Total with taxes and fees
A full-service spa and an indoor pool are featured at this aparthotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden ...
Zimmer sauber und gut eingerichtet
Reviewed on Dec 22, 2025

AIGES MELATHRON
Periferiaki Verias Veroia
$112 nightly
The price is $131 total per night from Mar 22 to Mar 23
$131 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
Please ignore the reviews that this place is a little bit worn down. Yes it looks like something from Las Vegas in the 1980s. But, I'm still giving it five stars because the staff is absolutely amazing, I've traveled all over Greece the last two months and most hotels are terrible and hospitality ...
Reviewed on Feb 24, 2026

katafigio seli
Seli National Ski Resort Veroia Imathia
$99 nightly
The price is $114 total per night from Mar 8 to Mar 9
$114 total
Mar 8 - Mar 9
Total with taxes and fees
Ski-in/ski-out access and a restaurant are featured at this smoke-free bed & breakfast. Take advantage of ski storage on site, and enjoy cross-country skiing ...
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 Sevastiana hotel reviews by fellow wanderers

AIGES MELATHRON
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Please ignore the reviews that this place is a little bit worn down. Yes it looks like something from Las Vegas in the 1980s. But, I'm still giving it five stars because the staff is absolutely amazing, I've traveled all over Greece the last two months and most hotels are terrible and hospitality is as well, but these guys are great, they also have the best gym I've seen in almost any hotel anywhere if you are a serious athlete, and their breakfast is phenomenal. Rooms are large as well. "
A verified traveler stayed at AIGES MELATHRON





