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 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Cheap Hotels in Malia

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.

1. Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete
Agios Nikolaos
$179
$220 total
includes taxes & fees
Oct 20 - Oct 21
Minos Imperial Beach Resort Milatos Crete
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 hallway with patterned flooring, two ornate chairs, and a staircase in the background.
A neatly made bed with white linens and rolled towels, a headboard with a textured pattern, and a small bedside lamp.

2. Intra Muros Hostel

Intra Muros Hostel
Heraklion
$57
$65 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.

3. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
$97
$106 total
includes taxes & fees
Oct 2 - Oct 3
Ariadne Beautiful Studio
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 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.

4. The Museum View Suite

The Museum View Suite
Heraklion
$74
$85 total
includes taxes & fees
Nov 1 - Nov 2
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 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.

5. Venezian View Apartment

Venezian View Apartment
Heraklion
$75
$90 total
includes taxes & fees
Nov 1 - Nov 2
Venezian View Apartment
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 modern kitchen with a dining table set for four, a refrigerator, a microwave, and a stove.
A living room with a sofa, a coffee table, and a dining area with chairs and a table.

6. The Museum View Suite

The Museum View Suite
Heraklion
$87
$103 total
includes taxes & fees
Nov 1 - Nov 2
The Museum View Suite
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 living room with a sofa, a coffee table, a chair, and a painting on the wall.

7. Pananos Sq House I

Pananos Sq House I
Heraklion
$58
$67 total
includes taxes & fees
Nov 1 - Nov 2
Pananos Sq House I
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 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.

8. Bracket in Heraklion

Bracket in Heraklion
Heraklion
$32
$39 total
includes taxes & fees
Oct 6 - Oct 7
Bracket in Heraklion
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 living room with a sofa, a coffee table, a TV, and a dining area.
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.

9. Venezian View Apartment

Venezian View Apartment
Heraklion
$64
$74 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