Com uma piscina e um snack-bar no meio do seu jardim perfumado, o Stella Maria está localizado na aldeia de Malia, em Creta, a cerca de 250 metros da praia. Disponibiliza acomodações com uma varanda ou um pátio com vistas para a piscina, para o jardim ou para a área circundante. Os quartos e estúdios do Stella Maria apresentam uma decoração simples, pisos em azulejo, mobiliário em madeira e um frigorífico. Cada unidade inclui uma casa de banho privativa com chuveiro, enquanto os estúdios também dispõem de uma kitchenette com área de refeições e placas de fogão. Os hóspedes podem começar o dia com um pequeno-almoço inglês completo servido diariamente na área de refeições. Cafés, bebidas e refeições ligeiras também podem ser apreciados no snack-bar junto à piscina durante todo o dia. Existe um restaurante a cerca de 150 metros e um supermercado a 200 metros. O centro de Malia, com uma variedade de restaurantes e bares, fica a uma curta caminhada do Stella Maria. A cidade e o Porto de Heraklion estão a 36 km, enquanto o Aeroporto Internacional Nikos Kazantzakis fica a 33 km. O Palácio de Knossos fica a 38 km. Existe estacionamento público gratuito no local.