Palazzo Vecchio

Italy , Florence
Firenze, Via Bernardo Cennini, 4
Show on Google | Website | Map

100 reviews shown

10/10

Exceptional

14 Jun 2025

JULIEN

Very well located in the city! The parking is also a big plus!
The hotel was clean and the room ok!
The staff was also super welcoming

Leisure

6/10

Pleasant

20 Oct 2024

Verified traveler

Worth staying

Staff are friendly and informative. Breakfast was nice. Location is great. Free parking is a big plus. AC worked sporadically. Rooms had a slight odor.

Friends_and_family Family

10/10

Exceptional

06 Oct 2024

Eric

Rethymnon 2024

Très bel endroit dans la vielle ville avec un stationnement pour la voiture. Formidable! Personnel très aimable et serviable. Avoir eu plus de temps, nous aurions aimé y passer une 2e nuit. 😀👍❤️

Partner

4/10

Poor

13 Sep 2024

Donna

Staff was very friendly and accommodating. Breakfast was lovely. However, the room floor was dirty and not swept prior to arrival. Window was left open prior to arrival and we had numerous flying bugs in the room. Given it is an old property the amenities, specifically in the bathroom, were lacking. High step in tub, narrow and difficult to shower in. I regret not being able to recommend this hotel.

Partner

10/10

Exceptional

22 Aug 2024

Jacqueline

The hotel is located on the edge of old town, by the bay and next to the Venetian Fortress. It has a convenient parking onsite which is a big plus for a hotel located in old town Rethymno. The room is clean and the staff very friendly and welcoming. The location is ideal for exploring old town and surrounding area. Rethymno Beach is on 15 minutes walk away. Dining options in old town is endless.

Leisure Family

8/10

Excellent

11 Aug 2024

Richard

Well positioned hotel

Hotel in a lovely position right near the castle and old town, great for exploring and loads of restaurants nearby. The \"suite\" was a little underwhelming - just a small extra room with a mini-kitchen, table and single bed all wedged in. Breakfast had a good variety and the public areas were clean and quiet, but could have done with something to give some shade for the roof terrace.

Friends_and_family Family

10/10

Exceptional

15 Jun 2024

TAMMY

Staff - Gia so very lovely and incredibly attentive. She gave us some fantastic suggestions for restaurants, day trips and shopping. Best safe hotel thus far on our 2 week honeymoon

10/10

Exceptional

24 May 2024

Britt

When we arrived we were greeted by a very friendly front desk manager, who upgraded us without us even asking. A great experience unfortunately only for one night.

Leisure

10/10

Exceptional

19 May 2024

Donna

Character property, excellent location and very walkable.

Leisure

10/10

Exceptional

30 Oct 2023

Cynthia

Adonis was a gracious host, and we especially enjoyed talkig with Nikki, who was part of the staff. Our apartment was spacious, and had a nice balcony with a nice city view that also looked out on the Fortezza. Adonis oriented us to the neighborhood with suggestions and a map. We had kitchen facilities that were very convenient and our bed and air conditioning made our sleep very comfortable. We were even able to easily extend our stay on short notice. We definitely recommend Palazzo Vecchio!

Leisure Partner

10/10

Exceptional

20 Sep 2023

Barrie

We stayed for a week and were made very welcome. The room was clean and comfortable and the air-conditioning efficient, keeping the room cool. Staff were all friendly and helpful, especially Nikki who always made us feel that all guests are important and special.

Leisure Partner

10/10

Exceptional

09 Apr 2023

Daniela

A gem in Rethymno

A fantastic stay in a beautiful hotel in the old town. The staff was amazing - friendly and so helpful.
The beds were super comfortable and the pool and roof terrace are an extra bonus.
I would highly recommend it.

Friends_and_family Family

6/10

Pleasant

20 Oct 2022

Constantine

Not as advertised. No laundry as advertised.

Leisure Partner

10/10

Exceptional

01 Oct 2022

Sian Elisabeth

This was a wonderful hotel in the absolute best place near the castle the sea ,restaurants everywhere - kitchen needs updating but who wants to cook with 351 restaurants to choose from xx

Leisure Partner

10/10

Exceptional

25 Aug 2020

Anne

Very helpful and attentive staff, lovely breakfast spread, comfortable and spacious room and great location right next to the Fortress.

Leisure Partner

10/10

Exceptional

14 Oct 2019

