3 Stars Hotels in Malia, Hersonissos from CA $79

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 3 Star Hotels

Our top choices for Malia 3-star hotels

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (954 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
United States
David
The price is CA $102
CA $124 total
includes taxes & fees
May 23 - May 24
Sofia Hotel

Iraklion Hotel

Iraklion Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (388 reviews)
"Fantastic hotel - great location - great staff - perfect base for getting to know Iraklion. Thank you Nikos - Kosta."
Australia
Con
The price is CA $120
CA $145 total
includes taxes & fees
Jun 16 - Jun 17
Iraklion Hotel

Marin Hotel

Marin Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (945 reviews)
"Very close to the pier and easy parking nearby "
United States
Kristi
The price is CA $112
CA $136 total
includes taxes & fees
Jun 1 - Jun 2
Marin Hotel

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (878 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is CA $164
CA $195 total
includes taxes & fees
Jun 2 - Jun 3
Atrion Hotel

Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (148 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is CA $104
CA $126 total
includes taxes & fees
May 25 - May 26
Asterion Hotel

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is CA $66
CA $83 total
includes taxes & fees
May 17 - May 18
Aeolos Beach Resort

Elounda Palm Hotel

Elounda Palm Hotel
3.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (258 reviews)
"Excellent resort and service "
United Kingdom
stella
The price is CA $186
CA $219 total
includes taxes & fees
May 20 - May 21
Elounda Palm Hotel

Yria Beach Hotel

Yria Beach Hotel
3.0 star property
Hersonissos
7.8 out of 10, Good, (87 reviews)
"Very relaxing hotel, very well located with very welcoming and attentive staff. We had an excellent vacation in this hotel."
France
Matéo
The price is CA $68
CA $94 total
includes taxes & fees
May 17 - May 18
Yria Beach Hotel

Kastro Hotel

Kastro Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (606 reviews)
"Excellent location - great staff"
Canada
Carolyn
The price is CA $114
CA $138 total
includes taxes & fees
May 22 - May 23
Kastro Hotel

Dimitra Hotel & Apartments by Omilos Hotels

Dimitra Hotel & Apartments by Omilos Hotels
3.0 star property
Hersonissos
8.4 out of 10, Very good, (93 reviews)
"Super clean ,the woman in the reception is so kind and helpful, close to the airport, it has many "
United Kingdom
Khalil
The price is CA $63
CA $79 total
includes taxes & fees
May 30 - May 31
Dimitra Hotel & Apartments by Omilos Hotels

Infinity City Boutique Hotel

Infinity City Boutique Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (330 reviews)
"My check in was a nightmare because the desk was closed when I arrived at 17:00 and I didn’t have my room number and code - they said it’s because Expedia wouldn’t give them my email address. The property was nice, room was spacious and new, partial view was fabulous. Really enjoyed my stay!"
United States
Felicia
The price is CA $95
CA $117 total
includes taxes & fees
May 17 - May 18
Infinity City Boutique Hotel

Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (29 reviews)
"It was an amazing place with amazing journey, makes me feel welcome "
United States
Amina
The price is CA $133
CA $159 total
includes taxes & fees
May 20 - May 21
Casa Porto Boutique Hotel - Adults only

Naiades Marina Hotel

Naiades Marina Hotel
3.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (127 reviews)
"very clean, comfy bed and staff was so gracious and accommodating. great location too "
United States
Eric
The price is CA $110
CA $133 total
includes taxes & fees
May 20 - May 21
Naiades Marina Hotel

Vespera City Hotel

Vespera City Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (27 reviews)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
The price is CA $170
CA $202 total
includes taxes & fees
May 17 - May 18
Vespera City Hotel

Hotel Olympic

Hotel Olympic
3.0 star property
Heraklion
7.8 out of 10, Good, (305 reviews)
"Our go to hotel for over 12 years"
United States
zak
The price is CA $113
CA $137 total
includes taxes & fees
May 17 - May 18
Hotel Olympic

Sea Breeze Hotel

Sea Breeze Hotel
3.0 star property
Hersonissos
7.4 out of 10, Good, (3 reviews)
"The staff is really nice with a nice communication and service 10/10. But the room in the basement is just horrible. If you avoid rooms 888 and 889 your room should be nice. But 888 was really bad… lots of mosquitoes and humidity. We will never go back there and we don’t recommend. "
France
Yassine
The price is CA $70
CA $88 total
includes taxes & fees
May 24 - May 25
Sea Breeze Hotel

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (83 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is CA $73
CA $91 total
includes taxes & fees
May 18 - May 19
Karteros Hotel

Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (87 reviews)
"Everything start to finish was wonderful. 8 min walk from everything."
Canada
Rod
The price is CA $119
CA $144 total
includes taxes & fees
May 19 - May 20
Artion City Boutique Hotel

Koni Village Hotel

Koni Village Hotel
3.0 star property
Hersonissos
8.4 out of 10, Very good, (43 reviews)
"Everything was nice, exept for the moody and rude butler/restaurant manager. Would absolutely recomend as an perfect budget holiday"
Norway
Svein Inge
The price is CA $117
CA $141 total
includes taxes & fees
May 23 - May 24
Koni Village Hotel

Naiades Village Elounda

Naiades Village Elounda
3.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (14 reviews)
"Awesome location, fabulous facilities. We will return. "
United Kingdom
Darren
Naiades Village Elounda
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Malia.
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Find out more about Malia

The top 3 Stars hotels in Malia, Malia may offer some of the best discounts and rates, but these properties are anything but average. Travelers love Malia 3 Stars hotels for their top quality services, just-like-home amenities, and wallet-friendly prices. You can even get access to fantastic perks like delectable restaurants, so-cool cocktail bars, and spacious fitness centres.

Use the travel tools at Expedia.ca to find a cheap deal on a 3 Stars upscale hotel in Malia for a first-class experience, or book an inexpensive rate on one of the cheap 3 Stars hotels in Malia neighbourhoods near the city’s best attractions. We’ll even help you find vacation packages to go with your three star hotel in Malia. From last-minute work trips to long-awaited family getaways, we offer all the essentials you need to enjoy your jaunt through Malia.

Frequently asked questions

What are the best 3-star hotels in Malia?
Creta Verano Hotel, around 0.16 kilometres northeast of downtown Malia, is an Expedia guest favourite. A swimming pool and pool sun loungers are among its many conveniences. Alkyonides Hotel is another 3-star hotel that ranks highly among travellers. It comes with a swimming pool and a playground, and is approximately 0.16 kilometres south of the city centre.
How much does it cost to stay in a 3-star hotel in Malia?
Uncover the ideal trifecta of comfort, affordability and quality at a 3-star hotel in Malia with Expedia's filters. Key in your preferred travel dates and then adjust your search based on the amount you want to pay per night.

  • Search for the lowest price per night right now from CA $129

What is the difference between a 4-star and 3-star hotel in Malia?
The most obvious difference between a 3- and 4-star hotel in Malia will be the level of service and access to creature comforts. 3-star hotels are usually more pocket-friendly and offer the conveniences and services you need to be comfy, such as breakfast, WiFi and a gym. You can count on a little more at a 4-star hotel — think upmarket interiors, deluxe toiletries and perks like spa and wellness centres.

Explore a world of travel with Expedia