Three Star Hotels in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 3 Star Hotels

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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, (960 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
United States
David
The price is S$110
includes taxes & fees
31 May - 1 Jun
Sofia Hotel
View from room

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 S$135
includes taxes & fees
18 Jun - 19 Jun
Iraklion Hotel
Breakfast served

Marin Hotel

Marin Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (950 reviews)
"Very close to the pier and easy parking nearby "
United States
Kristi
The price is S$131
includes taxes & fees
15 Jun - 16 Jun
Marin Hotel
View from room

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (881 reviews)
"Great location, excellent staff, delicious breakfast!"
United States
Laura
The price is S$148
includes taxes & fees
1 Jun - 2 Jun
Atrion 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 S$105
includes taxes & fees
31 May - 1 Jun
Aeolos Beach Resort
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, (259 reviews)
"We were only there for one night but were especially impressed with how clean the room/property was. We enjoyed the dinner buffet and the wait staff were friendly and attentive. Our room was very spacious and we had a chance to enjoy the balcony for our morning coffee. We would stay here again if in the area."
United States
Denise
The price is S$218
includes taxes & fees
30 May - 31 May
Elounda Palm Hotel
Exterior

Yria Beach Hotel

Yria Beach Hotel
3.0 star property
Hersonissos
7.8 out of 10, Good, (89 reviews)
"Personnel so kind and good help"
France
Lysa
The price is S$105
includes taxes & fees
31 May - 1 Jun
Yria Beach Hotel
Restaurant

Kastro Hotel

Kastro Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (607 reviews)
"Clean room, friendly staff, GREAT breakfast"
United States
David
The price is S$141
includes taxes & fees
1 Jun - 2 Jun
Kastro Hotel
Outdoor pool, pool umbrellas, pool loungers

Dimitra Hotel & Apartments by Omilos Hotels

Dimitra Hotel & Apartments by Omilos Hotels
3.0 star property
Hersonissos
8.2 out of 10, Very good, (96 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 S$79
includes taxes & fees
31 May - 1 Jun
Dimitra Hotel & Apartments by Omilos Hotels
Designer store

Infinity City Boutique Hotel

Infinity City Boutique Hotel
3.0 star property
Heraklion
8.8 out of 10, Excellent, (333 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 S$133
includes taxes & fees
1 Jun - 2 Jun
Infinity City Boutique 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, (30 reviews)
"It was an amazing place with amazing journey, makes me feel welcome "
United States
Amina
The price is S$165
includes taxes & fees
1 Jun - 2 Jun
Casa Porto Boutique Hotel - Adults only
Private spa tub

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 S$122
includes taxes & fees
18 Jun - 19 Jun
Naiades Marina Hotel
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, (30 reviews)
"Great location and very helpful staff. Bathroom was a bit run down, but otherwise a great room"
Canada
Anah-Jayne
The price is S$204
includes taxes & fees
10 Jun - 11 Jun
Vespera City Hotel
Front of property – evening/night

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 S$124
includes taxes & fees
31 May - 1 Jun
Hotel Olympic
Daily buffet breakfast for a fee

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 S$99
includes taxes & fees
31 May - 1 Jun
Sea Breeze Hotel
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (85 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is S$100
includes taxes & fees
30 May - 31 May
Karteros Hotel
Jetted bathtub

Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (88 reviews)
"Everything start to finish was wonderful. 8 min walk from everything."
Canada
Rod
The price is S$134
includes taxes & fees
31 May - 1 Jun
Artion City Boutique Hotel
Seasonal outdoor pool, pool loungers

Koni Village Hotel

Koni Village Hotel
3.0 star property
Hersonissos
8.4 out of 10, Very good, (44 reviews)
"First time here would definately come back seaview great cleanliness good staff friendly and polite. Drink and food good pool really good too would recommend "
United Kingdom
Anonymous traveller
The price is S$141
includes taxes & fees
31 May - 1 Jun
Koni Village Hotel
Terrace/patio

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
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 S$119
includes taxes & fees
6 Jun - 7 Jun
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.
Dom Boutique Hotel

Dom Boutique Hotel

Almirou 14 Heraklion
The price is S$184 per night from 2 Jun to 3 Jun
S$184
2 Jun - 3 Jun
includes taxes & fees
9.4/10 Exceptional! (343 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

Sofia Hotel

Sofia Hotel

10/10 Excellent
"It was close to the airport."
Ian 1-night trip
Posted 2 days ago
Sofia Hotel
Atrion Hotel

Atrion Hotel

10/10 Excellent
"Very helpful staff. Room was clean and comfortable. Special mention to Athina in the restaurant ... super friendly and welcoming."
roger 2-night trip
Posted 3 weeks ago
Atrion Hotel

Find out more about Malia

Find Your Ideal 3 Star Hotel in Malia

There's a reason the top 3-star hotels in Malia, Hersonissos, Crete, Greece are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Malia, you'll get affordable rates at these mid-range properties. Check through our listings and you'll find some hotels may even give you access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.

Search for a cheap deal on a 3 star hotel in Malia for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Malia near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Malia 3 star hotels offer a fantastic economical yet comfortable stay for any type of holiday.

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.16 kilometres northeast of the centre, offers pool sun loungers and a swimming pool. Like another idea? Situated 0.32 kilometres 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 S$184

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