See all properties

Theo Star Beach Hotel

Top rated by guests
Outdoor pool
Living area
Private kitchenette
Exterior
Balcony
review stars
9.4Outstanding
(7 Ratings)
"What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas "
Bridie
Don't miss out! Price and availability may change
9.4 / 10.0
Outstanding(7 Ratings)

Apartment hotel in Malia, Crete

2 guests · 1 bedroom · 8 baths

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
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

Guests at this beach aparthotel will appreciate convenient onsite amenities such as a children's pool and a playground.
Each apartment offers free WiFi, Netflix, and a Smart TV with satellite channels. Additional amenities include a TV, a hair dryer, and a safe.
Theo Star Beach Hotel offers 66 air-conditioned accommodations with safes and hair dryers. 32-inch Smart televisions come with satellite channels and Netflix. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Housekeeping is provided daily.
A children's pool and a seasonal outdoor pool are on site.

The recreational activities listed below are available either on site or nearby; fees may apply.

Amenities at Theo Star Beach Hotel

Restaurant
Air conditioning
Pool
Non-smoking
TV
Bar
WiFi/Internet
No pets allowed
Garden
Laundry services
Children's high chair
Free toiletries
Towels
Safe
Desk
Hairdryer

Map of Malia, Crete

city location on map

Nearby attractions

Heraklion Archaeological Museum
18.8 mi
Morosini Fountain
19 mi
CRETAquarium Thalassokosmos
10.7 mi
Aquaworld Aquarium & Reptile Rescue Centre
4.8 mi

Ratings and reviews

9.4 / 10.0
Outstanding(7 Ratings)
10.0 / 10.0Outstanding·Jun 2025
What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas
10.0 / 10.0Outstanding·Oct 2024
Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!
5.0 / 10.0·Sep 2023
Arrived early and was given an early check in. Next to the beach and walking distance from strip. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️
$$$$
expedia logo

FAQs

Is parking included with this apartment hotel?

Parking is not specified as an available 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 16 amenities for this rental. This includes restaurant, air conditioning, pool, non-smoking, and tv.

Explore similar stays in Malia, Crete

Explore all stays
10.0 / 10.0
Outstanding(1 Rating)
Ela Mare Sea View Apartments
Hotel
 in Malia
2 guests · 2 bedrooms · 1 bath
Free WiFi/internet · Air conditioning · Balcony/Terrace

When traveling to Malia, Crete, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $56 per night.

booking logo
View deal
7.7 / 10.0
Good
Casa Malena
Hotel
 in Malia
3star
Air conditioning · Pool · Kitchen

Nestled in Malia, Crete, this Hotel is perfect for your next vacation. Enjoy Casa Malena's top-rated amenities, including Air conditioning, Balcony/Terrace and Kitchen, and more.

trip logo
View deal
Socrates Hotel
Hotel
 in Hersonissos
3star
2 guests
WiFi/Internet · Pool · Balcony/Terrace

Experience the best of Malia, Crete with this Hotel available for $56. This property is equipped with amenities including Non-smoking, WiFi/Internet and Laundry services, and more.

expedia logo
View deal
PEARL BOUTIQUE HOTEL
Hotel
 in Crete Island
4star
2 guests · 1 bedroom · 1 bath

This Hotel for $43 in Malia, Crete, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

agoda logo
View deal
Socrates Hotel
Hotel
 in Hersonissos
2 guests
WiFi/Internet · Pool · Balcony/Terrace

This attractive Hotel in Malia, Crete, $56 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

hotelscom logo
View deal
Meropi Hotel & Apartments
Hotel
 in Hersonissos
4star
2 guests
WiFi/Internet · Air conditioning · Pool

Experience the best of Malia, Crete with this Hotel available for $55. This property is equipped with amenities including Non-smoking, Air conditioning and Balcony/Terrace, and more.

expedia logo
View deal
8.8 / 10.0
Excellent(44 Ratings)
Ibiscus Hotel Malia
Hotel
 in Hersonissos
1star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

This Hotel in Malia, Crete, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

expedia logo
View deal
Meropi Hotel & Apartments
Hotel
 in Hersonissos
2 guests
WiFi/Internet · Air conditioning · Pool

Hotel in Malia, Crete, for $55 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

hotelscom logo
View deal
10.0 / 10.0
Outstanding(1 Rating)
Altis Hotel
Hotel
 in Malia
2star
2 guests
Pool

Business stays, family stays, couples stay, getaway vacation, and rental in Malia, Crete at Altis Hotel for $55 for your next trip.

hotelscom logo
View deal
Golden Bay Hotel Apartments
Hotel
 in Hersonissos
3star
2 guests
Balcony/Terrace · Garden

This Hotel for $55 in Malia, Crete, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

expedia logo
View deal
Comfort Vaggelis Studios
Hotel
 in Hersonissos
2 guests
WiFi/Internet · Pool

Business stays, family stays, couples stay, getaway vacation, and rental in Malia, Crete at Comfort Vaggelis Studios for $55 for your next trip.

hotelscom logo
View deal
6.4 / 10.0
Average(5 Ratings)
Le Palme
Bed and Breakfast
 in Hersonissos
3star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

Looking for a memorable stay in Malia, Crete? Our Bed and Breakfast might just be what you're looking for. Enjoy amenities including Non-smoking, Air conditioning and Bar, and more during your stay.

