Skip to content
← Back to hotels in Malia

Hotel

Stelios Residence

Malia, Greece
Stelios Residence
Stelios Residence, property photo 1
1 / 24

A base in Malia.

This charming, family-run hotel is nestled in the heart of Malia Old Town in Crete, just 31. 5 kilometers from Heraklion International Airport and a short 15-minute walk from the beach. The hotel features a well-tended garden and a good-sized pool with a snack bar serving breakfast, light meals, and refreshing drinks.

Each brightly colored room offers a well-equipped kitchenette for preparing small meals and a furnished balcony or terrace. Please note that air conditioning is available in each room for an extra charge.

Some rooms boast built-in beds, adding a touch of traditional style that complements the old town's charm. Self-catering amenities include electric cooking rings, a refrigerator, cutlery, crockery, glassware, kettle, coffee maker and a toaster. Hair dryer is available in each room.

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar
  • Restaurant
  • Airport Shuttle · extra charge
  • Bar

Explore room options

Room details are a guide. Nowah checks the exact room and guest combination for your dates.

Apartment superior one bedroom

Up to 5 guests

3 × Single bed 80-130 width · 1 × Double bed 131-150 width

Balcony · Safe · Individually adjustable air conditioning · Tea and coffee making facilities · Mini fridge · Toaster · Dining Area · Electric Kettle

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio standard

Up to 5 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Apartment one bedroom

Up to 10 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio three beds

Up to 5 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio economy

Up to 2 guests

1 × Double bed 131-150 width

Electric Kettle · Dining Area · Housekeeping · 220V power supply · Cot on demand · Wi-fi · Terrace · Balcony

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio superior

Up to 2 guests

2 × Single bed 80-130 width

Tea and coffee making facilities · Bathroom · Shower · Hairdryer · TV · Kitchenette · Kitchen utensils, plates & cups · Mini fridge

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Apartment capacity 4

Up to 4 guests

2 × Single bed 80-130 width · 1 × Double bed 131-150 width

Mini fridge · Housekeeping · 220V power supply · Cot on demand · Wi-fi · Terrace · Balcony · Safe

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Apartment three beds

Up to 10 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah

Amenities & useful details

Facilities

  • Wi-fi
  • Airport ShuttleExtra charge
  • Dining area
  • Electric kettle
  • Garden
  • Sun terrace
  • Terrace
  • Toaster
  • Towels and bed linen

Entertainment

  • Outdoor freshwater pool
  • Parasols
  • Sun loungers
  • TV lounge

Catering

  • Poolside snack bar
  • Restaurant
  • Bar

Sports

  • BilliardsExtra charge

Meals

  • Breakfast
  • Half board without drinksExtra charge
  • SnacksExtra charge

Room facilities apply to the room type selected. Confirm any essential accessibility, service or equipment requirements before booking.

Find your bearings

Kazani & 25 Martiou, 25, 70007
Malia, Greece

Stelios Residence · Kazani & 25 Martiou, 25

Open location in OpenStreetMap ↗

Before you confirm

Cancellation terms, meals and room eligibility are checked with the selected offer in Nowah.

Ask Nowah about this hotel

Also explore in Malia

Bella Elena by Estia

Malia, Greece

Bella Elena by Estia

Aparthotel

The Bella Elena Apartments offer modern 3-star accommodations in the heart of Malia, certified by the Greek Tourism Organization (EOT). Just steps from the village square with its traditional Cretan cafes and the lively seaside…

  • Wi-fi · extra charge
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
Newcastle Studios

Malia, Greece

Newcastle Studios

1-star hotel

Newcastle Studios, a family-run business in Malia's old town, is just 2km from the beach and 500 meters from the vibrant center with its beach bars and water sports. This three-story building is set amidst beautiful gardens and…

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
Sarpidon Apartments

Malia, Greece

Sarpidon Apartments

Aparthotel

This comfortable aparthotel is situated in Malia, just 200 meters from the town center, providing easy access to all the area has to offer. Entertainment, dining, and shopping are within easy reach, and the nearest golf course is…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Poolside snack bar · extra charge

Keep exploring Malia

Before you go to Greece

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah