Compare and book 3 Star hotels in Malia, Hersonissos

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 3 Star Hotels

Our top choices for Malia 3-star hotels

Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (949 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
United States
David
The price is £59
includes taxes & fees
14 Apr - 15 Apr
Sofia Hotel
Breakfast served, sea views

Marin Hotel

Marin Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (940 reviews)
"Nice room, they were friendly and fair about the upgrade. Very nice staff, very cool hotel"
United States
dean
The price is £67
includes taxes & fees
19 Apr - 20 Apr
Marin Hotel
Executive Suite, Sea View | View from room

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (867 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is £91
includes taxes & fees
16 Apr - 17 Apr
Atrion Hotel
Designer store

Infinity City Boutique Hotel

Infinity City Boutique Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (326 reviews)
"Convenient location within walking distance to port and restaurants."
Canada
Bonnie
The price is £82
includes taxes & fees
13 Apr - 14 Apr
Infinity City Boutique Hotel
Junior Studio Suite, Sea View | View from room

Iraklion Hotel

Iraklion Hotel
3.0 star property
Heraklion
8.0 out of 10, Very good, (383 reviews)
"Nice big room for family. Very helpful all the time. Breakfast is good as well."
Canada
Isabella
The price is £54
includes taxes & fees
13 Apr - 14 Apr
Iraklion Hotel
On the beach, sun-loungers, beach umbrellas

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 £46
includes taxes & fees
1 May - 2 May
Aeolos Beach Resort
Deluxe Infinity Suite with Private Pool | In-room safe, desk, laptop workspace, soundproofing

Elounda Palm Hotel

Elounda Palm Hotel
3.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (257 reviews)
"Excellent resort and service "
United Kingdom
stella
The price is £86
includes taxes & fees
29 Apr - 30 Apr
Elounda Palm Hotel
Restaurant

Kastro Hotel

Kastro Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (602 reviews)
"Excellent location - great staff"
Canada
Carolyn
The price is £71
includes taxes & fees
11 May - 12 May
Kastro Hotel
Deluxe Double Room, Outdoor Jacuzzi Sea View | Private spa tub

Naiades Marina Hotel

Naiades Marina Hotel
3.0 star property
Agios Nikolaos
8.8 out of 10, Excellent, (126 reviews)
"very clean, comfy bed and staff was so gracious and accommodating. great location too "
United States
Eric
The price is £73
includes taxes & fees
13 Apr - 14 Apr
Naiades Marina Hotel
Luxury Studio Suite | In-room safe, blackout curtains, soundproofing, iron/ironing board

Vespera City Hotel

Vespera City Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (25 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 £106
includes taxes & fees
19 Apr - 20 Apr
Vespera City Hotel
Lux Suite with Outdoor Jacuzzi | Jetted bathtub

Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (84 reviews)
"Clean room. In a quiet area. Good breakfast and the staff was great "
United States
Jacqueline
The price is £73
includes taxes & fees
14 Apr - 15 Apr
Artion City Boutique Hotel
Outdoor pool, open 8:30 AM to 6:30 PM, pool umbrellas, pool loungers

Kalimera Village

Kalimera Village
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (33 reviews)
"Lovely and quiet accommodation, gorgeous views of the sea and mountains, host was pleasant. Lots of lovely trees growing around."
United Kingdom
Irina
Kalimera Village
Exterior

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 £50
includes taxes & fees
5 May - 6 May
Yria Beach Hotel
Deluxe Suite | Living area | Smart TV, Netflix, streaming services

Pagopoieion Suites

Pagopoieion Suites
3.0 star property
Heraklion
9.2 out of 10, Wonderful, (29 reviews)
"Super comfortable room and a delightfully hot shower in a wonderful, walkable location, especially if you’re a night owl. The square outside is hopping until the restaurants close, so be prepared. "
United States
Candace
The price is £98
includes taxes & fees
13 Apr - 14 Apr
Pagopoieion Suites
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (81 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is £53
includes taxes & fees
3 May - 4 May
Karteros Hotel
Balcony view

Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (28 reviews)
"Great location with great services and staff. "
Canada
Nadia
The price is £83
includes taxes & fees
12 May - 13 May
Casa Porto Boutique Hotel - Adults only
Daily buffet breakfast (EUR 21 per person)

Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (127 reviews)
"Fantastic stay, lovely staff"
United Kingdom
Ben Ewan Barry
The price is £59
includes taxes & fees
1 May - 2 May
Koutouloufari Village Holiday Club
Outdoor pool, pool loungers

Dimitra Hotel & Apartments by Omilos Hotels

Dimitra Hotel & Apartments by Omilos Hotels
3.0 star property
Hersonissos
8.4 out of 10, Very good, (92 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 £45
includes taxes & fees
1 May - 2 May
Dimitra Hotel & Apartments by Omilos Hotels
Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

Alexandros Hotel

Alexandros Hotel
3.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (2 reviews)
"Excellent hotel - staff very friendly, breakfast was lovely, room was clean and spacious, with free parking opposite, and a short stroll into town. Would definitely return! Was made even lovelier by the two gorgeous street cats living close by who gave kitty cuddles before bed and in the morning! Fab hotel! "
United Kingdom
Eve
The price is £33
includes taxes & fees
19 Apr - 20 Apr
Alexandros Hotel
Beach

City Life Port Hotel

City Life Port Hotel
3.0 star property
Heraklion
7.6 out of 10, Good, (146 reviews)
"Close to port. The rooms are older but Clean. Budget minded and would stay here again. No bugs, no frills, but felt safe "
Canada
Jennifer
The price is £49
includes taxes & fees
20 Apr - 21 Apr
City Life Port Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Malia.
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

26 Koroneou Street and Agiou Titou Heraklion
The price is £105 per night from 18 Apr to 19 Apr
£105
18 Apr - 19 Apr
includes taxes & fees
9.4/10 Exceptional! (558 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Malia
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Atrion Hotel

Atrion Hotel

8/10 Good
"Lovely hotel, very friendly staff, great breakfast. I would only say that the bathroom was quite small. We also had a great balcony Quiet area, easy walk to restaurants."
Muriel 2-night trip
Posted 2 days ago
Atrion Hotel

Find out more about Malia

Frequently asked questions

What are the best 3-star hotels in Malia?
Travellers seeking a pleasant and affordable Malia stay often select Creta Verano Hotel. This 3-star hotel, around 0.1 mi northeast of the centre, offers pool sun loungers and a swimming pool. Like another idea? Situated 0.2 mi north of downtown and including a sauna and a swimming pool, Sunshine Boutique Hotel is also a guest favourite.
How much does it cost to stay in a 3-star hotel in Malia?
To find a budget-friendly 3-star hotel in Malia, try Expedia's handy filter tools. Decide on your budget, choose your amenities and lots more. You can also display your search results so the least expensive options are listed first.

  • Search for the lowest price per night right now from £65

What is the difference between a 4-star and 3-star hotel in Malia?
Relaxation is easy in 3-star hotels in Malia. As well as a cosy environment, these more cost-effective stays include plenty of welcome amenities like WiFi, coffee and tea maker and a gym. A 4-star hotel offers a more sophisticated ambience with upmarket features such as an on-site spa centre, outdoor or indoor pool and bigger rooms. No matter your desired hotel style or how much you want to spend, Expedia has the right option for you.

Explore a world of travel with Expedia