Melidoni Hotel & Accommodation Deals 2026 from NZ$103 - 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 Melidoni

Pet friendly

Apartment

Villa

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 Melidoni hotels

An outdoor seating area with wooden furniture and a thatched roof structure, overlooking the sea.

A multi-story hotel with a swimming pool, outdoor seating, and balconies.

A coastal area with a pier extending into the sea, boats docked, and buildings in the background.

An outdoor bar area with a pool table, wooden chairs, and a thatched roof.

1. Nostos Beach Boutique Hotel

Mylopotamos

Serdar

NZ$176

includes taxes & fees

11 Oct - 12 Oct

A spacious outdoor seating area with white sofas and tables, overlooking the ocean.

A bedroom with a bed, a chair, a dresser, and a view of the sea through a glass door.

A modern outdoor deck with a pool, lounge chairs, and a view of the ocean.

A balcony with a white sofa, patterned cushions, and a wooden stool with a plant.

2. The Royal Blue

Mylopotamos

Anna Donie

NZ$318

includes taxes & fees

31 Oct - 1 Nov

A resort with a large pool, palm trees, and a view of the sea and mountains.

A spacious lobby with high ceilings, a central seating area, and large windows overlooking the sea.

A pathway lined with palm trees leading to a building with a view of the sea.

A coastal outdoor dining area with palm trees, stone walls, and a view of the sea.

3. Grecotel Marine Palace & Aqua Park

Mylopotamos

Amanda

NZ$301

includes taxes & fees

5 Nov - 6 Nov

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

A coastal resort with a large pool, beachfront villas, and a rocky shoreline.

A spacious living area with a high ceiling, a large window, and a cactus wall art. There are multiple seating options including sofas and chairs.

4. Iberostar Waves Creta Panorama & Mare

Mylopotamos

"Very good and family friendly experience. The staff were friendly and helpful, overall an excellent stay. The only complaint would be that dinner at 2 of the 4 restaurants felt a little like a conveyor belt where the priority seemed to be getting us fed and out as quickly as possible rather than having us enjoy the dining experience. With that said the experience at the other 2 restaurants was excellent."

Adam

NZ$257

includes taxes & fees

27 Oct - 28 Oct

A person in a white bikini and straw hat sitting by a hot tub with a bottle of wine and a glass of red wine, overlooking a body of water and mountains.

A person seated on a chair by a glass door, overlooking a coastal landscape with mountains and the sea.

A room with a view of the sea, a table with a bottle and glasses, and a person holding a glass.

A room with a balcony overlooking the sea, a table with a bottle and glasses, and a bed with a rolled towel.

5. Zoe Boutique Hotel

Mylopotamos

Fatah

NZ$194

includes taxes & fees

15 Oct - 16 Oct

A resort with a pool, sun loungers, umbrellas, and a view of the sunset over the sea.

A bedroom with a bed, a TV mounted on the wall, and a sliding glass door leading to a balcony with plants.

6. Mitsis Bali Paradise

Mylopotamos

Gurbir

NZ$289

includes taxes & fees

22 Oct - 23 Oct

A resort with multiple swimming pools, outdoor seating areas, and a view of distant mountains.

A modern building with a central entrance, large glass windows, and a surrounding landscaped area with pathways and water features.

A balcony with a view of the sea, a sofa, a small table with a vase, and a curtain.

A restaurant with tables and chairs arranged for dining, a view of the beach, and hanging lamps.

7. The Royal Senses Resort & Spa Crete, Curio Collection Hilton

Mylopotamos

James

NZ$482

includes taxes & fees

18 Oct - 19 Oct

A restaurant with outdoor seating overlooking the sea, featuring wooden tables and chairs, and large windows.

A multi-level interior with a glass ceiling, a central staircase, and a seating area with a view of the sky.

A table set for two with a view of the ocean and rocky terrain.

A resort with a large pool, sun loungers, umbrellas, and a view of the ocean.

8. Iberostar Selection Creta Marine

Mylopotamos

Wai Cheung

NZ$374

includes taxes & fees

24 Oct - 25 Oct

A modern bedroom with a large bed, a bedside table with a tray, and a view of the ocean.

A rooftop pool with lounge chairs and umbrellas, surrounded by palm trees and a view of the sea.

A balcony with a table and chairs, overlooking a coastal area with palm trees and a view of the sea.

A hotel room with a bed, a desk, a chair, and a balcony with a view of the ocean.

9. Creta Royal - Adults only

Skaleta

caro-lann

NZ$390

includes taxes & fees

25 Oct - 26 Oct

A terrace with tables and chairs, overlooking a beach with palm trees and umbrellas.

