Find 2 Star Hotels in Malia from $49

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 2 Star Hotels

Tonight
May 4 - May 5
Tomorrow
May 5 - May 6
This weekend
May 8 - May 10
Next weekend
May 15 - May 17

Our top choices for Malia 2-star hotels

Single Room | Balcony view

Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (586 reviews)
"The breakfast was very nice, staff was wonderful. Parking is close by. Beautiful view"
Canada
Gordon
$74 nightly
The price is $87
May 27 - May 28
Total with taxes and fees
Kronos Hotel
Double or Twin Room | Minibar, iron/ironing board, free WiFi, bed sheets

Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very Good, (146 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
$77 nightly
The price is $94
May 5 - May 6
Total with taxes and fees
Asterion Hotel
Terrace/patio

Mirabello Hotel

Mirabello Hotel
2.0 star property
Heraklion
8.4 out of 10, Very Good, (380 reviews)
"This hotel was conveniently locatred in the town centre a short walk 10 minute from from the ferry port."
Canada
Ben
$66 nightly
The price is $78
May 5 - May 6
Total with taxes and fees
Mirabello Hotel
Front of property

El Greco Hotel

El Greco Hotel
2.0 star property
Heraklion
7.4 out of 10, Good, (798 reviews)
"Great location!"
United Kingdom
Hayley
$65 nightly
The price is $77
May 27 - May 28
Total with taxes and fees
El Greco Hotel
Snack bar

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
$80 nightly
The price is $93
May 6 - May 7
Total with taxes and fees
Mila Malia Studios Hotel
Daily continental breakfast for a fee

Athinaikon

Athinaikon
2.0 star property
Heraklion
7.6 out of 10, Good, (40 reviews)
"Clean room, AC worked well and bed was comfy. Close to the port for catching ferry early and walkable to old town. We didn’t have the breakfast as we left too early, but it was available for 10 euro per person "
Canada
kelsey
$91 nightly
The price is $106
May 12 - May 13
Total with taxes and fees
Athinaikon
Family dining

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (8 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
$76 nightly
The price is $89
May 9 - May 10
Total with taxes and fees
Theo Star Beach Hotel
Superior Suite with outdoor Hydrojet and Sea View | View from room

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
2.0 star property
Malia
8.6 out of 10, Excellent, (132 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
United Kingdom
Alexis
$63 nightly
The price is $74
May 10 - May 11
Total with taxes and fees
Notos Heights Hotel & Suites
Free daily buffet breakfast

Kitro Beach Hοtel

Kitro Beach Hοtel
2.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (75 reviews)
"Very nice location and friendly staff. A little difficult with the parking. "
United States
Spyridon
$53 nightly
The price is $63
May 5 - May 6
Total with taxes and fees
Kitro Beach Hοtel
Apartment, 2 Bedrooms | In-room safe, desk, laptop workspace, blackout drapes

Erofili Apartments

Erofili Apartments
2.0 star property
Hersonissos
8.2 out of 10, Very Good, (56 reviews)
"Booked a very big apartment."
Norway
Karl
$43 nightly
The price is $51
May 26 - May 27
Total with taxes and fees
Erofili Apartments
Outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

Primavera Beach Hotel

Primavera Beach Hotel
2.0 star property
Hersonissos
7.6 out of 10, Good, (9 reviews)
"No plugs near bedside"
United Kingdom
Justine
Primavera Beach Hotel
Superior Apartment with Panoramic Sea View | 1 bedroom, in-room safe, individually decorated, individually furnished

Elounda Heights - Adults Only

Elounda Heights - Adults Only
2.0 star property
Agios Nikolaos
9.8 out of 10, Exceptional, (31 reviews)
"Excellent accommodation. Friendly and supportive staff, lovely location. Amazing breakfast. room was lovely and clean and the extra touches such as water bottles and beach bag were appreciated. "
United Kingdom
Shirley
$88 nightly
The price is $102
May 5 - May 6
Total with taxes and fees
Elounda Heights - Adults Only
Daily English breakfast for a fee

Kri Kri Village by Estia

Kri Kri Village by Estia
2.0 star property
Hersonissos
8.6 out of 10, Excellent, (33 reviews)
"Helpful staff and nice beaches close by."
United States
Michael Brian
Kri Kri Village by Estia
Deluxe Double Room | Minibar, in-room safe, iron/ironing board, free WiFi

Lato Hotel

Lato Hotel
2.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (67 reviews)
"All the staff were amazing very friendly and helpful "
United Kingdom
Linda
Lato Hotel
Outdoor pool, pool umbrellas, sun loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
$76 nightly
The price is $89
May 5 - May 6
Total with taxes and fees
Malia Mare
Desk, laptop workspace, blackout drapes, soundproofing

Kassavetis Center - Hotel Studios & Apartments

Kassavetis Center - Hotel Studios & Apartments
2.0 star property
Hersonissos
7.4 out of 10, Good, (84 reviews)
"evererything was good like always.perfect location and nice people"
Netherlands
Sasa
$41 nightly
The price is $49
May 15 - May 16
Total with taxes and fees
Kassavetis Center - Hotel Studios & Apartments
Restaurant

Palm Bay By Estia

Palm Bay By Estia
2.0 star property
Agios Nikolaos
8.0 out of 10, Very Good, (1 review)
Palm Bay By Estia
Standard Studio (Triple) | Desk, iron/ironing board, free cribs/infant beds, free WiFi

ICandy Sol

ICandy Sol
2.0 star property
Hersonissos
6.4 out of 10, (11 reviews)
"Very good and nice I love koula they are the best "
Italy
Antonella
ICandy Sol
Restaurant

Palm Bay

Palm Bay
2.0 star property
Agios Nikolaos
Palm Bay
Outdoor pool, pool umbrellas, sun loungers

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very Good, (32 reviews)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
$46 nightly
The price is $55
May 24 - May 25
Total with taxes and fees
Your Memories Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Malia.
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
$75 nightly
The price is $91 total per night from May 9 to May 10
$91 total
May 9 - May 10
Total with taxes and fees
8.6/10 Excellent! (951 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

Kronos Hotel

Kronos Hotel

10/10 Excellent
"Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast at 6:30 am which we needed to catch ferry. Breakfast included scrambled eggs, hard boiled eggs, cheeses, meats, etc. Was raining upon check in and we were wet, Nikos was so kind offering an umbrella and providing a parking spot in front of hotel. Such a relief! Highly recommend staying here!"
Tina 1-night trip
Posted 8 days ago
Kronos Hotel

Find out more about Malia

When you've got to get away to a new or favorite destination without breaking the bank, Malia awaits with top 2 Star hotels and a change of scenery. Find a new fave brunch spot or hiking trail nearby and watch the world around you, or stay on your feet visiting top attractions that draw of devoted visitors to Malia. You're about to find out why locals and travelers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with positive hotel ratings across the board. In fact, more than half of past guest reviews recommend their 2 Star Hotel in Malia, and it's time to find out why.

The Ideal 2 Star Hotel at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, past guests have found an accommodation that suits their vacation needs. Browse 206 guest reviews to learn more about what awaits you in Malia. The best places to stay all about hospitality, and these 2 Star hotels have a stellar service rating of 3.9. Plus, with an average cleanliness rating of 3.8, these rooms are tidy and cozy. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Malia.

Book a Two-Star 2 Star Hotel Today

Plan your trip to Malia now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Frequently asked questions

How much does it cost to stay in a 2-star hotel in Malia?
Travelers can find great deals on Malia 2-star hotels from $49 with Expedia – but remember that prices vary throughout the year. Factors like demand and location can affect hotel prices, and it's often more expensive to stay in Malia hotels during weekends, holidays and high season. Try searching for 2-star Malia hotels during midweek to track down the best deals.
What is the difference between a 2-star Malia hotel and a 3-star hotel?
With all the home comforts travelers need, 2-star Malia hotels make a great base for exploring. These hotels are designed for convenience, and usually have comfy rooms, daily housekeeping services, and a 24-hour front desk. Some also have their own restaurant. For travelers who want to take things up a gear, 3-star Malia hotels might tick all the boxes. These mid-range hotels often have spacious rooms and extra amenities for a relaxing stay, such as a pool, gym, restaurant or bar.

Explore a world of travel with Expedia