Palaiokastro hotels from RM 148

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Palaiokastro

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Palaiokastro hotels

A hotel with multiple balconies, a swimming pool, and a landscaped garden area.

1. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (129 reviews)
"Very friendly staff, all public areas and rooms spotless, and great breakfast"
United Kingdom
Andrew
The price is RM312
RM369 total
includes taxes & fees
14 Nov - 15 Nov
Petousis Hotel & Suites
A modern outdoor pool area with a seating area, lounge chairs, and a glass-enclosed room with a bed.

2. Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (51 reviews)
"We had a lovely stay"
United States
Marie
The price is RM343
RM393 total
includes taxes & fees
26 Nov - 27 Nov
Alsus Boutique Hotel
A swimming pool with lounge chairs and tables, surrounded by buildings with arched windows and outdoor seating.

3. Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
Malevizi
8.6 out of 10, Excellent, (137 reviews)
"The hotel was not clean, terrible smell, rude employees. Did not even stay the night and never got a refund. AC didn’t work and bugs all over the room. Do not recommend."
United States
Zienab
The price is RM262
RM312 total
includes taxes & fees
3 Dec - 4 Dec
Malena Hotel & Suites - Adults Only by Omilos Hotels
A rooftop terrace with a hot tub, seating area, and potted plants.

4. Captain Napoleon Paterakis CNP Luxurious Suites

Captain Napoleon Paterakis CNP Luxurious Suites
Heraklion
10.0 out of 10, Exceptional, (18 reviews)
"The hotel was beautiful and served a delicious breakfast. Although it’s off the path a bit from many tourist things in Heraklion, I wasn’t interested in that. I found a great coffee shop and some good food nearby and was an interesting part of town to look around. It was perfect for my limited time there."
United States
James
The price is RM438
RM501 total
includes taxes & fees
1 Dec - 2 Dec
Captain Napoleon Paterakis CNP Luxurious Suites
A modern hotel room with a bed, a desk, a chair, a balcony, and a bathroom.

5. Alcyone Studios and Apartments

Alcyone Studios and Apartments
Heraklion
9.4 out of 10, Exceptional, (6 reviews)
"We enjoyed our stay here - the staff answered messages quickly, and the room although basic had everything needed for a few nights stay including a small well equipped kitchen area (kettle, coffee machine, stove hob). Bathroom was small but perfectly useable. A bit more information about the area would be useful but that's what the internet is for. Check in was via a coded key pick up. The location is about 15 minutes walk from main areas of the town. "
United Kingdom
Jenny
The price is RM233
RM267 total
includes taxes & fees
13 Nov - 14 Nov
Alcyone Studios and Apartments
A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.

6. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.0 out of 10, Wonderful, (246 reviews)
"Nice and spacious place to stay before our flight out the next morning"
Canada
Zhi Lin
The price is RM200
RM230 total
includes taxes & fees
14 Nov - 15 Nov
Marvel Deluxe Rooms
A modern hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.

7. Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (62 reviews)
"Everything about this hotel is perfect, lovely and comfortable rooms, great staff and good location. Dimitris went above and beyond for us, perfect stay! Thanks so much."
United Kingdom
Paul
The price is RM258
RM296 total
includes taxes & fees
13 Nov - 14 Nov
Pavo Art Hotel
A modern hotel room with a bed, a desk with a chair, a large window with curtains, a wooden wardrobe, and a black basin on the counter.

8. Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (25 reviews)
"Wonderful and attentive staff. Modern hotel. Thanks for a lovely stay."
Australia
Lucille
The price is RM368
RM433 total
includes taxes & fees
30 Nov - 1 Dec
Anesea City
A modern restaurant with wooden ceiling panels, multiple seating areas including booths and tables, and large windows providing views of the outside.

9. Envy SeaSide Suites

Envy SeaSide Suites
Heraklion
9.8 out of 10, Exceptional, (16 reviews)
"Very nice room with sea view. Nice location to travel to the main sights in Heraklion with an added bonus of a large parking lot beside the hotel."
Canada
Stephen
The price is RM467
RM534 total
includes taxes & fees
26 Nov - 27 Nov
Envy SeaSide Suites
A room with a bed, a chair, a balcony, and a window with curtains.

10. Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (176 reviews)
"The staff are incredible. Location is good, but be warned, very close to the airport so you do hear planes takeoff."
Canada
John
The price is RM322
RM373 total
includes taxes & fees
13 Nov - 14 Nov
Asterion Hotel
A hotel entrance with a clear sign reading "sofia hotel".

11. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,000 reviews)
"A clean and new hotel nicely close to the airport."
United States
BRUCE
The price is RM219
RM256 total
includes taxes & fees
26 Nov - 27 Nov
Sofia Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by stone walls and a view of the landscape.

12. Arolithos Traditional Cretan Village

Arolithos Traditional Cretan Village
4.0 star property
Malevizi
8.2 out of 10, Very good, (201 reviews)
"Great place for an experience of a local village stay . Great friendly staff . Only about 20 minutes from the centre of Hereklion. Clean and well maintained"
United Kingdom
Kevin
The price is RM149
RM183 total
includes taxes & fees
18 Nov - 19 Nov
Arolithos Traditional Cretan Village
A person sitting on a wooden deck by a pool with lounge chairs and a table in the background.