Pamela

Warm welcome

A very warm welcome from the manager on arrival. The room was large with a fridge. The breakfast was very good. The location was excellent right by the old quarter. The car park was excellent and we left our car there the following morning after checkout which was handy. We were sorry only had one night there.

Partner

8/10

Excellent

09 Sep 2019

Rosemarie

Crete Travels

Overpriced compared to other accommodation stayed at during our travels across Crete.
Breakfast was poor.
It could be a H&S issue with going up 2 flights of stairs from the small courtyard pool to the sun terrace.
Water coming up the floor waste when bath water left out.

Partner

8/10

Excellent

30 Jul 2019

Verified traveler

Loved the courtyard & breakfast. Staff was incredibly helpful!

Leisure Partner

8/10

Excellent

01 Jul 2019

Verified traveler

Love the location walking distance to the old town which by the way was it amazing surprise. We sort of discovered this place by accident and it became one of our favorites in all of Greece

Leisure Family

10/10

Exceptional

01 Jul 2019

Verified traveler

I'm sorry but we couldn't fault the hotel. Location fabulous. Easy walk into the old town or port or either.

Leisure Partner

8/10

Excellent

25 Jun 2019

Verified traveler

Great location, big comfortable bed , good breakfast, super-clean

Leisure Partner

8/10

Excellent

18 Oct 2018

Frank

Under the castle walls in Rethymnon.

Under the castle walls in Rethymnon, ideal position to dump car and head out to many of the eateries and shops, the Palazzo Vecchio is a small quiet hotel with nice friendly staff.

10/10

Exceptional

01 Oct 2018

Nigel

Very nice hotel in a great location

A very nice hotel located a short walk from the centre of the old town with lots of restaurants. Staff were friendly and helpful. Beware the ground floor rooms around the courtyard if you like a morning lie in. They can be noisy with people taking early breakfast in the courtyard.

8/10

Excellent

28 Sep 2018

Lisa

Perfection location but rooms need a facelift

Very nice hotel, though it's showing it's age. The staff was extremely friendly, the breakfast was lovely and the location was ideal. That said, the hotel room itself needs some TLC and updating for sure.

10/10

Exceptional

12 Jul 2018

Verified traveler

Comfy Bolthole is Crete Island Treasure

What a little gem the Palazzo Vecchio hotel is, tucked away in a quiet, tranquil corner of the historic Old Town. It’s boutique size belies it’s classy, intimate atmosphere and the friendly dedicated staff provided an excellent service during my stay. Full marks from me!

10/10

Exceptional

10 Jul 2018

John&Sheileagh

Gem of a place to stay.

We don’t often write reviews, but felt we had to because it is such a gem of a place to stay. A renovated, authentic building - not just any old boring hotel. Reasonably priced.
Located just on the edge of the Old Town - perfect for evening strolls out to the many quality restaurants, shops and bars through idyllic alleyways, shaded by overhanging flora. Short walk to the bus station and a pleasant twenty minutes to the sandy beaches.
The staff were absolutely lovely and the rooms kept beautifully throughout our stay. Relaxing to eat breakfasts in the cosy courtyard around the marble plunge pool. A good centre to take a ferry across to Santorini for the day and visit Heraklion, Prevali and Arcadi monasteries.

10/10

Exceptional

28 Jun 2018

Verified traveler

Quiet retreat with old town charm

We were made most welcome by all the staff members who were friendly, helpful and keen to assist with local information. We thoroughly enjoyed our stay and felt very much at home

Partner

10/10

Exceptional

19 Jun 2018

lina

clean room, nice stuff, great location.

10/10

Exceptional

15 May 2018

Joseph

Best!

Second time we've stayed here. Rethymon is our favorite town in Crete, Palazzo is the only place to stay for us. Angela is a great hostess!

Partner

10/10

Exceptional

23 Apr 2018

Valerie

Recommended

Very friendly staff, lovely building in great location, excellent breakfast, hope to return

Partner

8/10

Excellent

19 Apr 2018

David

Good enough

Good 3 star level hotel. Does the basics well. Don’t expect too much gloss though -rooms are clean and adequate but a bit tired, ‘queen’ bed two singles pulled together, breakfast is average. That said, very friendly staff, pleasant courtyard and terrace, walkable to the old town and fortress. Price point for a room is about right overall.

Friends

10/10

Exceptional

