Last-minute hotel deals in Stalida

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Clear filters

Stalida

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Stalida, but are nearby and match your search.
Primary image
Pelagia Maria
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guesthouse in Malia, Hersonissos · 2.91 km from centre

With a stay at Pelagia Maria in Hersonissos (Malia Old Town), you'll be within a 5-minute drive of Stalis Beach and Malia Beach. This guest house is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Akrogiali Garden Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Malia, Hersonissos · 2.91 km from centre

Breakfast available

With a stay at Akrogiali Garden Hotel in Hersonissos (Malia Old Town), you'll be a 5-minute drive from Malia Beach and 6 minutes from Stalis Beach. This hotel is 4.2 mi (6.8 km) from Star Beach Water Park and 5.4 mi (8.8 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
The Colourful Cottage
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Malia · 2.91 km from centre

The Colourful Cottage is situated in Malia, 21 km from Cretaquarium Thalassocosmos, 29 km from Lake Voulismeni, as well as 35 km from Heraklion Archaeological Museum. The property is located 37 km from Venetian Walls, 38 km from The Palace of Knossos and 5.9 km from Lixnostatis Folk Museum. Free WiFi is available throughout the property and Central Malia Beach is 1.7 km away.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

Aquaworld Aquarium is 8.4 km from the holiday home, while Labyrinth Park is 12 km from the property. Heraklion International Airport is 29 km away.

Compare price on Booking.com
Compare price on Booking.com
Malia Boutique Studios
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Malia · 2.93 km from centre

9.4

 

98 reviews

Located in Malia, 21 km from Cretaquarium Thalassocosmos, Malia Boutique Studios provides accommodation with a hot tub. The property features city and quiet street views, and is 1.8 km from Central Malia Beach. Each room is equipped with a terrace with mountain views and free WiFi.

Accessible via private entrance, all units have air conditioning, soundproofing, wardrobe and a private bathroom with a shower. Some units include a seating area and/or a balcony with an outdoor dining area. At the aparthotel, each unit is equipped with bed linen and towels.

Sightseeing tours are available nearby.

Lake Voulismeni is 29 km from the aparthotel, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Liofytaki Malia Central Superior Studio 1
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Malia · 2.93 km from centre

Boasting air-conditioned accommodation with a terrace, Liofytaki Malia Central Superior Studio 1 is situated in Malia. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 1.3 km from Central Malia Beach.

With free WiFi, this 1-bedroom apartment features a flat-screen TV and a kitchen with a fridge and stovetop. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Guests can also relax in the garden.

Cretaquarium Thalassocosmos is 21 km from the apartment, while Lake Voulismeni is 29 km from the property. Heraklion International Airport is 29 km away.

Compare price on Booking.com
Compare price on Booking.com
Villa Verde
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Malia · 2.95 km from centre

9.8

 

16 reviews

Boasting air-conditioned accommodation with a balcony, Villa Verde is set in Malia. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The accommodation offers a shuttle service, while a car rental service is also available.

The villa is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

The villa has a picnic area where you can spend a day out in the open.

Central Malia Beach is 1.8 km from the villa, while Cretaquarium Thalassocosmos is 21 km from the property. Heraklion International Airport is 29 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sunshine Boutique Hotel
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Malia, Hersonissos · 2.96 km from centre

8.6

 

3 reviews

Breakfast available

With a stay at Sunshine Boutique Hotel in Hersonissos, you'll be within a 5-minute drive of Malia Beach and Stalis Beach. This spa hotel is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Natali Apartments
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guesthouse in Malia, Hersonissos · 2.96 km from centre

10.0

 

1 review

Breakfast available

With a stay at Natali Apartments in Hersonissos, you'll be within a 5-minute drive of Stalis Beach and Malia Beach. This spa guest house is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Hercules Home Malia
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Malia · 2.98 km from centre

Set in Malia, 1.7 km from Central Malia Beach and 22 km from Cretaquarium Thalassocosmos, Hercules Home Malia offers air-conditioned accommodation with a terrace and free WiFi. Guests staying at this villa have access to a balcony. The property is non-smoking and is located 29 km from Lake Voulismeni.

The villa features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a hot tub. The accommodation offers a fireplace.

Heraklion Archaeological Museum is 36 km from the villa, while Venetian Walls is 38 km away. Heraklion International Airport is 30 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Village Oasis - Annex
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guesthouse in Malia, Hersonissos · 2.98 km from centre

Breakfast available

When you stay at Village Oasis - Annex in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Malia Beach. This guest house is 4.3 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Sunshine Boutique Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Malia · 2.99 km from centre

9.0

 

515 reviews

Offering an outdoor pool and sun terrace, Sunshine Boutique Hotel is peacefully set in Malia. Guests can enjoy the on-site bar.