expedia logo
View deal
Comfort Vaggelis Studios
Hotel
 in Hersonissos
2 guests
WiFi/Internet · Pool

Enjoy the best of Malia, Crete in our Hotel, Comfort Vaggelis Studios. A stunning property with amenities including Non-smoking, WiFi/Internet and Pool, and more.

expedia logo
View deal
8.8 / 10.0
Excellent(6 Ratings)
Dionisos Hotel
Hotel
 in Hersonissos
4star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

Hotel in Malia, Crete, for $55 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

hotelscom logo
View deal
4.6 / 10.0
(21 Ratings)
Oasis Studios
Hotel
 in Hersonissos
1star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Refridgerator

Looking for a memorable stay in Malia, Crete? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, Air conditioning and Bar, and more during your stay.

hotelscom logo
View deal
8.8 / 10.0
Excellent(6 Ratings)
Dionisos Hotel
Hotel
 in Hersonissos
4star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

Looking for a memorable stay in Malia, Crete? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, Air conditioning and Balcony/Terrace, and more during your stay.

expedia logo
View deal
6.9 / 10.0
Average(37 Ratings)
Apollo City Hotel - Maliatim
Apartment hotel
 in Malia
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Pool

Discover the beauty of Malia, Crete with a stay at Apollo City Hotel - Maliatim, a top rated Apartment hotel with amenities such as Free Parking, Bar and Sauna, and more.

booking logo
View deal
7.7 / 10.0
Good
Pasiphae Hotel
Hotel
 in Malia
3star
Pool · Kitchen · Balcony/Terrace

Business stays, family stays, couples stay, getaway vacation, and rental in Malia, Crete at Pasiphae Hotel for $48 for your next trip.

trip logo
View deal
4.6 / 10.0
(21 Ratings)
Oasis Studios
Hotel
 in Hersonissos
1star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Refridgerator

Looking for a memorable stay in Malia, Crete? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, Air conditioning and Bar, and more during your stay.

expedia logo
View deal
Danaides Hotel
Hotel
 in Hersonissos
2 guests
WiFi/Internet · Pool · TV

Looking for a Hotel in Malia, Crete, this Hotel for $56 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

hotelscom logo
View deal
6.8 / 10.0
Average(13 Ratings)
Orion Apartments
Bed and Breakfast
 in Hersonissos
2star
2 guests · 2 bedrooms · 2 baths
WiFi/Internet · Air conditioning · Pool

This Bed and Breakfast in Malia, Crete, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

hotelscom logo
View deal
Danaides Hotel
Hotel
 in Hersonissos
4star
2 guests
WiFi/Internet · Pool · TV

Looking for the perfect place to call home during your trip to Malia, Crete? This Hotel offers a comfort and style with top-notch amenities, including Non-smoking, WiFi/Internet and Pool, and more.

expedia logo
View deal
6.0 / 10.0
Average(8 Ratings)
Ilios 1 Central
Apartment hotel
 in Hersonissos
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · TV

Enjoy the best of Malia, Crete in our Apartment hotel, Ilios 1 Central. A stunning property with amenities including Non-smoking, Air conditioning and Bar, and more.

expedia logo
View deal
6.8 / 10.0
Average(13 Ratings)
Orion Apartments
Bed and Breakfast
 in Hersonissos
2star
2 guests · 2 bedrooms · 2 baths
WiFi/Internet · Air conditioning · Pool

Are you ready to indulge in a relaxing getaway? Our Bed and Breakfast in Malia, Crete has everything you need for a rejuvenating stay. Treat yourself to Orion Apartments's exceptional amenities, such as Non-smoking, Air conditioning and WiFi/Internet.

expedia logo
View deal
9.4 / 10.0
Outstanding(7 Ratings)
Theo Star Beach Hotel
Apartment hotel
 in Hersonissos
2 guests · 1 bedroom · 8 baths
WiFi/Internet · Air conditioning · Pool

Indulge in a peaceful retreat at Theo Star Beach Hotel, our elegant Apartment hotel in Malia, Crete. Enjoy amenities including Non-smoking, Air conditioning and Bar, and more.

hotelscom logo
View deal
8.8 / 10.0
Excellent(24 Ratings)
Stelios Residence Apartments
Apartment hotel
 in Hersonissos
3 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Pool

When traveling to Malia, Crete, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $50 per night.

expedia logo
View deal
Golden Bay Hotel Apartments
Hotel
 in Hersonissos
2 guests
Balcony/Terrace · Garden

Experience the best of Malia, Crete with this Hotel available for $55. This property is equipped with amenities including Non-smoking, Garden and Balcony/Terrace, and more.

hotelscom logo
View deal
8.4 / 10.0
Excellent(10 Ratings)
Newcastle Studios
Bed and Breakfast
 in Hersonissos
3star
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Pool · Bar

This attractive Bed and Breakfast in Malia, Crete, $42 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

expedia logo
View deal
7.8 / 10.0
Good(25 Ratings)
Theoni Apartments
Hotel
 in Hersonissos
1star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

When traveling to Malia, Crete, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $56 per night.

expedia logo
View deal
8.4 / 10.0
Excellent(10 Ratings)
Newcastle Studios
Bed and Breakfast
 in Hersonissos
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Pool · Bar

Experience the best of Malia, Crete with this Bed and Breakfast available for $42. This property is equipped with amenities including Non-smoking, Bar and WiFi/Internet, and more.

hotelscom logo
View deal