12 Apr 2018

Verified traveler

WONderful staff and well located.

Courteous staff that was very helpful. Beautiful couryard pool. Immaculate.

10/10

Exceptional

15 Oct 2017

Jan

Perfect Holiday

On the edge of Old Town but within 8 min walk to sea front, good restaurants near by that are not as noisy as the ones in the town Hotel staff could not do enough for young were very informative.On Tuesdays and Saturdays in season you can get the boat to Santorini for a day trip long day but you wouldn't. need more than a day there.

Partner

6/10

Pleasant

11 Oct 2017

Verified traveler

Some of the rooms are noisy, but the hotel staff was very nice and changed our room to a larger, quiet room.

10/10

Exceptional

05 Oct 2017

Donna

Superb deal

Great stay! Wonderful, friendly staff, impeccably clean, comfortable bed and in a great party of town, the old city. Walking distance to restaurants and shopping. Parking lot across the street. Great continental breakfast.

Partner

8/10

Excellent

04 Oct 2017

Verified traveler

Good location with breakfast

Hotel room bathroom needs some updating but bed was very comfortable. Could use some softer pillows. Breakfast buffet was good in the morning. Parking was great to have.

10/10

Exceptional

08 Sep 2017

Anna & Roman

Lovely hotel in old town very close to Fortezza; very welcoming, kind, helpful owner and personnel; spacious, comfortable, and air-conditioned room; yummy breakfast with a variety of food, fresh fruits, fresh pastry and perfect coffee every morning; no problem WI-FI for 4 devices simultaneously; your own parking spot right across the entrance. It felt like home right away and made our time in Rethymno precious and unforgettable.

10/10

Exceptional

14 Jul 2017

Kelly

Great location and accommodation. Staff were very helpful and nice!

Family

10/10

Exceptional

13 Jun 2017

Janet and Peter

Excellent and helpful staff. Convenient location and parking. Nice size - not too big so the staff gets to know you. Nice breakfast in the courtyard.

10/10

Exceptional

22 May 2017

Boudewijn

Great location and friendly staff

Great location in the old city center adjacent to the old Venetian Fortezza, with great private parking opposite the hotel. Very friendly staff . Very nice building , nice rooms and great breakfast !
Just ask in advance for the itinary to get to the hotel parking , as there are many oneway streets .

8/10

Excellent

02 May 2017

Calum

Attractive small hotel

Hotel in good location with large carpark. Very pleasant courtyard with pool - bit small to swim in... Room was described as a suite but bedroom and bathroom were very small. Hotel has sunbathing area on roof as well. Breakfast was good - pleasant to take into courtyard.

8/10

Excellent

24 Oct 2016

Aline

Like apartments

We really liked to stayed at this hotel. It doesn't have many rooms what make more private the area and they are like apartments with kitchen and dinner table. All people are friendly, decoration are beautiful, room is big and it is very well located.

Family

8/10

Excellent

02 Oct 2016

Peter

Very nice hotel in the old town

This is a good hotel: very friendly staff, comfortable rooms with good beds, very clean and well maintained. Good wifi. The location is superb: right in the old town, just below the fortress. It is very quiet at night but close to lots of excellent restaurants and shops.

Family

10/10

Exceptional

29 Sep 2016

Lyn

Lovely Old Town with parking directly opposite

Fantastic renovated mansion with a small bar, lovely courtyard with a little pool, friendly service all within walking distance to the old town.

8/10

Excellent

15 Sep 2016

Verified traveler

Comfy & quaint hotel near the fort

Very smooth check in and friendly hotel staff. Rooms are nice and quite spacious but with a strong smell of drains in the bathroom and the aircon very poor.

8/10

Excellent

15 Sep 2016

Annie

Friendly hotel once found\n

Lovely stay nice and quiet. A little bit difficult to find initially especially by car but once found it all fell into place. The owner was fantastic and went out of her way to make you welcome. Nothing was too much trouble. Lovely little courtyard to have breakfast or just sit quietly and relax. We only had one night so didnt get to explore a lot of the town but certainly gave it our best shot.

Partner

10/10

Exceptional

05 Sep 2016

Jacov

Great place to stay in Rethimno

Welcome drink and explanations, free wifi and free parking in own parking lot.

Partner

10/10

Exceptional

27 Aug 2016

Pearl

Fabulous character hotel with great location

