Skip to content

Explore stays · Greece

Hotels with parking in Malia

Properties listing parking facilities. Space, reservations and charges need confirmation.

Explore collections · Hotels with parking

How this selection compares

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

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

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

56 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
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
Aku Suites

Malia, Greece

Aku Suites

Vacation home or villa

AKU Suites is a complex of suites with private heated pools. Each suite is 50 square meter with private parking, private heated pool and surrounded gardens with Mediterranean landscape. The accommodation offering all the…

  • Wi-fi
  • Outdoor heated pool
  • Private pool
  • 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
Casa Malena

Malia, Greece

Casa Malena

Hotel

This property is 5 to 10 minutes walk from the beach. Offering a seasonal outdoor pool and sun terrace, Casa Malena is set in Stalida in the Crete Region, 29 km from Heraklio Town. Hersonissos is 7 km away. Free WiFi is offered…

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

Malia, Greece

Ceratonia Apartments

Apartment

This stunning apartment complex is located in Malia. The apartment hotel is located close to many of the area's most prominent attractions. The Palace of Mali, Stalis Beach, Sissi Mini Golf and Lychnostatis can be found nearby.…

  • Wi-fi
  • Poolside snack bar
  • Car park
  • Airport Shuttle · extra charge
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 Mar-Gio

Malia, Greece

Creta Mar-Gio

Apartment

Creta Mar-Gio Apartments offers family-run furnished accommodations for 2-4 guests, featuring a charming garden area. Located in the heart of Malia, one of Crete's most popular tourist destinations, the apartments are close to…

  • Wi-fi
  • Outdoor freshwater pool
  • Car park
  • Airport Shuttle
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
Dionisos Hotel

Malia, Greece

Dionisos Hotel

4-star hotel

The Dionisos Hotel, situated a short drive from Heraklion Airport (N. Kazantzakis) and port, is conveniently located on Malia's beach road, just 700 meters from the seafront. Guests can enjoy a refreshing swimming pool with…

  • Wi-fi · extra charge
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
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
Galini Studios & Apartments

malia, Greece

Galini Studios & Apartments

Aparthotel

Situated a short walk from public transport and 400 meters from the beach, Galini Studios & Apartments offers eco-friendly accommodations refurbished in 2017. Guests can enjoy Wi-Fi in common areas and on-site parking. The…

  • Wi-fi
  • Outdoor freshwater pool
  • Car park
  • Airport Shuttle · extra charge
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
Golden Sun Boutique

Malia, Greece

Golden Sun Boutique

Apartment

This apartment complex enjoys a wonderful setting on the island of Crete. The complex is located in Malia, at the heart of the city. The complex provides the perfect base for business and pleasure trips. Guests will find…

  • Wi-fi
  • Outdoor freshwater pool
  • Car park
  • Bar · extra charge
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
ICandy Malia

Malia, Greece

ICandy Malia

Hotel

Situated within 300 m of Malia Strip, I Candy Malia by Estia in Malia features a number of amenities including a bar. Among the various facilities are a garden and a terrace. The accommodation features a hot tub, free WiFi and a…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar · extra charge
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

Before you choose

Properties listing parking facilities. Space, reservations and charges need confirmation.

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