A balcony with a view of a beach and a resort area with rows of sun loungers and umbrellas.

A large hotel with multiple floors, a well-lit courtyard with rows of lounge chairs and umbrellas, and a view of the surrounding landscape.

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

10. Creta Star Hotel

Skaleta

Daniel

NZ$397

includes taxes & fees

24 Oct - 25 Oct

An outdoor seating area with wooden tables and chairs, a large umbrella, and hanging macrame decorations.

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

A multi-story hotel with a swimming pool, surrounded by greenery and mountains in the background.

A swimming pool with clear blue water, surrounded by a modern building with large windows and a view of the sunset.

11. Lofos Panorama Apartments

Rethymno

Eric

NZ$115

includes taxes & fees

8 Oct - 9 Oct

An outdoor swimming pool with lounge chairs and a stone building in the background.

A room with stone walls, a wooden bed, a chair, a table with a bottle and glasses, and a lamp.

A stone courtyard with arched doorways, potted plants, and a seating area.

A spacious living room with a stone wall, a sofa, a coffee table, and a fireplace.

12. Kapsaliana Village Hotel

Rethymno

Stephen

NZ$585

includes taxes & fees

8 Oct - 9 Oct

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

A balcony with a view of the ocean at dusk, featuring palm trees and a seating area with a table and chairs.

A modern hotel room with a large bed, a flat-screen TV, a wooden desk, and a view of the sea through the sliding glass door.

A beach with sun loungers and umbrellas, palm trees, and the ocean at sunset.

13. White Olive Elite Rethymno - All Inclusive

Rethymno

Alina

NZ$248

includes taxes & fees

16 Oct - 17 Oct

A pool area with lounge chairs and a table with drinks and fruit, overlooking a scenic view.

A stone water feature with cascading water, surrounded by flower beds and a stone wall.

A coastal residential area with multiple houses, a swimming pool, and a stone wall.

A table with two glasses and a pitcher of orange juice, overlooking a coastal town.

14. Carme Villas

Rethymno

Matti

NZ$364

includes taxes & fees

11 Oct - 12 Oct

A beach with rows of orange and white umbrellas, a blue boardwalk, and the ocean in the background.

A building with a covered outdoor area, palm trees, and red roses.

An outdoor dining area with checkered flooring, white tablecloths, and chairs.

A potted plant on a table in a modern interior space.

15. Hotel Palladion by Anayia All Inclusive Resorts

Adelianos Kampos

Paul

NZ$106

includes taxes & fees

10 Oct - 11 Oct

A modern resort with a pool, palm trees, and a sunset view.

A modern interior with a view of the sea, featuring a dining area with white furniture and potted plants.

A hotel room with a large bed, a TV, a lamp, and a view of the ocean.

A luxurious indoor pool area with hanging chairs and a central water feature.

16. Grecotel LUX ME White

Rethymno

FRANCESK

NZ$559

includes taxes & fees

5 Nov - 6 Nov

A swimming pool surrounded by palm trees and sun loungers, with a clear blue sky above.

A hotel with a modern facade, large potted plants, and a well-lit entrance.

An outdoor seating area with tables and chairs, a pool, and palm trees.

A buffet with a variety of fruits, desserts, and beverages.

17. May Beach Hotel

Platanes

Alain

NZ$258

includes taxes & fees

24 Oct - 25 Oct

A modern bedroom with a stone wall, a large bed with blue bedding, a sofa, and a view of the outdoors.

A modern hotel room with a large bed, a stone wall, and a balcony with a table and chairs.

A buffet with various food options including meats, cheeses, fruits, and vegetables.

A hotel entrance with a reception desk, a ceiling fan, and a well-lit interior.

18. Mary Hotel & Mary Royal Suites

Platanes

Daniel

NZ$116

includes taxes & fees

31 Oct - 1 Nov

A resort with multiple swimming pools, a beachfront view, and a variety of building styles.

A buffet setup with various breads, pastries, and condiments.

A modern lobby with a central seating area, glass railings, and a staircase leading to upper floors.

A modern hotel with a rooftop pool, outdoor seating, and a view of the surrounding landscape.

19. Zeus Hotels YDORIA RESORT - All Inclusive

Adelianos Kampos

Hannah

NZ$234

includes taxes & fees

24 Oct - 25 Oct

A modern hotel with a pool, palm trees, and lounge chairs.

A beachside lounge area with wooden loungers and thatched umbrellas.

A balcony with a view of the ocean, a potted plant, and two chairs with a table.

A balcony with a view of the beach, a table with two glasses of red wine, and a woven pouf.

20. Nalu Resort & Spa

Platanes

Mariya Alfa

NZ$281

includes taxes & fees

