Skip to main content
  1. Hotel reviews homepage
  2. Greece hotel reviews
  3. Heraklio hotel reviews
  4. Malia hotel reviews
  5. Reviews of Theo Star Beach Hotel

Reviews of Theo Star Beach Hotel

Nikolaou Grammatikaki, Malia, 70007, Greece

#74 of 136 hotels in Malia

Guests' Choice

Review score

Based on 101 hotel reviews

8.4

Score breakdown

  • Cleanliness

    8.3

  • Comfort

    8.4

  • Location

    9.4

  • Facilities

    8.2

  • Staff

    8.7

  • Value for money

    8.6

  • Free WiFi

    6.2

100% verified reviews

Real guests. Real stays. Real opinions.

Read more- opens a dialog box
Write a review

Showing 1 – 25

  • Reviewed: 2 May 2024

    9.0
    Superb
    • Leisure trip
    • Family with young children
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 7 nights
    • Submitted via mobile

    Nothing everything was amazing

    Very nice staff , beautiful view , very relaxing and good breakfast

    Stayed in May 2024

  • Reviewed: 20 November 2023

    9.0
    Nice, small hotel with own beach and close walking distance to centre of Stalida.
    • Leisure trip
    • Group
    • Superior One-Bedroom Triple Apartment
    • Stayed 7 nights

    Good location. Not a big hotel but nice and very close to the own beach. Umbrellas at beach for free, bar is just steps from beach. If you want to discover Crete and live close to seaside at same time, it is very good option. Not far from Heraklion airport is good as well.

    Stayed in September 2023

  • Reviewed: 15 October 2023

    7.0
    Good
    • Leisure trip
    • Family with young children
    • Family Two-Bedroom Apartment with Sea View
    • Stayed 9 nights
    • Submitted via mobile

    Poor breakfast. All the same every day. Small tasteless sausages... A lot of mosquitoes around

    Nice spacious room with great sea view. Very good private beach. Well maintained territory

    Stayed in October 2023

  • Reviewed: 14 October 2023

    7.0
    Breakfast was good and facilities were comfortable but the superior studio is like a walkout basement
    • Leisure trip
    • Couple
    • Superior Twin/Double Studio
    • Stayed 3 nights
    • Submitted via mobile

    We booked a superior studio and it was not stated anywhere on the description or pictures that it will be like a walkout basement. Had I known this I would have booked something else. For some it maybe a good choice as it’s very close to the beach entrance and pool.

    The breakfast was good and varied. Wi-Fi works ok. Plenty of space at the free parking lot. Location is within walking distance to restaurants. Beachfront property with sun beds.

    Stayed in October 2023

  • Reviewed: 9 October 2023

    8.0
    Very good
    • Leisure trip
    • Couple
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 13 nights
    • Submitted via mobile

    The shower was to small and the toilet not high enough

    Breakfast was good, but no variation

    Stayed in October 2023

  • Reviewed: 9 October 2023

    9.0
    Nice vacation on the sea
    • Leisure trip
    • Group
    • Superior Twin/Double Studio
    • Stayed 7 nights
    • Submitted via mobile

    The same breakfast every day

    Hotel has a private beach with sun beds and towels. Basic cleaning every day. Lots of good restaurants close by. In general we liked the hotel, simple but has everything you need. As a bonus we had a kitchen in the room

    Stayed in September 2023

  • Reviewed: 30 September 2023

    7.0
    Great location by the beach
    • Leisure trip
    • Family with young children
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 7 nights
    • Submitted via mobile

    In general, the internet connection was very poor. So if you need it, you need to rely on your own. Also, the communication with the reception staff has room for improvement. There was one day with no running water due to an incident in town (obviously not the hotel’s fault), but we could not get a hold of anyone at the reception to get information. There is a deposit fee for the beach towels, and if you want it back you need to plan that in advance.

    The location is simply perfect. Right by the beach and a walking distance from the town’s center. The apartment was spacious and had a very nice sea view. It was clearly renovated. The kitchen has all the essentials if you prefer to do your own cooking. The cleaning staff & bar/ restaurant staff were amazing, very helpful and attentive. The food & drinks at the restaurant were really good.

    Stayed in September 2023

  • Reviewed: 20 September 2023

    9.0
    Superb
    • Leisure trip
    • Couple
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 7 nights
    • Submitted via mobile

    Air conditioner only în one room

    Very close to the beach.

    Stayed in August 2023

  • Reviewed: 7 September 2023

    7.0
    Good value for the money, nice view, quite clean and nice stuff. I enjoy the place!
    • Leisure trip
    • Family with young children
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 7 nights
    • Submitted via mobile

    Wi-if and gsm signal very low. Breakfast every day the same things and not a large variety. Restaurant limited offer to fried stuff.

    The location was superb. Close to the beach and also next to restaurants and supermarkets

    Stayed in September 2023

  • Reviewed: 31 August 2023

    9.0
    Overall all good
    • Leisure trip
    • Family with young children
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 8 nights
    • Submitted via mobile

    Ac didn’t work properly,no quality housekeeping,broken things ,fridge shelf was broken ,toilet seat as well and we had to call for someone to screw the wardrobe door .

    Good location with sandy beach

    Stayed in August 2023

  • Reviewed: 29 August 2023

    7.0
    Good
    • Leisure trip
    • Couple
    • Superior Twin/Double Studio
    • Stayed 7 nights
    • Submitted via mobile

    Some of personnel persons looks like they don't to want be there and felt like they don't Caren. When looked under mattress found alot of mould and it's not something you would like to sleep at.

    Away from crowd. Nice hotel beach.Close to best restaurants . Super close to beach. Nice breakfast.

    Stayed in August 2023

  • Reviewed: 24 August 2023

    8.0
    Great value for the prices and perfect for family vacation
    • Leisure trip
    • Family with young children
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 6 nights
    • Submitted via mobile

    Rooms are missing a bit of comfort- a bit of decoration and it would be perfect

    Great location - direct at the the beach

    Stayed in August 2023

  • Reviewed: 16 August 2023

    9.0
    Fun
    • Leisure trip
    • Group
    • Family Two-Bedroom Apartment with Sea View
    • Stayed 7 nights
    • Submitted via mobile

    Glass door in bathroom, lack of privacy

    Close to beach, nice pool Close to the strip but not too close

    Stayed in August 2023

  • Reviewed: 14 August 2023

    9.0
    Nice staying in good location!
    • Leisure trip
    • Couple
    • Superior Twin/Double Studio
    • Stayed 4 nights
    • Submitted via mobile

    Clean, big rooms. Sunneds by the sea. Good food at the restaurants, alltough service was slow when you ordered food. Reasonable prices.

    Stayed in August 2023

  • Reviewed: 11 August 2023

    9.0
    Relaxed, breezy vibe!
    • Leisure trip
    • Family with young children
    • Superior Twin/Double Studio
    • Stayed 12 nights

    Very nice beach and facilities, great food at the restaurant! Clean rooms, good size and value for money.

    Stayed in August 2023

  • Reviewed: 2 August 2023

    9.0
    Very very good
    • Leisure trip
    • Group
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 5 nights
    • Submitted via mobile

    Room service was meh

    Food, the rooms, location and the pool and beach

    Stayed in July 2023

  • Reviewed: 27 July 2023

    7.0
    My stay at Theo Star
    • Leisure trip
    • Couple
    • Superior Twin/Double Studio
    • Stayed 4 nights
    • Submitted via mobile

    The fridge was very loud and it got very hot so we had to unplug it. There was no 'do not disturb' sign so the cleaning staff just came in and did the bed and cleaned the room. At one time we were asleep as the heat was too much and they let themselves in so that was awkward. You get a sink and microwave in the room but there is no washing up liquid, it would be helpful to have that. No one at the hotel asked us how our stay was which was a bit rubbish as I would hope they would want to know and improve. The lunch at the restaurant was very bland but its well priced,we only had it the once as it had no taste unfortunately.

    The breakfast was nice, the location was incredible, the private beach was absolutely fabulous and very clean and the fact that you get free access to the sun loungers was much appreciated!! We had aircon in the room which was fantastic given the 40 degree heat!!!

    Stayed in July 2023

  • Reviewed: 27 July 2023

    7.0
    The people were lovely and very engaged. There is potential for improvement but i enjoyed my stay!
    • Leisure trip
    • Group
    • Superior Twin/Double Studio
    • Stayed 6 nights

    waiting time in the restaurant toilets

    people, location, beach nearness, view of the sea

    Stayed in July 2023

  • Reviewed: 10 July 2023

    9.0
    Perfect location and friendly staff.
    • Leisure trip
    • Solo traveller
    • Superior One-Bedroom Triple Apartment
    • Stayed 8 nights

    Location and quiet place - no loudl music etc.

    Stayed in July 2023

  • Reviewed: 8 July 2023

    9.0
    Hotel with wonderful views and nice amenities
    • Leisure trip
    • People with friends
    • Superior One-Bedroom Quadruple Apartment
    • Stayed 7 nights
    • Submitted via mobile

    One of the rooms received was at ground level and had mold, but this was fixed by the manager by offering other room once available.

    The views from the restaurant and the hotel are wonderful. The food is good. The personnel are very attentive and always try to fix potential issues. The hotel has a private beach and it facilitates sunbeds, umbrellas and beach towels at no cost.

    Stayed in July 2023

  • Reviewed: 5 July 2023

    9.0
    Superb
    • Leisure trip
    • Group
    • Superior Twin/Double Room with Garden View
    • Stayed 7 nights

    Best part as the private beach, made it so easy. The hotel restaurant also served the best tzatziki we tasted on the island !

    Stayed in July 2023

  • Reviewed: 2 July 2023

    8.0
    Very good
    • Leisure trip
    • Solo traveller
    • Superior Twin/Double Studio
    • Stayed 7 nights
    • Submitted via mobile

    Rooms are not soundproof and you can hear noose from neighbors or corridor. Breakfast is not very varied.

    Great location directly at the beach. Easy parking if you rent a car. Room is big enough and clean. Great view from the balcony in the seafront apartments. Overall good value for money.

    Stayed in June 2023

  • Reviewed: 26 June 2023

    9.0
    We can highly recommend this place!
    • Leisure trip
    • Couple
    • Superior Twin/Double Room with Garden View
    • Stayed 7 nights

    I can highly recommend Theo Star Beach Hotel. The staff was incredibly friendly and the location of the hotel with the direct access to a smaller beach access was superb! The breakfast was a nice buffet with great variety of foods.

    Stayed in June 2023

  • Reviewed: 26 June 2023

    9.0
    Good location, all basic needs will be fulfilled
    • Leisure trip
    • Family with young children
    • Family Two-Bedroom Apartment with Sea View
    • Stayed 3 nights
    • Submitted via mobile

    There are some details that should be fixed, but they are not essential. Our bathroom smell was bad, maybe pipes are not working well. Kitchen. If you are planning to use kitchen, take or buy all you need, because hotel doesnt provide any kitchen sponge, towel, fairy, solt, pepper... Just dishes. There were some moskitos at night and no mesh or other "security" on windows. We had funny accident, when we realized that during morning room cleaning our personal small towel was missing. So husband went to stuff premicies, but there where no stuff people. But fortunately he found all those dirty hotel towels and our little one was also there. :)

    Very good place for family with children and teenagers. Nice pool. Sea is also in hotel teritory. Nights without parties. Special thanks for early breakfast packs. We had to leave early in the morning, so we asked for some food for breakfast, and got hudge packages. We liked our room orientantion - seaview was the best. We had almost 3 spacious rooms in our number with big balcony, that was so good. Breakfast is basic, but all of us found what to eat. For 3 days it was enough. Hotel is just near tawerns, markets and center of Malia. But at the same time not in noisy area.

    Stayed in June 2023

Showing 1 – 25

We Price Match
We Price Match
Low rates • No booking fees • Find cheaper? We'll refund the difference!

Guests also reviewed these properties: