Skip to main content

Book, stay, get a $50 travel reward.

Start traveling again and get a reward to use on future stays!

Promotion conditions apply. Valid on select properties.

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Awesome: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Malia – 125 hotels and places to stay
Our Top Picks Lowest Price First Star rating and price Top Reviewed

See the latest prices and deals by choosing your dates.

Mistral Hotel

Hotel in Malia

Offering an outdoor pool and a snack bar, Mistral Hotel is located in Malia Town, just 1969 feet from Malia Beach. They feature accommodations opening out to a balcony with pool or garden views. The staff were great! Always friendly and providing excellent services. The pool is a nice escape on hot days. Excellent location!

Show more Show less
8.2
Very Good
292 reviews
Price from
$42
per night

Stelios Gardens

Hotel in Malia

Offering a seasonal outdoor pool and terrace, Stelios Gardens is located in Mália, 19 mi from Heraklio Town. Guests can enjoy the on-site restaurant and the snack bar. Excellent place to stay for a couple of days ! Very well located, close to the beach (by foot), to the bars/clubs (by foot). The rooms are clean, spacious, and comfortable. The hotel is very well decorated as well ! Moreover, the staff is amazing ! Thank you very much for this very enjoyable experience ;-)

Show more Show less
8.4
Very Good
232 reviews
Price from
$29
per night

High Beach Hotel

Hotel in Malia

The 4-star High Beach enjoys an ideal location right on the beach, and only 656 feet from the city of Malia and its vivid nightlife. We had a wonderful stay. This is the place to go if you want a real treat. Will definitely be back.

Show more Show less
8.1
Very Good
45 reviews
Price from
$112
per night

Pasiphae Hotel

Hotel in Malia

Pasiphae Hotel features a seasonal outdoor swimming pool, bar, a shared lounge and garden in Malia. This 3-star hotel offers ticket service and luggage storage space. The staff were all lovely, especially the owner. It’s situated in a quiet part of town, perfectly placed between the beach and old town.

Show more Show less
8.7
Excellent
168 reviews

Malia Mare Hotel

Hotel in Malia

This 3-star family-run hotel, built in accordance with the local architecture, is conveniently located on the Malia Beach Road. Good location near bus stop. Has a nice swimming pool. During corona was 8-10 tourists in the hotel. Very friendly personal.

Show more Show less
8.2
Very Good
81 reviews
Price from
$42
per night

AneSea Hotel

Hotel in Malia

Set in Malia, 656 feet from Ikaros and Kernos Beach, AneSea Hotel offers accommodations with a seasonal outdoor swimming pool, free private parking, a bar and a shared lounge. It was first time for us in Crete and Anesea Hotel and people who work here made our trip. 😊❤️ Knowing little about the island, we were looking for a place with a beautiful pool, nice rooms, with good infrastructure around, close to the beach and Heraklion airport. And here we go - Anasea - hotel opened less than 2 month ago - brand new and has all that we need. Bingo! 🎆 Very nice modern design of rooms, all have balconies or backyards. All furniture is new, comfortable beds. Pool and territory around is just amazingly designed, with a gorgeous view at the mountains. This place is great not only for individual travelers and couples, but for families with children as well. Sloping entry into the pool is safe for little kids. There is a bar in the pool area, so no need to go to the front bar for those, who want to enjoy their drinks near the pool. Hotel is located on the border of two villages - Mália and Stalis. The closest supermarket is 20 seconds walk. Bunch of cloth and souvenir shops around. There are all kinds of restaurants and bars in the area, with the best once in Stalis direction. We found our favorite one - Sergiani. Beautiful sandy beach, with a relatively wide sand line is 3 minutes walk from the hotel. Heraklion airport is 20-25 min away. Closest car rental 1 minute away. Every day of the stay I was repeating to myself that we made a right choice of the hotel. Time and effort owners and stuff put into communication with guests is commendable. Makes you feel home! They know all guests by name and do everything possible to make people’s stay pleasant. True Greek hospitality lives right here, where Roger, Maria and Vangelis use the best of their skills to make this place a little diamond stay of Crete. Roger very fast responded all the messages and requests that we had before we arrived, arranged our taxi from and back to the airport.

Show more Show less
9.6
Exceptional
51 reviews

High Beach White - Adults Only

Hotel in Malia

Located in Malia, 1969 feet from Ikaros and Kernos Beach, High Beach White - Adults Only provides accommodations with a restaurant, free private parking, a fitness center and a garden. Top location, on the beach, luxury room with the great seaview, very good food, friendly staff.

Show more Show less
8.6
Excellent
35 reviews
Price from
$130
per night

Sunvillage Malia Boutique Hotel and Suites

Hotel in Malia

The warm and friendly Sunvillage Malia Boutique Hotel and Suites are located just 2 minutes’ walk from the golden sandy Malia beach. Privacy , beautiful in every detail, great location close to the beach , cafes , restaurants by walking.

Show more Show less
8.8
Excellent
209 reviews

Sunshine Boutique Hotel

Hotel in Malia

Offering an outdoor pool and sun terrace, Sunshine Boutique Hotel is peacefully set in Malia. Guests can enjoy the on-site bar. The room is well designed with good lighting and nice floor. Great breakfast with good variety and well served. The area is well decorated and ventilated. The pool is also great.

Show more Show less
9
Awesome
281 reviews
Price from
$59
per night

Anna Maria

Hotel in Malia

Boasting a seasonal outdoor swimming pool, bar, shared lounge and free WiFi, Anna Maria is located in Malia, 0.9 mi from Ikaros and Kernos Beach and 1969 feet from Malia Strip. Staff and facilities was great

Show more Show less
8.6
Excellent
88 reviews

Most-booked hotels in Malia in the past month

See all

Malia's best hotels with breakfast

See all

Budget hotels in Malia

See all

Hotels located in the center of Malia

See all

FAQs about hotels in Malia

Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Malia:

Explore guest reviews of hotels in Malia

See all