8.6 / 10 Guest Rating

Theo Star Beach Hotel

Name: Theo Star Beach Hotel
Address: Nikolaou Grammatikaki, Malia, gr
Rating: 8.6

Nikolaou Grammatikaki, Malia, gr

from US$188 / night

About the Property

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.

Facilities & Amenities

Offsite parking discounted rates available

Parking

Air conditioning

Swimming pool

Restaurant

Terrace

Family rooms

Luggage storage

Fax/photocopying

Tour desk

Important Information

Check-in & Out

Check-in

Check-out11:00 AM

Property Notes

Please inform of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation. This property does not accommodate bachelor(ette) or similar parties. A deposit may be required at the property.

Check Room Availability

Check-in

Check-out

Guests

1 night · 2 adults

Available Rooms

4 rates found

1/22

Superior Twin/Double Studio

The well-equipped kitchenette has a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned studio is consisted of of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.

23 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Double bed (131-150 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Twin/Double Studio

Non-refundable

Breakfast Included

20% OFF$234.68

$187.74

Includes taxes & fees

Superior Triple Studio with Sea View - Photo 1

Superior Triple Studio with Sea View - Photo 2

Superior Triple Studio with Sea View - Photo 3

Superior Triple Studio with Sea View - Photo 4

Superior Triple Studio with Sea View - Photo 5

Superior Triple Studio with Sea View - Photo 6

Superior Triple Studio with Sea View - Photo 7

Superior Triple Studio with Sea View - Photo 8

Superior Triple Studio with Sea View - Photo 9

Superior Triple Studio with Sea View - Photo 10

1/11

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.

30 sqm

Sleeps 3

3 Twin bed (90-130 cm wide)

1 Twin bed (90-130 cm wide)

1 Double bed (131-150 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Triple Studio with Sea View

Non-refundable

Breakfast Included

20% OFF$268.8

$215.04

Includes taxes & fees

Superior One-Bedroom Triple Apartment - Photo 1

Superior One-Bedroom Triple Apartment - Photo 2

Superior One-Bedroom Triple Apartment - Photo 3

Superior One-Bedroom Triple Apartment - Photo 4

Superior One-Bedroom Triple Apartment - Photo 5

Superior One-Bedroom Triple Apartment - Photo 6

Superior One-Bedroom Triple Apartment - Photo 7

Superior One-Bedroom Triple Apartment - Photo 8

Superior One-Bedroom Triple Apartment - Photo 9

Superior One-Bedroom Triple Apartment - Photo 10

Superior One-Bedroom Triple Apartment - Photo 11

Superior One-Bedroom Triple Apartment - Photo 12

Superior One-Bedroom Triple Apartment - Photo 13

Superior One-Bedroom Triple Apartment - Photo 14

Superior One-Bedroom Triple Apartment - Photo 15

Superior One-Bedroom Triple Apartment - Photo 16

Superior One-Bedroom Triple Apartment - Photo 17

Superior One-Bedroom Triple Apartment - Photo 18

Superior One-Bedroom Triple Apartment - Photo 19

Superior One-Bedroom Triple Apartment - Photo 20

Superior One-Bedroom Triple Apartment - Photo 21

Superior One-Bedroom Triple Apartment - Photo 22

Superior One-Bedroom Triple Apartment - Photo 23

Superior One-Bedroom Triple Apartment - Photo 24

Superior One-Bedroom Triple Apartment - Photo 25

Superior One-Bedroom Triple Apartment - Photo 26

Superior One-Bedroom Triple Apartment - Photo 27

Superior One-Bedroom Triple Apartment - Photo 28

Superior One-Bedroom Triple Apartment - Photo 29

Superior One-Bedroom Triple Apartment - Photo 30

Superior One-Bedroom Triple Apartment - Photo 31

Superior One-Bedroom Triple Apartment - Photo 32

Superior One-Bedroom Triple Apartment - Photo 33

Superior One-Bedroom Triple Apartment - Photo 34

Superior One-Bedroom Triple Apartment - Photo 35

Superior One-Bedroom Triple Apartment - Photo 36

1/37

Superior One-Bedroom Triple Apartment

This apartment is consisted of 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.

28 sqm

Sleeps 3

1 Sofa bed (Variable Size)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior One-Bedroom Triple Apartment

Non-refundable

Breakfast Included

20% OFF$294.4

$235.52

Includes taxes & fees

Superior One-Bedroom Quadruple Apartment - Photo 1

Superior One-Bedroom Quadruple Apartment - Photo 2

Superior One-Bedroom Quadruple Apartment - Photo 3

Superior One-Bedroom Quadruple Apartment - Photo 4

Superior One-Bedroom Quadruple Apartment - Photo 5

Superior One-Bedroom Quadruple Apartment - Photo 6

Superior One-Bedroom Quadruple Apartment - Photo 7

Superior One-Bedroom Quadruple Apartment - Photo 8

Superior One-Bedroom Quadruple Apartment - Photo 9

Superior One-Bedroom Quadruple Apartment - Photo 10

Superior One-Bedroom Quadruple Apartment - Photo 11

Superior One-Bedroom Quadruple Apartment - Photo 12

Superior One-Bedroom Quadruple Apartment - Photo 13

Superior One-Bedroom Quadruple Apartment - Photo 14

Superior One-Bedroom Quadruple Apartment - Photo 15

Superior One-Bedroom Quadruple Apartment - Photo 16

Superior One-Bedroom Quadruple Apartment - Photo 17

Superior One-Bedroom Quadruple Apartment - Photo 18

Superior One-Bedroom Quadruple Apartment - Photo 19

Superior One-Bedroom Quadruple Apartment - Photo 20

Superior One-Bedroom Quadruple Apartment - Photo 21

Superior One-Bedroom Quadruple Apartment - Photo 22

Superior One-Bedroom Quadruple Apartment - Photo 23

Superior One-Bedroom Quadruple Apartment - Photo 24

Superior One-Bedroom Quadruple Apartment - Photo 25

Superior One-Bedroom Quadruple Apartment - Photo 26

Superior One-Bedroom Quadruple Apartment - Photo 27

Superior One-Bedroom Quadruple Apartment - Photo 28

Superior One-Bedroom Quadruple Apartment - Photo 29

Superior One-Bedroom Quadruple Apartment - Photo 30

Superior One-Bedroom Quadruple Apartment - Photo 31

Superior One-Bedroom Quadruple Apartment - Photo 32

Superior One-Bedroom Quadruple Apartment - Photo 33

Superior One-Bedroom Quadruple Apartment - Photo 34

Superior One-Bedroom Quadruple Apartment - Photo 35

Superior One-Bedroom Quadruple Apartment - Photo 36

Superior One-Bedroom Quadruple Apartment - Photo 37

Superior One-Bedroom Quadruple Apartment - Photo 38

Superior One-Bedroom Quadruple Apartment - Photo 39

Superior One-Bedroom Quadruple Apartment - Photo 40

1/41

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.

33 sqm

Sleeps 4

2 Twin bed (90-130 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior One-Bedroom Quadruple Apartment

Non-refundable

Breakfast Included

20% OFF$279.53

$223.62

Includes taxes & fees

Guest Reviews

8.6

Excellent989 verified reviews

AI Summary

Guests highly rate the great location and frequently praise the friendly staff.

Select topics to read reviews

Frank

Verified booking

family_with_children

Standard Room

Stayed in May 13, 2026

"Tolle Auszeit am Strand, tolles Personal und alles was man"

Exceptional

9.0

Sehr gut! Immer eine Reise wert!

Helpful?

Rick

Verified booking

family_with_children

Standard Room

Stayed in May 11, 2026

"Enorm genoten! Wat een fijne plek!"

Exceptional

9.0

8 jaar geleden zijn we al eens eerder bij Theo Star Beach geweest. Toen was het heel erg bevallen. Nu reisden we met onze kinderen (6 en 8) en waren op zoek naar een appartement dichtbij het strand/zee met zwembad en dichtbij restaurants en het dorp. Theo Star Beach ligt echt geweldig. Aan een fijn strand. De bedjes zijn gratis, de standhanddoeken kan je bij de receptie tegen borg halen. Wat een service! De zee loopt heel lang af, waardoor je heel ver de zee in kan. De kinderen vonden het zwembad geweldig. Het ontbijt was top. Genoeg keuze en er werd in de week dat wij er zaten ook gewisseld met lekkere dingen. Het eten van het restaurant was verrukkelijk. Heerlijk gegeten. Het personeel is allemaal zo ontzettend aardig, gastvrij en behulpzaam. Het appartement wat wij hadden, met twee slaapkamers, 2 badkamers, balkon en keuken/woonkamer was fantastisch! Heerlijk ruim. Een heerlijke plek. We hebben echt enorm genoten en komen graag nog eens terug!

We hadden helaas 3 dagen koud en stormachtig weer, maar ja, daar kunnen zij niks aan doen! We hebben leuke tips gekregen om ons toch te vermaken! We konden het appartement niet heel goed ventileren. Alleen het raam in de ene badkamer en bij die slaapkamer kon open. De openslaande deuren aan de kant van het balkon kon niet in kiepstand, waardoor het wat vochtig in die kamer/badkamer bleef.

Helpful?

Olga

Verified booking

couple

Standard Room

Stayed in May 10, 2026

"Bardzo udany pobyt:)"

Exceptional

10.0

Bardzo dobra lokalizacja, przy samej plaży, bardzo blisko do sklepów i tawern oraz głównej imprezowej ulicy. Jednocześnie był spokój, pokoje są dobrze wygłuszone. Spędziliśmy tutaj 8 nocy, dostaliśmy pokój z aneksem kuchennym, który był cały wyposażony co bardzo ułatwiło nam pobyt. Darmowy parking był dodatkowym plusem. Jedzenie w hotelowej restauracji bardzo dobre, a obsługa zawsze uśmiechnięta i serdeczna :)

Jedynym małym minusem, który nie wpływa na pobyt były monotonne śniadania. Co dziennie praktycznie to samo, zero owoców, bardzo mało warzyw. Często też było czuć zapach papierosów,bo palono w restauracji.

Helpful?

Marin

Verified booking

solo_traveller

Standard Room

Stayed in May 9, 2026

"Exceptional"

Exceptional

10.0

Helpful?

Emeline

Verified booking

solo_traveller

Standard Room

Stayed in May 9, 2026

"Very Good"

Very Good

7.0

L emplacement... pied dans l eau 👍

Pas enormenent de choix au petit dej

Helpful?

Piera

Verified booking

extended_group

Standard Room

Stayed in May 5, 2026

"Excellent"

Excellent

8.0

la struttura in generale, l'assortimento a colazione, la posizione

il parcheggio (non tutto asfaltato e con una limitata disponibilità al nostro arrivo ore 18); attesa alla reception (arrivo ore 18)

Helpful?

christopher

Verified booking

solo_traveller

Standard Room

Stayed in May 5, 2026

"By George!"

Excellent

8.0

Location. Beach Bar & Restaurant Amicable and professional Staff

Electrical and drainage problems in our Apartment.

Helpful?

Victoria

Verified booking

solo_traveller

Standard Room

Stayed in May 4, 2026

"Exceptional"

Exceptional

10.0

Helpful?

Naomie

Verified booking

couple

Standard Room

Stayed in May 4, 2026

"Exceptional"

Exceptional

10.0

Helpful?

Cristallides

Verified booking

family_with_children

Standard Room

Stayed in May 4, 2026

"Excellent"

Excellent

8.0

Helpful?

4 5

7 8

Discover

Settings

Theo Star Beach Hotel

About the Property

Facilities & Amenities

Important Information

Check-in & Out

Property Notes

Check Room Availability

Available Rooms

Superior Twin/Double Studio

Amenities

Superior Triple Studio with Sea View

Amenities

Superior One-Bedroom Triple Apartment

Amenities

Superior One-Bedroom Quadruple Apartment

Amenities

Guest Reviews

Categories

Select topics to read reviews

"Tolle Auszeit am Strand, tolles Personal und alles was man"

"Enorm genoten! Wat een fijne plek!"

"Bardzo udany pobyt:)"

"Exceptional"

"Very Good"

"Excellent"

"By George!"

"Exceptional"

"Exceptional"

"Excellent"