Skip to content

Explore stays · Greece

Hotels with a restaurant in Malia

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Explore collections · Hotels with a restaurant

How this selection compares

46 of the 76 published stays in Malia match this collection’s recorded criteria.

Hotel classifications in this selection: 3 5-star · 10 4-star · 16 3-star · 2 2-star · 5 1-star · 10 without a recorded class. Classifications are separate from guest review scores.

30 other stays are outside this recorded selection, including Aku Suites, Amara Cove Adults Only 18+, Apollo City. This may reflect missing catalog information. Compare all stays in Malia.

46 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

24 Seven Boutique Hotel · pavlou mela 4

Open location in OpenStreetMap ↗
24 Seven Boutique Hotel

Malia, Greece

24 Seven Boutique Hotel

3-star hotel

24Seven Boutique Hotel is a hotel of high standards, fully refurbished to 2019. It is located in the old town of Malia and is five minutes away from the main road (bars and clubs), 2 minutes away from the center of the town…

  • Wi-fi · extra charge
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Aegean Sky Hotel & Suites

Malia, Greece

Aegean Sky Hotel & Suites

3-star hotel

This family run hotel is located at the end of Malia beach road, in the old town. It is 30 km east from Heraklion and the capital city is approximately 30 m by car. Stalis and Hersonisos are within walking distance too. Guests…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar
Aeolos Beach

Malia, Greece

Aeolos Beach

3-star hotel

Aeolos Beach Hotel offers 63 comfortable guest rooms just 10 meters from the beach. Guests can enjoy on-site Wi-Fi and a 24-hour reception. The hotel is conveniently located near public transportation, though the airport and…

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
Alexander Beach Hotel & Village Resort

Malia, Greece

Alexander Beach Hotel & Village Resort

5-star hotel

Nestled on a unique beachfront location in Malia, Crete, the 5-star Alexander Beach Hotel & Village Resort offers a stylish oasis within a sprawling 55, 000 sq m subtropical garden. Enjoy luxurious, traditionally styled bungalow…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
Ammos Boutique Apartments & Suites

Malia, Greece

Ammos Boutique Apartments & Suites

3-star hotel

With a stay at Ammos Boutique Apartments & Suites, you'll be centrally located in Malia, a 5-minute drive from Stalis Beach and 9 minutes from Star Beach Water Park. This beach hotel is 5.3 mi (8.5 km) from Port of Hersonissos…

  • Wi-fi
  • Wired Internet
  • Outdoor freshwater pool
  • Poolside snack bar
Anna Maria

Malia, Greece

Anna Maria

Hotel

Situated in Malia and with Malia Strip reachable within 600 metres, Anna Maria features express check-in and check-out, non-smoking rooms, a seasonal outdoor swimming pool, free WiFi and a bar. The accommodation offers a 24-hour…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Poolside snack bar
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
COOEE Kyknos Beach Hotel & Bungalows

Malia, Greece

COOEE Kyknos Beach Hotel & Bungalows

4-star hotel

The hotel is situated 32 km east of Heraklion airport between Malia and Stalida. Just 200 m from the entrance is one of Crete's most beautiful beaches. There is a bus station 150 m from the hotel, where there are buses going to…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar · extra charge
Creta Verano

Malia, Greece

Creta Verano

3-star hotel

Enjoy recreational amenities such as a seasonal outdoor pool and bicycle rentals. This Art Deco hotel also features complimentary wireless Internet access, concierge services, and babysitting (surcharge). Meals and beverages at…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar
Danelis Apartments

Malia, Greece

Danelis Apartments

Apartment

Ideally located, this charming apartment complex enjoys pleasant and peaceful surroundings. Within a short distance of the hotel lie an array of recreational activities, as well as a host of shopping opportunities, dining options…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar · extra charge
Dessole Malia Beach

Malia, Greece

Dessole Malia Beach

4-star hotel

Situated a mere 10-minute walk from Malia village and 34km east of Heraklion International Airport, the Malia Beach Hotel rests directly on a sandy beach. The famed palace is just a short drive away. This hotel comprises seven…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Outdoor saltwater pool
Drossia Hotel

Malia, Greece

Drossia Hotel

1-star hotel

