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

ON Residence
5 Leof. Nikis, Thessaloniki
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $212 total per night from Jun 2 to Jun 3
$212 total
Jun 2 - Jun 3
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy ...
Waking up with the best view in Thessaloniki
"I am glad I switched to this hotel from one inside the city. The view of the harbour is fantastic and this only makes it worth the stay here. The details with the food and services is also excellent."
Reviewed on May 15, 2025

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $231 total per night from Jun 10 to Jun 11
$231 total
Jun 10 - Jun 11
Total includes taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and ...
Holiday stay at Makedonia Hotel
"A great holiday with my wife. The Hotel was amazing, beautiful and had an old style European luxury feel. Excellent staff, large rooms, really good breakfasts. Nice and central to explore Thessaloniki and the Olympus Mountains that are close by. Right next to the sea. I would definitely recommend ..."
Reviewed on May 19, 2025

Daios Luxury Living
Nikis Avenue 59, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $221 total per night from Jun 1 to Jun 2
$221 total
Jun 1 - Jun 2
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Guests will appreciate ...
"Amazing place to stay, so convenient to attractions, churches, shopping and dining. Best staff and hospitality compared to any other hotels we’ve visited. Strongly recommend it to family and friends!!"
Reviewed on May 14, 2025

Teight Hotel
8 Mitropolitou Iosif, Thessaloniki
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $154 total per night from Jun 22 to Jun 23
$154 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center ...
"The Teight is a modern hotel with all the conveniences. The location is very close to the harbor and is near nice restaurants and shopping. Our only problem was with the in-room coffee maker. We could not get it to work properly. The breakfast was excellent, and the bathroom was very nice with a ..."
Reviewed on May 19, 2025

Electra Palace Thessaloniki
9, Aristotelous Square, Thessaloniki, Central Macedonia
Fully refundable
$205 nightly
The price is $234 total per night from Jun 15 to Jun 16
$234 total
Jun 15 - Jun 16
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...
"Beautiful Hotel! Phenomenal location! Very helpful and friendly staff. Trmendous breakfast with great variety. Very nice rooftop pool. ….. highly recommend!"
Reviewed on May 23, 2025

ONOMA Hotel
Monastiriou 24, Thessaloniki
Fully refundable
$153 nightly
The price is $192 total per night from Jun 12 to Jun 13
$192 total
Jun 12 - Jun 13
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and in-room childcare is an added ...
Great stay
"Very comfortable. Convenient location near train and metro station. Lots of options for breakfast. Very friendly staff"
Reviewed on Apr 11, 2025

Colors Urban Hotel Thessaloniki
13 Tsimiski Street, Thessaloniki, Central Macedonia
$92 nightly
The price is $116 total per night from Jun 15 to Jun 16
$116 total
Jun 15 - Jun 16
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. WiFi in public areas ...
"We had a very good stay. Staffs are polite and friendly. Location is excellent! Everything is walkable."
Reviewed on May 13, 2025

Imperial Plus Urban Smart Hotel Thessaloniki
8 Egnatia, Thessaloniki
$117 nightly
The price is $144 total per night from May 30 to May 31
$144 total
May 30 - May 31
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a snack bar/deli, and a library are also on ...
A stay in Thessaloniki
"While they have the typical Europe rock-hard mattress, the rooms are large enough to maneuver, the fixtures modern and a good sized bathroom (without a shower curtain for the rainfall head.) Convenient to explore Thessaloniki and essy walking distance to the main train and bus station Working elevator, ..."
Reviewed on May 19, 2025

Domotel Olympia
65, Olympou Str., Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $128 total per night from Jun 9 to Jun 10
$128 total
Jun 9 - Jun 10
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"Great location in the city centre, good restaurants across the road. Room was a good size with lots of light during the day but black out blinds for night. Loved the balcony. Bathroom was a bit small but functional. Breakfast was good with lots of Greek specialities. Would stay here again."
Reviewed on May 8, 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 Agia Paraskevi hotel reviews by fellow wanderers

Royal Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Nice property quiet area not near city center room was very clean and spacious pool was very nice staff were very friendly "
A verified traveler stayed at Royal Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Thessaloniki Hotels
- Nea Propontida Hotels
- Polygyros Hotels
- Thermi Hotels
- Mediterranean Sea Hotels
- Thermaikos Hotels
- Greek Mainland Hotels
- Ampelokipoi-Menemeni Hotels
- Pylaia-Chortiatis Hotels
- Volvi Hotels
- Mt. Athos Peninsula Hotels
- Perea Hotels
- Kallikratia Hotels
- Kalamaria Hotels
- Peraia Hotels
- Agia Triada Hotels
- Pavlos Melas Hotels
- European Union Hotels
- Nea Plagia Chalkidiki Hotels
- Neapoli-Sykies Hotels
- Delta Hotels
- Flogita Hotels
- Panorama Hotels
- Lagkadas Hotels
- Nea Iraklia Hotels
- Aegean Sea Hotels
- Neoi Epivates Hotels
- Evosmos Hotels
- Oraiokastro Hotels
- Epanomi Hotels
- Paralia Dionysiou Hotels
- Nea Michaniona Hotels
- Polichni Hotels
- Mediterranean Region Hotels
- Sykies Hotels
- Nea Playia Hotels
- Plagiarion Hotels
- Triandría Hotels
- Tagarades Hotels
- Sozopolis Hotels
Most popular
Hotels
Flights
Oklahoma City to Minneapolis (OKC - MSP)United Grand Rapids (GRR) to McAllen (MFE) flightsHawaiian Airlines Kahului (OGG) to Honolulu (HNL) flightsNew York to Cairo (JFK - CAI)Des Moines to Sacramento (DSM - SMF)Omaha to Rome (OMA - FCO)JetBlue Airways Boston (BOS) to Houston (IAH) flightsVancouver to San Diego (YVR - SAN)Delta Memphis (MEM) to Florence (CVG) flights
Activities
Packages