Theo Star Beach Hotel

Name: Theo Star Beach Hotel
Address: Nikolaou Grammatikaki, Malia, GR

8.8Very good1,095 reviewsSee rooms

Aparthotel

Nikolaou Grammatikaki · Malia

Facilities at a glance

Free Wi-Fi
Parking
Airport shuttle
Outdoor pool
Breakfast
Daily housekeeping

About this place

Luxurious Self-Catering Accommodation Experience a stay like no other at Theodosis Apartments, located just steps away from the stunning beach of Malia. Enjoy spacious studios and apartments tastefully furnished, each equipped with a kitchen or kitchenette, dining area, TV, air conditioning, and a safe. Relax on your own balcony overlooking the lush garden and the mesmerizing Cretan Sea. Convenient Location and Nearby Attractions Explore the vibrant town of Hersonissos, a short 10 km drive from Theodosis, offering a plethora of dining and nightlife options. Immerse yourself in the local culture and entertainment while staying connected with free Wi-Fi in public areas and taking advantage of complimentary on-site parking. Unwind and Indulge Indulge in a serene retreat at Theodosis Apartments, where comfort meets convenience. Book now for an unforgettable experience by the beach.

Choose your room

Pick check-in and check-out to see live room prices.

7 room types

Choose your room
Room type	Guests	Show prices
Superior Twin/Double Studio 23 m²2 × Twin beds, Double bed	Sleeps 2	Show prices
Superior One-Bedroom Triple Apartment 28 m²2 × Twin beds, Sofa bed	Sleeps 3	Show prices
Superior One-Bedroom Quadruple Apartment 33 m²2 × Sofa bed, 2 × Twin beds	Sleeps 4	Show prices
Family Two-Bedroom Apartment with Sea View 49 m²Double bed, 2 × Twin beds, Sofa bed	Sleeps 5	Show prices
Villa with Private Pool and Sea Front View 80 m²4 × Twin beds, Sofa bed	Sleeps 5	Show prices
Superior Twin/Double Room with Garden View 18 m²2 × Twin beds, Queen bed	Sleeps 2	Show prices
Superior Triple Studio with Sea View 30 m²4 × Twin beds, Double bed	Sleeps 3	Show prices

What this place offers

Internet

Free Wi-Fi

Parking

Transport

Airport shuttle

Pool & wellness

Outdoor pool

Food & drink

Restaurant
Bar
Breakfast

Services

Laundry
Daily housekeeping

Family

Family rooms

Outdoor

Beachfront
Private beach
Garden
Terrace

Activities

Children's playground

Location

Address
Nikolaou Grammatikaki, Malia, Greece
0.7 km from the center of Malia

Questions about this stay

Quick answers from the information this property gives us.

What are the check-in and check-out times?
Check-in from 14:00. Check-out by 11:00.
Is Wi-Fi included?
Yes, this property lists free Wi-Fi.
Is parking available?
Yes, this property lists parking. Check the room offer for any fee.
Can I add breakfast?
Breakfast is available with selected room offers.
Does the property have a pool?
Yes, this property lists a swimming pool.

Guest reviews

8.81,095 reviews

Reviews from guests who stayed at this hotel, shared by our hotel supplier. Score based on the latest 200 reviews.

Cleanliness7.7

Service9.2

Location9.2

Room quality8.2

Amenities8.7

Value for money8.7

Food and drink8.7

Stephan
Germany · Solo · October 2026
10.0
“Short beach break”
+Great location by the sea, restaurants, bars and shopping area close by. Friendly and welcoming host and staff!
Lee
Canada · Group of friends · October 2026
10.0
“Good location, beach was nice, room was clean and spacious”
+Our room was perfect for our group. Breakfast was good. Our ferry into Crete had a big delay. I kept the hotel posted on the delay. We didn’t get to the hotel till 2AM. They were very accommodating on the check in.
Irina
Romania · Couple · September 2026
8.0
“Good stay!”
+The location of the hotel is beautiful! In front of the beach! The breakfast was ok, but same everyday! Decent for 3 nights
−Cleanliness in the room and on the beach. The room was full of ants. Based on the appearance of the rooms, it is by no means a 4-star hotel.
Wendy
Netherlands · Family · October 2026
10.0
“We hebben een top vakantie gehad.”
+De liggen van de accommodatie is super direct aan het strand. Met daarbij een privé strand voor de gasten. Het personeel allemaal super aardig. Alles heel schoon. En aan het ontbijt wat ook niks aan te merken. Volop keuze. We hebben genoten.
Sylvia
Germany · Group of friends · October 2026
8.0
“Schönes, kleines Hotel mit direkter Strandlage”
+Tolle Lage, nettes Personal, saubere Anlage.
−Beim Frühstück könnte es mehr Abwechslung geben. Es gab jeden Tag das gleiche Angebot.
Viktorija
Lithuania · Family · October 2026
10.0
“Nuostabi vieta prie pat jūros”
+Nuostabiai praleidome laiką šiame viešbutyje. Puiki lokacija nuo kurios lengvai galima pasiekti kitus miestus su automobiliu ar autobusu (iki stotelės maždaug 15min). Šalia daug įvairių parduotuvių, maitinimo įstaigų, automobilių nuomų. Pačiame viešbutyje buvo viskas ko tik reikėjo, skanus maistas, gultai, jūra priepat ir baseinas. Tikrai sugrišime ateityje. :)
−Kambariai galbūt šiek tiek nusidevėjo ir kosmetinis remontas nepakenktų, tačiau ir taip buvo švaru ir gražu.
Katriin_76
Austria · Solo · October 2026
8.0
“Nettes Appartement in super Lage”
+Die Lage ist super, direkt am Strand dahinter die Einkaufsstraße mit vielen Shops und Restaurants.
−Leider kaum Ablageflächen, nur 1 Kasten bei 4 Personen im Appartement. Es könnte mehr Brotauswahl beim Frühstück geben.
Jacobus ( Jack )
Netherlands · Couple · October 2026
9.0
“Prima complex aan zee, met een heerlijk zwembad en een prima ontbijt”
+Buiten het prima ontbijt is de ligging van het complex met zwembad pal aan het zandstrand met prima ligbedden fantastisch. Verder is de service voor de strand handdoeken prettig.
−De toegangsweg van de hoofdstraat naar het complex is niet jofel, maar of dit aan het complex zelf ligt of aan de gemeente Malia is bij mij niet bekend.
Fabio
Italy · Couple · September 2026
8.0
“piacevolmente sorpreso; vacanza all'insegna del relax”
+la posizione e la cordialità di alcuni membri dello staff
−pulizia generale migliorabile; incrementare la varietà della colazione;
Marion
Switzerland · Couple · September 2026
5.0
“Lage top, aber das war schon alles. Würde es nicht buchen. Schade”
+Bequemes Bett, Terasse, die 3 freundlichen Frauen die serviert haben im Restaurant
−Lieblos, keine Pflanzen oder Deko beim Restaurant. Kaputte Terassenstühle beim Restaurant. Sehr überhebliche und unfreundliche Chefleute. Trübes Poolwasser mit Sand darin, wurde nie geputz, auch als es angesprochen habe-ekelhaft. Strand bei Hotel wurde nicht gepflegt, viel Dreck im Sand, kaputte Liegen, Gläser vom Vortag wurde nicht abgeräumt. Und obwohl es ein hauseigener Strandabteil war, kamen fremde Menschen, die die Liegen benutzten, aber nichts bezahlten und alles belegten. Beim Duschen im Bad wird das WC und Boden alles nass, weil es so klein ist und keine geschlossene Duschkabine vorhanden ist.

Good to know

Check-in & check-out
Check-in from 14:00 · check-out until 11:00
Pets
Pets are not allowed

Facilities at a glance

About this place

Choose your room

7 room types

Superior Twin/Double Studio

Superior One-Bedroom Triple Apartment

Superior One-Bedroom Quadruple Apartment

Family Two-Bedroom Apartment with Sea View

Villa with Private Pool and Sea Front View

Superior Twin/Double Room with Garden View

Superior Triple Studio with Sea View

What this place offers

Internet

Parking

Transport

Pool & wellness

Food & drink

Services

Family

Outdoor

Activities

Location

Address

Questions about this stay

What are the check-in and check-out times?

Is Wi-Fi included?

Is parking available?

Can I add breakfast?

Does the property have a pool?

Guest reviews

Good to know

Check-in & check-out

Pets

Guest reviews