Only stayed 1 night but wished we had longer. Hotel is in the old part or the town. Restoration of the house is tastefully don't and our room had a kitchen and a private terrace which we didn't expect. Spotlessly clean and comfortable. Check in was efficient and we were given a welcome drink and Cretan delight. The reception staff are very helpful and go out of their way to make your stay in the town enjoyable. Private secure car park too.Will definitely return next year for longer

10/10

Exceptional

08 Jul 2016

Bryan

A great place to stay

Arrived late at night by bus from Heraklion. We followed the instructions we received from the hotel and walked the ten minutes from the bus station to the hotel. Easy to find. We were warmly received and provided with great information on what to do and where to eat during our stay.
We were upgraded to a larger room which was very nice. Bed was great, room well appointed and clean. A key, available from reception, is required for the safe.
The hotel is close to the fortezza, old town, shopping and restaurants. The police station is right next door so you feel vey safe.
During our stay, we went to four of the six restaurants as advised by the hotel and each one was excellent.
A bit of a walk to the sandy beach but there is a rocky beach close by.
Our air conditioner malfunctioned on the Friday night. The staff did everything possible to get it fixed on the Saturday and when that wasn't possible, we were offered an alternate room for the Saturday night. They worked hard to get a technician to fix it on the Sunday. He turned up late in the afternoon and fixed it. All good after that. Excellent service from the hotel.
Breakfast was tasty and we ate it out by the pool area each morning. The hotel was very popular and we would highly recommend it as a great place to stay.

Partner

10/10

Exceptional

04 Jul 2016

Michael

Great location.

Large room with kitchenette. Helpful staff. Easy walk to bus station, food, and shopping.

8/10

Excellent

21 Jun 2016

Nice hotel conveniently located

The hotel offers a pleasant and relaxed environment. The hotel is conveniently located to the old town, major sites and the bus depot. The checkin was off putting because the hotel manager had an abrupt manner. This did not over ride the ambiance of the hotel.

10/10

Exceptional

15 Jun 2016

Andrew

Joy in Rethymnon

Lovely time lovely hotel excellent service lovely vity

Partner

8/10

Excellent

10 Jun 2016

Sarwar

Hotel was good, staff are friendly, is a historic building, room and bathroom could be more updated

Partner

10/10

Exceptional

07 Jun 2016

Verified traveler

Great location, nice staff, suite was clean, breakfast buffet delicious, quiet.

10/10

Exceptional

07 Jun 2016

JDM

Very comfortable hotel in a great location

The hotel is housed in an older attractive building and it's been renovated very well. The location is fantastic; right in the old town but even closer to the water and below the Venetian Fortezza. The staff and facilities were outstanding.

10/10

Exceptional

06 Jun 2016

Neil

Lovely hotel

Great hotel in a quite neighborhood close to the main tourist section of Rethymno. Staff was friendly and helpful.

10/10

Exceptional

27 May 2016

Layton

Charming and convenient

Our \"room\" was really a small apartment, with separate lounge and bedroom. The lounge included a kitchenette sufficient to support an extended stay.

The hotel is well situated between coast, ancient fort and old-town.

We definitely recommend it.

10/10

Exceptional

24 Apr 2016

Caroline

Nice hotel with parking inside old city

We liked very much the staff and the breakfast. They have fresh fruit and juice, delicious bread, and much more (all we needed). The hotel is in a quite area but close to the main attractions. The room is big, but the bed not very comfortable.

8/10

Excellent

30 Oct 2015

Verified traveler

Comfortable, well-placed hotel with friendly staff. Just don't expect a Ventian Palace as not much of the original building remains !

8/10

Excellent

18 Sep 2015

evy

Nice, good location

Only negative was noise as our room was next to terrace breakfast area. A short walk to the centre of town.

10/10

Exceptional

14 Sep 2015

Verified traveler

Lovely to have so much space.

Very friendly welcome. Room was spotlessly clean. Great to have so much space including a table outside. Didn't make use of the swimming/plunge pool.

8/10

Excellent

08 Sep 2015

Patricia

Great hotel!!!

