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 fountain, lounge chairs, and a bar area.

A modern interior with a round coffee table, a sofa with cushions, and a wall-mounted shelf with a plant.

A modern bathroom with a built-in sink, a towel rack, and a mirror.

A well-lit pathway leading to a building with a balcony, surrounded by lush greenery and palm trees.

1. Le Palme

Hersonissos

$29

$35 total

includes taxes & fees

Oct 18 - Oct 19

An outdoor dining area with a table and chairs, a white outdoor kitchen, and a view of the surrounding landscape.

A modern building with multiple windows and a flat roof.

A bedroom with a white dresser, a chair, a bed with a patterned bedspread, and a large white chandelier.

A cozy living room with a sofa, wooden chairs, a coffee table, and a chandelier. There are two windows with blue frames, a bookshelf, and wall art.

2. Aphrodite and Apollo Apartments

Agios Nikolaos

$53

$62 total

includes taxes & fees

Oct 18 - Oct 19

A cozy room with a stone wall, a wooden ceiling, and a large window overlooking a pool and the sea.

A beachside resort with sun loungers and umbrellas, a clear view of the sunset over the sea, and a rocky coastline.

An aerial view of a coastal resort with a beach, pool, and outdoor dining area.

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

3. Minos Imperial Beach Resort Milatos Crete

Agios Nikolaos

$177

$218 total

includes taxes & fees

Oct 30 - Oct 31

A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and a mountain in the background.

A breakfast buffet with various pastries, fruits, and beverages.

A modern bar area with a stone countertop, bar stools, and hanging wicker chandeliers.

Two wooden lounge chairs with white cushions, a small wooden table, and a woven mat on a dirt ground surrounded by olive trees.

4. Mitos Village

Hersonissos

$47

$65 total

includes taxes & fees

Oct 25 - Oct 26

A poolside area with stone flooring, bar seating, and outdoor tables.

A bartender pouring a drink into a glass.

An outdoor dining table with breakfast items and drinks, surrounded by tropical plants and a view of the sea.

A bedroom with a bed, a bedside table with a book, a window with curtains, and a view of the garden.

5. Panorama - Sea View

Hersonissos

$60

$79 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with two beds, a large mirror, a sofa, and a plant.

A balcony with a table and chairs, a potted plant, and a view of the cityscape.

A compact kitchen with a built-in oven, a toaster, and a wooden backsplash.

6. Pananos Sq House II

Heraklion

$60

$69 total

includes taxes & fees

Nov 15 - Nov 16

An outdoor café with tables and chairs, overlooking a body of water with a boat and buildings in the background.

A stone-walled outdoor area with a tree, steps, and a small building with lights.

A hotel room with two beds, a desk, a chair, and a small table.

A modern kitchen with a wooden counter, white chairs, and a coffee machine.

7. Hotel Polydoros

Agios Nikolaos

$69

$79 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel room with a large bed, a desk, a chair, and a view of the garden through the glass door.

A modern hotel room with a large bed, a desk with a chair, a television, and a balcony with a view.

A modern living room with a grey sofa, a coffee table with a bowl and watermelon, and a wooden wall.

A modern kitchen with a built-in stove, wooden cabinets, a sink, and a refrigerator.

8. Ariadni apartments & suites

Karteros

$80

$91 total

includes taxes & fees

Nov 15 - Nov 16

A multi-story building with a flat roof, large windows, and a balcony.

A neatly made bed with white linens and rolled towels, a headboard with a textured pattern, and a small bedside lamp.

A rooftop terrace with wooden furniture, potted plants, and a view of the cityscape.

A hallway with patterned flooring, two ornate chairs, and a staircase in the background.

9. Intra Muros Hostel

Heraklion

$56

$64 total

includes taxes & fees

Nov 1 - Nov 2

A patio area with a staircase, outdoor seating, and potted plants.

A bedroom with a bed, a nightstand, a window with curtains, and a wall-mounted air conditioner.

A modern living room with a grey sofa, a red accent wall, and a flat-screen TV mounted on the wall.

A modern kitchen with wooden cabinets, a microwave, and a small refrigerator. There is a dining table with chairs and a colorful abstract painting on the wall.

10. Ariadne Beautiful Studio

Heraklion

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

A living room with a grey sofa, patterned wallpaper, a small table with a placemat, and a view of the outside through a glass door.

A modern kitchen with a dining area, a coat rack with jackets, and a painting on the wall.

A bedroom with a bed, two bedside lamps, a painting on the wall, and a wardrobe.

11. The Museum View Suite

Heraklion

$76

$88 total

includes taxes & fees

Nov 2 - Nov 3

A balcony with a table set for breakfast, overlooking a cityscape.

A neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.

A modern kitchen with wooden cabinets, a built-in oven, and a dining area set for four with white chairs and a table set with plates and glasses.

A modern living room with a dining area, a sofa, and a kitchen in the background.

12. Venezian View Apartment

Heraklion

$66

$76 total

includes taxes & fees

Nov 1 - Nov 2

A yellow door with a textured glass panel, a small planter with plants, and a stone wall.

A compact room with a stone wall, a grey sofa, a yellow bed, and a small yellow table.

A kitchen with yellow cabinets, a stainless steel sink, and a tiled backsplash.

13. Bracket in Heraklion

Heraklion

$34

$41 total

includes taxes & fees

Oct 27 - Oct 28

A modern hotel room with a large bed, bedside tables, wall art, and a mirror.

A modern kitchen with a dining area, a TV mounted on the wall, and a door leading to another room.

A modern living room with a sofa, a coffee table, a chair, and a painting on the wall.

A modern apartment with a kitchen, dining area, and living room.

14. Pananos Sq House I

Heraklion

$60

$69 total

includes taxes & fees

Nov 12 - Nov 13

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 Potamos Beach, Stalis 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