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

Cheap Hotels & Resorts in Malia from NZ$51

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

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 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.
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
NZ$390
includes taxes & fees
26 Oct - 27 Oct
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 hotel room with two beds, a desk with a chair, a small table with fruit, and a view of the outdoors.

2. Panorama - Sea View

Panorama - Sea View
Hersonissos
United Kingdom
Rachel Catherine
NZ$118
includes taxes & fees
2 Oct - 3 Oct
Panorama - Sea View
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 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.

3. Intra Muros Hostel

Intra Muros Hostel
Heraklion
Canada
Maria
NZ$111
includes taxes & fees
1 Nov - 2 Nov
Intra Muros Hostel
A hotel room with a bed, a desk, a TV, and artwork on the wall.
A modern bathroom with a glass shower enclosure, a white sink, and a toilet.
A compact kitchen with a built-in dishwasher, a stainless steel sink, and a window above the sink.
A bed with a white pillow and a wooden headboard.

4. City Center Studio |H5

City Center Studio |H5
Iraklio
NZ$102
includes taxes & fees
1 Nov - 2 Nov
City Center Studio |H5
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 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.

5. Pananos Sq House I

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

6. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
United States
Anonymous traveller
NZ$171
includes taxes & fees
14 Oct - 15 Oct
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 sofa, a coffee table, a TV, and a dining area with chairs and a table.

7. Venezian View Apartment

Venezian View Apartment
Heraklion
Canada
Daniel
NZ$158
includes taxes & fees
1 Nov - 2 Nov
Venezian View Apartment
A compact hotel room with a bed, a small table, a sofa, a mirror, and a window with blinds.
A table with a clock, a sign, and a decorative item.
A yellow door with a keyhole, a stone wall, and a window with a view of trees.
A room with a kitchenette, a bed with a yellow headboard, and a mirror on the wall.

8. [Bracket] Studio

[Bracket] Studio
Heraklion
United States
Kennedy B.
NZ$92
includes taxes & fees
6 Oct - 7 Oct
[Bracket] Studio
A hotel room with a bed, a desk, and a mirror.
A modern kitchen with a built-in oven, a coffee maker, and a sink.
A balcony with a metal railing, a small table with a potted plant, and a view of a tree and parked cars.
A modern living room with a sofa, a coffee table, a lamp, and a plant.

9. Pananos Sq. House II

Pananos Sq. House II
Heraklion
Canada
Karine W.
NZ$159
includes taxes & fees
8 Oct - 9 Oct
Pananos Sq. House II
A rooftop terrace with artificial grass, white lounge chairs, and a wooden pergola.
A living room with a dark-colored sofa, a coffee table with a candle, and two framed artworks on the wall.
A residential building with a balcony, a glass enclosure with rocks, and a palm tree.
A hotel room with a bed, two bedside lamps, a window, and artwork on the walls.

10. Soneto 32 Heraklion house

Soneto 32 Heraklion house
Heraklion
United States
Melanie M.
NZ$201
includes taxes & fees
5 Oct - 6 Oct
Soneto 32 Heraklion house
View all properties

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled on the vibrant coast of Hersonissos, offers a wealth of affordable experiences for the discerning traveller. Begin your adventure with a visit to the Malia Palace, an ancient Minoan site that is free to explore and provides a fascinating glimpse into Greece's rich history. Just a short stroll away, the scenic Malia Beach boasts golden sands and crystal-clear waters, perfect for a day of sunbathing or swimming without spending a dime. For those seeking adventure, hiking the nearby cliffs offers dramatic views and the thrill of discovering hidden coves, all at no cost. Food lovers can delight in the local tavernas where hearty meals can be enjoyed for under €10, allowing families to savour authentic Cretan cuisine without breaking the bank. The lively atmosphere of Malia's old town, with its charming streets filled with shops and local markets, makes it an ideal area to stay, as you can easily wander from your budget-friendly hotel to experience the local culture. Here, attentive service and a warm welcome await, ensuring that your stay feels both enriching and pampered, even on a budget.

Find the best cheap hotels in Malia

For budget-conscious travellers visiting Malia, Hersonissos in Crete, these hotels provide excellent value without compromising on comfort or essential amenities.Pyrgos Blue

  • Why it's great for a budget-friendly vacation: Pyrgos Blue is a fantastic option for budget travellers, featuring a remarkable review rating of 9.8. Guests will enjoy free Wi-Fi and toiletries, alongside free self-parking, ensuring a straightforward stay. The hotel boasts a lovely terrace and a pool, perfect for relaxation and enjoying the sun after exploring the beautiful surroundings.
  • Other amenities: Additional amenities include an onsite spa, air conditioning, and a kitchenette, making it easy for travelers to prepare meals. The hotel offers a restaurant with ocean views and poolside dining. For those looking for adventure, nearby activities such as snorkelling and parasailing are readily available, making it an ideal base for exploring Crete's stunning coastline.
  • Nearby attractions: Palace of Malia - 1.5 km, Potamos Beach - 2.3 km, Malia Beach - 1.1 km

Villa Mare Monte

  • Why it's great for a budget-friendly vacation: Villa Mare Monte is a fantastic choice for budget-conscious travellers, an impressive guest review rating of 9.6. With amenities like free Wi-Fi and complimentary toiletries, guests can enjoy a straightforward stay while taking advantage of the self-parking option and a lovely pool area for relaxation.
  • Other amenities: This hotel features a terrace with sea views, a kitchenette in each room for easy meal preparation, and a poolside bar for refreshing drinks. Guests can also enjoy a mini-golf course onsite, billiards, and easy access to a nearby sandy beach. With air conditioning, daily housekeeping, and comfortable furnishings, it ensures a pleasant and convenient holiday experience.
  • Nearby attractions: Stalis Beach - 2.6 km, Malia Beach - 2.6 km, Palace of Malia - 3.3 km

Top Malia Hotel Reviews

Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 2 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 2 days ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Rooms were clean. Has pool to use. Has parking for guests."
George 2-night trip
Posted 3 days ago
Sofia Hotel

Frequently asked questions

What is Malia like for travellers on a budget?
Discover discount places to stay in Malia on Expedia.com and book a holiday that matches your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. 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 favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
When is the best time for a budget trip to Malia?
Weather will likely play an important role when you plan your trip to Malia, but bear 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do in Malia?
You won't have to spend a lot to take advantage of things to see and do in Malia. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. 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 nearest airport is 16.7 mi (27 km) away from the centre in Heraklion (HER-Nikos Kazantzakis). Malia might not have very many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia