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$163 / 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

5 rates found

Superior Twin/Double Room with Garden View - Photo 1

Superior Twin/Double Room with Garden View - Photo 2

Superior Twin/Double Room with Garden View - Photo 3

Superior Twin/Double Room with Garden View - Photo 4

Superior Twin/Double Room with Garden View - Photo 5

Superior Twin/Double Room with Garden View - Photo 6

Superior Twin/Double Room with Garden View - Photo 7

Superior Twin/Double Room with Garden View - Photo 8

1/9

Superior Twin/Double Room with Garden View

This air-conditioned twin room is consisted of of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.

18 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Queen bed (151-180 cm wide)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Twin/Double Room with Garden View

Non-refundable

Breakfast Included

20% OFF$203.81

$163.05

Includes taxes & fees

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

Ingrid

Verified booking

solo_traveller

Standard Room

Stayed in May 3, 2026

"Excellent"

Excellent

8.0

Helpful?

Julian

Verified booking

couple

Standard Room

Stayed in May 3, 2026

"Calm and relaxing place to stay"

Exceptional

10.0

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

The weather was bad!

Helpful?

Eric

Verified booking

solo_traveller

Standard Room

Stayed in Apr 29, 2026

"Je me suis resté qu’une seule nuit, mais très prochainement, je reviendrai pour plus de temps"

Exceptional

10.0

Le rapport qualité prix

Absolument rien, tout était au top

Helpful?

Finn

Verified booking

couple

Standard Room

Stayed in Apr 29, 2026

"Exceptional"

Exceptional

9.0

Direkt am schön Sandstrand. In Fuß Nähe zu Malia und vielen Restaurants

Die Betten waren nicht so bequem und das Zimmer sehr kahl

Helpful?

Aurimas

Verified booking

solo_traveller

Standard Room

Stayed in Apr 29, 2026

"Exceptional"

Exceptional

10.0

Grazus kambarys, erdvi terasa, tvarkinga aplinka, didelis parkingas, baseinas ir jura po ranka, gausus pysryciai, viskas ko reikia geram poilsiui:)

Del prasto oro neissimaudziau baseine:D

Helpful?

LAURENCE

Verified booking

solo_traveller

Standard Room

Stayed in Apr 28, 2026

"Exceptional"

Exceptional

10.0

Un très bon emplacement face à la mer : un appartement en rez-de-chaussée pour se réveiller avec le bruit des vagues. Un excellent et copieux petit déjeuner avec vue sur la mer , le tout compris dans le prix de la chambre. Un excellent rapport qualité prix.

Helpful?

mariela

Verified booking

couple

Standard Room

Stayed in Apr 28, 2026

"Good value, amazing food and so beautiful !!"

Exceptional

10.0

It’s a resort and I got a studio with a sea view ! Very beautiful to sleep with the balcony door open and hear the water !! Food was very good at the restaurant and very affordable ! Breakfast was included and it was amazing !!

The place has a beach access , that area need little bit more care , maybe someday keep the chairs in its place .

Helpful?

Alexandra

Verified booking

extended_group

Standard Room

Stayed in Apr 27, 2026

"Très bon emplacement mais mériterait plus d’attention donnée aux clients et a l entretien des appartements aussi. Dommag"

Very Good

7.0

L’emplacement de l’hôtel avec piscine et le petit déjeuner copieux L’équipement de la cuisine simple et efficace Le dessert et le digestif offert

Un problème de chasse d’eau qui s’est réglé heureusement car après qu’on l’ait signalé , personne n’est venu ni même n’a demandé si tout allait bien. Une alarme incendie s’est déclenchée, certains clients sont sortis de leurs chambres : personne ne s’est déplacé pour expliquer, rassurer ou quoi que ce soit. Les mauvaises odeurs de la salle de bain. La literie beaucoup trop molle.

Helpful?

Aurimas

Verified booking

solo_traveller

Standard Room

Stayed in Apr 27, 2026

"Exceptional"

Exceptional

10.0

Kambarys erdvus, graziai irengtas yra viskas ko reikia, saldytuvas, grazi terasele, aplinka, puikus baseinas, gausus pusryciai

Helpful?

Vincent

Verified booking

family_with_children

Standard Room

Stayed in Apr 26, 2026

"Bon hôtel avec de belles prestations. Qualité / prix top"

Exceptional

9.0

Hôtel très bien Petit dej complet

Helpful?

5 6

8 9

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 Room with Garden View

Amenities

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

"Excellent"

"Calm and relaxing place to stay"

"Je me suis resté qu’une seule nuit, mais très prochainement, je reviendrai pour plus de temps"

"Exceptional"

"Exceptional"

"Exceptional"

"Good value, amazing food and so beautiful !!"

"Très bon emplacement mais mériterait plus d’attention donnée aux clients et a l entretien des appartements aussi. Dommag"

"Exceptional"

"Bon hôtel avec de belles prestations. Qualité / prix top"