Our stay at the Palazzo was amazing! The staff were incredible. Anytime we asked them for tour information, event details or anything else about Rhethymno or Crete they would set us up with everything we needed. The hotel breakfast is good, it's what you expect from continental breakfast but we loved it because we didn't have to go out and sit for breakfast and it tastes good! As well, on our last day we were leaving earlier than breakfast so they opened early for us! They cleaned the rooms everyday and the room was always in great condition. The bathrooms were very clean as well! Looked new too. Nothing bad to say about the hotel and the staff at all!! It was great. The only slight problem we had was the location (very slight problem). It was right beside/in the Old City and the old city walls (you can see them right out your window) which was great and had parking which is rare but, to get to the main beach where there are umbrellas and chairs and such was at least a 15min walk. Which isn't a big deal if your okay with walking. There was closer beaches but not many people were there and no chairs or umbrellas. So it all depends on what your looking for. Besides this one thing, this hotel is perfect! I would definitely recommend this hotel to my friends and family. Also, there is a small pool to hangout in if you wanted. No room to really swim but great for a relaxing couple hours. Can't wait to go back!

Partner

8/10

Excellent

06 Aug 2015

Verified traveler

Helpful staff, great breakfast and good facilities

Very good location near the castle and harbour in Rethymno Old Town, we really enjoyed our stay and are very likely to return.

8/10

Excellent

05 Aug 2015

Andrew

Ideal for enjoying historic Rethymno centre

This is a charming boutique hotel. Rooms are very comfortable and air-conditioned and furnished to a good standard. Staff are extremely helpful and recommended some great places to go. You can walk into town down the narrow streets in the evening. Really lovely. Very nice breakfast buffet and well-stocked bar, but there is no restaurant in the Palazzo Vecchio but then again, there are lots of very nice places to eat on your doorstep. Free car parking, too. Downside? The small pool is really for decorative purposes only.

Partner

10/10

Exceptional

11 Jul 2015

Philip

Hotel was excellent and the staff were very friendly and helpful

Partner

10/10

Exceptional

09 Jul 2015

joseph

Wonderful getaway hotel.

A lovely small hotel within easy walk to all amenities. Welcomed at almost midnight with a glass of Raki and pointed in the direction of somewhere to eat. Staff couldn't be more helpful with plenty of tips for eateries etc. Picture of the pool was rather optimistic as it was VERY small but did not detract from the place at all. Would definitely recommend.

Partner

10/10

Exceptional

07 Jul 2015

Lisa

Lovely hotel, great location, fab staff

On arrival and throughout stay we were made to feel very welcome. Staff were friendly, helpful, courteous and professional. We had a maisonette room which was spotlessly cleaned every day.
Location was great and had a wonderful view of the castle which was very close by.
5 minute walk into the main town and a 15 min walk to the beach. 5 minutes to the pretty venetian harbour with lovely restaurants and view.
Would highly recommend this hotel and hope to come back again.
Only minor thing I think they could benefit from would be to place a large bottle of water in the fridge ready for your arrival, particularly for any very early or late arriving guests. Not enough of an issue to detract from my 5/5 rating though as the supermarket is 5 minutes walk up the road.
Thank you so much for a wonderful stay!

8/10

Excellent

06 Jul 2015

Ian

A very pleasant town-centre hotel

We stayed here for one night while visiting Rethymnon from our holiday base in Archanes. This is a boutique hotel so the rooms are small, but that was not an issue. The staff, especially Angela and Irini, were most helpful in ensuring we knew how to get around the Old Town and recommending restaurants.

The tiny plunge pool is in the centre of the courtyard which means that there can be some noise, but this is only to be expected.

The breakfast was perfectly adequate. Despite the fact that we tend to prefer larger properties where guests are not on top of each other, I would happily stay here again.

10/10

Exceptional

24 Jun 2015

Harry & Barbara

Perfect location on edge of Old Town

Wonderful breakfasts sitting around the pool. Staff were really friendly and car parking was opposite the hotel. A beautiful base to explore the old town.

10/10

Exceptional

23 Jun 2015

Janice

Great little hotel with good breakfast buffet

Stayed several nights in a nice room on the second floor. had a very nice stay and we recommend this hotel to those wanting a hotel close to the old town and the fort.

There is a grocery store nearby on the same street and also a number of restaurants. Ask staff for restaurant recommendations and you can't go wrong.

One tip, if you are driving this hotel is a bit tricky to find as the street name changes. It is opposite a small police station which might help you find it.

Partner

10/10

Exceptional

15 Jun 2015

Verified traveler

Great Hotel, perfect location

Absolutely lovely hotel, very friendly staff, really clean and nice rooms. Ideally situated for Beach, restaurants and shopping.

