Last-minute hotel deals in Malia

Featuring a pool and a snack bar amid its fragrant garden, Stella Maria is located in Malia Village of Crete, within 820 feet from the beach. It offers accommodations with a balcony or patio overlooking the pool, the garden or the surrounding area.

Fitted with tiled floors and wooden furnishings, the simply decorated rooms and studios of Stella Maria have a fridge. Each unit includes a private bathroom with shower, while the studios also feature a kitchenette with dining area and cooking hobs.

Guests can start their day with a full English breakfast served daily at the dining area. Coffees, drinks and light meals can also be enjoyed at the poolside snack bar throughout the day. A restaurant can be found within 492 feet away, while a supermarket is at a distance of 656 feet.

The center of Malia, where a variety of restaurants and bars is featured, lies within a short walk from Stella Maria. Heraklion Town and Port is at 22 mi, while Nikos Kazantzakis International Airport is 21 mi away. Knossos Palace is at 24 mi. Free public parking can be found on site.

Featuring a garden, Liofytaki Malia Central Superior Studio 1 offers accommodations in Malia. This apartment provides air-conditioned accommodations with a terrace. Lake Voulismeni is 18 miles away and Heraklion Archaeological Museum is 22 miles from the apartment.

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.

Central Malia Beach is a 15-minute walk from the apartment, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles away.

A comfortable vacation home within easy reach of Central Malia Beach, Kostis Parthenis Residence offers a base for a relaxing getaway in Malia. The property offers a private beach area, parking on-site, and free Wifi to ensure guests have a well-rounded experience during their stay. Guests staying at this vacation home have access to a terrace. Heraklion Archaeological Museum is 22 miles from the vacation home and Venetian Walls is 23 miles away.

The air-conditioned vacation 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.

Cretaquarium Thalassocosmos is 13 miles from the vacation home, while Lake Voulismeni is 18 miles from the property. Heraklion International Airport is 18 miles away.

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.

Featuring a garden, Comfort Rooms by MaliaMare Hotel provides accommodations in Malia. With garden views, this accommodation offers a balcony. The bed and breakfast features an infinity pool with a pool bar and free Wifi.

Towels and bed linen are available in the bed and breakfast. The accommodation offers an air conditioning, a heating, and a private bathroom.

Breakfast is available, and includes buffet, continental and full English/Irish options. There is an on-site bar.

Central Malia Beach is a 18-minute walk from the bed and breakfast, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles away.

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.

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 guesthouse is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.

With a stay at Malia Mare in Hersonissos, you'll be within a 5-minute drive of Stalis Beach and Malia 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.

Located in Hersonissos, Creta Verano Hotel is within a 10-minute drive of Malia Beach and Stalis Beach. This hotel is 4.4 mi (7 km) from Star Beach Water Park and 5.3 mi (8.6 km) from Aquaworld Aquarium.

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

When you stay at Orion Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Malia Beach. This guesthouse is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

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 19 mi from Sunshine Boutique Hotel, while Hersonissos is 5 mi away. The nearest airport is Heraklion International Airport, 17 mi from Sunshine Boutique Hotel.

Natali Apartments features wellness packages and air-conditioned accommodations in Malia, a 16-minute walk from Central Malia Beach. There's a private entrance at the apartment for the convenience of those who stay. There's 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 each unit. At the apartment complex, every unit is fitted with bed linen and towels.

Guests at Natali Apartments can enjoy a buffet breakfast. Guests are welcome to eat at the on-site modern restaurant, which is open for dinner, lunch, brunch, and cocktails.

Sightseeing tours are available within easy reach. Both a bicycle rental service and a car rental service are available at the accommodation.

Cretaquarium Thalassocosmos is 13 miles from Natali Apartments, while Lake Voulismeni is 18 miles away. Heraklion International Airport is 18 miles from the property, and the property offers a paid airport shuttle service.

With a stay at Sunshine Boutique Hotel in Hersonissos, you'll be within a 5-minute drive of Stalis Beach and Malia 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.

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 guesthouse is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

Amara Residences by Estia offers accommodations in Malia, a 18-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos. Featuring sea and inner courtyard views, this apartment also provides guests with free Wifi. Guests can enjoy quiet street views.

The apartment complex will provide guests with air-conditioned units with a desk, a coffee machine, a microwave, a toaster, a safety deposit box, a flat-screen TV, a balcony, and a private bathroom with a shower. All rooms come with a kettle, while selected rooms have a fully equipped kitchen with an oven and a stovetop. At the apartment complex, all units come with bed linen and towels.

Sightseeing tours are available in the vicinity of the property. A car rental service is available at the apartment.

Lake Voulismeni is 18 miles from Amara Residences by Estia, while Heraklion Archaeological Museum is 22 miles away. Heraklion International Airport is 19 miles from the property.

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.

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

With a stay at Anassa Suites by Estia Adults Only in Hersonissos (Malia Old Town), you'll be within a 5-minute drive of Stalis Beach and Malia Beach. This hotel is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

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