13. Georgia's Garden by Omilos Hotels

Georgia's Garden by Omilos Hotels
3.0 star property
Malevizi
8.6 out of 10, Excellent, (53 reviews)
"You are doing a great work. Keep doing."
Canada
Fidel
The price is RM203
RM237 total
includes taxes & fees
7 Dec - 8 Dec
Georgia's Garden by Omilos Hotels
A reception area with a sign for Gallery Suites, surrounded by tables and chairs, and a green wall with plants.

14. Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (87 reviews)
"Air was working well, super clean , staff was helpful, and it’s a good location. Thicket bath towels would be nice."
United States
Kimberly
The price is RM302
RM346 total
includes taxes & fees
1 Dec - 2 Dec
Chapter 02 Gallery Suites
A clear blue infinity pool with a view of the sea and a mountain in the background.

15. Maison Meltem Adults Only

Maison Meltem Adults Only
Agia Pelagia
9.8 out of 10, Exceptional, (19 reviews)
"Absolutely fantastic visit!!! Hidden gem. Beautiful property, stunning decor, inviting and warm hosts, and delicious food. We can’t wait to return! "
United States
Christopher
The price is RM814
RM929 total
includes taxes & fees
13 Nov - 14 Nov
Maison Meltem Adults Only
A hotel room with a large bed, a wardrobe, a vanity with a mirror, and a large window with curtains.

16. Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (112 reviews)
"Staff are exceptionally friendly, Beautiful room and modern room Breakfast is delicious and plenty selections and the lady who look after breakfast area is very efficient. 5 mins walk to the center."
Australia
Kunnadi
The price is RM201
RM235 total
includes taxes & fees
14 Nov - 15 Nov
Artion City Boutique Hotel
A balcony with a view of the ocean, a table, and a chair.

17. Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (666 reviews)
"Very nice locatıon , room and breakfast"
United States
Tayfun
The price is RM246
RM283 total
includes taxes & fees
1 Dec - 2 Dec
Kronos Hotel
A balcony with a table, chairs, and a potted plant.

18. Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (958 reviews)
"Great location & amazing breakfast."
United States
kevin
The price is RM273
RM318 total
includes taxes & fees
13 Nov - 14 Nov
Atrion Hotel
A modern hotel room with a large bed, wooden headboard, two bedside tables, and a nightstand.

19. 3 Pines Design Living

3 Pines Design Living
Heraklion
10.0 out of 10, Exceptional, (139 reviews)
"Fairly priced, great location. This is a beautiful boutique hotel, perfect for a layover or base for a vacation in Heraklion."
Canada
Todd
The price is RM210
RM241 total
includes taxes & fees
13 Nov - 14 Nov
3 Pines Design Living
A multi-story hotel with balconies, a ground-level restaurant, and a visible storefront.

20. Nesean Plaza Hotel

Nesean Plaza Hotel
4.0 star property
Heraklion
9.8 out of 10, Exceptional, (24 reviews)
"Excellent and well worth it. Loveky staff, and modern rooms"
United Kingdom
Adam
The price is RM366
RM427 total
includes taxes & fees
26 Nov - 27 Nov
Nesean Plaza Hotel
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.
View all properties

Learn more about Palaiokastro

Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro.

See all hotels in Palaiokastro
A beach with clear turquoise water, a rocky cliff, and a flag on top.

Frequently Asked Questions

What are some of the best holiday rentals that Palaiokastro has to offer?

4 Living by Semavi: This holiday home rental outside of Palaiokastro is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware. See all vacation rentals in Palaiokastro.

If I need to cancel my hotel reservation in Palaiokastro, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palaiokastro.

What's the best dog-friendly place to stay in Palaiokastro?

Elea Village is a top hotel for people travelling with their pets, and offers an outdoor pool and in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Palaiokastro.

What's the best luxury hotel in Palaiokastro?

Mansion by Estia is a luxury lodge with a seasonal outdoor pool and in-room kitchens, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Palaiokastro.

What are some accommodation options with pools in Palaiokastro?

Aquila Atlantis Hotel: Hotel, 12-minute walk from Heraklion Port. Features a full-service spa, a seasonal outdoor pool and a snack bar/deli. Village Heights Resort and Sofia Hotel are a couple of other choices that offer an on-site pool. View all hotels with pools in Palaiokastro.

How is it staying in Palaiokastro?

Visitors will definitely enjoy all that Palaiokastro has to offer. A top sight in the area is Heraklion Port. In Palaiokastro, there are 21 hotels and other accommodation options to choose from. Find out more about Palaiokastro.

What should I do while I'm visiting Palaiokastro?

Heraklion Port is a notable place to visit in the area. You'll also find Agia Pelagia Beach and Ammoudara Beach in the area. Take a look at what more there is to see and do in Expedia's Palaiokastro guide.

What's the seasonal weather like in Palaiokastro?

The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Palaiokastro is 348 mm.

What's the best place for a stay in Palaiokastro?

Located 6 mi (9.7 km) from the heart of Palaiokastro, Aquila Atlantis Hotel is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Village Heights Resort and Sofia Hotel. See all available top hotels, or vacation rentals in Palaiokastro.