Partner

8/10

Excellent

08 Jun 2015

David and Ruth

Central location with car parking

Warm welcome on arrival. Staff were very friendly and helpfull with suggestions about eating and drinking venues in the town and surrounding area. Free car parking across the road in the hotel's private car park was a bonus. One of the main attractions of the hotel was it's location just away from the heart of the town. The narrow lanes in the centre made the other hotels that we looked at feel claustrophobic. Polazzo Vecchio on the other hand felt airy and bright.

10/10

Exceptional

03 Jun 2015

Dorothy

An Ideal Relaxing Hotel

A beautiful location, very hospitable friendly staff and extremely comfortable surroundings

Partner

10/10

Exceptional

06 May 2015

Verified traveler

Great hotel in perfect location in old town

Stayed there for a week in April. Room was more than big enough and had a little kitchenette. Bathroom a little bit cramped, but no problem. Breakfasts were very good including the usual continental stuff and some hot options, too. Staff were brilliant. Very helpful in recommending activities and restaurants and in arranging stuff for us. Went above and beyond the call of duty in chasing us to the bus station to return a mobile phone we'd left behind!

Rethymnon is a good base with an excellent bus service along the north coast. Heading south is a bit more problematic as there are only a couple of buses a day to the villages. However, there are no shortage of travel companies running coach tours, boat trips and walks, so there are plenty of ways to see the island without a car. Rethymnon old town is lovely to wander around and there are some surprisingly good restaurants. The Venetian fortress and archaeological museum are well worth a visit.

Minoan ruins at Knossos and Phaestos (Festos) are also fascinating, as is the museum in Heraklion which contains many of the spectacular Minoan finds and is nicely laid out to guide you through the different periods.

8/10

Excellent

06 May 2015

sue

Traditional Greek

Nice comfortable hotel in good location to the old town.

10/10

Exceptional

30 Apr 2015

Shirley

Exceeding expectations

Our fist time in Crete and we were so lucky to have chosen Palazzo Vecchio for our stay. From the moment we arrived everything was perfect. Nothing was too much trouble,. Excellent advice on restaurants and local attractions and shops given by Angela and Irene

10/10

Exceptional

11 Apr 2015

R & L

Comfortable, quiet hotel near town centre

Welcoming.
Efficiently run hotel, friendly helpful staff - spoke good English.
Staff had plenty of ideas about visits and local facilities.
Hotel arranged taxi for us to visit friends out of town, at a very reasonable rate.

10/10

Exceptional

20 Oct 2014

Verified traveler

Great situation, friendly staff, lovely stay

The staff were extremely friendly and helpful, rooms spacious (including a kitchen), and location walking distance from everything. Highly recommend

10/10

Exceptional

07 Sep 2014

Jacqui

Good to be in the old town centre...

We found that after years of booking hotels with pools for the kids (now grown up), it made a nice change to be right in the middle of Rethimno old town which is charming and full of character.

Partner

10/10

Exceptional

23 Aug 2014

Chris

Excellent Hotel to enjoy the delights of Rethymno.

Excellent residence with a great position very close to the centre. Good rooms and facilities with very helpful and friendly staff. Very good breakfast and bonus of own car park adjacent to the hotel. We used this as can excellent base for exploring Crete and enjoying the nearby beaches. Would define tell recommend .

10/10

Exceptional

17 Aug 2014

Verified traveler

Nice hotel close to everything

This hotel is close to all shops and supermarkets. Beach with sun beds and parasols 15 min walk. Multipl tavernas in walking distance of hotel. Some noise from events at the fortezza but nothing ready late. Staff are very friendly and helpful.

10/10

Exceptional

26 Jun 2014

Verified traveler

Small classy hotel in the old part of the town

Lovely spot for hotel. Walking distance to the old town, the fort, marina & the town's beaches. Very helpful staff. Quiet & restful.

10/10

Exceptional

21 Jun 2014

Excellent staff,comfort,room facilities,help.

One night stay. Staff VERY helpful...only ones who carried our heavy bags upstairs.
Very helpful in finding local items of interest.
Some of the best staff I have encountered..........very much appreciated.Very good location for the Old Town, bus station etc.

Breakfast by the pool is superb!

8/10

Excellent

14 Jun 2014

Alf

Nice hotel!

