Apartment hotel in Malia, Crete
2 guests · 2 bedrooms · 2 baths
Reasons to book
Guests love it hereGuests give this property a top rating
Top-tier experienceA high end property in this area
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental
About this apartment hotel
Theo Star Beach Hotel in Malia provides accommodations with an infinity pool, a bar, and a shared lounge. This beachfront property offers access to free Wifi and free private parking.
Amenities at Theo Star Beach Hotel
Airport transportation available
Shuttle available
Free WiFi/internet
Free Parking
Air conditioning
Pool
Bar
Balcony/Terrace
WiFi/Internet
Private beach access
Beach access
Shared living spaces
Garden
Laundry services
Beach front
Family friendly
Smoking allowed
Safe
Key access
Housekeeping available
Fire alarm
Fire extinguisher
Cleaning products
Map of Malia, Crete
Available Rooms
Ratings and reviews
100% verified reviews8.0 / 10.0Excellent·Jan 2026
The location was great, on a nice beach and a short walk to the strip. Lots of restaurants and shops nearby. The pool facility was also great with lots of sunbeds. On-site restaurant delivered good quality food, at a fair price.
The cleaners would just walk into your room when they felt like it, not knocking before entering. As well as this no option to ask for them to clean later.
Cleanliness was also an issue with sand being on the floor when we first arrived in the room.
9.0 / 10.0Outstanding·Jan 2026
Nice clean hotel. Good breakfast, and helpful staff. Loved this possibility that you can order from restaurant directly from the beach and they bring it to the beach.
Would have been nice, if they have washer and dryer for guests to use. Even with coins or etc. They do offer washer/Dryer service.
8.0 / 10.0Excellent·Nov 2025
The location just on the beach and the kid’s park
There are also several beds
The kitchen is not very fuctional
10.0 / 10.0Outstanding·Oct 2025
When’s e arrived we was greeted by reception a lovely man directed us to old town for when we wanted to go out and about. Have us a full low down of where everthing was. We stayed here for our honey moon but originally booked into a different hotel to start with but it was not good. A quick serch on booking dot com got me this hotel. It’s cleans and the maids came in daily. Perfect location for the beach which has its own sun loungers and private beach. Beach bar attached that sells snacks and drinks.
A short walk you hit the main road side where you can catch a coatche bus that takes you to different parts of the island would definitely recommend. We had bed and breakfast where you choose your own a big hit with us. Choices from pasty’s , cereals , fruits , yogurts , full English and much more.
Nothing
$$$$
Top rated by guests
8.6Excellent
(905 Ratings)
"When’s e arrived we was greeted by reception a lovely man directed us to old town for when we wanted to go out and about. Have us a full low down of where everthing was. We stayed here for our honey m..."
Verified guestDon't miss out! Price and availability may change
