Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malia 2 Star Hotels

See all 120 Hotels in Malia
Mistral Studios

Mistral Studios

109 Dimokratias Str, Malia
2.5 out of 5.0
4.0 out of 5 (3 reviews)
Nice hotel close to beach and staff is the best!We were in mistral hotel for two weeks and need to say my best experience ever. Hotel clean and beds comfy, Staf very helpful and owner she is such good bussines women. Security guy Miro he is awsome guy and very responsible and looking after hotel very well. Next year returning there again Richard ...
  Sep 16, 2015
Ambrosia Hotel

Ambrosia Hotel

Nikolaou Grammatikaki & Arsinois, Malia
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Hotel Malia Studios Apartments

Hotel Malia Studios Apartments

Grammatikaki Str, Malia
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Good place to set up campMalia is a big party place, you can expect to hear quad bikes roar, as well as youths screaming and shouting all night there. The apartments are a little further away from the worst of it. The seaside is close and they have a deal with one of the hotels so that you can use the swimming pool and chairs ...
  Aug 13, 2015
Malia Mare

Malia Mare

10 Dimokratias, Malia
2.0 out of 5.0
4.3 out of 5 (7 reviews)

$67

$67
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1, Malia
2.5 out of 5.0
4.5 out of 5 (8 reviews)
Nice aparthotel with a sea viewIt was a family trip, we chose to stay in a junior suite which had a big terrace. Nice accomodation, close to a few sandy beaches, good room amenities.
  Sep 23, 2017
Alexandra Rooms

Alexandra Rooms

Malia Beach Road, Malia
2.5 out of 5.0
3.1 out of 5 (9 reviews)

$17

$17
Vergas Hotel

Vergas Hotel

Nikolaos Grammatikakis, Malia
2.5 out of 5.0
Ari Beach

Ari Beach

82 Agiou Ioannou, Stalis, Malia
2.5 out of 5.0
3.0 out of 5 (1 reviews)
Silver Sun

Silver Sun

Minoos Street, Malia
2.5 out of 5.0
3.9 out of 5 (35 reviews)
Spacious hotel on beachNice hotel on beach with large rooms, free wifi, sea view. About 15 minute walk into Malia, but there are shops along the way. Has poolside bar with food and drinks available for purchase, but also small kitchenette in room.
  Aug 22, 2015
Litsa Studios

Litsa Studios

Pavlou Mela 25, Malia
2.5 out of 5.0
Map

When you've got to get away to a new or favorite destination without breaking the bank, Malia awaits with top motels and a change of scenery. Discover a new favorite boutique or nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to Malia. You're about to find out why both locals and travelers love this place.

The Perfect Accommodation at the Perfect Price

Thanks to several convenient locations and comfortable amenities, you'll find accommodation that's just right for you. Be one of the first travelers to write a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Malia.

Book a 2-Star Hotel

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 motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Malia

Ikaros Beach Resort & Spa
5.0 out of 5.0
Last booking: 11 hours ago