B&B and Vacation Rentals
B&B and Vacation Rentals
Choose the right place for you

FACILITIES

  • Pool
  • Wi-Fi
  • Non Smoking Only

REVIEWS

  • 9+ Exceptional
  • 8+ Fabulous
  • 7+ Very Good

DISTANCE FROM CENTRE

  • Less than 1 km
  • Less than 3 km
  • Less than 5 km

Holiday rental deals in Malia

We have selected the best holiday accommodation by the sea in Malia. Bluepillow allows you to save money, by finding the best rates on the main vacation rental websites in Malia

  • Skajado Holiday Apartments

    • 35 Guests · 12Bedrooms
    9.8 Exceptional (367)
    Boasting a seafront location and unobstructed Cretan Sea views, Skajado Holiday Apartments offers elegantly decorated, self-catering accommodation, just a 5-minute walk from Stalida. ...
  • Villa Stella Apartments by Estia

    • 31 Guests · 9Bedrooms
    10.2 Exceptional (168)
    Offering an outdoor pool and views of the garden, Villa Stella Apartments by Estia is situated in Stalida in the Crete Region. Agios Dimitrios Beach, which has received a blue flag, is just 80 metres away. ...
  • Dionysos Apartments & Studios

    • 13 Guests · 4Bedrooms
    9.8 Exceptional (2)
    Situated just 600 metres from Stalida Beach, Dionysos Apartments & Studios features accommodation in Stalida with access to a garden, a bar, as well as luggage storage space. It is located 1. ...
  • Kings Village

    • Hotel
    9.3 Exceptional (59)
    With a stay at King's Village Apartments in Hersonissos, you'll be within a 5-minute drive of Malia Beach and Palace of Malia. This aparthotel is 2.1 mi (3.3 km) from Stalis Beach and 4.5 mi (7.2 km) from ...
  • Casa Malena

    • 30 Guests · 10Bedrooms
    11.2 Exceptional (76)
    Stop at Casa Malena to discover the wonders of Crete Island. Both business travelers and tourists can enjoy the property's facilities and services. Service-minded staff will welcome and guide you at Casa ...
  • Lia Sofia Apartments

    • 30 Guests · 10Bedrooms
    9 Exceptional (86)
    Ideally located in the prime touristic area of Stalida - Stalis, Lia Sofia Apartments promises a relaxing and wonderful visit. The hotel has everything you need for a comfortable stay. Take advantage of ...
  • Kostas Apartments

    • 14 Guests · 5Bedrooms
    9.8 Exceptional (71)
    Featuring air conditioning, Kostas Apartments offers accommodation in Stalida. Heraklio Town is 28 km away. Free WiFi is offered in public areas . All units include a kitchenette fitted with a refrigerator ...
  • Newcastle Studios by Estia

    • 5 Guests · 2Bedrooms
    10.2 Exceptional (41)
    Newcastle Studios by Estia is situated in Malia Old Town, a 10-minute walk from the Malia bar strip. All the rooms are self-catering and have balconies. There is a large swimming pool with bar on site. ...
  • Summer Dreams

    • 6 Guests · 3Bedrooms
    8 Fabulous (8)
    Located in Malia, Summer Dreams provides garden views and free WiFi, 1.5 km from Alexander Beach and 1.5 km from Ikaros and Kernos Beach. ...
  • Maistrali Sea View Apartments

    • 12 Guests · 4Bedrooms
    13.3 Exceptional (3)
    Air-conditioned rooms with balconies and a spacious terrace overlooking the Cretan Sea are offered at this quietly situated hotel. It is just 20 metres from Stalis Bay. ...
  • Iliostasi Beach Apartments

    • Hotel
    10.4 Exceptional (78)
    With a stay at Iliostasi Beach Apartments in Hersonissos, you'll be on the beach, just a 4-minute walk from Lychnostatis and 5 minutes by foot from Star Beach Water Park. This beach hotel is 2 mi (3.2 ...
  • Castello apts

    • Hotel
    8.6 Fabulous (3)
    With a stay at Castello apts in Hersonissos, you'll be near the beach, just steps from Stalis Beach and a 4-minute drive from Star Beach Water Park. This apartment is 1.8 mi (3 km) from Malia Beach and ...
  • Psaras Apartments

    • 30 Guests · 10Bedrooms
    9.8 Exceptional (117)
    Psaras Apartments is conveniently located in the popular Stalis area. Both business travelers and tourists can enjoy the hotel's facilities and services. Free Wi-Fi in all rooms, express check-in/check-out, ...
  • Pela Sofia

    • 10 Guests · 3Bedrooms
    11.6 Exceptional (49)
    Featuring sea views, Pela Sofia offers accommodation with a seasonal outdoor swimming pool, a garden and a terrace, around 500 metres from Alexander Beach. It is located less than 1 km from Ikaros and ...
  • Stella Maria

    • 30 Guests · 10Bedrooms
    8.2 Fabulous (178)
    Ideally located in the prime touristic area of Malia, Stella Maria promises a relaxing and wonderful visit. Offering a variety of facilities and services, the hotel provides all you need for a good night's ...
  • Milos Studios

    • 30 Guests · 10Bedrooms
    10.6 Exceptional (78)
    Stop at Milos Apartments 1 to discover the wonders of Crete Island. The hotel offers guests a range of services and amenities designed to provide comfort and convenience. Free Wi-Fi in all rooms, 24-hour ...
  • Nautilus Apartments

    • 15 Guests · 4Bedrooms
    8.4 Fabulous (64)
    These spacious, air-conditioned accommodations are situated along the long pristine coast of Sissi, just a 5-minute walk from the beaches. A garden with barbeque facilities is provided. ...
  • Babalogo Apartments

    • Hotel
    10.1 Exceptional (11)
    With a stay at Babalogo Apartments in Hersonissos, you'll be a 4-minute walk from Palace of Malia and 13 minutes by foot from Potamos Beach. This guesthouse is 2.9 mi (4.6 km) from Stalis Beach and 5.2 ...
  • Caravel Apartments Stalis

    • Hotel
    10.7 Exceptional (3)
    When you stay at Caravel Apartments Stalis in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia. This apartment is 2.8 mi (4.4 km) from Star Beach Water ...
  • Theoni Apartments

    • 9 Guests · 3Bedrooms
    9.7 Exceptional (90)
    Located amidst well-tended gardens, Theoni Apartments offers a swimming pool and snack bar. It features self-catering accommodation with balcony overlooking the Cretan Sea. ...

Bed and breakfast offers in Malia by the sea

Are you looking for an accommodation in Malia and do you want to save money? Choose from 11 Bed & Breakfasts in Malia

  • Blue View Villas

    • Hotel
    13.3 Exceptional (70)
    Located in Hersonissos, Blue View Villas is in the mountains, within a 5-minute drive of Star Beach Water Park and Lychnostatis. This golf villa is 1.2 mi (1.9 km) from Stalis Beach and 2.7 mi (4.3 km) ...
  • Panorama Villa

    • Hotel
    13.3 Exceptional (12)
    Located in Hersonissos, this villa is within a 5-minute drive of Malia Ruins and Palace of Malia. This villa is 3.9 mi (6.3 km) from Stalis Beach and 4.8 mi (7.8 km) from Star Beach Water Park.
    Make ...
  • Alexandra Rooms

    • 7 Guests · 2Bedrooms
    7 Very Good (204)
    Alexandra Rooms is just a few metres from the sandy beach in Malia. The property offers air-conditioned accommodation, an open-air cafe bar, as well as a garden. Free WiFi is available in all areas. ...
  • Great Villa, Enormous Pool, Nice Location near Village Sisi

    • Hotel
    With a stay at this villa in Agios Nikolaos, you'll be within a 10-minute drive of Malia Ruins and Strand. This villa is 5.7 mi (9.1 km) from Stalis Beach and 8 mi (12.9 km) from Star Beach Water Park. ...
  • Legno Bianco

    • Hotel
    A stay at this villa places you in the heart of Hersonissos, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This villa is 2.2 mi (3.5 km) from Lychnostatis and 2.2 mi (3.6 km) from ...
  • Stalis Drops

    • 2 Guests · 1Bedroom
    Situated in Stalida, 600 metres from Stalida Beach and less than 1 km from Alexander Beach, Stalis Drops features air-conditioned accommodation with a balcony and free WiFi. The property has garden and ...
  • Malia Traditional House

    • Hotel
    With a stay at this villa in Hersonissos (Malia Old Town), you'll be within a 5-minute drive of Palace of Malia and Malia Ruins. This villa is 1.9 mi (3 km) from Stalis Beach and 4.2 mi (6.8 km) from ...
  • Luxury Villa Noema Sisi

    • Hotel
    With a stay at this villa in Hersonissos, you'll be within a 5-minute drive of Malia Beach and Palace of Malia. This villa is 1.9 mi (3.1 km) from Stalis Beach and 4.2 mi (6.8 km) from Star Beach Water ...
  • Beachfront Villa w Private Heated Pool Jacuzzi

    • 10 Guests · 9Bedrooms
    Located in Hersonissos, this villa is on the beach, within a 5-minute walk of Star Beach Water Park and Lychnostatis. This beach villa is 2 mi (3.2 km) from Stalis Beach and 1.8 mi (3 km) from Port of ...
  • Hermagio Villa Mary by Estia

    • Hotel
    Located in Hersonissos, this villa is within a 15-minute walk of Malia Beach and Palace of Malia. This villa is 1.9 mi (3.1 km) from Stalis Beach and 4.5 mi (7.3 km) from Star Beach Water Park.
    Make ...
  • Mythical Escapes!

    • 30 Guests · 10Bedrooms
    English, German, Greek, Free Wi-Fi in all rooms!, Internet, Internet services, Wi-Fi in public areas, Air conditioning in public area, Heating in public area, Safety deposit boxes, Smoke-free ...

Farmhouse or Hotel? Choose from the best offers

Choose the accommodation tailor-made for you for your next vacation: sleep in a farmhouse or sleep in a hotel?

Malia: Organize a holiday and find the best accommodation deals

According to whether you are trevellers in search of calm and tranquillity in the low season or whether you love the high season touristic destinations, in Malia the low season period with the best offers is during the month of May, more specifically, the week from 05-04 to 05-11.
Instead, for the high season, it's possible to find more accommodation at the best price in the month of December, during the week that spans from 12-21 to 12-28.
Observing this destination at a wider spectrum, the cheapest weekend is in the month of May, from 05-03 to 05-05.
In Malia it will be possible to find accommodation solutions at an average cost of 128 Canadian dollars per night.

Malia and the time with the best weather for a holiday

Malia: do you want to know which is the hottest month: the hottest month of the year is July where temperatures can reach 28°C. During there periods the water temperature of the sea can reach on average up to 26°C.
If instead you are cold lovers the best month with the coldes temperatures is January, where the temperature can drop to 13°C and the water reaches 16°C.
On average in Malia you will find an average temperature of 20°C.