We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Hotel Stella Maria

Tsagkaraki Street, Malia, Crete 700 07 Greece
View all 9 deals
Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.
Traveler (30)
Room & Suite (14)
Pool & Beach (4)


#21 of 26 B&Bs / Inns in Malia

Finding an ideal budget friendly small hotel in Malia does not have to be difficult. Welcome to Hotel Stella Maria, a nice option for travelers like you.

Guest rooms offer amenities such as air conditioning, and guests can go online with free wifi offered by the small hotel.

Hotel Stella Maria features room service, baggage storage, and currency exchange, to help make your stay more enjoyable. The property also boasts a pool and a lounge. If you are driving to Hotel Stella Maria, there is free public parking available nearby.

While you’re here, be sure to check out some of the seafood restaurants, including Drossia Restaurant, San Giorgio Restaurant, and Elizabeth & Stablos, all of which are a short distance from Hotel Stella Maria.

There is no shortage of things to do in the area: explore popular ancient ruins such as Malia Minoan Palace.

Hotel Stella Maria puts the best of Malia at your fingertips, making your stay both relaxing and enjoyable.

Read more


Full view
74Somewhat walkable
Grade: 74 out of 100
0Restaurantswithin 0 miles
0Attractionswithin 0 miles
Tsagkaraki Street, Malia, Crete 700 07 Greece
Name/address in local language
Getting there
N. Kazantzakis Airport16 miSee all flights
Sitia Airport37 miSee all flights
See all nearby hotels
20Reviews1Q+A2Room tips
Traveler rating
  • 4
  • 3
  • 8
  • 0
  • 5
Time of year
Traveler type
  • More
Selected filters
  • Filter
  • English
Krasimira Aleksieva wrote a review Aug 2021
1 contribution
I would say that the hotel is average and its location is fine-ish (in sense of the city centre and the beach), however, the lady (Maria) who runs the place is the reason why I would never recommend the place. She is incredibly rude, grumpy and unfriendly, despite that you are the guest. Another thing is that if you are two or more people, there is simply only one key for the door, so you all have to make sure that you are leaving/coming back together. Additionally, there is no way to leave the air con on, while you are outside of the room as there is no electricity to make it work. And DO NOT BOOK with Malia@Cars, that are recommended by them as this is her sister's company and this perhaps will be the worst experience of your life.
Read more
Date of stay: July 2021
Room Tip: no tip, as I wouldn't go back there
See more room tips
Traveller wrote a review Jan 2019
United Kingdom28 contributions22 helpful votes
The hotel owners were lovely especially dimitri who always spoke to us Although the rooms weren’t very clean but not more you can expect from a 2 star budget hotel The walls are paper thin so you can hear everything which often woke me up WiFi wasn’t too good and barely worked Really good location 2 min walk to strip 5 min walk from the beach and restaurants all around so really good
Read more
Date of stay: July 2018Trip type: Traveled with friends
Eli19 wrote a review Jan 2019
12 contributions1 helpful vote
Good Hotel Very Basic. I liked the location close to shops,clubs and beach. The only problem was the night guard I found him very unprofessional and spoke inappropriately when having conversations with him. I understand it is a clubbing island and people want to get layed but I did not appreciate the night guard asking whether I would like to have s*x with him, he also kept bringing up story’s about girls having s*x/ sexual favours with him and telling me he allowed hotel guest to take guys/girl to the back of the hotel toilets to have s*x. It made me feel very uncomfortable so I had my friends walk me up to my room every night so I could avoid contact at all costs.
Read more
Date of stay: August 2018Trip type: Traveled with friends
Beth L wrote a review Aug 2018
2 contributions
rstly, on arrival the apparent “free air con” came to €50 for the week, the welcome was rude and both young women who ran the hotel have attitude to me and my friends and did not make us feel welcome or even wanted. The hotel looked nothing like how it is displayed online and was worse than the cheapest bog standard hotels people book on to. The shower had no stand so we had to hold the shower over each others heads when washing. The ‘fridge’ was a freezer as the freezer door was broken so everything we put in it (including crutial bottles of water) turned into ice and fizzy drinks turned to a bland slush. The pool was a dark green colour on the last two days of our stay and after them doing nothing about it then replied with “it might be the wind”. We were never asked if we wanted anything or where we should go for food, or even that they had food. The bar was not a bar. There was moldy fruit which remained on their bar counter for the whole duration of my stay. The young woman complained that she had to collect money for the air con from us personally when it was her decision to charge us for it and we’re not going to chase her down to pay when we are busy trying to enjoy our holiday. On the last day our air con didn’t work all day so we went to the young woman to request money back for the day and she insisted it was working. She told me to come to the room so she could prove it was working and said “stand on the chair and put your hand on the air con fan” i said “we shouldn’t have to stand on a chair to feel a small breeze” and she insisted I was joking. When I couldn’t even feel a small breeze even when I did stand on the chair as the air con was not working as I had explained. The whole stay we were made to feel unwelcome and left the hotel every day as early as we could. I would not recommend this hotel to anyone.
Read more
Date of stay: August 2018Trip type: Traveled with friends
Rebecca J wrote a review Jul 2018
4 contributions1 helpful vote
Stella Maria is nothing like it looks in the pictures. The pool is tiny, I tripped over a Nos canister on arrival. The staff were far from welcoming. The room was noisy and filthy.. mattress was stained, bathroom was dirty and as soon a you turned on the light in the bathroom you could small cigarette smoke. This maybe an okay room for a stag doo but not for couples or for people that want to enjoy every aspect of the holiday. We stayed one night and went to stay in a different hotel. If you are looking for a good hotel look at Parthenis beach/ Parthenis suites!!
Read more
Date of stay: July 2018Trip type: Traveled as a couple
GreeceCreteHeraklion PrefectureMalia
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about Hotel Stella Maria
Which popular attractions are close to Hotel Stella Maria?
Nearby attractions include Squeeze Bar (0.2 miles), Reflex Malia (0.3 miles), and Drossia Cocktail Bar (0.1 miles).
What are some of the property amenities at Hotel Stella Maria?
Some of the more popular amenities offered include free wifi, a pool, and a lounge.
What food & drink options are available at Hotel Stella Maria?
Guests can enjoy a lounge, barbeque facilities, and a snack bar during their stay.
Is parking available at Hotel Stella Maria?
Yes, free public parking nearby is available to guests.
What are some restaurants close to Hotel Stella Maria?
Conveniently located restaurants include The Red Lion Bar and Restaurant, The Brasserie Pizza Pasta & Grill, and Milos.
Are there opportunities to exercise at Hotel Stella Maria?
Yes, guests have access to a pool during their stay.
Does Hotel Stella Maria have an airport shuttle?
Yes, Hotel Stella Maria offers an airport shuttle for guests. We recommend calling ahead to confirm details.
Are any cleaning services offered at Hotel Stella Maria?
Yes, dry cleaning and laundry service are offered to guests.
Which languages are spoken by the staff at Hotel Stella Maria?
The staff speaks multiple languages, including English and Greek.
Are there any historical sites close to Hotel Stella Maria?
Many travelers enjoy visiting Megali Vrisi (Great Fountain) (4.0 miles).