Last-minute hotel deals in Matala

When you stay at Petra Hotel in Agios Vasileios, you'll be 15 minutes by car from Agios Georgios. This hotel is 8.7 mi (13.9 km) from Prasonísi and 10.3 mi (16.6 km) from Agia Triada.

Ostria is located in Agia Galini, a 9-minute walk from Agia Galini Beach, and has a shared lounge, a terrace and a bar. Featuring a garden, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Certain accommodations at the property have a patio with a sea view.

At the hotel, every room is equipped with a closet. Rooms have a safety deposit box, while certain rooms contain a balcony and others also feature city views. The rooms will provide guests with a fridge.

The breakfast offers buffet, à la carte or continental options.

Psiloritis National Park is 25 miles from Ostria, while Museum of Ancient Eleftherna is 31 miles from the property. Heraklion International Airport is 46 miles away.

Located in Faistos, this apartment is in a rural location, within a 15-minute drive of Museum of Messara and Central Court. This apartment is 5.9 mi (9.6 km) from Palace of Phaistos and 6.2 mi (9.9 km) from Museum of Cretan Ethnology.

KaliVie Bio Farm & Retreat is located in Moírai, just 30 miles from Venetian Walls and 31 miles from Heraklion Archaeological Museum. This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at the farm stay.

There is a seating area, a dining area, and a kitchenette complete with a fridge, a stovetop, and kitchenware. For added privacy, the accommodation has a private entrance and soundproofing.

During warmer months, you can make use of the barbecue facilities and eat on the private balcony.

A baby safety gate is also available at KaliVie Bio Farm & Retreat, while guests can also relax in the garden.

Phaistos is 5.9 miles from the accommodation, while Museum of Cretan Ethnology is 6.1 miles from the property. Heraklion International Airport is 32 miles away.

30 miles from Heraklion Archaeological Museum in Moírai, Hill Luxury Suite offers accommodations with access to a hot tub and spa facilities. This apartment is 4.6 miles from Phaistos and 4.7 miles from Museum of Cretan Ethnology. Free Wifi is available throughout the property and Venetian Walls is 29 miles away.

With direct access to a patio, the air-conditioned apartment consists of 1 bedroom. Offering a terrace with city views, this apartment also has a cable flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower and bathrobes. The apartment offers bed linen, towels, and laundry service.

Heraklion International Airport is 31 miles away.

With a stay at Galini Tropika in Agios Vasileios, you'll be on the beach, and 5 mi (8 km) from Agios Georgios and 9.2 mi (14.8 km) from Prasonísi. This beach guesthouse is 9.9 mi (15.9 km) from Agia Triada and 10.5 mi (16.8 km) from Museum of Cretan Ethnology.

Located in Agia Galini, a 2-minute walk from Agia Galini Beach, Porto Galini provides accommodations with a garden, free private parking, a terrace and a restaurant. With a bar, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can enjoy garden views.

The rooms in the hotel are equipped with a TV. Porto Galini has certain rooms with sea views, and each room is equipped with a balcony. Guest rooms will provide guests with a fridge.

Psiloritis National Park is 25 miles from the accommodation, while Museum of Ancient Eleftherna is 30 miles away. Heraklion International Airport is 45 miles from the property.

Lava Beach Suites provides air-conditioned rooms in Agia Galini. This beachfront property offers access to a patio. On-site staff can arrange a shuttle service.

At the apartment complex, all units include a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. Free Wifi is available to all guests, while some rooms will provide you with a terrace. The rooms are equipped with heating facilities.

There is an on-site bar.

Guests can relax in the garden at the property.

Agia Galini Beach is a few steps from the apartment, while Psiloritis National Park is 25 miles from the property. Heraklion International Airport is 45 miles away, and the property offers a paid airport shuttle service.

Thalassa Suites a la mer is a recently renovated bed and breakfast in Agia Galini near Agia Galini Beach. This bed and breakfast features air-conditioned accommodations with a balcony. The bed and breakfast provides sea views, a sun terrace, and free Wifi is available throughout the property.

All rooms have a private bathroom with a shower, a hair dryer, and free toiletries. At the bed and breakfast, all units have bed linen and towels.

Psiloritis National Park is 26 miles from the bed and breakfast, while Museum of Cretan Ethnology is 11 miles away. Heraklion International Airport is 46 miles from the property.

Seadreamvilla is located in Agia Galini, just a 4-minute walk from Agia Galini Beach and 26 miles from Psiloritis National Park. This property offers a private pool, free Wifi, and free private parking. Arkadi Monastery is 26 miles from the villa.

Opening onto a balcony with garden views, the spacious air-conditioned villa consists of 1 bedroom. Providing a terrace with sea views, this villa also offers a flat-screen TV, a fully equipped kitchen, and 3 bathrooms. The accommodation is non-smoking.

Museum of Cretan Ethnology is 11 miles from the villa, while Phaistos is 12 miles away. Heraklion International Airport is 46 miles from the property.

Entire house with mountain and sea view enjoys a location in Agia Galini, a 4-minute walk from Agia Galini Beach and 26 miles from Psiloritis National Park. With mountain views, this accommodation features a balcony. The apartment offers sea views, a terrace, and free Wifi is available throughout the property.

Some accommodations include a patio and a seating area with flat-screen TV, as well as air conditioning and heating. At the apartment complex, the units are fitted with a private bathroom with a shower.

