Last-minute hotel deals in Matala

Set in Agia Galini, 500 metres from Agia Galini Beach and 41 km from Psiloritis National Park, Central Apartment Agia Galini offers spacious air-conditioned accommodation with a balcony and free WiFi. The property has city views and is 50 km from Museum of Ancient Eleftherna and 18 km from Museum of Cretan Ethnology. The accommodation provides airport transfers, while a car rental service is also available.

This apartment is fitted with 2 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a walk-in shower. Towels and bed linen are offered in the apartment. The accommodation offers a fireplace.

Phaistos is 20 km from the apartment, while Arkadi Monastery is 42 km from the property. The nearest airport is Heraklion International Airport, 74 km from Central Apartment Agia Galini.

When you stay at Lefka Ori Agia Galini in Agios Vasileios, you'll be near the beach and 12 minutes by car from Agios Georgios. This hotel is 8.1 mi (13 km) from Prasonísi and 10.1 mi (16.3 km) from Agia Triada.

With a stay at Stella Luxury Apartments in Agios Vasileios, you'll be 3.8 mi (6.1 km) from Agios Georgios and 10.3 mi (16.5 km) from Agia Triada. This hotel is 10.7 mi (17.2 km) from Agios Pavlos Sandhills' Beach and 10.8 mi (17.4 km) from Museum of Cretan Ethnology.

Located in Agia Galini and only 400 metres from Agia Galini Beach, Kalypso provides accommodation with sea views, free WiFi and free private parking. The property features mountain and lake views, and is 41 km from Psiloritis National Park. The property offers car hire and features a garden and sun terrace.

Certain units in the aparthotel have private entrance and are equipped with wardrobe and outdoor furniture. Some of the units include a satellite flat-screen TV, a fully equipped kitchenette with a fridge, and a private bathroom with a walk-in shower and a hair dryer.

Museum of Ancient Eleftherna is 50 km from the aparthotel, while Museum of Cretan Ethnology is 18 km away. Heraklion International Airport is 74 km from the property.

Situated in Agia Galini, 400 metres from Agia Galini Beach, Avra features rooms with mountain views and free WiFi. The property has garden and city views, and is 41 km from Psiloritis National Park. The accommodation features airport transfers, while a bicycle rental service is also available.

The guest house will provide guests with air-conditioned units with a desk, a coffee machine, a fridge, a minibar, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Some units have a balcony and/or a patio with sea views. At the guest house, every unit is fitted with bed linen and towels.

Buffet and continental breakfast options with warm dishes, local specialities and fresh pastries are available.

Sightseeing tours are available in the surrounding area. A car rental service is available at the guest house.

Museum of Ancient Eleftherna is 49 km from Avra, while Museum of Cretan Ethnology is 18 km from the property. Heraklion International Airport is 73 km away.

Situated 48 km from Heraklion Archaeological Museum, 7.7 km from Phaistos and 7.9 km from Museum of Cretan Ethnology, Central Cozy Studio features accommodation located in Moírai. Free WiFi is available throughout the property and Venetian Walls is 47 km away.

Offering direct access to a terrace with garden views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Heraklion International Airport is 50 km from the property.

With a stay at Avra in Agios Vasileios, you'll be near the beach and 3.8 mi (6.2 km) from Agios Georgios and 7.8 mi (12.5 km) from Prasonísi. This guest house is 10.3 mi (16.5 km) from Agia Triada and 10.8 mi (17.4 km) from Museum of Cretan Ethnology.

Located in Moírai, 48 km from Heraklion Archaeological Museum and 7.4 km from Phaistos, Studio Mira Creta offers air conditioning. The apartment is 7.7 km from Museum of Cretan Ethnology. Free WiFi is available throughout the property and Venetian Walls is 47 km away.

The recently renovated apartment is equipped with 1 separate bedroom, 1 bathroom, a fully equipped kitchen with a dining area and oven, and a living room with a flat-screen TV. The apartment offers bed linen, towels and laundry service.

Guests at Studio Mira Creta will be able to enjoy activities in and around Moírai, like walking tours.

The nearest airport is Heraklion International Airport, 50 km from the accommodation.

Located within 400 metres of Agia Galini Beach and 41 km of Psiloritis National Park, Iro Hotel offers rooms with air conditioning and a private bathroom in Agia Galini. With city views, this accommodation features a balcony. The aparthotel provides sea views, a sun terrace, and free WiFi is available throughout the property.

At the aparthotel, every unit includes a wardrobe. Some of the units include a satellite TV, a fully equipped kitchenette with an oven, and a private bathroom with a walk-in shower and a hair dryer. At the aparthotel, all units come with bed linen and towels.

A selection of options including fruits, juice and cheese is served for the continental breakfast.

A car rental service is available at the aparthotel.

Museum of Ancient Eleftherna is 49 km from Iro Hotel, while Museum of Cretan Ethnology is 18 km from the property. Heraklion International Airport is 73 km away, and the property offers a paid airport shuttle service.

When you stay at Lefteri's Rooms in Agios Vasileios, you'll be 14 minutes by car from Agios Georgios. This guest house is 8.6 mi (13.8 km) from Prasonísi and 10.3 mi (16.5 km) from Agia Triada.

