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 bathroom with a built-in sink, a towel rack, and a mirror.

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

A modern living room with a sofa, a round coffee table, and a wicker lamp.

1. Le Palme

Hersonissos

$29

$35 total

includes taxes & fees

Oct 19 - Oct 20

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

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.

A modern building with multiple windows and a flat roof.

A living room with a dining area, a potted plant, a wall-mounted air conditioner, and a ceiling light fixture.

2. Aphrodite and Apollo Apartments

Agios Nikolaos

$53

$62 total

includes taxes & fees

Oct 19 - Oct 20

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

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

A balcony with a view of a resort, including a pool and lounge area.

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

3. Minos Imperial Beach Resort Milatos Crete

Agios Nikolaos

$177

$218 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

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

$51

$70 total

includes taxes & fees

Oct 28 - Oct 29

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

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.

A hotel room with two beds, a desk with a chair, a small table with fruit, and a view of the outdoors.

5. Panorama - Sea View

Hersonissos

$60

$79 total

includes taxes & fees

Oct 19 - Oct 20

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

A living room with a sofa, a coffee table, and a plant. There is a door and a window with curtains.

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 2 - Nov 3

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

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

A modern bar area with a wooden counter, stools, and a kitchen in the background.

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

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 kitchen with a built-in stove, wooden cabinets, a sink, and a refrigerator.

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 sofa, a small table with a vase, and a TV mounted on the wall.

8. Ariadni apartments & suites

Karteros

$80

$92 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A dining area with a wooden table set for four, a potted plant, and a mirror cabinet.

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

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 modern living room with a grey sofa, a red accent wall, and a flat-screen TV mounted on the wall.

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

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

$96

$105 total

includes taxes & fees

Oct 19 - Oct 20

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

A modern kitchen with white cabinets, a stainless steel refrigerator, a dining table with chairs, and a large window.

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

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.

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 modern living room with a sofa, a coffee table, a TV, and a dining area.

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

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.

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 kitchen with yellow cabinets, a stainless steel sink, and a tiled backsplash.

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

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 apartment with a kitchen, dining area, and living room.

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

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

14. Pananos Sq House I

Heraklion

$60

$69 total

includes taxes & fees

Nov 8 - Nov 9

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