Cheap Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Cheap Hotels in Malia

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of buildings and trees.

A bathroom with a stone wall, a mirror, and a wooden vanity.

A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

1. Sarpidon Apartments

Malia Old Town

$32

$39 total

includes taxes & fees

Oct 3 - Oct 4

A pool area with lounge chairs and a view of the sea.

A modern outdoor seating area with wicker chairs and a bar counter.

A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

A breakfast buffet with fruits, yogurt, and cereal.

2. Minois Hotel - Adults Only

Malia Old Town

$92

$107 total

includes taxes & fees

Sep 21 - Sep 22

3. Creta Verano Hotel

Hersonissos

$45

$53 total

includes taxes & fees

Oct 7 - Oct 8

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

A patio area with wicker chairs and a table, overlooking a pool and lounge chairs.

An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

4. Maria Rousse

Hersonissos

$43

$54 total

includes taxes & fees

Oct 11 - Oct 12

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

A buffet with various food items including meats, eggs, and fruits.

A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

5. Kristalli Hotel Apartments

Hersonissos

$48

$57 total

includes taxes & fees

Oct 2 - Oct 3

A swimming pool with a bar area and seating, surrounded by mountains.

A bedroom with a bed, a bedside table, a bench, and a view of the outside.

A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

6. Melissa Apartments, Studios & Suites

Hersonissos

$39

$49 total

includes taxes & fees

Oct 4 - Oct 5

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

A landscaped garden with palm trees, a stone wall, and a view of the sea.

A bar area with wicker chairs and a view of the ocean.

A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

7. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$220

$267 total

includes taxes & fees

Oct 11 - Oct 12

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.

An outdoor patio with a brick oven, potted plants, and a white wall.

A hotel with outdoor seating, stone walls, and multiple balconies.

8. Malia Mare

Hersonissos

$43

$52 total

includes taxes & fees

Oct 1 - Oct 2

A table set for a meal with a view of the sea.

A hotel room with two beds, a TV, and a view of the beach.

Two cocktails on a white table with a view of the ocean.

A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

9. Theo Star Beach Hotel

Malia Old Town

$73

$85 total

includes taxes & fees

Oct 1 - Oct 2

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.

10. Happy Days Studios

Hersonissos

$27

$33 total

includes taxes & fees

Oct 2 - Oct 3

A pool area with palm trees, lounge chairs, and a mountain view.

An outdoor patio area with stone arches, wooden tables, and pool tables.

A hammock suspended between trees in a lush garden with a variety of tropical plants.

A wooden dining table with chairs, large windows, and a view of a swimming pool and greenery outside.

11. Yiannis Manos

Hersonissos

$43

$51 total

includes taxes & fees

Sep 15 - Sep 16

A modern building with a sign reading "24 SEVEN BOUTIQUE."

A bar area with wooden chairs, a counter with bottles, and a clock on the wall.

A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

12. 24 Seven Boutique Hotel

Hersonissos

$76

$89 total

includes taxes & fees

Sep 25 - Sep 26

A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.

A hotel room with a bed, towels, a shower, and a view of the sea.

A swimming pool with a bar area and outdoor seating.

A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.

13. Villa Mare Monte

Hersonissos

$58

$68 total

includes taxes & fees

Sep 19 - Sep 20

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

A view of palm trees and pink bougainvillea flowers against a twilight sky.

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

14. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$73

$100 total

includes taxes & fees

Oct 13 - Oct 14

A swimming pool with a fountain, lounge chairs, and a bar area.

A compact kitchen with wooden cabinets, a microwave, and a small refrigerator.

A hotel room with a large bed, a bedside table, a chair, a window with curtains, and a wall-mounted air conditioner.

A dining table with three apples and two chairs.

15. Casa Ilios

Hersonissos

$39

$47 total

includes taxes & fees

Sep 15 - Sep 16

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.

A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

16. Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$197

$242 total

includes taxes & fees

Oct 11 - Oct 12

A balcony with a table set for two, overlooking a beach and the sea.

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

17. Pyrgos Blue

Hersonissos

$110

$128 total

includes taxes & fees

Sep 14 - Sep 15

A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.

18. SunVillage Boutique Hotel

Hersonissos

$64

$75 total

includes taxes & fees

Oct 2 - Oct 3

A poolside area with wicker furniture, umbrellas, and a pool.

A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

A modern bathroom with a large mirror, a built-in sink, and a toilet.

A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

19. Stelios Gardens

Hersonissos

$46

$55 total

includes taxes & fees

Oct 2 - Oct 3

A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.

A hotel room with a bed, a laptop, a desk, and a chair.

A round table with two white wicker chairs, a book, and a hat on it.

A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.

20. Meropi Hotel

Malia Old Town

$95

$120 total

includes taxes & fees

Oct 6 - Oct 7

See more properties

Top landmarks in Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.

See properties

Malia Beach

8.6/10 (84 reviews)

If you can't wait to get to the beach, you might enjoy a trip to Malia Beach located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Stalis Beach, Potamos Beach, and Palm Bay Beach.

See properties

Palace of Malia

8.4/10 (326 reviews)

Palace of Malia is just one of the landmarks located 1 mi (1.6 km) from central Malia, so you might want to stop by for a few pics during your trip. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.

See properties

Frequently asked questions

What are the best cheap things to do in Malia?

Sightseeing doesn't mean you have to blow the budget. For some things to do in Malia, enjoy the outdoors at Malia Beach or Potamos Beach. Be certain a visit to Palace of Malia is in your plans.

Keep exploring

More ways to book

Book Cheap Hotels in Malia on el.hotels.com