5 Nov - 6 Nov

View all properties

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

Stay near popular Melidoni attractions

Reptisland

See the exotic and native animals who call Reptisland home during your trip to Melidoni.

See properties

Top Melidoni Hotel Reviews

Recent Reviews in Melidoni

Happy Cretan Suites

10/10 Excellent

"Location and views from this hotel were great. Staff very helpful and attentive."

Peninsula Resort & Spa - All Inclusive

10/10 Excellent

"The Peninsula is top tier. The staff from the moment we walked in, were AMAZING! There were some staff (at the bars, and the lady with the blonde bob in the restaurant. She is very mean and rude), that were not as friendly as the other staff but everyone else made up for it. They were are all so helpful and friendly. Especially the front desk and housekeeping staff. They are exceptional! The amenities are all very well maintained. The staff I mentioned are the only reason I did not give stars. I do love the Peninsula and plan to return. I hope those staff members have been addressed and are more friendly. The food was okay. They didn’t have a lot of popular Greek options like gyros, lamb, Greek salad, etc. I think they were trying to cater to the non-Greek guests but it’s Greece and I would have appreciated more Mediterranean food. The resort is IMMACULATE! I mean not a speck of dust anywhere. The floors are clean and shiny. The housekeeping staff along with the front desk staff really make the Peninsula sparkle. Thanks to them it stands out as a premium luxury resort."

Seaside A Lifestyle Resort All Inclusive

8/10 Good

"Enjoyed this being all inclusive even though it is only the buffet meals without alternative options. The buffet menu did change a little for the 5 meals we had. Weather was horrendous so unfortunately the stay was mostly indoors and inside the resort. Didn’t manage to use any of the outdoor pools or facilities. The hotel had a good gym for hotel standard which came in handy during poor weather. Staff was friendly and our buggy driver was a chatty funny guy. Free selection of beverages (non alcoholic and alcoholic) as part of the all inclusive stay will be welcomed by many. Do wish to see more alternative restaurants and cuisines being included as part of an all inclusive package. Nevertheless, was enjoyable enough of a stay. Fair to say it’s better than the other hotel we stayed at in Crete"

Aquila Rithymna Beach

8/10 Good

"BEAUTIFUL MAINTAINED GROUNDS. FRIENDLY HELPFUL STAFF. WE HAD A PARTIAL SEA VIEW BUNGALOW - THE VIEW WAS GOOD & BUNGALOWS ARE LOCATED IN A QUITE PART OF THE RESORT. LOVED OUR BALCONY ( RM 30). MAIN CRITICISM OF THE ROOM IS THE OVER BATH SHOWER. WHOEVER PLANNED PUTTING THE TAPS IN THE CENTRE OF THE BATH AS WELL AS THE WIRE RACK & SOAP DISPENSERS HAS NEVER TRIED TO STAND TAKING A SHOWER IN THE BATH WHILST FIGHTING THE PLASTIC SHOWER SHEET - IT IS DANGEROUS . I CANNOT IMAGINE HOW HEAVIER / LARGER PEOPLE MANAGE IT!!. RECEPTION - VERY RESPONSIVE TO ANY REQUESTS IE COFFEE NOT TOPPED UP WAS QUICKLY RESOLVED. RESORT AMENITIES: POOLS BEAUTIFUL & WELL MAINTAINED. AQUA PARK GOOD FUN. BARS/RESTAURANTS: MAIN BUFFET BREAKFAST - EXCELLENT FOOD CHOICES BUT VERY BUSY. BETTER OPTION HAVE BREAKFAST IN PERGOLA SIDE - TABLES WIDER SPACED - FEELS LESS HECTIC. LOVED THE GREEK RESTAURANT / FOOD & STAFF. AL A CARTE RESTAURANT LOVELY. BEACH BAR - LOVELY DRINKS BUT UNDER STAFFED SO SERVICE CAN BE VERY VERY SLOW!!! SERVICE AT MAIN BAR POOR WHEN ON LOWER LEVEL. FAILED TO BE SERVED OUR DRINKS ON 3 OCCASIONS WHEN ORDERED DOWNSTAIRS. RESORT IS VERY CHILD FRIENDLY. WOULD I GO BACK - PERSONALLY THINK THE AI PACKAGE IS OVERPRICED AND THE ROOMS ARE NOT REALLY 5*. IN SPITE OF THIS WE REALLY ENJOYED OUR STAY"

Mary Hotel & Mary Royal Suites

10/10 Excellent