Room was big, clean, and comfortable. Location is near city center (5 minutes walk from the heart of town).

Staff is super nice!

10/10

Exceptional

08 Jun 2014

Martin

Great renovation of an interesting old building

Welcoming and friendly staff. Good buffet breakfast, not big but perfectly adequate, and good quality food.

Within the old town of Rethymnon, almost in the shadow of the Venetian Fort and a short walk to the interesting areas of the town.

There is a small sun deck area at the top of the hotel, which makes a nice place to sit and drink a glass of wine, or cup of tea if you prefer. The view from here is excellent, across the bay toward Chania, or up to the fort.

We didn't try the small pool in the courtyard, but I imagine that it would make a nice place to cool down after a hot day.

We had a little trouble finding the hotel - Expedia's map location and our sat nav took us to precisely the right location, but the hotel doesn't have any big, brash, signs (neither should it, that would spoil the place). We didn't initially spot the small signs on the wall of the hotel - which are clear, but not over prominent. We stopped to ask a tourist policeman, and he pointed out that we were right next to the hotel (which is right opposite the tourist police building in this part of town).

Rethymnon is a lovely town, plenty of interesting buildings and features, nice shops, and a good range of restaurants, cafes, etc.

Internet access was quick and reliable.

We wouldn't hesitate to go back to Rethymnon and the Palazzo Vecchio.

10/10

Exceptional

29 May 2014

Jeanette

Excellent bijou hotel with great atmosphere

We spent a very enjoyable week staying at the Palazzo Vecchio in Rethymnon - the staff were friendly and helpful - the buffet breakfast served in the courtyard each morning was a delight. The small pool in the courtyard was just perfect - I used it each day and on a couple of occassions used the sun loungers on the roof too. Undoubtedly, one of the best small hotels we have stayed at - we would happily return another year.

Partner

10/10

Exceptional

21 Apr 2014

Judith

Loved it

This was a perfect small hotel for us - in an excellent position, 5 minutes from lots of good restaurants in the Old Town and right next to the Venetian Fort.
We were very warmly welcomed and well looked after by the managers, Angela and Irene, and by all their staff.
The breakfasts were ample and always had a range of good food to suit all tastes.

Partner

10/10

Exceptional

20 Apr 2014

Val

A small, friendly hotel in a quiet setting

We thoroughly enjoyed our week's holiday in Rethymon, staying at Palazzo Vecchio. Our suite was very clean and comfortable, with a separate sitting and dining area. Although the bedroom was a little small for the queen size bed provided, it was comfortable and had plenty of storage space for clothes and luggage. The hotel serves a plentiful and varied buffet breakfast in the courtyard, around the pool.The kitchenette was equipped with all we needed to make a simple snack, but lacked some basic equipment needed to prepare a meal. However, eating out was not expensive and Cretan cuisine so delicious that we had no need to cook. The hotel staff were all friendly, courteous and helpful and made us feel very welcome.

Partner

10/10

Exceptional

29 Sep 2013

Paul

Vecchio holiday magic!

A perfect combination of high quality apartments, genuinely friendly hosts and staff and a breakfast selection that never runs out, even if it's 5 mins from finish time ( I've been in high end hotels you couldn't and wouldn't match this level of consideration and professionalism).
It's also happens to be one of the best locations for free parking, the pedestrian old town shopping and better restaurants.
Don't waste your time looking at offers, just book Vecchio sit back and relax, it'll be EXCELLENT.

10/10

Exceptional

12 Aug 2013

Ioannis

Great hotel with personality

Palazzo Vecchio is a great hotel next to the beautiful old town of Rethymno. It has a unique personality being very different than typical vacation places. The rooms are located around a beautiful central patio. This patio was where the wonderful breakfast was served and a great place to relax and have a coffee or drink. It was especially beautiful at night due to nice lighting. My room was on the ground floor, very well kept, spacious and with a lot of character. The staff was exceptional in helping us for our every need, especially Thanasis, a great warm person that was full of positive energy, humor and great suggestions.

10/10

Exceptional

04 Jun 2013

Nicola

Lovely rooms, lovely staff

Delightful little hotel in the old town of Rethymno walking distance from the beach. Gorgeous rooms (we were given a free upgrade!) with a roof terrace for sunbathing and a little pool in the courtyard if you fancy a plunge. The staff could not have been more accomodating if they tried!

10/10

Exceptional

08 May 2013

