Mesa Potamoi Hotel & Accommodation Deals 2026 from NZ$82 - Fully Refundable Options

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 Mesa Potamoi

Pet friendly

Villa

Apartment

Apart hotel

Condo

Spa

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Mesa Potamoi hotels

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.

A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

1. Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Shayna

NZ$355

includes taxes & fees

1 Nov - 2 Nov

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

A view of palm trees and pink bougainvillea flowers against a twilight sky.

A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

2. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Jaden

NZ$137

includes taxes & fees

31 Oct - 1 Nov

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

3. Maria Rousse

Hersonissos

Geoff

NZ$94

includes taxes & fees

19 Oct - 20 Oct

A clear blue pool with lounge chairs and umbrellas, a palm tree, and a view of the ocean.

A modern living room with a sofa, a dining table with a laptop, and a view of the sea through a large window.

A spacious outdoor dining area with wicker furniture and a bar counter.

A balcony with a view of the sea, a table with chairs, and a bed in the foreground.

4. Enorme Santanna Island - Premium All Inclusive

Agios Nikolaos

Wiktoria

NZ$454

includes taxes & fees

31 Oct - 1 Nov

A hot tub area with a view of the sea and a tree.

A modern living room with a sofa, a coffee table, and a TV. There is a large window with a view of the city and the sea.

A modern bedroom with a bed, a desk, a chair, a staircase, and a view of the outdoors.

A modern kitchen with white cabinetry, a dining area with white chairs, and a grey sofa with striped pillows.

5. Notos Heights Hotel & Suites

Malia

Iasmi-Matthildi

NZ$220

includes taxes & fees

16 Oct - 17 Oct

A modern room with a large sliding glass door leading to a balcony with two sun loungers and a table.

A modern hotel lobby with a reception desk, seating area, and large windows offering views of the outdoors.

A modern spa area with massage tables, a hot tub, and a pool.

A hotel room with a bed, a TV mounted on the wall, a black console table, and a view of the ocean through sheer curtains.

6. Castello Boutique Resort & Spa - Adults Only

Agios Nikolaos

philip

NZ$186

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs and a view of the sea.

A modern outdoor seating area with wicker chairs and a bar counter.

A beach with umbrellas and people sunbathing.

A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

7. Minois Hotel - Adults Only

Malia Old Town

Sierra

NZ$202

includes taxes & fees

19 Oct - 20 Oct

A modern hotel pool area with lounge chairs and umbrellas, a bar, and a view of mountains.

A bar area with a green bar counter, black bar stools, and overhead pendant lights.

A restaurant with stone walls, large windows, and outdoor tropical plants. Tables are set with wine glasses and plates.

A person standing near a palm tree, wearing a hat and a pink top, with a black bag.

8. Angela Suites Boutique Hotel

Agios Nikolaos

Arvid

NZ$286

includes taxes & fees

25 Oct - 26 Oct

A swimming pool with a bar area and seating, surrounded by mountains.

A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

A bedroom with a bed, a bedside table, a bench, and a view of the outside.

9. Melissa Apartments, Studios & Suites

Hersonissos

James

NZ$80

includes taxes & fees

31 Oct - 1 Nov

A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

A spacious dining area with multiple tables and chairs, large windows with views of greenery, and a central serving area.

An aerial view of a beach with clear water, rocky areas, and a fenced walkway.

An outdoor dining table with breakfast items, surrounded by chairs, set against a scenic view of hills and trees.

10. Crete Golf Club Hotel

Hersonissos

Taras

NZ$351

includes taxes & fees

16 Oct - 17 Oct

A table set for breakfast with a view of the ocean.

A pool with clear blue water and a person standing by the edge.

A bakery display with various breads and pastries.

A hotel hallway with wooden floors, patterned walls, and wall-mounted lanterns.

11. Vasia Resort and SPA, Sissi, Crete

Agios Nikolaos

Charlotte

NZ$475

includes taxes & fees

25 Oct - 26 Oct

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

A landscaped garden with palm trees, a stone wall, and a view of the sea.

A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

12. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

Marek Witold

NZ$256

includes taxes & fees

5 Nov - 6 Nov

An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

A bar area with wicker chairs, a round table, and a wall-mounted shelf with bottles.

Two stone-built structures with open doorways, surrounded by a stone-paved area and sparse vegetation.

A bedroom with a large bed, a nightstand with a lamp, a vase, and a framed picture.

13. Village Heights Resort

Hersonissos

Jonathan

NZ$178

includes taxes & fees

19 Oct - 20 Oct

A pool area with lounge chairs and thatched umbrellas.

A building with a sign reading "Cactus Royal Spa & Resort" with a palm tree in front.

A spacious lobby with a central round table, multiple seating areas, and a stone wall backdrop.

A spacious hotel dining area with multiple tables and a buffet.

14. Cactus Royal Resort & Spa

Hersonissos

joseph

NZ$351

includes taxes & fees

31 Oct - 1 Nov

A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.

An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.

A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.

15. Alexander Beach Hotel & Village Resort

Hersonissos

daniel

NZ$272

includes taxes & fees

30 Oct - 31 Oct

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

An outdoor patio with a brick oven, potted plants, and a white wall.

A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.

16. Malia Mare

Hersonissos

Mohamed

NZ$117

includes taxes & fees

22 Oct - 23 Oct

A balcony with a table set for two, overlooking a beach and the sea.

A modern hotel with a pool, sun loungers, and umbrellas.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

17. Pyrgos Blue

Hersonissos

Rachel

NZ$177

includes taxes & fees

22 Oct - 23 Oct

A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

A long dining area with tables and chairs facing a large window overlooking the ocean.

A beach with a straw umbrella and white lounge chairs.

A poolside area with lounge chairs and tables, overlooking the sea.

18. Enorme Ammos Beach - Adults Only

Hersonissos

Harry

NZ$358

includes taxes & fees

22 Oct - 23 Oct

A dining area with a view of the ocean, a buffet setup with plates and serving utensils, and a ceiling fan.

A white building with blue windows and a stone staircase leading to a door.

A balcony with potted plants and olive oil bottles.

A playground with a slide, climbing structures, and a shaded area.

19. Sunshine Village Hotel

Hersonissos

Nick

NZ$175

includes taxes & fees

16 Oct - 17 Oct

A poolside area with wicker furniture, umbrellas, and a pool.

A modern bathroom with a large mirror, a built-in sink, and a toilet.

A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

20. Stelios Gardens

Hersonissos

Stine

NZ$82

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Mesa Potamoi Hotel Reviews

Recent Reviews in Mesa Potamoi

The Island - Adults Only

10/10 Excellent

"Great Hotel Resort. Excellent Breakfast, nice rooms and pools, professional and very helpfull staff, well located with almost "private" Sea Beach. Incredible Sea view. If possible I will keep visiting them almost every year."

Paralos Kosta Alímia

8/10 Good

"My stay was pretty good. I am not so sure with breakfast, but lunch and dinner are good. Bar is good too. Wellness is good too."

Enorme Santanna Island - Premium All Inclusive

10/10 Excellent

"Amazing hotel, great location and great food."

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"We had an amazing honeymoon at Stella Island! The property was absolutely stunning, the service was amazing, and the staff went above and beyond! The food was also amazing especially at Isla and La Parilla."

Paralos Venus Suites - Adults Only

10/10 Excellent

"The Hotel was ok, much smaller than it looked in the pictures. All the Staff were lovely and couldn't have done more for us. The room was nice, kept clean and had most amenities except towel rails to hang the bath towels inside but, it did have a rack on the balcony. The tv channels were dated and not for English speaking guests, Paralos as a chain should use satellite television. The sun beds were a bit of a problem, as there wasn't enough for everyone, the occupants of the swim up rooms, used to lay on the other sun beds, as the swim ups were all in the shade most of the day, bit of a waste, so glad we didn't upgrade to one. The hotel says it has 2 restaurants, one is hardly ever used as its across the road and downstairs next to the underground carpark with a few chairs and tables more like a overflow carpark. The food was good but the same menu every day, gets a bit monotonous and could do with maybe theme nights to break it up. The beach is a minimum 10 minute walk away, not really a beach just stones and sand that was littered with rubbish. My overall rating would at a push a 3 star."

Creta Maris Resort - All Inclusive

10/10 Excellent

"The staff are absolutely amazing, every experience we have had was professional, helpful and they are always so kind! The room was always cleaned, thankfully because sand followed us everywhere! The view was absolutely beautiful!"

Enorme Infinity Beach ex Infinity Blue

8/10 Good

"Lovely hotel in a great location. The only slight issue we had was availability of the sunbeds, we had to reserve them every morning early."

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent

"Loved everything about the property."

More cheap accommodation in Mesa Potamoi

Iro Hotel

178 El. Venizelou Hersonissos Crete Island

Get rates

ICandy Sol

Odissea Eliti Hersonissos

Get rates

6.6/10 (13 reviews)

Piskopiano Village

Europe street 37 Hersonissos Heraklion

Get rates

8.4/10 Very good! (29 reviews)

Primavera Beach Hotel

Dimokratias 145 Hersonissos Crete

Get rates

Lato Hotel

Ilia Sotirchou 36 - Ammoudi Agios Nikolaos Crete Island

Get rates

8.4/10 Very good! (71 reviews)

Kassavetis Center - Hotel Studios & Apartments

Limani Hersonissos Crete Island

Get rates

7.2/10 Good! (92 reviews)

Frequently asked questions

What is the best area to stay in Mesa Potamoi?

The best area to stay in Mesa Potamoi is the village centre itself, particularly around the church of Agios Ioannis.This area provides a traditional Cretan experience, with narrow, winding streets and stone houses. The village is located in the foothills of the Dikti Mountains, offering a peaceful setting with views of the surrounding olive groves and vineyards. The main square, usually found near the church, is where you'll find the local tavernas and a mini-market.Couples looking for a tranquil escape will find the village centre ideal. It's superb for enjoying quiet evenings, sampling local cuisine, and taking leisurely strolls through the picturesque lanes. The natural beauty of the area also makes it a great base for exploring the nearby hiking trails.For those seeking privacy and more space, villas scattered just outside the main village offer an excellent option. These properties often come with private pools and stunning panoramic views, providing a secluded retreat while still being a short drive from the village amenities.

When is the best time to go to Mesa Potamoi?

The best time to go to Mesa Potamoi is during the spring (April to early June) and autumn (September to October) months.These periods offer pleasant temperatures, typically ranging from 20°C to 28°C, making it ideal for outdoor activities like hiking and exploring. You'll avoid the intense heat of the summer and the cooler, wetter winter months, ensuring a comfortable and enjoyable trip.For those who appreciate nature and outdoor adventures, spring is particularly appealing. The landscape is lush and green, and wildflowers are in bloom, creating beautiful scenery for walks along the Potamos River or through the surrounding hills. It's also a great time for birdwatching.Couples looking for a peaceful escape will find autumn to be a wonderful choice. The sea is still warm enough for swimming in the nearby coastal areas, and the tourist crowds have thinned out, offering a more relaxed experience.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Mesa Potamoi.

How can I save on a hotel booking in Mesa Potamoi with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Mesa Potamoi hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Mesa Potamoi?

Prices for hotels in Mesa Potamoi often vary, but you can find a great deal from NZ$82 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Hersonissos Holiday Rentals

Search Mesa Potamoi hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Mesa Potamoi

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Mesa Potamoi hotels

1. Phāea Cretan Malia, a Member of Design Hotels

2. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

3. Maria Rousse

4. Enorme Santanna Island - Premium All Inclusive

5. Notos Heights Hotel & Suites

6. Castello Boutique Resort & Spa - Adults Only

7. Minois Hotel - Adults Only

8. Angela Suites Boutique Hotel

9. Melissa Apartments, Studios & Suites

10. Crete Golf Club Hotel

11. Vasia Resort and SPA, Sissi, Crete

12. Ikaros Beach Resort & Spa - Adults Only

13. Village Heights Resort

14. Cactus Royal Resort & Spa

15. Alexander Beach Hotel & Village Resort

16. Malia Mare

17. Pyrgos Blue

18. Enorme Ammos Beach - Adults Only

19. Sunshine Village Hotel

20. Stelios Gardens

Top Mesa Potamoi Hotel Reviews

Recent Reviews in Mesa Potamoi

The Island - Adults Only

Paralos Kosta Alímia

Enorme Santanna Island - Premium All Inclusive

Stella Island Luxury Resort & Spa - Adults Only

Paralos Venus Suites - Adults Only

Creta Maris Resort - All Inclusive

Enorme Infinity Beach ex Infinity Blue

Phāea Cretan Malia, a Member of Design Hotels

Royal & Imperial Belvedere Resort - All inclusive

More cheap accommodation in Mesa Potamoi

Iro Hotel

ICandy Sol

Piskopiano Village

Primavera Beach Hotel

Lato Hotel

Kassavetis Center - Hotel Studios & Apartments

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app