Cheap hotels in Malia (Crete)
Find the Top Cheap and budget hotels in Malia (Crete) – 20+ Quality Options from Leading Providers
1-28 out of 28 hotels
Sort by:
high popularity
- Price: low to high
- Price: high to low
- Guest rating: high to low
- Popularity: high to low
Aparthotel
MapView on map400 yd from City Center500 yd from Malia Strip
From
US$ 42
/night
- Family-run atmosphere emphasizes personal touch
- Organic vegetables sourced from owner's allotment
- Complimentary drinks offered upon arrival
Hotel
MapView on map500 yd from City Center400 yd from Malia Strip
From
US$ 116
/night
- Beautified garden areas with relaxation spots
- Family-friendly atmosphere with multiple pools
- Authentic local cuisine at on-site bar
Aparthotel
10.0
Perfect11 review10
- Swimming Pool
- Pool Bar
- Garden Area
200 yd from City Center500 yd from Malia Strip
From
US$ 39
/night
- Sunday BBQ with games and local traditions
- Charming atmosphere in Old Town Malia
- Creative cocktails from friendly bar staff
Hotel
- Whirlpool bath
- Poolside bar
- BBQ night
300 yd from City Center100 yd from Malia Strip
From
US$ 69
/night
- Authentic Cretan architecture with marble floors
- Relaxing garden with lush vegetation
- Whirlpool bath and poolside bar
Aparthotel
- Outdoor Pool
- Snack Bar
- Library
500 yd from City Center700 yd from Malia Strip
From
US$ 49
/night
- Family-run with personalized guest experiences
- Beautifully landscaped gardens and pool area
- Delicious homemade breakfast options
Hotel
10.0
Perfect11 review10
- Outdoor Pool
- Snack Bar
- Spacious Gardens
1100 yd from City Center800 yd from Malia Strip
From
US$ 21
/night
- Unique BBQ nights with local specialties
- Beautiful garden area with lush plants
- Welcoming family-run hospitality experience
Hotel
- Outdoor pool
- Car rental
- Billiards
600 yd from City Center500 yd from Malia Strip
From
US$ 64
/night
- Seasonal outdoor swimming pool
- On-site restaurant and bar
- Complimentary continental breakfast
Aparthotel
- Outdoor pools
- On-site dining
- Bicycle rentals
400 yd from City Center600 yd from Malia Strip
From
US$ 91
/night
- Family-run hotel with personalized service
- Two inviting swimming pools available
- BBQ nights with traditional Greek cuisine
Aparthotel
9.2
Perfect11 review10
- Pool Bar
- On-site Restaurant
- Hot Tub
800 yd from City Center800 yd from Malia Strip
From
US$ 17
/night
- Culinary excellence with locally inspired dishes
- Engaging activities with local traditions
- Beautifully maintained pool area for relaxation
Hotel
8.2
Great6262 reviews10
- Indoor Pool
- On-site Restaurant
- Bicycle Rental
300 yd from City Center500 yd from Malia Strip
From
US$ 50
/night
- Indoor seasonal swimming pool
- Diverse Mediterranean dining options
- Bicycle rental available on-site
Aparthotel
- Outdoor pool
- Snack bar
- Fitness centre
600 yd from City Center500 yd from Malia Strip
From
US$ 39
/night
- Outdoor pool with sun terrace
- Relaxing spa facilities available
- On-site activities like hiking
Hotel
- Infinity pool
- Kids' pool
- Garden lounge
500 yd from City Center300 yd from Malia Strip
From
US$ 113
/night
- Free party night with drinks
- Koula's welcoming personality
- 24-hour bar service
Aparthotel
- Outdoor Pool
- Kids Club
- Business Centre
900 yd from City Center800 yd from Malia Strip
From
US$ 26
/night
- Outdoor swimming pool access
- On-site car park availability
- Kids club for family fun
Aparthotel
- Pool Bar
- Sun Terraces
- Beach Access
1400 yd from City Center1200 yd from Malia Strip
From
US$ 76
/night
- Private natural salty lakes for swimming
- Beautiful views from pool bar terrace
- Spacious apartments with kitchenettes
Aparthotel
- Outdoor Swimming
- Snack Bar
- Billiards
300 yd from City Center500 yd from Malia Strip
From
US$ 61
/night
- Outdoor swimming pool with garden views
- Family-friendly apartments with kitchenettes
- On-site snack bar and lounge area
Hotel
7.4
Very good7171 reviews10
- Outdoor Pool
- Jacuzzi
- Garden
800 yd from City Center500 yd from Malia Strip
From
US$ 20
/night
- Seasonal outdoor pool with jacuzzi
- Adults-only atmosphere for relaxation
- Private bathrooms in every room
Hotel
8.2
Great6363 reviews10
- Outdoor pool
- Sun loungers
- Lounge bar
400 yd from City Center100 yd from Malia Strip
From
US$ 65
/night
- Seasonal outdoor swimming pool
- Terraces with city views
- Poolside snack bar
Aparthotel
9.4
Perfect11 review10
- On-site Spa
- Swimming Pool
- Bar Area
1100 yd from City Center1000 yd from Malia Strip
From
US$ 56
/night
- Relaxing on-site spa services
- Inviting swimming pool area
- Cozy bar and lounge space
Aparthotel
- Beach access
- Kids' pool
- PS3 gaming
1300 yd from City Center1100 yd from Malia Strip
From
US$ 52
/night
- Beachfront complex with lifeguard services
- Spacious studios with kitchenette facilities
- Swimming pool with hot tub access
Aparthotel
- BBQ Events
- Mini Golf
- Pool Bar
1200 yd from City Center1200 yd from Malia Strip
From
US$ 105
/night
- Weekly BBQ and Meze dining events
- Free mini golf course for guests
- Scenic views of mountains and sea
Apartment
- Outdoor Pool
- Snack Bar
- Jacuzzi
600 yd from City Center400 yd from Malia Strip
From
US$ 106
/night
- Adults-only seasonal outdoor pool
- Central snack bar with diverse menu
- Personalized airport transfer service
Apartment
10.0
Perfect11 review10
- Swimming Pool
- Snack Bar
- Garden Area
400 yd from City Center300 yd from Malia Strip
From
US$ 36
/night
- Family-run in peaceful surroundings
- Seasonal outdoor swimming pool available
- Close to vibrant nightlife entertainment
Aparthotel
- Outdoor pools
- Restaurant
- Spa
1300 yd from City Center1100 yd from Malia Strip
From
US$ 41
/night
- Distinctive dual pool areas
- Engaging social events weekly
- Personalized dietary accommodations
Aparthotel
9.0
Perfect11 review10
- Outdoor Pool
- Family Restaurant
- Social Bar
300 yd from City Center600 yd from Malia Strip
From
US$ 24
/night
- Unique BBQ night for just 10 euros
- Family atmosphere with engaging staff
- Late-night food availability at bar
Apartment
- Outdoor Pool
- Snack Bar
- Kitchenette
1000 yd from City Center700 yd from Malia Strip
From
US$ 40
/night
- Pool and garden setting
- Balconies overlooking pool
- Full English breakfast served
Apartment
8.6
Great33 reviews10
- Family Rooms
- Kitchenette
- Car Rental
100 yd from City Center300 yd from Malia Strip
From
US$ 44
/night
- Fully equipped kitchenettes in apartments
- Family rooms available for larger groups
- Bicycle and car rental services on-site
Aparthotel
8.2
Great1717 reviews10
- Outdoor pool
- Bar area
- Spa services
500 yd from City Center300 yd from Malia Strip
From
US$ 21
/night
- Outdoor swimming pool open all year
- On-site bar and lounge area
- Sun loungers and beach chairs available
Apartment
- Outdoor pool
- Snack bar
- On-site restaurant
500 yd from City Center200 yd from Malia Strip
From
US$ 68
/night
- Seasonal outdoor swimming pool
- Family-friendly self-catering apartments
- Poolside snack bar available
Saved
Save
