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
Oct 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Cheap Hotels in Malia

A swimming pool with a fountain, lounge chairs, and a bar area.
A modern living room with a sofa, a round coffee table, and a wicker lamp.
A well-lit pathway leading to a building with a balcony, surrounded by lush greenery and palm trees.
A modern bathroom with a built-in sink, a towel rack, and a mirror.

1. Le Palme

Le Palme
Hersonissos
$29
$35 total
includes taxes & fees
Oct 16 - Oct 17
Le Palme
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and a mountain in the background.
A modern reception area with a white reception desk, two pendant lights, and a potted plant.
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.

2. Mitos Village

Mitos Village
Hersonissos
$49
$67 total
includes taxes & fees
Oct 28 - Oct 29
Mitos Village
A cozy room with a stone wall, a wooden ceiling, and a large window overlooking a pool and the sea.
A balcony with a view of a resort, including a pool and lounge area.
A beachside resort with sun loungers and umbrellas, a clear view of the sunset over the sea, and a rocky coastline.
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

Minos Imperial Beach Resort Milatos Crete
Agios Nikolaos
$158
$197 total
includes taxes & fees
Oct 22 - Oct 23
Minos Imperial Beach Resort Milatos Crete
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 bartender pouring a drink into a glass.

4. Panorama - Sea View

Panorama - Sea View
Hersonissos
$59
$79 total
includes taxes & fees
Oct 16 - Oct 17
Panorama - Sea View
An outdoor café with tables and chairs, overlooking a body of water with a boat and buildings in the background.
A modern bar area with a wooden counter, stools, and a kitchen in the background.
A modern kitchen with a wooden counter, white chairs, and a coffee machine.
A hotel room with two beds, a desk, a chair, and a small table.

5. Hotel Polydoros

Hotel Polydoros
Agios Nikolaos
$69
$79 total
includes taxes & fees
Nov 6 - Nov 7
Hotel Polydoros
A modern hotel room with a large bed, a desk, a chair, and a view of the garden through the glass door.
A modern living room with a grey sofa, a coffee table with a bowl and watermelon, and a wooden wall.
A modern living room with a sofa, a small table with a vase, and a TV mounted on the wall.
A modern kitchen with a built-in stove, wooden cabinets, a sink, and a refrigerator.

6. Ariadni apartments & suites

Ariadni apartments & suites
Karteros
$80
$91 total
includes taxes & fees
Nov 3 - Nov 4
Ariadni apartments & suites
A multi-story building with a flat roof, large windows, and a balcony.
A rooftop terrace with wooden furniture, potted plants, and a view of the cityscape.
A neatly made bed with white linens and rolled towels, a headboard with a textured pattern, and a small bedside lamp.
A dining area with a wooden table set for four, a potted plant, and a mirror cabinet.

7. Intra Muros Hostel

Intra Muros Hostel
Heraklion
$56
$64 total
includes taxes & fees
Nov 4 - Nov 5
Intra Muros Hostel
A patio area with a staircase, outdoor seating, and potted plants.
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.
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.

8. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
$96
$105 total
includes taxes & fees
Oct 17 - Oct 18
Ariadne Beautiful Studio
A modern hotel room with a large bed, bedside tables, wall art, and a mirror.
A balcony with a table and chairs, a potted plant, and a view of a street with cars and trees.
A modern kitchen with a dining area, a TV mounted on the wall, and a door leading to another room.
A modern apartment with a kitchen, dining area, and living room.

9. Pananos Sq House I

Pananos Sq House I
Heraklion
$60
$68 total
includes taxes & fees
Nov 8 - Nov 9
Pananos Sq House I
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 white cabinets, a stainless steel refrigerator, a dining table with chairs, and a large window.
A bedroom with a bed, two bedside lamps, a painting on the wall, and a wardrobe.

10. The Museum View Suite

The Museum View Suite
Heraklion
$76
$87 total
includes taxes & fees
Nov 10 - Nov 11
The Museum View Suite
A balcony with a table set for breakfast, overlooking a cityscape.
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.
A neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.

11. Venezian View Apartment

Venezian View Apartment
Heraklion
$66
$75 total
includes taxes & fees
Nov 1 - Nov 2
Venezian View Apartment
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.
Room

12. Bracket in Heraklion

Bracket in Heraklion
Heraklion
$33
$40 total
includes taxes & fees
Oct 17 - Oct 18
Bracket in Heraklion
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.

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