A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find Cheap Hotels in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

Tonight
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Malia cheap hotels

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.

1. Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete
Agios Nikolaos
United Kingdom
Morris
₩241,947
₩297,795 total
includes taxes & fees
Oct 24 - Oct 25
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 dining area with a wooden table set for four, a potted plant, and a mirror cabinet.
A hallway with patterned flooring, two ornate chairs, and a staircase in the background.

2. Intra Muros Hostel

Intra Muros Hostel
Heraklion
Canada
Maria
₩76,903
₩87,562 total
includes taxes & fees
Nov 1 - Nov 2
Intra Muros Hostel
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 sofa, a coffee table, a TV, and a dining area with chairs and a table.

3. Venezian View Apartment

Venezian View Apartment
Heraklion
Canada
Daniel
₩102,435
₩122,772 total
includes taxes & fees
Nov 1 - Nov 2
Venezian View Apartment
A modern living room with a sofa, coffee table, and a dining area with chairs and a table.
A modern kitchen with a dining area, a coat rack with jackets, and a painting on the wall.
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.

4. The Museum View Suite

The Museum View Suite
Heraklion
Canada
Kris
₩100,974
₩115,726 total
includes taxes & fees
Nov 1 - Nov 2
The Museum View Suite
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.

5. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
United States
Anonymous traveler
₩131,408
₩143,689 total
includes taxes & fees
Oct 2 - Oct 3
Ariadne Beautiful Studio
A patio with a table and chairs, a yellow shade, and potted plants.
A living room with a grey sofa, patterned wallpaper, a small table with a tray, and a balcony door.
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
United States
Tara
₩117,662
₩140,108 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 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.
A modern kitchen with a dining area, a TV mounted on the wall, and a door leading to another room.

7. Pananos Sq House I

Pananos Sq House I
Heraklion
Canada
Amy
₩79,143
₩90,872 total
includes taxes & fees
Nov 1 - Nov 2
Pananos Sq House I
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 neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.

8. Venezian View Apartment

Venezian View Apartment
Heraklion
₩87,332
₩100,195 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

9. Bracket in Heraklion

Bracket in Heraklion
Heraklion
₩43,660
₩52,782 total
includes taxes & fees
Oct 15 - Oct 16
Bracket in Heraklion
View all properties

Top Malia Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"A clean and new hotel nicely close to the airport."
BRUCE 1-night trip
Posted 11 hours ago
Sofia Hotel
Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 3 days ago
Mirabello Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"A very nice hotel. The room was large with nice furnishings and amenities. The bed was very comfortable. Downsides were that our window looked directly across at a strip club, and there were no outlets or charging ports near the bedside tables."
Carl 1-night trip
Posted 3 days ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

What is Malia like for travelers on a budget?
Check out discount places to stay in Malia on Expedia.com and plan a vacation that sticks within your budget. You can scroll through a wide offering of accommodation choices with Member Prices to score great deals. Guided by our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free parking. Or, try refining your search with the location filters to see affordable options around local attractions, such as Malia Beach or Palace of Malia. While you browse, click the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save vacation packages and discover more amazing deals by arranging transportation at the same time.
When is the best time for a budget trip to Malia?
Weather is probably a major factor when you plan your trip to Malia, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do in Malia?
You won't need to spend a fortune to find places to visit in Malia. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Take in the local culture at Lychnostatis and Lasinthos Eco Park, or visit other spots like Folklore Museum.
How can I get to Malia and get around on a budget?
Scoping out the transportation options in Malia is a smart way to keep your trip affordable. The closest airport is Nikos Kazantzakis Airport (HER), situated 16.7 mi (27 km) away. Malia might not have many public transportation choices so a rental car could be a reasonable alternative to see more of the area.