Set in Agia Galini, 400 metres from Agia Galini Beach and 41 km from Psiloritis National Park, Serenity apartment offers air-conditioned accommodation with a balcony and free WiFi. The property has quiet street views and is 49 km from Museum of Ancient Eleftherna and 17 km from Museum of Cretan Ethnology. Outdoor seating is also available at the apartment.

The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment.

Phaistos is 19 km from Serenity apartment, while Arkadi Monastery is 41 km away. Heraklion International Airport is 73 km from the property.

With a stay at Adonis Hotel in Agios Vasileios, you'll be near the beach and 4.3 mi (6.9 km) from Agios Georgios and 8.2 mi (13.2 km) from Prasonísi. This hotel is 10.3 mi (16.6 km) from Agia Triada and 10.9 mi (17.5 km) from Museum of Cretan Ethnology.

Situated within 500 metres of Agia Galini Beach and 41 km of Psiloritis National Park, Happy Days features rooms with air conditioning and a private bathroom in Agia Galini. The property has sea and mountain views, and is 50 km from Museum of Ancient Eleftherna. The apartment features family rooms.

At the apartment complex, the units include a wardrobe. With a private bathroom fitted with a shower and free toiletries, units at the apartment complex also feature free WiFi, while selected rooms also boast a terrace. At the apartment complex, units include bed linen and towels.

A car rental service is available at the apartment.

Museum of Cretan Ethnology is 18 km from Happy Days, while Phaistos is 20 km away. Heraklion International Airport is 74 km from the property, and the property offers a paid airport shuttle service.

Situated in Agia Galini, 500 metres from Agia Galini Beach and 41 km from Psiloritis National Park, Maria Galini Home offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 50 km from Museum of Ancient Eleftherna.

The holiday home with a terrace and city views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Museum of Cretan Ethnology is 18 km from the holiday home, while Phaistos is 19 km away. Heraklion International Airport is 74 km from the property, and the property offers a paid airport shuttle service.

Perched on a hill, Adonis Hotel offers sea-view accommodation in the picturesque harbour of Agia Galini, in Rethymnon.

The Adonis Hotel provides functional and tasteful rooms, as well as self-catering studios and apartments. Safes are also available at an extra charge.

The swimming pool also includes an area for children. Free umbrellas and sunbeds are provided for the guests.

You can enjoy a drink at the bar by the swimming pool, or have breakfast at the breakfast room.

The nearest beach is 400 metres away from Hotel Adonis. The centre of the village, with its restaurants and coffee shops, is also 400 metres away. Airport transfer is available upon charge.

Situated in Agia Galini, 500 metres from Agia Galini Beach and 41 km from Psiloritis National Park, Agapi's Place offers a terrace and air conditioning. Featuring mountain and city views, this apartment also includes free WiFi. Outdoor seating is also available at the apartment.

The apartment with a balcony and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Museum of Ancient Eleftherna is 49 km from Agapi's Place, while Museum of Cretan Ethnology is 18 km from the property. Heraklion International Airport is 73 km away.

Hotel Areti is situated in Agia Galini of Rethymno, only 150 metres from the beach. It features a large outdoor pool with a spacious terrace furnished with sun beds and umbrellas.

Rooms are carefully furnished and include modern marble bathrooms, each with a hairdryer. Standard amenities include air conditioning, a satellite TV and a private balcony. Most rooms have view over the sea or the pool.

Guests wake up to a buffet breakfast that includes fresh fruit and orange juice. The pool-side snack bar serves a variety of refreshing drinks and light snacks.

The lively harbour with the shops and tavernas is within a 5-minute walk. Free private parking is provided on site.

Situated in Agia Galini, 400 metres from Agia Galini Beach, Petra Hotel features accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. This 4-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. Guests can have a drink at the bar.

At the hotel the rooms include air conditioning, a wardrobe, a private bathroom, a flat-screen TV and a terrace with a city view. Petra Hotel provides some rooms with garden views, and all rooms have a balcony. All rooms will provide guests with a fridge.

The accommodation offers a buffet or continental breakfast.

Psiloritis National Park is 41 km from Petra Hotel, while Museum of Ancient Eleftherna is 49 km from the property. Heraklion International Airport is 73 km away.

Located in Faistos, this holiday home is within a 10-minute drive of Museum of Messara and Gortys. This holiday home is 4.7 mi (7.6 km) from Central Court and 4.7 mi (7.6 km) from Palace of Phaistos.

Located in Agia Galini, 500 metres from Agia Galini Beach, Argiro's apartment at Agia Galini features rooms with mountain views and free WiFi. This recently renovated aparthotel is located 41 km from Psiloritis National Park and 49 km from Museum of Ancient Eleftherna. The aparthotel features family rooms.

Accessible via private entrance, all units have air conditioning, soundproofing, wardrobe and a private bathroom with a shower. Some units include a terrace and/or a balcony with sea views. At the aparthotel, all units are equipped with bed linen and towels.

Museum of Cretan Ethnology is 18 km from the aparthotel, while Phaistos is 19 km away. Heraklion International Airport is 73 km from the property.