Sign In / Sign Up

Theo Star Beach Hotel

Aparthotel

Nikolaou Grammatikaki

Price unavailable
Price unavailable
See Rooms & Prices
hotel
hotel

Why people book this hotel

Great location
17 mentions

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 …

Friendly staff
12 mentions

The staff were lovely and very helpful, they went above and beyond to make sure …

Beach Bar & Restaurant Amicable and professional Staff

Comfortable rooms
11 mentions

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 available
8 mentions

Breakfast was tasty and you could sit near sea, lovely view

Good breakfast, and helpful staff

Pool
8 mentions

Hotel has nice pool that my kids loved

The pool was amazing and the beach was very close and convenient

Clean rooms
3 mentions

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

A

Arta

family_with_children

June 13, 2026

10

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.

A

Aliaksandr

solo_traveller

June 7, 2026

8

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.

T

Tian

couple

June 1, 2026

10

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!😍

C

christopher

solo_traveller

May 5, 2026

8

By George!

Location. Beach Bar & Restaurant Amicable and professional Staff

J

Julian

couple

May 3, 2026

10

Calm and relaxing place to stay

Economical (at this time of year), friendly welcome, restaurant right on the beach

S

Siw

solo_traveller

April 19, 2026

10

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!

G

Gerald

solo_traveller

April 17, 2026

10

Our short stay has made us want to come back to fully enjoy the beach.

A pleasantly laid-out residence overlooking a magnificent beach

M

Madalina

extended_group

April 13, 2026

10

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!

K

Kadri

family_with_children

January 19, 2026

9

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.

A

Alec

extended_group

January 19, 2026

8

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.

C

Carolina

family_with_children

November 1, 2025

8

Amazing place

The location just on the beach and the kid’s park There are also several beds

S

Stacey

couple

October 14, 2025

10

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.

S

Sanita

family_with_children

September 23, 2025

9

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.

J

Justin

couple

September 19, 2025

10

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.

R

Roger

couple

September 17, 2025

10

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.

T

Tommy

family_with_children

September 12, 2025

7

The breakfast was good, in some days we're quite full and employees are friendly. Many restaurants, grocery stores are around the hotel.

S

Sandra

couple

September 10, 2025

9

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.

L

Leonid Stulmann

couple

September 9, 2025

10

Amazing location, wondeful stuff, very nice breakfast, it was our second vacation there and we will definitely come back

F

Florin

family_with_children

September 1, 2025

8

The staff were really nice. Sunbeds and umbrellas are free. Breakfast was good. The facilities were good in general.

G

George

extended_group

August 30, 2025

8

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.

Max 5 guests 49 2 bedrooms 1 bathroom
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.

Max 4 guests 33 1 bedroom 1 bathroom
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.

Max 3 guests 28 1 bedroom 1 bathroom
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.

Max 5 guests 80 2 bedrooms 2 bathrooms
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.

Max 2 guests 18 1 bedroom 1 bathroom
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.

Max 3 guests 30 1 bedroom 1 bathroom
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.

Max 2 guests 23 1 bedroom 1 bathroom

Hotel Policies

Check-inFrom 14:00 to 23:30
Check-outFrom 07:00 until 11:00
Cancellation & prepaymentCancellation and prepayment policies vary by room type. Please check your booking details before finalizing.
Accepted credit cardsThe hotel reserves the right to pre-authorise credit cards prior to arrival.
The fine printPlease inform in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation. This property will not accommodate hen, stag or similar parties.
Last updated: Apr 11, 2024, 12:25 AM

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.

Enter your name
Enter your email

Write Review

Share your experience with other travellers.
Hotel Ratings (Click to select a rating)
Service
Rooms
Location
Loading...
Theo Star Beach Hotel - 3 Star Hotel in Malia