Call for great rates
+1-833-728-2041679 reviews
From
$300Nikolaou Grammatikaki , Crete Island, 70007, Greece
Reservations:
+1-833-728-2041679 reviews
1/190
Restaurant
Beachfront
Outdoor swimming pool
Kids' pool
Free Private Parking
Free wifi
Beach
Air conditioning
Welcome to the Theo Star Beach Hotel, your idyllic coastal paradise located right in the heart of Mália, Greece! At just 0.7mi from the vibrant city center, you can soak up the sun on the beach or enjoy local culture at your leisure. Ready to start your day with a delicious breakfast? The hotel has got you covered with a scrumptious array of options to fuel your adventures. Don’t forget to pack your swimsuits because this apart hotel features a splendid outdoor swimming pool, alongside a dedicated kids' pool, making it the perfect getaway for families and sun seekers alike!
Feel the gentle breeze as you relax on the sun deck, or enjoy the soft sandy beach just a stone's throw away. Guests rave about the beachfront location, where you can lounge under comfy beach umbrellas or reserve beach chairs and loungers free of charge. If you're up for some excitement, hop on the water sports facilities available on-site (though there may be some extra charges involved). With 679 reviews glimmering with praise, you’re sure to have a memorable stay surrounded by lush gardens and stunning views, all just a breath away from the sparkling Mediterranean.
At Theo Star Beach Hotel, you'll find all the amenities you need for a delightful stay, including free Wi-Fi, air conditioning, and private parking—all designed to keep you comfortable and connected. Savor refreshing drinks at the bar after a day of exploration, or take your family meals to the next level with the convenience of your kitchenette. There’s something for everyone here—whether it’s curling up with a book in the garden or letting the kids frolic in the playground, you’re bound to create special memories under the sunny Greek skies. Book your stay starting from just $XX a night and dive into the fun and excitement of Mália!
After a day of basking in the Greek sun, why not wind down at Restaurant #1? Boasting family-friendly and romantic ambiances, this lovely eatery specializes in mouth-watering Greek and Mediterranean cuisine that will leave you drooling for more. Picture yourself savoring delicious traditional dishes made with fresh local ingredients while admiring breathtaking views. It’s not just dinner; it’s an experience! The atmosphere here is perfect for creating cherished memories with loved ones or a quiet dinner date under the stars.
Don’t forget about the seasonal outdoor pool, an adults-only oasis designed for ultimate relaxation. Take a dip in the cool, refreshing waters or simply lounge poolside with a cocktail in hand, soaking in the lively atmosphere and the gentle sounds of summer. Whether you want to soak up the sun or dive into a good book, the pool area is a slice of paradise perfect for rejuvenating your spirit. Grab your sunglasses and lounge chair—this is the place to relax while enjoying the lazy days of vacation.
The Theo Star Beach Hotel also caters to families, making it an excellent choice for a memorable getaway with the little ones. The family apartments offer plenty of space for everyone, so after a day of beach fun and exploration, retreat to the comforts of your home away from home. With easy access to on-site facilities and amenities for all ages, it’s a dream destination for excited kids and parents alike! So pack your bags, grab your sunscreen, and get ready for an adventure at this magical haven in Mália where the fun never stops!
Closest airports
Heraklion International Airport
16.2miSitia Airport
36.8miRestaurant
Beachfront
Outdoor swimming pool
Kids' pool
Free Private Parking
Free wifi
Beach
Air conditioning
Bar
Sun deck
Tour desk
Parking On Site
Terrace
Beach umbrellas
Beach chairs/Loungers
Kitchenware
Kitchenette
Garden
Playground
View
Free toiletries
Show 20 photos
Family Apartment, 2 Bedroom, Sea View
2 Twin Beds
1 Double Bed
1 Sofa Bed
525 sqft
Private Bathroom
Kitchenette
Kitchenware
Microwave
+
More details
Show 37 photos
Superior Apartment, 1 Bedroom
2 Twin Beds
1 Sofa Bed
300 sqft
Private Bathroom
Kitchenette
View
Kitchenware
x10
+
x6
More details
Show 9 photos
Superior, Garden View
1 Double Bed
Flat-screen TV
Refrigerator
x10
+
x6
More details
Show 9 photos
Superior, 2 Twin Beds, Garden View
2 Twin Beds
1 Queen Size Bed
195 sqft
Private Bathroom
View
Flat-screen TV
Refrigerator
More details
Show 22 photos
Superior Studio
2 Twin Beds
1 Double Bed
250 sqft
Private Bathroom
Kitchenette
View
Kitchenware
+
More details
Show 11 photos
Superior Studio, Triple, Sea View
3 Twin Beds
1 Twin Bed
1 Double Bed
325 sqft
Private Bathroom
Kitchenette
Kitchenware
Microwave
x3
More details
Show 7 photos
Room - 2 Double
2 Double Beds
+
More details
Show 11 photos
Superior Studio, Sea View
Kitchenette
Microwave
Flat-screen TV
Refrigerator
+
More details
Show 32 photos
Villa, Seafront View
Spa tub
Kitchen
Microwave
Flat-screen TV
+
More details
Show 11 photos
Superior, Triple
x3
+
More details
Show 20 photos
Apartment
x4
+
x3
More details
Show 12 photos
Bungalow Premium
x5
+
x4
More details
8.5
679 reviewsCategories of assessments
Cleanliness
Comfort
Location
Facilities
Staff
Value for money
WiFi quality
Breakfast
Featured reviews:
Marek
9.1
November 2023
Good location. Not a big hotel but nice and very close to the own beach. Umbrellas at beach for free, bar is just steps from beach. If you want to discover Crete and live close to seaside at same time, it is very good option. Not far from Heraklion airport is good as well.
Quy_le
9.1
May 2023
- good location with private beach area - all staff members !!!! - breakfast area
- hot water... In the morning, couldnt take a hot shower... Had to wait the evening
Stanislava
10
July 2023
Everything was exceptional, my whole family had a great experience staying here. The villa we stayed in is right at the beach, we had three rooms with two bathrooms, more than enough for the four of us. The restaurant is very close, all the staff extremely helpful and forthcoming. The ac wasn't working on the first day, so when we went to complain, the maintenance man was sent to fix it in ten minutes or so.
There was nothing we didn't like, everything was perfect. If you have any doubts about this place, don't. I highly recommend it.
Violeta
9.1
June 2023
Very good place for family with children and teenagers. Nice pool. Sea is also in hotel teritory. Nights without parties. Special thanks for early breakfast packs. We had to leave early in the morning, so we asked for some food for breakfast, and got hudge packages. We liked our room orientantion - seaview was the best. We had almost 3 spacious rooms in our number with big balcony, that was so good. Breakfast is basic, but all of us found what to eat. For 3 days it was enough. Hotel is just near tawerns, markets and center of Malia. But at the same time not in noisy area.
There are some details that should be fixed, but they are not essential. Our bathroom smell was bad, maybe pipes are not working well. Kitchen. If you are planning to use kitchen, take or buy all you need, because hotel doesnt provide any kitchen sponge, towel, fairy, solt, pepper... Just dishes. There were some moskitos at night and no mesh or other "security" on windows. We had funny accident, when we realized that during morning room cleaning our personal small towel was missing. So husband went to stuff premicies, but there where no stuff people. But fortunately he found all those dirty hotel towels and our little one was also there. :)
Julia
9.1
October 2023
Hotel has a private beach with sun beds and towels. Basic cleaning every day. Lots of good restaurants close by. In general we liked the hotel, simple but has everything you need. As a bonus we had a kitchen in the room
The same breakfast every day
Rita
8.2
July 2024
The overall stay was good, the location was perfect as the hotel is right at the beach and the room we took was sea view and it is highly recommended. The facilities were not that diverse but they did the job and the hotel has some nice trees in the background area. Some of the staff were friendly while others not that much. The pool was not big, so at some point during the day it would get crowded, however, the hotel has some water toys in the pool which you can use freely. The beach was clean and was very close to the pool. The breakfast was okay, not a huge variety but it was fine. The room we took has an amazing view, it was quite big, but a bit old, especially the kitchen and the bathroom. Additionally, the hotel has its own parking lot and quite a big one compared to others, which was very useful. Finally, the location of the hotel is perfect, as it was only a 5min walk to the Malia strip and around 15mins to the Old Town.
The room was old, and the kitchen had some rust, while the bathroom shower did not have curtains which would make the entire bathroom wet after a shower, including the toilet seat. Also, one of the additional blankets in the closet smelled really bad. As for the breakfast it was okay but a bit more variety would be better. One point also is that the pool towels are only accessible during certain hours, so around 13:00 you can't have any towels, which is not convenient for people who check-in after that, which happened to us.
Sofia
9.1
September 2024
Great location and lovely and modern hotel. It looks like a mini resort. Great food and nice private beach. Staff is friendly. They gave us the sea view which was amazing and we really apreciate that.
The pool seems a little dirty, the water is not very transparent and clear. Also we had a lady from the housekeeping who entered in our room around 8h15 in the morning, luckily we were already awake once that was our check out date and we were packing the bags. She just entered without knocking on the door and at a very early hour where usually people are sleeping. You should check with her for that not to happen again to any other guests because it is quite unconfortable to have people just entering your room at any time of the day without knocking on the door first. The cleaning could be also better checked once that there was a lot of dead mosquitos on the walls and behind our courtain there was a half eaten cookie that was not ours.
Husik
9.1
September 2024
The hotel is nicely renovated, very cozy reception, nice and helpful stuff. The hotel is located on a nice sandy beach, which is a huge advantage. There are a lot of sunbeds with umbrellas available on the beach, so you can find a place at any time. Nice swimming pool, also a small one for kids and a playground. Food and drinks in the restaurant are good and they are served directly to the beach if you want. Bright a big bedroom with comfortable beds.
The kitchen anex is useless, too little place, no basic kitchen stuff like sponge, dish soap, or kitchen towel provided. Also it would be better if there was 1 safa instead of 2 single beds in the kitchen, which even looks a little bit strange for me. Not eblnouf towels hangers in the bathroom for more than 1 person.
Patrycja
9.1
August 2024
we stayed in family room, which was spacious enough, had a nice terrace, air condition, good size bathroom. Facilities must have been renewed not long time ago. Breakfast is freshly made, some fruits like watermelon, eggs done in 3 ways. Bar at the pool is very good, drinks and food very tasty - everything in really reasonable prices, amazing and polite staff. Swimming pool clean and in right size. Walk to more central part is just few minutes, to city center something around 15 min, so location is also perfect. We really enjoyed the stay and can recommend it!
the only thing is that floor in my room wasn't cleaned during one week stay - and hotel is next to beach so should be done due to sand etc
Roxana
9.1
August 2023
Good location with sandy beach
Ac didn’t work properly,no quality housekeeping,broken things ,fridge shelf was broken ,toilet seat as well and we had to call for someone to screw the wardrobe door .
Attractions
Malia
2miAcqua Plus Water Park
5.1miAmazonas Park
9.9miCretaquarium (Thalassokosmos)
10.3miWatercity Water Park
11.7miSpinalonga
16.2miAgios Nikolaos
16.3miPalace of Knossos
16.7miArchanes
17.1miHeraklion Archaeological Museum
18.3miKoules Fortress
18.4miLoggia
18.5miLions Square & Morosini Fountain
18.6miVenetian Walls
18.7miHistorical Museum of Crete
18.7miAttractions
Malia
2miAcqua Plus Water Park
5.1miAmazonas Park
9.9miCretaquarium (Thalassokosmos)
10.3miWatercity Water Park
11.7miSpinalonga
16.2miAgios Nikolaos
16.3miPalace of Knossos
16.7miArchanes
17.1miHeraklion Archaeological Museum
18.3miKoules Fortress
18.4miLoggia
18.5miLions Square & Morosini Fountain
18.6miVenetian Walls
18.7miHistorical Museum of Crete
18.7miAirports
Heraklion International Airport
16.2miSitia Airport
36.8miRestaurant #1
Cuisines
Ambiances
Location
Age restrictions
Availability
Restaurant
Beachfront
Outdoor swimming pool
Kids' pool
Free Private Parking
Free wifi
Beach
Air conditioning
Bar
Sun deck
Tour desk
Parking On Site
Terrace
Beach umbrellas
Beach chairs/Loungers
Kitchenware
Kitchenette
Garden
Playground
View
Free toiletries
Accessibility
Upper floors accessible by stairs only
Activities
Beach
Bicycle rental
Canoeing
Pool table
Water sports facilities on site
Windsurfing
Bathroom
Bathtub or shower
Free toiletries
Hairdryer
Private Bathroom
Shower
Toilet
Toilet paper
Towels
Bedroom
Alarm clock
Linens
Wardrobe or closet
Building Characteristics
Semi-detached
Business Facilities
Fax/Photocopying
Cleaning Services
Daily housekeeping
Common Areas
Shared lounge/TV area
Entertainment & Family Services
Outdoor play equipment for kids
Playground
Food & Drink
Bar
Kids' meals
Restaurant
Snack bar
Special diet meals (on request)
Tea/Coffee maker
Front Desk Services
Baggage storage
Currency exchange
Invoice provided
Tour desk
General
Air conditioning
Designated smoking area
Family rooms
Tile/Marble floor
Internet
Free wifi
Kitchen
Coffee machine
Dining table
Electric kettle
High chair
Kitchenette
Kitchenware
Microwave
Refrigerator
Stovetop
Living Area
Desk
Dining area
Sitting area
Sofa
Media & Technology
Flat-screen TV
Satellite channels
Telephone
TV
Outdoors
Beachfront
Garden
Outdoor dining area
Outdoor furniture
Sun deck
Terrace
Parking
Free Private Parking
Parking On Site
Physical distancing
Cashless payment available
Room Amenities
Socket near the bed
Safety & security
CCTV in common areas
CCTV outside property
Fire extinguishers
Key access
Safe
Smoke alarms
Safety features
Access to healthcare professionals
First aid kits available
Services
Wake-up service
Wake-up service/Alarm clock
Spa
Beach chairs/Loungers
Beach umbrellas
Kids' pool
Outdoor swimming pool
Transportation
Airport drop-off
Airport pickup
Airport shuttle
Car rental
View
View
From 14:00
Until 23:30
Guests are required to show a photo identification and credit card upon check-in
From 07:00
Until 11:00
Pets are not allowed.
WiFi is available in all areas and is free of charge.
There's no age requirement for check-in
Come and go whenever you want
Free private parking is available on site (reservation is not needed).
Reservations
Call us for our best daily rates
+1-833-728-2041Child policies
Children of all ages are welcome.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
0 - 2 years
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
The maximum number of cribs, extra beds, and children allowed in existing beds can vary depending on the option booked.
All cribs and extra beds are subject to availability.
No capacity for extra beds.
Cash
Visa,
Mastercard
This property does not accept cash.
Featured hotels
Featured hotels
Cities nearby
Popular cities