Theo Star Beach Hotel
Apartment hotel in Malia, Crete
1 sofa bed, 2 single beds
Reasons to book
Guests love it hereGuests give this property a top rating
Great price for your budgetOne of the lowest cost properties in the area
Includes essentialsGarden, Pool, Kitchen or Kitchenette and more
About this apartment hotel
Situated just a few metres from the beach of Malia, Theodosis Apartments offers self-catering accommodation with views to the large garden and the Cretan Sea.
Amenities
Pool
Air conditioner
Kitchen or Kitchenette
Internet / Wifi
Smoking allowed
Parking
Balcony or Patio
Hot tub or spa
TV
Beachfront or waterfront
Garden
Family friendly
Map of Malia, Crete
Available Rooms
1 Sofa • 2 Single • 861 ft²
Sleeps 5
+
You'll be directed to Booking.com for availability & pricing
2 Single or 1 Queen • 193 ft²
Sleeps 2
You'll be directed to Booking.com for availability & pricing
2 Single or 1 Double • 247 ft²
Sleeps 2
You'll be directed to Booking.com for availability & pricing
3 Single or 1 Double • 322 ft²
Sleeps 3
You'll be directed to Booking.com for availability & pricing
2 Single • 1 Sofa • 301 ft²
Sleeps 3
You'll be directed to Booking.com for availability & pricing
££££
Reviews
100% verified reviews
8.0
Great location for family travel. Staff was great and every helpful. Air conditioning was not functioning upon arrival and the staff ensured it was fixed same day. Playground and pools were excellent for young kids. Restaurant had great food with reasonable prices. Breakfast was extremely busy each morning, but very good.
9.0
Location and quiet place - no loudl music etc.
8.0
Great location directly at the beach. Easy parking if you rent a car. Room is big enough and clean. Great view from the balcony in the seafront apartments. Overall good value for money.
Rooms are not soundproof and you can hear noose from neighbors or corridor. Breakfast is not very varied.
9.0
We really loved our stay, the location right on the beach is just great, we would go sea bathing 3 times a day. The breakfast was also very nice. The location was perfect, not too close to the noisy part of the tow town to be bothered at night but close enough to easily find plenty of tavernas, stores, etc.
Also good value for money. For sure I recommend
10.0
location was perfect just steps from the beach also very close to shops and restaurants. All the staff were extremely friendly, cleaning staff did a fantastic job, room cleaned everyday and I saw what a thorough job they did on keeping the whole of the complex clean. Free sun beds and umbrellas on the beach too.
Maybe some wash liquid, dishcloths and tea towel would have been good, not a massive issue, we just bought some.
9.0
- 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
8.0
Really friendly staff. Beautiful view from my room.
The WiFi was spotty and weak.
8.0
Location to beach and restaurants was great, room was nice, included breakfast was good value, staff were friendly and helpful throughout our stay
Kitchen was missing some essentials to be able to cook simple meals
10.0
This is a family run hotel with all members from grandma to younger members and are very keen to make your stay memorable and pleasant. The food was outstanding the grounds, rooms, pool area and private beach were kept emaculate. The night life is literally on the door step so we saved a fortune on taxi fares. The rooms with a sea view was well worth the extra cost. Highly recommend this place.
Absolutely nothing we were made welcome from beginning to end
10.0
Lovely hotel and friendly staff. The room was clean and breakfast was excellent. Would recommend it to anyone who wants to visit Crete. ☺️
9.0
Small, good location on the beach and within walking distance to amenities. All of the staff are friendly and make you feel at home. one of the best properties I have visited around the world.
Nothing to dislike about the property. 100% satisfied.
7.0
The location was perfect, right near the beach. Breakfast was ok, the restaurant would not recommend.
The late / early check in/out not possible
9.0
We got room upgrade to bigger room with sea view and with a terrace. Breakfast was ok.
Wifi connection in our room was not stable. We could use it for a couple of minutes and next 10 minutes it wasn't working.
9.0
we had the apartment with its own pool. amazing! yards from the sea! beds very comfy. air conditioner fab.
breakfast was same everyday and a bit difficult if you don’t eat meat.
8.0
spacious clean room and comfortable double bed.
10.0
everything
9.6
The private villa is simply awesome!
We had some issues with the internet but the staff found fast resolution and then it was perfect. Thank you.
10.0
We recently completed a three night stay at this property in a Deluxe Villa with Private Pool and Sea View.
Wow. We were completely blown away! The villa was massive, private and extremely clean. Each of the two large bedrooms had a beautiful, modern ensuite bathroom. The kitchen and living room area were perfectly sized and the private pool and patio area were beyond anything we could have asked for. It was literally 5 steps from the villa to the pool and then anther 10 steps to the beach and sea; what more could someone want? The property location was just perfect for our family of four.
The staff were very welcoming and assisted us with all of our requests! The restaurant and dining area were very nice also.
Since it was so nice, leaving the property was extremely difficult. :(
FAQs
How much does this apartment hotel cost compared to others in Malia, Crete?
The average price for a rental in Malia, Crete is £43 per night. This rental is £2 above the average.
Is parking included with this apartment hotel?
Yes, parking is listed as an amenity at Theo Star Beach Hotel. For more information, we encourage you to contact the property about where to park.
Is there a pool at this apartment hotel?
Yes, a swimming pool is available for use at Theo Star Beach Hotel. Enjoy the water!
Is Theo Star Beach Hotel pet friendly?
Unfortunately, this apartment hotel is not pet-friendly. Try searching again and filter for "Pets Allowed"
What amenities are available at Theo Star Beach Hotel?
We found 12 amenities for this rental. This includes pool, air conditioner, kitchen or kitchenette, internet / wifi, and smoking allowed.
Explore similar vacation rentals in Malia, Crete
Explore all rentals in Malia, CreteMalia, Crete travel inspiration
Read our blogGuides
Best Dining in Myrtle Beach: A Food Lover’s Dream
Guides
Best East Coast Beaches and Getaway Locations You Can’t Miss
Budget Travel
7 Most Affordable Snowbird Destinations for 2025
Guides
Top Activities to Try in Panama City Beach, Florida
Guides
Top Things to Do in Gulf Shores, Alabama: Adventure and Fun Await
Local Culture
Exploring Miami’s Wynwood District: Street Art, Food, and More
Guides
Fun Things to Do in Ocean City, Maryland
Local Culture
A Foodie’s Guide to the Best Dining in Orlando, Florida