Stayed here end of February 2013, for 1 week. The hotel is definitely not 5*!! Don't let me put you off by saying that though....it is a decent 3* hotel & is perfect for a week in the sun. The staff are friendly & helpful; although it always seems to take at least 10-15 minutes to be seen at reception as they are always seem so busy there! Our room was very dated & basic, but there was a fridge, a safe, a tv, plenty of wardrobe space (with hangers), comfy beds & a decent shower. Towels were changed whenever you requested them to be so, bed linen was fresh every 3 days or so.

The rooms were only surface cleaned & require a thorough deep clean (hence the difference between 3* & 5*). When we arrived, our bedroom floor was dusty & the fridge was filthy, so we asked for it to be cleaned (the staff were embarrassed about this & tended to it straight away....although there was minimal difference to be honest). If you want a hot drink in your room then take your own travel kettle, tea bags & mug as this was surprisingly not provided.

The breakfast was great & catered for all tastes, with plenty of healthy choices and as much as you want. Can't comment on the lunch or dinner menu as we were B&B. The location is excellent as the back of the hotel, via the pool, is straight onto the beach & accessible walkways all along the coastline in both directions. A nice selection of restaurants and shops can be found literally 2 mins away, accessed via the front of the hotel. For those with mobility problems, virtually everywhere in the vicinity was flat & easily accessible with lifts to the upper malls of the shopping areas.Transfer to & from the airport is straightforward & roughly 30 minutes.

All in all, a decent enough hotel for an averagely priced & cheerful week in the sun...with a great breakfast & plenty of shops, bars & restaurants all within walking distance.

Very large hotel and very busy, particularly at meal times, although the food was good with lots of choice.
Rooms are pleasant although a little tired looking.
Staff are friendly and helpful
Joined in the water aerobics at the pool, I was on the beach at the time so that will indicate how loud the music was, so not the most relaxing place to stay. On the whole I think the loud music was the only negative experience for me.

THE GOOD --- The Mediterranean Palace Hotel (like The Cleopatra) is in an excellent location – probably one of the best in Tenerife. Part of the Mare Nostrum Resort - i have now stayed in both hotels.
All members of staff are extremely friendly and keen to help – however they are reactive rather than proactive as would staff be in a true 5 star hotel.
We went Bed and Breakfast and cannot fault choice or quality of breakfast – it was excellent.
Booked a pool view room and that’s what we got and we never really had a problem getting a sun lounger (despite the early birds putting towels down)
Entertainment every night – not of the highest standard but it was of a mixed variety and they all certainly tried their best -- there even was a mini market one of the nights selling mixture of goods – why – in a 5 star hotel?

THE BAD -- The Mediterranean Palace Hotel may be 25 years in existence and obtained a 5 Star rating but I suggest the 5 star rating was based on what it was like 25 years ago.
This hotel is very dated and is in need of maintenance (skirting boards hanging of walls in restaurant), a good painting (stairwells and corridors) and a rigorous cleaning starting with the bedrooms -- providing fresh towels and tyding rooms every day is not enough – some of the surfaces and doors in rooms and throughout the hotel were never cleaned during our stay
The extras in the hotel are a bit of a joke – you have to pay to use room fridge, 15 euro deposit for pool towel, vending machines with possibly the highest charges in Europe, chargeable water with evening meal, 1 euro for 30 seconds for checking weight of suit case (other local hotels free) AND if you want to use the table tennis (two extremely worn bats and a ball) you must pay a 5 euro deposit. These ‘extras’ / levies are a joke and The Mediterranean Palace Hotel must realise its 2013 not 1988.

I had serious problems with noise from another room on two subsequent nights – 1st night a party (we didn’t report) to ~04:00 – the second night with a TV at full volume we contacted reception at 02:00 – noise stopped at 02:33 – interesting when I enquired with customer relations the next day they had NO record of me contacting reception. They did contact me later to say that security had been unable to locate the source of the noise. They told me if any more issues to let them know -- a proper 5 star would have been proactive -- showed they cared and contacted me and at very minimum asked at check out.

SUMMARY -- Overall this is a pretty good hotel in a superb location. It’s quite expensive for what you get. I have stayed in numerous 5 star hotels and The Mediterranean Palace Hotel in my opinion does not qualify as a 5 star hotel / resort -- the attenion to detail is missing. Concern re individual issues are not addressed. At best I believe it’s probably a decent 3 star.

This was our 3rd stay in the Mediterranean palace from Feb 21st until March 2nd. Absolutely love this hotel because of the comfort around the pool, plenty of space and never had a problem getting a sun bed at any time of the day and because of its prime location right on the beach front.
We found all the staff most helpful and friendly and nothing was too much trouble, the lady that cleaned our room everyday went above and beyond what one would expect, even folding my pj's and putting the neatly on my pillow. I do agree with other reviewers that the rooms need updating but the room has everything you could want with lots of English channels such as itv2, channel 4, film 4 and all the news channels. We loved the huge selection at the buffet breakfast and especially that it was served until 10.30am each morning. Looking forward to my next visit.