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

Karlien

Verified booking

family_with_children

Standard Room

Stayed in Apr 25, 2026

"Exceptional"

Exceptional

9.0

Fijn hotel, mooi strand, vriendelijk personeel. Zeker een aanrader

Malia stad moet je liggen in het hoogseizoen. Buiten het seizoen een heerlijk plek

Helpful?

Annette

Verified booking

extended_group

Standard Room

Stayed in Apr 22, 2026

"Lage, Ausstattung, Frühstück, Restaurant, Personal alles top!!!"

Exceptional

10.0

Sehr gut, Lage am Meer sensationell schön, Zimmer nagelneu, alles sauber, super freundliches und hilfsbereites Personal.Jederzeit wieder

Helpful?

Holger

Verified booking

solo_traveller

Standard Room

Stayed in Apr 22, 2026

"Das Hotel ist einen Urlaub wert"

Exceptional

9.0

Ausgezeichnete Lage, direkt am Strand. Auch das Essen im Restaurant ist zu empfehlen.

Die Matratze vom Bett war für mich etwas zu weich

Helpful?

Elly Kuijpers

Verified booking

solo_traveller

Standard Room

Stayed in Apr 21, 2026

"Exceptional"

Exceptional

9.0

Prima prijs kwaliteit verhouding. Geweldig hotel direct aan zandstrand. Service zeer goed.

Het plaatsje is ingesteld op feestvierende toeristen (jongeren) maar die waren er in het voorseizoen (gelukkig) nog niet.

Helpful?

Mihai Liviu

Verified booking

solo_traveller

Standard Room

Stayed in Apr 20, 2026

"Super resort!"

Exceptional

9.0

Personalul foarte amabil, mâncarea foarte buna, foarte curat.

Helpful?

Siw

Verified booking

solo_traveller

Standard Room

Stayed in Apr 19, 2026

"Exceptional"

Exceptional

10.0

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!

Helpful?

Sarah

Verified booking

solo_traveller

Standard Room

Stayed in Apr 19, 2026

"Very Good"

Very Good

7.0

Helpful?

Angelique

Verified booking

family_with_children

Standard Room

Stayed in Apr 19, 2026

"Exceptional"

Exceptional

9.0

L'accès à la piscine et à la plage

Helpful?

Gerald

Verified booking

solo_traveller

Standard Room

Stayed in Apr 17, 2026

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

Exceptional

10.0

A pleasantly laid-out residence overlooking a magnificent beach

Nothing

Helpful?

Francesco

Verified booking

solo_traveller

Standard Room

Stayed in Apr 15, 2026

"Very Good"

Very Good

7.0

Helpful?

6 7

9 10

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

"Exceptional"

"Lage, Ausstattung, Frühstück, Restaurant, Personal alles top!!!"

"Das Hotel ist einen Urlaub wert"

"Exceptional"

"Super resort!"

"Exceptional"

"Very Good"

"Exceptional"

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

"Very Good"