Theo Star Beach Hotel
Nikolaou Grammatikaki
View on map and nearby hotels
Why people book this hotel
“Hotel is beachfront, it is sandy beach, so, no rocks, that is perfect for kids”
“Superb beaches and pool: Two gorgeous sandy beaches with excellent sunbeds and …”
“The staff were lovely and very helpful, they went above and beyond to make sure …”
“Beach Bar & Restaurant Amicable and professional Staff”
“Our room had large terase, nice bathroom , everything was good”
“The room was massive and had a great view of the sea and mountains around”
“Breakfast was tasty and you could sit near sea, lovely view”
“Good breakfast, and helpful staff”
“Hotel has nice pool that my kids loved”
“The pool was amazing and the beach was very close and convenient”
“Nice clean hotel”
“It’s cleans and the maids came in daily”
Overview
Situated just a few metres from the beach of Malia, Theodosis Apartments offers self-catering accommodation with views to the large garden and the Cretan Sea. Studios and apartments in Theodosis are spacious and tastefully furnished. Each unit comes with a kitchen or kitchenette with dining area. Facilities include a TV, air conditioning and safe. All rooms also have a balcony. The bustling town of Hersonissos offering many dining and nightlife options is 10 km away. Theodosis offers free Wi-Fi in its public areas and free private parking on site.
Traveller reviews
Arta
family_with_children
June 13, 2026
“Beachfront, pool, nice breakfast”
Hotel is beachfront, it is sandy beach, so, no rocks, that is perfect for kids. Hotel has nice pool that my kids loved. Our room had large terase, nice bathroom , everything was good. Breakfast was tasty and you could sit near sea, lovely view. Also we didn't have to pay for umbrellas at seaside. And also beach towels were available. mosquito nets would be nice.
Aliaksandr
solo_traveller
June 7, 2026
Perfect for families: Great 3-night stay in June 2027 with two kids (9 and 12 years old). Superb beaches and pool: Two gorgeous sandy beaches with excellent sunbeds and umbrellas, plus a great onsite swimming pool. Great location: Plenty of options for delicious dining, shopping, bars, and nightlife within walking distance. Easy sightseeing: Very convenient starting point for excursions to the Palace of Knossos and the Cave of Zeus.
Tian
couple
June 1, 2026
Everything was amazing. The staff were lovely and very helpful, they went above and beyond to make sure we were satisfied. The room was massive and had a great view of the sea and mountains around. The pool was amazing and the beach was very close and convenient. The food was amazing and so were the drinks, great location, close to the strip and shops. Also AMAZING sunset every night!😍
christopher
solo_traveller
May 5, 2026
“By George!”
Location. Beach Bar & Restaurant Amicable and professional Staff
Julian
couple
May 3, 2026
“Calm and relaxing place to stay”
Economical (at this time of year), friendly welcome, restaurant right on the beach
Siw
solo_traveller
April 19, 2026
I only stayed for one night, but the staff is amazing, very friendly and welcoming. Also: I left something in my room and they went out of their way to send it to me!! Thank again for the exceptional service!
Gerald
solo_traveller
April 17, 2026
“Our short stay has made us want to come back to fully enjoy the beach.”
A pleasantly laid-out residence overlooking a magnificent beach
Madalina
extended_group
April 13, 2026
“Perfect Family Getaway”
We had an excellent stay at this hotel. It’s family-friendly close to the beach. The kids had space to play, both near the pool area and throughout the grounds. The staff were exceptionally friendly. Highly recommended for anyone traveling with children!
Kadri
family_with_children
January 19, 2026
“Lovely vacation and great hotel. Money well spent !”
Nice clean hotel. Good breakfast, and helpful staff. Loved this possibility that you can order from restaurant directly from the beach and they bring it to the beach.
Alec
extended_group
January 19, 2026
“A great stay in a comfortable accommodation.”
The location was great, on a nice beach and a short walk to the strip. Lots of restaurants and shops nearby. The pool facility was also great with lots of sunbeds. On-site restaurant delivered good quality food, at a fair price.
Carolina
family_with_children
November 1, 2025
“Amazing place”
The location just on the beach and the kid’s park There are also several beds
Stacey
couple
October 14, 2025
“Would definitely stay again just perfect.”
When’s e arrived we was greeted by reception a lovely man directed us to old town for when we wanted to go out and about. Have us a full low down of where everthing was. We stayed here for our honey moon but originally booked into a different hotel to start with but it was not good. A quick serch on booking dot com got me this hotel. It’s cleans and the maids came in daily. Perfect location for the beach which has its own sun loungers and private beach. Beach bar attached that sells snacks and drinks. A short walk you hit the main road side where you can catch a coatche bus that takes you to different parts of the island would definitely recommend. We had bed and breakfast where you choose your own a big hit with us. Choices from pasty’s , cereals , fruits , yogurts , full English and much more.
Sanita
family_with_children
September 23, 2025
“3generation family holiday”
Apartment interior looked fresh and modern. Bedrooms, beds comfy, very pleasant bedding sheets, good balcony, varied and tasty breakfast. Good water pressure. Excelent private sandy beach with free comfy loungers.
Justin
couple
September 19, 2025
“Relaxed and pleasant. Would stay again.”
Staff professional and friendly. Comfortable room and bed. Location is nice and the restaurant and bars are nice. Price was what I would expect to pay. Apparently (because I booked so last minute) I actually got a room which was one of the most expensive. Depending on what level of accommodation you pay for you get a combination of sun beds (pool side only or including beach sun beds) / breakfast/ dinner. Cocktails are nice.
Roger
couple
September 17, 2025
“A perfect stay in a beautiful place”
We stayed in the villa with the small pool overlooking the beach. It was perfect. There was always some shade and sun all through the day and we saw some amazing sunsets. We were also able to use the communal pool which always had sunbeds available. We enjoyed drinks in the bar area a couple of times and the food we had on the occasional lunch time was good. The beach is straight in front of the hotel and the sunbeds and parasols are free for hotel guests. All the staff were friendly and helpful. I'd highly recommend this hotel but especially the villa.
Tommy
family_with_children
September 12, 2025
The breakfast was good, in some days we're quite full and employees are friendly. Many restaurants, grocery stores are around the hotel.
Sandra
couple
September 10, 2025
“Really loved my stay at Theo Star Beach Hotel, I can’t wait to return. The staff were all amazing, but particularly love”
I loved the location, it was so close to the sandy beach where the sun loungers were free and only a short walk to the centre and old town. The staff were excellent, they were friendly, helpful and kept the place really clean.
Leonid Stulmann
couple
September 9, 2025
Amazing location, wondeful stuff, very nice breakfast, it was our second vacation there and we will definitely come back
Florin
family_with_children
September 1, 2025
The staff were really nice. Sunbeds and umbrellas are free. Breakfast was good. The facilities were good in general.
George
extended_group
August 30, 2025
“Sun Sea and Sand (Amazing beach)”
Location good, alcohol selection and prices good, pool nice, beach amazing, cheap, nice vibrant atmosphere and staff contributed and where helpful by letting us leave our luggage ahead of our return flight. You could order drinks on the beach which was very nice.
Facilities
Activities
Massage, Children's playground, Billiards, Windsurfing, Canoeing, Water sport facilities on site, Beachfront, Beauty Services, Back massage, Foot massage, Head massage, Hand massage, Full body massage, Massage chair, Beach
Cleanliness & disinfecting
Use of cleaning chemicals that are effective against Coronavirus, Linens, towels and laundry washed in accordance with local authority guidelines, Guest accommodation is disinfected between stays, Property is cleaned by professional cleaning companies
Entertainment and family services
Kids' outdoor play equipment
Food & Drink
Kid meals, Breakfast options, Special diet menus (on request), Snack bar, Restaurant, Bar
Food & drink safety
All plates, cutlery, glasses and other tableware have been sanitized, Physical distancing in dining areas
General
Family rooms, Air conditioning, Designated smoking area, WiFi available in all areas
Internet
WiFi, Free WiFi, Internet services
Outdoors
Garden, Terrace, Outdoor pool, Sun terrace, Outdoor pool (seasonal), Outdoor furniture
Parking
Parking, Parking on site, Private parking, Free parking
Physical distancing
Cashless payment available, Physical distancing rules followed
Pool and wellness
Swimming Pool, Sun loungers or beach chairs, Sun umbrellas, Pool bar, Kids' pool, Swimming pool
Reception services
Invoice provided
Safety & security
Key access, Smoke alarms, CCTV in common areas, CCTV outside property, Fire extinguishers
Safety features
Access to health care professionals, Staff follow all safety protocols as directed by local authorities, Shared stationery such as printed menus, magazines, pens, and paper removed, Hand sanitizer in guest accommodation and key areas, Process in place to check health of guests, First aid kit available
Services
Currency exchange, Airport shuttle, Car hire, Tour desk, Fax/photocopying, Luggage storage, Daily housekeeping, Airport shuttle (additional charge), Shared lounge/TV area
Transport
Airport pick up, Airport drop off
Family Two-Bedroom Apartment with Sea View
This apartment consists of 1 living room, 2 separate bedrooms and 1 bathroom with a bath or a shower and free toiletries. In the well-fitted kitchenette, guests will find a stovetop, a refrigerator, kitchenware and a microwave. The air-conditioned apartment provides a flat-screen TV with satellite channels, a tea and coffee maker, a seating area, a dining area as well as sea views. The unit offers 4 beds.
Superior One-Bedroom Quadruple Apartment
This apartment includes 1 living room, 1 separate bedroom and 1 bathroom with a bath or a shower and free toiletries. In the fully equipped kitchenette, guests will find a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned apartment features a dining area, a flat-screen TV with satellite channels a tea and coffee maker and an outdoor dining area. The unit has 4 beds.
Superior One-Bedroom Triple Apartment
This apartment is comprised of 1 living room, 1 separate bedroom and 1 bathroom with a bath or a shower and free toiletries. In the well-fitted kitchenette, guests will find a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned apartment features a dining area, a flat-screen TV with satellite channels a tea and coffee maker and an outdoor dining area. The unit offers 3 beds.
Villa with Private Pool and Sea Front View
This apartment boasts a private pool and a hot tub. This spacious apartment is comprised of 1 living room, 2 separate bedrooms and 2 bathrooms with a shower and free toiletries. The well-equipped kitchen features a stovetop, a refrigerator, kitchenware and an oven. The air-conditioned apartment offers a flat-screen TV with streaming services, a private entrance, a coffee machine, a seating area as well as sea views. The unit offers 5 beds.
Superior Twin/Double Room with Garden View
This air-conditioned twin room is comprised of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.
Superior Triple Studio with Sea View
Providing free toiletries, this studio includes a private bathroom with a bath or a shower and a hairdryer. Meals can be prepared in the well-fitted kitchenette, which comes with a stovetop, a refrigerator, kitchenware and a microwave. The air-conditioned studio provides a flat-screen TV with satellite channels, a tea and coffee maker, a seating area, a dining area as well as sea views.
Superior Twin/Double Studio
The well-equipped kitchenette has a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned studio is comprised of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.
Hotel Policies
Price Watch
Email me price updates for Hotel Theo Star Beach Hotel
Each day we'll check prices and send you an email for your selected dates at Theo Star Beach Hotel.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.




