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 9 - Oct 10
Tomorrow
Oct 10 - Oct 11
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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 well-lit pathway leading to a building with a balcony, surrounded by lush greenery and palm trees.
A modern living room with a sofa, a round coffee table, and a wicker lamp.

1. Le Palme

Le Palme
Hersonissos
$29
$35 total
includes taxes & fees
Oct 13 - Oct 14
Le Palme
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and a mountain in the background.
Two wooden lounge chairs with white cushions, a small wooden table, and a woven mat on a dirt ground surrounded by olive trees.
A modern reception area with a white reception desk, two pendant lights, and a potted plant.
A modern bar area with a stone countertop, bar stools, and hanging wicker chandeliers.

2. Mitos Village

Mitos Village
Hersonissos
$52
$71 total
includes taxes & fees
Oct 22 - Oct 23
Mitos Village
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 beachside resort with sun loungers and umbrellas, a clear view of the sunset over the sea, and a rocky coastline.
A balcony with a view of a resort, including a pool and lounge area.

3. Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete
Agios Nikolaos
$177
$217 total
includes taxes & fees
Oct 20 - Oct 21
Minos Imperial Beach Resort Milatos Crete
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 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.

4. Ariadni apartments & suites

Ariadni apartments & suites
Karteros
$80
$91 total
includes taxes & fees
Nov 1 - Nov 2
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 hallway with patterned flooring, two ornate chairs, and a staircase in the background.

5. Intra Muros Hostel

Intra Muros Hostel
Heraklion
$56
$64 total
includes taxes & fees
Nov 1 - Nov 2
Intra Muros Hostel
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 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.

6. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
$96
$105 total
includes taxes & fees
Oct 11 - Oct 12
Ariadne Beautiful Studio
A balcony with a table set for breakfast, overlooking a cityscape.
A modern kitchen with wooden cabinets, a marble backsplash, and a dining area set with white plates, glasses, and a vase of flowers.
A neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.
A modern living room with a dining area, a sofa, and a kitchen in the background.

7. Venezian View Apartment

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

8. Pananos Sq House I

Pananos Sq House I
Heraklion
$60
$69 total
includes taxes & fees
Nov 1 - Nov 2
Pananos Sq House I
A patio with a table and chairs, a yellow shade, and potted plants.
A bedroom with a wooden bed, white linens, a painting on the wall, and a nightstand with a lamp.
A living room with a sofa, a 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 tray, and a balcony door.

9. The Museum View Suite

The Museum View Suite
Heraklion
$86
$102 total
includes taxes & fees
Nov 1 - Nov 2
The Museum View Suite
A modern living room with a sofa, coffee table, and a dining area with chairs and a table.
A bedroom with a bed, two bedside lamps, a painting on the wall, and a wardrobe.
A modern kitchen with white cabinets, a stainless steel refrigerator, a dining table with chairs, and a large window.
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.

10. The Museum View Suite

The Museum View Suite
Heraklion
$76
$87 total
includes taxes & fees
Nov 1 - Nov 2
The Museum View Suite
A yellow door with a textured glass panel, a small planter with plants, and a stone wall.
A door with a metal mesh screen, set in a stone wall with a concrete base.
A kitchen with yellow cabinets, a stainless steel sink, and a tiled backsplash.
Room

11. Bracket in Heraklion

Bracket in Heraklion
Heraklion
$33
$40 total
includes taxes & fees
Oct 16 - Oct 17
Bracket in Heraklion
A balcony with a table set for breakfast, overlooking a cityscape.
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 sofa, a coffee table, a TV, and a dining area.
A neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.

12. Venezian View Apartment

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