Verified traveler

Great stay

We had an excellent stay. The owners and staff were incredibly friendly and the hotel is in a great location near the fort and in the old town. I would definitely recommend it for anyone who wants to stay in a character-filled hotel, near the old town rather than a resort.

10/10

Exceptional

07 May 2013

A little gem of a hotel, perfect location

A little gem of a hotel, on the edge of the old town. Perfect location as only 50 metres from the sea and only 5 mins walk from the centre of the old town. It also has free parking opposite, which will be handy I suspect during busy summer periods.

We had room 301 which was on the top corner of the building. The room was delightful, classic design with large bed plus a desk /bureau, little dining table and kitchenette and a sofa with a tv (that we didn't turn on), little balcony with chairs and table.

The staff couldn't have been more helpful, the lady who served breakfast (breads, jams, cereals, hams / cheeses, boiled eggs) was delightful and gave us some local tips on beaches and places to visit. Breakfast is served outside in a central courtyard which was a lovely start to the day.

You can buy local wine / beer from a teeny bar by reception and take to your room or the courtyard, roof terrace. The prices were very reasonable (much cheaper that the next hotel we stayed at in Elounda).

There are lots of lovely restaurants, bars, ice-cream parlours within a 5 min walk of the hotel - but this did not 'feel' a tourist trap type of place, more a local town focused on local food, with variety for those a little less adventurous.

This was our first trip to Crete, and as frequent travellers (in our late 30s) who have stayed in 5 star luxury villas to tiny B&Bs, this hotel certainly met our approval and we would have no hesitation recommending it.

Partner

10/10

Exceptional

03 Oct 2012

Mid aged couple

An oasis in the city.

A lovely small hotel with real charm. Great location. Rooms were large with a nice balcony. Very nice small plunge pool. Perfect for cooling off after a hot day. The small court yard has lovely flowers and is a pleasant quiet place to sit with a glass of wine and nice for breakfast. Perfect for anyone wanting a quiet small hotel that is centrally located. Would love to go back and stay longer.

8/10

Excellent

05 Oct 2025

Dirk

Die Unterkunft ist schon etwas in die Jahre gekommen.
Altes Bad mit dusche in der Badewanne. Etwas dunkel. Rezeption nur sehr selten besetzt.
Frühstück war überschaubar aber ok. Nur Filterkaffee oder Kapselmaschine.

Das schlechteste waren die fast gar nucht schalldedämmten Fenster zur Strasse hin. Die vorbeifahrenden Fahrzeuge (über Kopfsteinpflaster) konnte man bis spät in den abend hinein hören.

Sehr gut der eigene mit Schranke abgesperrte Parkplatz (kostenfrei).

Die lage war auch sehr gut. Sehr nah zur Altstadt und zum Hafen hin.

Leisure Partner

10/10

Exceptional

09 Jul 2025

Mario

Très bel hôtel, dans un endroit tranquille et à proximité du old town de marche.

Leisure Partner

10/10

Exceptional

24 Oct 2024

MARIE-HELENE

Personnel très sympathique et à l’écoute, de plus on y parle français. Nous avions la chambre « Suite » très confortable et spacieuse avec un coin cuisine et salon.
L’hôtel est très proche de la ville, ce qui est appréciable.
Le petit déjeuner est diversifié et peut se prendre à l’extérieur.
Il y’a un parking face à l’hôtel, on vous remet un bip pou aller et venir.
Pour nous, c’est un hôtel à recommander sans hésitation

Partner

10/10

Exceptional

07 Aug 2023

Birgit

Dejlig hotellejlighed med alt nødvendigt. Fantastiske søde og hjælpsomme værete og personale. Ligger i et roligt område. God parkerings muliged, da der er P plads tilknyttet hotellet.

Leisure Partner

10/10

Exceptional

17 Jul 2023

Aleksandar

Good positioned with excellent service and very friendly staff. I recommend it highly to everyone who wants to spend time in the town and still would like to have peace and quiet when needed.

Leisure Self

10/10

Exceptional

03 Sep 2022

Christian

Bel hôtel de charme très bien tenu et calme.

Bel établissement avec un personnel très attentif et de très bon conseil. Petite piscine bien agréable pour se rafraîchir après la journée. Un petit loupé: chambre non faite un jour réparé par l’offre d’une bouteille de vin. Très calme mais proche des quartiers animés.

Partner