Each room at this hotel is air conditioned and is fitted with a flat-screen TV. You will find a coffee machine in the room. Sunshine Boutique Hotel features free WiFi.

Several bars and restaurants can be found nearby. The hotel also offers bike hire and car hire, while private parking can be provided nearby, upon charge. Heraklio Town is 30 km from Sunshine Boutique Hotel, while Hersonissos is 8 km away. The nearest airport is Heraklion International Airport, 27 km from Sunshine Boutique Hotel.

Compare price on Booking.com
Compare price on Booking.com
Natali Apartments
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Malia · 2.99 km from centre

9.0

 

273 reviews

Situated within 1.4 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Natali Apartments features rooms with air conditioning and a private bathroom in Malia. The property has pool and garden views, and is 29 km from Lake Voulismeni. There is a seasonal outdoor pool and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

The apartment provides guests with a terrace, sea views, a seating area, satellite flat-screen TV, a fully equipped kitchenette with a fridge and a stovetop, and a private bathroom with walk-in shower and a hair dryer. A balcony with an outdoor dining area and mountain views is offered in all units. At the apartment complex, every unit is fitted with bed linen and towels.

A buffet breakfast is available at the apartment. Guests are welcome to eat in the on-site modern restaurant, which is open for dinner, lunch, brunch and cocktails.

A variety of wellness packages are available for guests to get rejuvenated in-house. Sightseeing tours are available in the surrounding area. Both a bicycle rental service and a car rental service are available at Natali Apartments.

Heraklion Archaeological Museum is 36 km from the accommodation, while Venetian Walls is 37 km away. Heraklion International Airport is 29 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Boutique Cretan house in Old Malia with Jacuzzi
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Malia · 3.01 km from centre

Located in Malia, in a historic building, 1.6 km from Central Malia Beach, Boutique Cretan house in Old Malia with Jacuzzi is a recently renovated holiday home with a garden and terrace. The air-conditioned accommodation is 21 km from Cretaquarium Thalassocosmos. Providing free WiFi throughout the property, the non-smoking holiday home has a hot tub.

The holiday home features 2 bedrooms, a flat-screen TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hot tub. Towels and bed linen are provided in the holiday home. The accommodation offers a fireplace.

Lake Voulismeni is 29 km from the holiday home, while Heraklion Archaeological Museum is 36 km away. Heraklion International Airport is 29 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Kahlua Sea View Suites
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guesthouse in Malia, Hersonissos · 3.01 km from centre

8.0

 

1 review

Breakfast available

With a stay at Kahlua Sea View Suites in Hersonissos (Malia Old Town), you'll be a 5-minute drive from Malia Beach and 6 minutes from Stalis Beach. This beach guest house is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Stelios Residence Apartments
Full Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Malia, Hersonissos · 3.01 km from centre

8.8

 

22 reviews

Breakfast available

With a stay at Stelios Residence Apartments, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Malia Beach. This aparthotel is 4.3 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Kostis Parthenis Residence
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Malia · 3.04 km from centre

8.0

 

11 reviews

Offering free WiFi, parking on-site and a private beach area, Kostis Parthenis Residence is a holiday home set in Malia, 1.5 km from Central Malia Beach. This holiday home offers accommodation with a terrace. Cretaquarium Thalassocosmos is 21 km away and Lake Voulismeni is 29 km from the holiday home.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with an a bath or shower and a hair dryer. A flat-screen TV is offered.

Heraklion Archaeological Museum is 36 km from the holiday home, while Venetian Walls is 37 km from the property. Heraklion International Airport is 29 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Golden Sun Boutique
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guesthouse in Malia, Hersonissos · 3.06 km from centre

6.0

 

1 review

Breakfast available

With a stay at Golden Sun Boutique, you'll be centrally located in Hersonissos – a 4-minute drive from Malia Beach and 6 minutes from Stalis Beach. This guest house is 4.4 mi (7.1 km) from Star Beach Water Park and 5.7 mi (9.1 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Theoni Apartments
Full Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Malia, Hersonissos · 3.06 km from centre

8.0

 

23 reviews

Breakfast available

When you stay at Theoni Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Malia Beach. This hotel is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sunny Hill by Estia
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Malia, Hersonissos · 3.07 km from centre

When you stay at Sunny Hill by Estia in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Malia Beach. This apartment is 4.4 mi (7.1 km) from Star Beach Water Park and 5.6 mi (9.1 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sarpidon Apartments
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Malia, Hersonissos · 3.07 km from centre

8.6

 

10 reviews

Breakfast available

Located in Hersonissos (Malia Old Town), Sarpidon Apartments is within a 10-minute drive of Stalis Beach and Malia Beach. This aparthotel is 4.5 mi (7.2 km) from Star Beach Water Park and 5.7 mi (9.2 km) from Port of Hersonissos.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor