Mesa Potamoi Holiday Rentals, Agios Nikolaos: Private House Rentals

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

Apartment

Apart hotel

Pool

Villa

Condo

Spa

Hot tub

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 modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

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 wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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

Hersonissos

Shayna

฿5,755

฿6,686 total

includes taxes & fees

1 Nov - 2 Nov

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 modern two-story building with a pool, located near the sea.

2. Enorme Santanna Island - Premium All Inclusive

Agios Nikolaos

Wiktoria

฿7,901

฿9,537 total

includes taxes & fees

20 Oct - 21 Oct

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

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

A poolside area with lounge chairs and a canopy.

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

3. Notos Heights Hotel & Suites

Malia

Iasmi-Matthildi

฿3,565

฿4,134 total

includes taxes & fees

16 Oct - 17 Oct

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.

4. Alexander Beach Hotel & Village Resort

Hersonissos

daniel

฿4,007

฿5,125 total

includes taxes & fees

30 Oct - 31 Oct

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

A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

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

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

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

Hersonissos

Jaden

฿1,765

฿2,573 total

includes taxes & fees

31 Oct - 1 Nov

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

A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

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

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

6. Maria Rousse

Hersonissos

Geoff

฿1,396

฿1,778 total

includes taxes & fees

16 Oct - 17 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 luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

A bar area with wicker chairs and a view of the ocean.

7. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

Marek Witold

฿4,524

฿5,288 total

includes taxes & fees

4 Nov - 5 Nov

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

A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.

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

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

8. Angela Suites Boutique Hotel

Agios Nikolaos

Arvid

฿4,134

฿5,235 total

includes taxes & fees

29 Oct - 30 Oct

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

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

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

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

9. Castello Boutique Resort & Spa - Adults Only

Agios Nikolaos

philip

฿2,953

฿3,504 total

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs and thatched umbrellas.

A restaurant with multiple dining tables and chairs, large windows offering a view of the ocean, and a warm interior with wooden beams and hanging lights.

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.

10. Cactus Royal Resort & Spa

Hersonissos

joseph

฿5,308

฿6,606 total

includes taxes & fees

31 Oct - 1 Nov

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

A beach with a straw umbrella and white lounge chairs.

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

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

11. Enorme Ammos Beach - Adults Only

Hersonissos

Harry

฿5,481

฿6,804 total

includes taxes & fees

22 Oct - 23 Oct

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

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.

A breakfast buffet with fruits, yogurt, and cereal.

12. Minois Hotel - Adults Only

Malia Old Town

Sierra

฿3,268

฿3,796 total

includes taxes & fees

19 Oct - 20 Oct

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

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

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

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

13. Pyrgos Blue

Hersonissos

Rachel

฿2,865

฿3,337 total

includes taxes & fees

22 Oct - 23 Oct

A modern pool area with a clear view of the ocean, surrounded by glass walls and contemporary architecture.

A poolside area with lounge chairs and a table, overlooking the ocean.

A modern hotel room with a large bed, a desk, and a view of the ocean.

A modern hotel with a glass facade, outdoor seating, and a view of the sea.

14. Nana Princess Suites, Villas & Spa

Hersonissos

Janine

฿20,599

฿24,015 total

includes taxes & fees

30 Oct - 31 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 hotel hallway with wooden floors, patterned walls, and wall-mounted lanterns.

A bakery display with various breads and pastries.

15. Vasia Resort and SPA, Sissi, Crete

Agios Nikolaos

Charlotte

฿7,380

฿8,944 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A hotel with outdoor seating, stone walls, and multiple balconies.

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

16. Malia Mare

Hersonissos

Mohamed

฿1,868

฿2,202 total

includes taxes & fees

19 Oct - 20 Oct

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

A modern hotel room with a large bed, a sitting area, a bathtub, and a view of the ocean.

A modern hotel lobby with a staircase, large windows, and a seating area with white sofas and a coffee table.