"Amazing service, clean delightful little Boutique hotel. Breakfast was simple but delicious and plenty of choice - the eating area was amazing. Partially alfresco, chilled and bright. Room was fantastic and as an avid gym go-er, it was great to have decent weights and kit selection on site. Plenty to do a morning workout session in which is exactly what I wanted for my mini break. I travelled solo and I felt really looked after and comfortable. Buses into Reythmo old town easy to get and frequent making it accessible without any hassle."

Eltina Hotel

8/10 Good

"Decent hotel in a decent location. Easy check in and good communication from the host."

Menta City Boutique Hotel

8/10 Good

"La chambre était parfait mais pas de place de stationnement près gratuit cela est un peu désagréable"

Grecotel Marine Palace & Aqua Park

10/10 Excellent

"We r family with 2 kids... Was"

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

10/10 Excellent

"Beautiful hotel with exceptional staff who can’t help you enough. Good quality food options and lovely pools"

More cheap accommodation in Melidoni

Pela Mare Hotel

Agia Pelagia Malevizi Crete Island

NZ$117

14 Oct - 15 Oct

includes taxes & fees

Thalia Bloom Villa Apartments

Marikas Kapsi Malevizi Heraklion

NZ$245

13 Oct - 14 Oct

includes taxes & fees

9.6/10 Exceptional! (31 reviews)

Eltina Hotel

39 Opliton Sholis Horofilakis Rethymno Crete Island

Get rates

9/10 Wonderful! (93 reviews)

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete

Get rates

Domenica Apartments

110 Martiron Sq Rethymno Crete

Get rates

Melitti Lucent

Sgourafogianni 12 Rethymno

Get rates

9.6/10 Exceptional! (27 reviews)

Frequently asked questions

What is the best area to stay in Melidoni?

The best area to stay in Melidoni is the village itself, particularly around the main square and the surrounding streets.Melidoni village offers a tranquil and authentic Cretan experience, known for its traditional architecture and friendly local community. The centre of the village is the main square, where you'll find a few tavernas serving local dishes and a small shop for essentials. The famous Melidoni Cave, a significant historical site, is just a short drive or a pleasant walk from the village centre.Couples looking for a peaceful escape will find Melidoni ideal. It's a wonderful base for enjoying quiet evenings, taking leisurely strolls through olive groves, and experiencing genuine Cretan hospitality away from the bustling tourist resorts.

When is the best time to go to Melidoni?

The best time to visit Melidoni is during the shoulder seasons of May, early June, September, and early October.These months offer pleasant weather, with warm temperatures superb for exploring and enjoying outdoor activities without the peak summer heat and crowds. You'll find the landscape lush and green in spring, and the sea is still warm enough for swimming in autumn. These periods also provide excellent value, as accommodation and flights are typically more affordable than in July and August.For those looking for a relaxing escape, these months are ideal. You can enjoy the tranquillity of the village, visit the Melidoni Cave, and explore the surrounding olive groves and countryside at a leisurely pace. Couples particularly appreciate the quieter atmosphere, which is superb for romantic dinners and scenic drives.Families travelling with younger children might also find these times more comfortable.

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 Melidoni.

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

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Melidoni 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 Melidoni?

Prices for hotels in Melidoni often vary, but you can find a great deal from NZ$103 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.

Search Melidoni hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melidoni

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melidoni hotels

1. Nostos Beach Boutique Hotel

2. The Royal Blue

3. Grecotel Marine Palace & Aqua Park

4. Iberostar Waves Creta Panorama & Mare

5. Zoe Boutique Hotel

6. Mitsis Bali Paradise

7. The Royal Senses Resort & Spa Crete, Curio Collection Hilton

8. Iberostar Selection Creta Marine

9. Creta Royal - Adults only

10. Creta Star Hotel

11. Lofos Panorama Apartments

12. Kapsaliana Village Hotel

13. White Olive Elite Rethymno - All Inclusive

14. Carme Villas

15. Hotel Palladion by Anayia All Inclusive Resorts

16. Grecotel LUX ME White

17. May Beach Hotel

18. Mary Hotel & Mary Royal Suites

19. Zeus Hotels YDORIA RESORT - All Inclusive

20. Nalu Resort & Spa

Stay near popular Melidoni attractions

Reptisland

Top Melidoni Hotel Reviews

Recent Reviews in Melidoni

Happy Cretan Suites

Peninsula Resort & Spa - All Inclusive

Seaside A Lifestyle Resort All Inclusive

Aquila Rithymna Beach

Mary Hotel & Mary Royal Suites

Eltina Hotel

Menta City Boutique Hotel

Grecotel Marine Palace & Aqua Park

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

More cheap accommodation in Melidoni

Pela Mare Hotel

Thalia Bloom Villa Apartments

Eltina Hotel

Aristea Hotel Rethymnon

Domenica Apartments

Melitti Lucent

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app