When you stay at Drossia Hotel in Malia, you'll be near the beach, a 3-minute drive from Stalis Beach and 8 minutes from Star Beach Water Park. This hotel is 5.5 mi (8.9 km) from Port of Hersonissos and 8.7 mi (14 km) from Crete…

  • Wi-fi
  • Car park
  • Restaurant
  • Laundry service
Golden Bay Apartments-Garden Haven

Malia, Greece

Golden Bay Apartments-Garden Haven

3-star hotel

Golden Bay Apartments – Pool & Garden Retreat Located in a peaceful area of Malia, Golden Bay Apartments is a family-run hotel offering a warm, welcoming atmosphere and authentic Cretan hospitality. Surrounded by lush gardens and…

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
Happy Days Studios

Malia, Greece

Happy Days Studios

3-star hotel

This wonderful apartment complex enjoys an enviable setting at the heart of the old town of Malia. The complex is situated just a 10 minutes' walking distance away from the main strip of the town, allowing for a peaceful setting…

  • Wi-fi · extra charge
  • Outdoor freshwater pool
  • Poolside snack bar
  • Restaurant
Hermes Malia

Malia, Greece

Hermes Malia

3-star hotel

Located on the luscious and cultural Greek island of Crete, the recently refurbished Hermes Hotel is the perfect accommodation for a relaxing holiday near the center of Malia. Conveniently located in a quiet area within walking…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar
High Beach White

Malia, Greece

High Beach White

4-star hotel

When you stay at High Beach White in Malia, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This 4-star hotel is 5. 6 mi (9 km) from Port of Hersonissos and 9. 1 mi (14. 6 km) from…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Secure parking
Hotel Triton

Malia, Greece

Hotel Triton

3-star hotel

When you stay at Hotel Triton in Malia, you'll be near the beach, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This beach hotel is 5.2 mi (8.4 km) from Port of Hersonissos and 8.4 mi (13.5 km) from…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar
Ibiscus Apartments

Malia, Greece

Ibiscus Apartments

2-star hotel

The Ibiscus Apartments offers 26 rooms conveniently located within 500 meters of Malia's town center and 1. 4 kilometers from the beach. Guests can easily access local entertainment, transportation links (within 55 meters), and a…

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar · extra charge
  • Restaurant
Kastro Apartments

Malia, Greece

Kastro Apartments

1-star hotel

This charming apartment complex enjoys a great situation within easy reach from all that the beautiful island of Crete has to offer. The apartments are located a stone's throw from the beach and from a myriad of bars, restaurants…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Kernos Beach

Malia, Greece

Kernos Beach

4-star hotel · HELIOS

This hotel is situated in a natural environment, the main building and bungalows surrounded by lush green gardens. The hotel comprises a total of 271 rooms on 3 floors. Facilities on offer include a currency exchange facility, a…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Private pool
Litsa Studios

Malia, Greece

Litsa Studios

Hotel

Nestled in the tranquil outskirts of Malia's old town on the vibrant Greek island of Crete, Litsa Studios is a peaceful, family-run two-star complex. Just a short stroll from the bustling center of Malia (1km) and the picturesque…

  • Wi-fi
  • Car park
  • Restaurant
  • À la carte dinner
Malia Bay Beach Hotel & Bungalows

Malia, Greece

Malia Bay Beach Hotel & Bungalows

4-star hotel

Malia Bay Hotel is a charming collection of rooms and bungalows located on the northern coast of Crete, in Potamos the quiet eastern suburb of Malia. With a golden sandy beach at its doorstep, the all-inclusive hotel is…

  • Wi-fi
  • 24-hour reception
  • Poolside snack bar
  • Car park
Maria Rousse

Malia, Greece

Maria Rousse

3-star hotel

Maria Rousse is a pleasant three-key hotel offering standard studios, superior studios, and fully equipped apartments, all tastefully furnished and decorated. This small, family-run complex provides everything you need for a…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Outdoor freshwater pool
Matheo Villas & Suites

Malia, Greece

Matheo Villas & Suites

4-star hotel

'Matheo Villas Hotel and Suites enjoys a tranquil hillside setting in Malia, nestled within a beautiful garden offering stunning panoramic views of the bay of Malia and Stalis. The gently sloping sandy beach of Malia is…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park

Before you choose

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in 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