A table set for a meal with a view of the sea, a man in a suit, and two stone sculptures.

17. Abaton Island Resort & Spa

Hersonissos

Monique

฿9,357

฿11,217 total

includes taxes & fees

16 Oct - 17 Oct

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

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

A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

18. Melissa Apartments, Studios & Suites

Hersonissos

James

฿1,230

฿1,550 total

includes taxes & fees

23 Oct - 24 Oct

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

A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

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

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

19. Stelios Gardens

Hersonissos

Stine

฿1,497

฿1,780 total

includes taxes & fees

16 Oct - 17 Oct

A modern house with a rooftop infinity pool, a terrace with seating, and a view of a mountainous landscape.

A hotel room with a large bed, a TV mounted on a wooden panel, a seating area with a sofa and chairs, and a balcony with a table.

A dining table with wicker chairs and a view of the sea.

A modern hotel entrance with a glass door, potted plants, a reception desk, and a hanging light fixture.

20. The Nest Resort

Hersonissos

"We very much enjoyed staying at the Nest. The facilities are great, the pool is large and very clean and lounge chairs are comfortable. Our room was spacious and lovely and we even got upgraded for the extra night we decided to stay to one of the beautiful villas. The staff is really the highlight. All kind and gracious, they made our stay even more enjoyable. We loved the Nest Resort and we would come back again."

malina

฿3,769

฿4,366 total

includes taxes & fees

27 Oct - 28 Oct

View all properties

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

Top Mesa Potamoi Hotel Reviews

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 stays 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's the best place to stay in Mesa Potamoi?

Located 10.9 mi (17.6 km) from the heart of Mesa Potamoi, Village Heights Resort is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Enorme Infinity Elounda - Adults Only and Stella Island Luxury Resort & Spa - Adults Only. See all available top hotels, or vacation rentals in Mesa Potamoi.

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

Elia Woodstone Houses: This holiday home rental outside of Mesa Potamoi is located in the historical district, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of games. See all vacation rentals in Mesa Potamoi.

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

Yes! Most room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Mesa Potamoi.

What is staying in Mesa Potamoi like?

Those travelling to Mesa Potamoi will definitely enjoy the sights to see and things to do. There are 3379 hotels and other accommodation options in the surrounding area. Find out more about Mesa Potamoi.

What should I see while I'm in Mesa Potamoi?

Places to visit in the wider area include Palace of Malia, Potamos Beach and Malia Beach. You'll also find Stalis Beach and Star Beach Water Park in the area. Take a look at what more there is to see and do in Expedia's Mesa Potamoi guide.

What's the seasonal weather in Mesa Potamoi?

The hottest months are usually July and August, with an average temperature of 23°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Mesa Potamoi is 330 mm.

Find hotels in Mesa Potamoi from ฿1,778

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Mesa Potamoi

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Mesa Potamoi hotels

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

2. Enorme Santanna Island - Premium All Inclusive

3. Notos Heights Hotel & Suites

4. Alexander Beach Hotel & Village Resort

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

6. Maria Rousse

7. Ikaros Beach Resort & Spa - Adults Only

8. Angela Suites Boutique Hotel

9. Castello Boutique Resort & Spa - Adults Only

10. Cactus Royal Resort & Spa

11. Enorme Ammos Beach - Adults Only

12. Minois Hotel - Adults Only

13. Pyrgos Blue

14. Nana Princess Suites, Villas & Spa

15. Vasia Resort and SPA, Sissi, Crete

16. Malia Mare

17. Abaton Island Resort & Spa

18. Melissa Apartments, Studios & Suites

19. Stelios Gardens

20. The Nest Resort

Top Mesa Potamoi Hotel Reviews

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

Iro Hotel

ICandy Sol

Piskopiano Village

Primavera Beach Hotel

Lato Hotel

Kassavetis Center - Hotel Studios & Apartments

Frequently asked questions

Go further with the Expedia app