A continental breakfast is available at the apartment.

Museum of Ancient Eleftherna is 30 miles from Entire house with mountain and sea view, while Museum of Cretan Ethnology is 11 miles away. Heraklion International Airport is 46 miles from the property.

Eleni's Place with Sea View Room 4 is located in Agia Galini, just a 4-minute walk from Agia Galini Beach and 26 miles from Psiloritis National Park. This apartment offers air-conditioned accommodations with a balcony. Museum of Cretan Ethnology is 11 miles from the apartment and Phaistos is 12 miles away.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered.

Arkadi Monastery is 26 miles from the apartment. Heraklion International Airport is 46 miles from the property.

NotosHouse is located in Agia Galini, just 11 miles from Museum of Cretan Ethnology and 12 miles from Phaistos. This recently renovated apartment is located 25 miles from Psiloritis National Park and 31 miles from Museum of Ancient Eleftherna. Free Wifi is available throughout the property and Agia Galini Beach is a 3-minute walk away.

Featuring a balcony and sea views, the spacious apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Arkadi Monastery is 26 miles from the apartment. Heraklion International Airport is 45 miles from the property.

When you stay at Akteon Rooms in Agios Vasileios, you'll be near the beach and 12 minutes by car from Agios Georgios. This guesthouse is 8.6 mi (13.8 km) from Prasonísi and 10.2 mi (16.5 km) from Agia Triada.

Pallada Hotel offers accommodations in Agia Galini, a 3-minute walk from Agia Galini Beach and 25 miles from Psiloritis National Park. Featuring sea and mountain views, this condo hotel also offers free Wifi. The accommodation provides airport transfers, while a car rental service is also available.

The condo hotel will provide guests with air-conditioned units with a wardrobe, a coffee machine, a fridge, a stovetop, a safety deposit box, a flat-screen TV, a balcony, and a private bathroom with a shower. There's also a dining area and a fully equipped kitchenette with kitchenware. At the condo hotel, each unit is equipped with a seating area.

A selection of options including fruit, juice, and cheese are served for the continental breakfast. A mini-market is available at the condo hotel.

Guests can also relax on the sun terrace.

Museum of Ancient Eleftherna is 31 miles from the condo hotel, while Museum of Cretan Ethnology is 11 miles away. Heraklion International Airport is 45 miles from the property.

Rea Boutique Apartments enjoys a location in Agia Galini, a 5-minute walk from Agia Galini Beach and 26 miles from Psiloritis National Park. Among the facilities at this property are an elevator and private check-in and check-out, along with free Wifi throughout the property. The property offers bike rental and features a garden and sun terrace.

The condo hotel will provide guests with air-conditioned units offering a wardrobe, a coffee machine, an oven, a toaster, a safety deposit box, a flat-screen TV, a balcony, and a private bathroom with a shower. At the condo hotel, all units are soundproof. At the condo hotel, the units include bed linen and towels.

If you'd prefer to not eat out, you can make use of the kitchen facilities, which include a fridge, kettle, and a stovetop.

A car rental service is available at the condo hotel.

Museum of Ancient Eleftherna is 31 miles from Rea Boutique Apartments, while Museum of Cretan Ethnology is 11 miles away. Heraklion International Airport is 46 miles from the property, and the property offers a paid airport shuttle service.

Vel Boutique Suites offers air-conditioned accommodations in Agia Galini. With sea views, this accommodation provides a balcony. The apartment features mountain views, a terrace, and free Wifi is available throughout the property.

Each unit comes with a fully equipped kitchen with a dining table, a flat-screen TV with streaming services, and a private bathroom with shower, a hair dryer, and free toiletries. An oven, a toaster, and fridge are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit comes with bed linen and towels.

There is an on-site coffee shop.

Agia Galini Beach is a 4-minute walk from the apartment, while Psiloritis National Park is 26 miles from the property. Heraklion International Airport is 46 miles away.

Offering a garden, Hotel Hariklia provides accommodations in Agia Galini. This guest house offers air-conditioned accommodations with a terrace and free Wifi. The accommodation features a shared kitchen and luggage storage space for guests.

The unit has soundproofing and a shower. The property offers sea views.

A mini-market is available at the guest house.

A car rental service is available at the guest house.

Agia Galini Beach is a 3-minute walk from Hotel Hariklia, while Psiloritis National Park is 25 miles away. Heraklion International Airport is 45 miles from the property.

Casa Marouli is a recently renovated apartment in Agia Galini, near Agia Galini Beach. This apartment provides air-conditioned accommodations with a balcony. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

For guests with children, Casa Marouli offers a baby safety gate.

Psiloritis National Park is 26 miles from the accommodation, while Museum of Ancient Eleftherna is 31 miles from the property. Heraklion International Airport is 46 miles away.

Stelios offers accommodations in Agia Galini, 11 miles from Museum of Cretan Ethnology and 12 miles from Phaistos. The property is around a few steps from Agia Galini Beach, 25 miles from Psiloritis National Park, and 31 miles from Museum of Ancient Eleftherna. The accommodation offers luggage storage space and daily room service for guests.

Free Wifi is available to all guests, while certain rooms will provide you with a balcony. At the guest house, some units are soundproof.

There is a snack bar, bar, and lounge.

Guests can also relax on the sun terrace.

Arkadi Monastery is 26 miles from the guest house. Heraklion International Airport is 45 miles away.