Title: Malia Vacation Rentals from CA $65: Short-Term Rentals for 2026 | Expedia.ca

[Malia Travel Guide](https://expedia.ca/Malia.dx6340064)[Hotels in Malia](https://expedia.ca/Malia-Hotels.d6340064.Travel-Guide-Hotels)[Flights to Malia](https://expedia.ca/Cheap-Flights-To-Malia.d6340064.Travel-Guide-Flights)[Things to do in Malia](https://expedia.ca/Things-To-Do-In-Malia.d6340064.Travel-Guide-Activities)[Malia Car Rentals](https://expedia.ca/Car-Rentals-In-Malia.d6340064.Car-Rental-Guide)[Malia Vacation Packages](https://expedia.ca/Malia.d6340064.Destination-Travel-Guides)

![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

In two weeks

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=6340064&startDate=2026-03-13&endDate=2026-03-15&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[Apr 24 - Apr 26](https://www.expedia.ca/Hotel-Search?regionId=6340064&startDate=2026-04-24&endDate=2026-04-26&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[May 22 - May 24](https://www.expedia.ca/Hotel-Search?regionId=6340064&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jun 19 - Jun 21](https://www.expedia.ca/Hotel-Search?regionId=6340064&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Malia vacation rentals

![Outdoor dining](https://images.trvl-media.com/lodging/95000000/94870000/94866800/94866794/eb11cf79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/95000000/94870000/94866800/94866794/4bd97383.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shower, hair dryer, towels, soap](https://images.trvl-media.com/lodging/95000000/94870000/94866800/94866794/84b7f8c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/95000000/94870000/94866800/94866794/88936ac5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Malia

[](https://www.expedia.ca/Hersonissos-Hotels-Rooftop-Loft-With-An-Amazing-View.h94866794.Hotel-Information)

7.0/10

Good

(2 reviews)

"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Eriko F.

CA $111

CA $184 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Hersonissos-Hotels-Rooftop-Loft-With-An-Amazing-View.h94866794.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/56000000/55380000/55376000/55375966/fc53460e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/56000000/55380000/55376000/55375966/d5d01ad6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bathroom](https://images.trvl-media.com/lodging/56000000/55380000/55376000/55375966/e5643507.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/56000000/55380000/55376000/55375966/896a0f77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Malia

[](https://www.expedia.ca/Hersonissos-Hotels-Boutique-Studio-For-2-Pers-With-Pool.h55375966.Hotel-Information)

10/10

Exceptional

(3 reviews)

"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...

![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg)

Michael S.

CA $322

CA $364 total

includes taxes & fees

Mar 7 - Mar 8

[](https://www.expedia.ca/Hersonissos-Hotels-Boutique-Studio-For-2-Pers-With-Pool.h55375966.Hotel-Information)

![Studio | Private kitchen](https://images.trvl-media.com/lodging/119000000/118970000/118962600/118962562/08641bb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio | Private kitchen](https://images.trvl-media.com/lodging/119000000/118970000/118962600/118962562/98cbea61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/119000000/118970000/118962600/118962562/3122ecbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite | Balcony](https://images.trvl-media.com/lodging/119000000/118970000/118962600/118962562/75a7058c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Townhouse in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-4-Living-By-Semavi.h118962562.Hotel-Information)

10/10

Exceptional

(1 review)

"Perfect room and such a nice and beautiful hospitality a la Greek style …Would definitely recommend it and of course we have already booked an other stay to their lovely and state of the art suite 🤗🤗🤗🤗🤗"

![Greece](https://a.travel-assets.com/egds/marks/flags/gr.svg)

Stereos

CA $69

CA $80 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Heraklion-Hotels-4-Living-By-Semavi.h118962562.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/79000000/78080000/78079500/78079451/2a178063.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Suite with Jetted Tub & Pool View / Marbellus](https://images.trvl-media.com/lodging/79000000/78080000/78079500/78079451/ca32ee84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/79000000/78080000/78079500/78079451/b96f214b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/79000000/78080000/78079500/78079451/40642db7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Heraklion

[](https://www.expedia.ca/Hersonissos-Hotels-Aqua-Blue-Suites.h78079451.Hotel-Information)

9.4/10

Exceptional

(40 reviews)

"Convenient to the airport."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Danna

[](https://www.expedia.ca/Hersonissos-Hotels-Aqua-Blue-Suites.h78079451.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/79000000/78060000/78058000/78057923/eb36f2ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Margarita Woodstone House without pool with Spa Hot Tub | Living area](https://images.trvl-media.com/lodging/79000000/78060000/78058000/78057923/b860a0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Individually furnished, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/79000000/78060000/78058000/78057923/f398ed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/79000000/78060000/78058000/78057923/7cb9800a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Vacation Home in Hersonissos

[](https://www.expedia.ca/Hersonissos-Hotels-Elia-Woodstone-Houses.h78057923.Hotel-Information)

CA $158

CA $186 total

includes taxes & fees

Mar 31 - Apr 1

[](https://www.expedia.ca/Hersonissos-Hotels-Elia-Woodstone-Houses.h78057923.Hotel-Information)

![Sea View Luxury Suite with Jacuzzi](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863794/a5433734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sea View Luxury Suite with Jacuzzi | Terrace/patio](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863794/77b43098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863794/3a673c43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sea View Luxury Suite with Jacuzzi | Terrace/patio](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863794/15eef9e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aparthotel in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-HOM54-Luxury-Suites.h114863794.Hotel-Information)

CA $63

CA $146 total

includes taxes & fees

Mar 19 - Mar 20

[](https://www.expedia.ca/Heraklion-Hotels-HOM54-Luxury-Suites.h114863794.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/69000000/68050000/68045400/68045388/7f6eae73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/69000000/68050000/68045400/68045388/4090a46d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/69000000/68050000/68045400/68045388/56f4ae14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/69000000/68050000/68045400/68045388/83313676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Archanes-Asterousia

[](https://www.expedia.ca/Archanes-Asterousia-Hotels-Inotropes-Boutique-Suites.h68045388.Hotel-Information)

9.6/10

Exceptional

(28 reviews)

"Very comfortable, lovely space, great breakfast, excellent activity offerings, really enjoyed!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Timothy

CA $97

CA $112 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Archanes-Asterousia-Hotels-Inotropes-Boutique-Suites.h68045388.Hotel-Information)

![Romantic Apartment, 1 Bedroom, Partial Sea View (Aphrodite) | Balcony view](https://images.trvl-media.com/lodging/34000000/33690000/33684400/33684311/4059c938.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Romantic Apartment, 1 Bedroom, Mountain View (Apollo) | Living area](https://images.trvl-media.com/lodging/34000000/33690000/33684400/33684311/e980ce1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Romantic Apartment, 1 Bedroom, Partial Sea View (Aphrodite) | Living area](https://images.trvl-media.com/lodging/34000000/33690000/33684400/33684311/d4e70f00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Romantic Apartment, 1 Bedroom, Partial Sea View (Aphrodite)](https://images.trvl-media.com/lodging/34000000/33690000/33684400/33684311/52838f95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Agios Nikolaos

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Aphrodite-And-Apollo-Apartments.h33684311.Hotel-Information)

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Aphrodite-And-Apollo-Apartments.h33684311.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/95000000/94340000/94336900/94336822/04faffc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/95000000/94340000/94336900/94336822/27aec8cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/95000000/94340000/94336900/94336822/496ee0f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/95000000/94340000/94336900/94336822/3e914702.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Vacation Home in Heraklion

[](https://www.expedia.ca/Hersonissos-Hotels-Ermis-House.h94336822.Hotel-Information)

CA $302

CA $619 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Hersonissos-Hotels-Ermis-House.h94336822.Hotel-Information)

![House, 2 Bedrooms, Smoking, Private Pool | Exterior](https://images.trvl-media.com/lodging/110000000/109090000/109083400/109083383/w2060h1149x0y3-361f6878.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 2 Bedrooms, Smoking, Private Pool | Front of property](https://images.trvl-media.com/lodging/110000000/109090000/109083400/109083383/f60b6fe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 2 Bedrooms, Smoking, Private Pool | Living room](https://images.trvl-media.com/lodging/110000000/109090000/109083400/109083383/93519df0_edited_fe4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 2 Bedrooms, Smoking, Private Pool | Exterior](https://images.trvl-media.com/lodging/110000000/109090000/109083400/109083383/c5762c90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Country house in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-Villa-Phyllia.h109083383.Hotel-Information)

CA $134

CA $153 total

includes taxes & fees

Mar 5 - Mar 6

[](https://www.expedia.ca/Heraklion-Hotels-Villa-Phyllia.h109083383.Hotel-Information)

![Deluxe Condo, Partial Sea View | Terrace/patio](https://images.trvl-media.com/lodging/120000000/119450000/119440600/119440596/a37c8a95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Condo, Balcony, Sea View | Terrace/patio](https://images.trvl-media.com/lodging/120000000/119450000/119440600/119440596/7924c329.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Condo, Sea View | Living area](https://images.trvl-media.com/lodging/120000000/119450000/119440600/119440596/c0ad55ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Condo, Balcony, Sea View | Terrace/patio](https://images.trvl-media.com/lodging/120000000/119450000/119440600/119440596/w6489h3857x0y474-49f82550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aparthotel in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-The-Blossom-Collection-In-Heraklion.h119440596.Hotel-Information)

CA $127

CA $148 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Heraklion-Hotels-The-Blossom-Collection-In-Heraklion.h119440596.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/116000000/115340000/115338000/115337981/5a843775.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Villa with Heated Private Pool](https://images.trvl-media.com/lodging/116000000/115340000/115338000/115337981/22e81861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/116000000/115340000/115338000/115337981/b5f62699.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/116000000/115340000/115338000/115337981/f1ff4b51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Villa in Archanes-Asterousia

[](https://www.expedia.ca/Archanes-Asterousia-Hotels-Arcasa-By-Omilos-Hotels.h115337981.Hotel-Information)

9.8/10

Exceptional

(6 reviews)

"Very nice and clean villa with great and friendly hosts. Great restaurants in the area. Everything was perfect. Thanks a lot Michalis! "

![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg)

Christian

CA $245

CA $285 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Archanes-Asterousia-Hotels-Arcasa-By-Omilos-Hotels.h115337981.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/57000000/56970000/56967600/56967576/00e26abb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Villa, 4 Bedrooms | Living area](https://images.trvl-media.com/lodging/57000000/56970000/56967600/56967576/a9a8871c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Villa, 4 Bedrooms](https://images.trvl-media.com/lodging/57000000/56970000/56967600/56967576/ff72a2e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Villa, 4 Bedrooms](https://images.trvl-media.com/lodging/57000000/56970000/56967600/56967576/729d8209.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Hersonissos

[](https://www.expedia.ca/Gouves-Hotels-CASA-DELLA-VITA.h56967576.Hotel-Information)

[](https://www.expedia.ca/Gouves-Hotels-CASA-DELLA-VITA.h56967576.Hotel-Information)

![Basic Apartment, Partial Sea View](https://images.trvl-media.com/lodging/117000000/116080000/116074000/116073902/02c0fc61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Apartment, Partial Sea View](https://images.trvl-media.com/lodging/117000000/116080000/116074000/116073902/cacc5e55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Apartment, Partial Sea View](https://images.trvl-media.com/lodging/117000000/116080000/116074000/116073902/ce581e63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Apartment, Partial Sea View](https://images.trvl-media.com/lodging/117000000/116080000/116074000/116073902/bd3fd1ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aparthotel in Stalida

[](https://www.expedia.ca/Hersonissos-Hotels-Diamond-Beach-Appts-And-Studios.h116073902.Hotel-Information)

CA $85

CA $97 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Hersonissos-Hotels-Diamond-Beach-Appts-And-Studios.h116073902.Hotel-Information)

![Comfort Apartment | Living area](https://images.trvl-media.com/lodging/37000000/36840000/36839600/36839525/95843145.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment](https://images.trvl-media.com/lodging/37000000/36840000/36839600/36839525/758e5515.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/37000000/36840000/36839600/36839525/fe179cba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/37000000/36840000/36839600/36839525/646f7a94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Hersonissos

[](https://www.expedia.ca/Hersonissos-Hotels-Cretan-Muses-Traditional-Apartments.h36839525.Hotel-Information)

CA $67

CA $77 total

includes taxes & fees

Mar 3 - Mar 4

[](https://www.expedia.ca/Hersonissos-Hotels-Cretan-Muses-Traditional-Apartments.h36839525.Hotel-Information)

![Villa](https://images.trvl-media.com/lodging/94000000/93040000/93030300/93030256/20020807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/94000000/93040000/93030300/93030256/37679b5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/94000000/93040000/93030300/93030256/0e1ca6f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Villa](https://images.trvl-media.com/lodging/94000000/93040000/93030300/93030256/be479b88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Villa in Minoa Pediada

[](https://www.expedia.ca/Minoa-Pediada-Hotels-Metohi-Nature-Living.h93030256.Hotel-Information)

CA $209

CA $238 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Minoa-Pediada-Hotels-Metohi-Nature-Living.h93030256.Hotel-Information)

![Deluxe Studio](https://images.trvl-media.com/lodging/74000000/73120000/73110300/73110204/0f7a49e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Apartment](https://images.trvl-media.com/lodging/74000000/73120000/73110300/73110204/37f3b5a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Apartment | Private kitchen](https://images.trvl-media.com/lodging/74000000/73120000/73110300/73110204/059925be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Apartment | Living area](https://images.trvl-media.com/lodging/74000000/73120000/73110300/73110204/fb38efbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-Pavo-Art-Hotel.h73110204.Hotel-Information)

10/10

Exceptional

(49 reviews)

"Lovely staff and communication."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Gillian

[](https://www.expedia.ca/Heraklion-Hotels-Pavo-Art-Hotel.h73110204.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/108000000/107860000/107859800/107859754/2255e774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/108000000/107860000/107859800/107859754/e96ed0f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/108000000/107860000/107859800/107859754/36ddc628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Oven, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/108000000/107860000/107859800/107859754/57795525.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Vacation Home in Iraklio

[](https://www.expedia.ca/Minoa-Pediada-Hotels-Holiday-Home-House-For-Rent-In-Apostolous-With-Mountain-View.h107859754.Hotel-Information)

CA $130

CA $133 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Minoa-Pediada-Hotels-Holiday-Home-House-For-Rent-In-Apostolous-With-Mountain-View.h107859754.Hotel-Information)

![Economy Double Room](https://images.trvl-media.com/lodging/113000000/112250000/112248400/112248315/7def83ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/113000000/112250000/112248400/112248315/935a1dee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/113000000/112250000/112248400/112248315/8d248129.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment, Balcony, City View](https://images.trvl-media.com/lodging/113000000/112250000/112248400/112248315/fc1e43dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aparthotel in Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-Enea-City-Suites.h112248315.Hotel-Information)

10/10

Exceptional

(5 reviews)

"Very clean room with a kitchenette! Generous hosts with filtered water, coffee and cake available 24/7\. Location is excellent. Close to everything. Looking forward to returning❤️"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Dominic

CA $87

CA $99 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Heraklion-Hotels-Enea-City-Suites.h112248315.Hotel-Information)

![Beach](https://images.trvl-media.com/lodging/64000000/63170000/63165600/63165599/c4169146.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/64000000/63170000/63165600/63165599/3230e05b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/64000000/63170000/63165600/63165599/079d24bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/64000000/63170000/63165600/63165599/9495a2b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Vacation Home in Fourni

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Nektarios-Village-House-Near-To-Spinaloga.h63165599.Hotel-Information)

CA $84

CA $125 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Nektarios-Village-House-Near-To-Spinaloga.h63165599.Hotel-Information)

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-14&endDate=2026-03-15&regionId=6340064&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=VR_SPRING_PROMO_6340064)

## Find vacation rentals that suit your style

Villas

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=VILLA)

Aparthotels

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=APART_HOTEL)

Apartments

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=APARTMENT)

Private vacation homes

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=VACATION_HOME)

Condos

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=CONDO)

Cottages

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=COTTAGE)

Residences

[](https://www.expedia.ca/Hotel-Search?destination=Malia%2C+Hersonissos%2C+Crete%2C+Greece&regionId=6340064&latLong=35.284237%2C25.464241&adults=2&startDate=2026-05-29&d1=2026-05-29&endDate=2026-06-01&d2=2026-06-01&lodging=RESIDENCE)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMalia-Vacation-Rentals.d6340064.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMalia-Vacation-Rentals.d6340064.Travel-Guide-VacationRentals)

## Top Malia Hotel Reviews

![GDM Megaron Historical Monument Hotel](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/6d4d7325_y.jpg)

### GDM Megaron Historical Monument Hotel

10/10 Excellent

"Our room was spotless and was cleaned daily by efficient & polite staff. The entire staff were very professional and very easy to deal with. The morning breakfast was fantastic with lots of choices. We stayed there for three nights and enjoyed our stay very much. "

[](https://expedia.ca/Heraklion-Hotels-GDM-Megaron-Historical-Monument-Hotel.h1098349.Hotel-Information)

![Aquila Atlantis Hotel](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/dc4644d5_y.jpg)

### Aquila Atlantis Hotel

10/10 Excellent

"Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so."

[](https://expedia.ca/Heraklion-Hotels-Aquila-Atlantis-Hotel.h67282.Hotel-Information)

![Sofia Hotel](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/7b0c3ae1_y.jpg)

### Sofia Hotel

10/10 Excellent

"Perfect for the night before we flew out early. We actually just walked to the airport (15mins). Also a playground nearby for children."

[](https://expedia.ca/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information)

![Atrion Hotel](https://images.trvl-media.com/lodging/2000000/1270000/1266300/1266245/456787f0_y.jpg)

### Atrion Hotel

10/10 Excellent

"The hotel was great in every way. Staff, room, location and breakfast all excellent."

[](https://expedia.ca/Heraklion-Hotels-Atrion-Hotel.h1266245.Hotel-Information)

![Rocca A Mare Heraklion - Handwritten Collection](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/754e4839_y.jpg)

### Rocca A Mare Heraklion - Handwritten Collection

10/10 Excellent

"The staff was very friendly and helpful. Nice area near the sea and I would recommend the hotel.❤️"

[](https://expedia.ca/Heraklion-Hotels-Rocca-A-Mare-Heraklion-Handwritten-Collection.h112949094.Hotel-Information)

![Village Heights Resort](https://images.trvl-media.com/lodging/15000000/14940000/14931400/14931312/6d5cd5ca_y.jpg)

### Village Heights Resort

10/10 Excellent

"My stay was amazing first time travelling to a resort like this solo and was incredibly relaxing the room was amazing and the view was brilliant. The bar staff were incredible and really made the evenings memorable the food an entertainment was brilliant. Loved the a la carte options and the view from the upstairs restaurant was amazing at sunset. Overall would 100% stay here again."

[](https://expedia.ca/Hersonissos-Hotels-Village-Heights-Resort.h14931312.Hotel-Information)

![Stella Island Luxury Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/17000000/16510000/16508200/16508136/81e08386_y.jpg)

### Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"Everything was great! Excellent service💯😍"

[](https://expedia.ca/Hersonissos-Hotels-Stella-Island-Luxury-Resort-Spa-Adults-Only.h16508136.Hotel-Information)

![Dom Boutique Hotel](https://images.trvl-media.com/lodging/35000000/34450000/34448300/34448277/e670d8fa_y.jpg)

### Dom Boutique Hotel

10/10 Excellent

"Great staff!"

[](https://expedia.ca/Heraklion-Hotels-Dom-Boutique-Hotel.h34448277.Hotel-Information)

![Marvel Deluxe Rooms](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/b11b06f1_y.jpg)

### Marvel Deluxe Rooms

10/10 Excellent

"The rooms we got were really nice, very clean and comfortable. The airport noise can be loud, but it didn't really bother us. Very close to the airport, which made it convenient for our early morning flight. "

[](https://expedia.ca/Heraklion-Hotels-Marvel-Deluxe-Rooms.h39764240.Hotel-Information)

## Find out more about Malia

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.  
  
As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Malia. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.   
  
It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.   

## Explore a world of travel with Expedia

- Trending destinations on Expedia.ca
- All accommodation types in Malia

### Trending destinations on Expedia.ca

- [Canmore Vacation Rentals ](https://www.expedia.ca/Canmore-Vacation-Rentals.d10131.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.ca/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Kelowna Vacation Rentals ](https://www.expedia.ca/Kelowna-Vacation-Rentals.d3997.Travel-Guide-VacationRentals)
- [Whistler Vacation Rentals ](https://www.expedia.ca/Whistler-Vacation-Rentals.d4115.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.ca/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Victoria Vacation Rentals ](https://www.expedia.ca/Victoria-Vacation-Rentals.d4138.Travel-Guide-VacationRentals)
- [Vancouver Vacation Rentals ](https://www.expedia.ca/Vancouver-Vacation-Rentals.d178315.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.ca/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Tofino Vacation Rentals ](https://www.expedia.ca/Tofino-Vacation-Rentals.d6094955.Travel-Guide-VacationRentals)
- [Calgary Vacation Rentals ](https://www.expedia.ca/Calgary-Vacation-Rentals.d178245.Travel-Guide-VacationRentals)
- [Costa Rica Vacation Rentals ](https://www.expedia.ca/Destinations-In-Costa-Rica.d42.Vacation-Rental-Destinations)
- [Vancouver Island Vacation Rentals ](https://www.expedia.ca/Vancouver-Island-Vacation-Rentals.d6058387.Travel-Guide-VacationRentals)
- [Puerto Vallarta Vacation Rentals ](https://www.expedia.ca/Puerto-Vallarta-Vacation-Rentals.d180016.Travel-Guide-VacationRentals)
- [Hawaii Vacation Rentals ](https://www.expedia.ca/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Toronto Vacation Rentals ](https://www.expedia.ca/Toronto-Vacation-Rentals.d178314.Travel-Guide-VacationRentals)
- [Banff Vacation Rentals ](https://www.expedia.ca/Banff-Vacation-Rentals.d10550.Travel-Guide-VacationRentals)
- [Penticton Vacation Rentals ](https://www.expedia.ca/Penticton-Vacation-Rentals.d4135.Travel-Guide-VacationRentals)
- [Osoyoos Vacation Rentals ](https://www.expedia.ca/Osoyoos-Vacation-Rentals.d181782.Travel-Guide-VacationRentals)
- [Mont Tremblant Vacation Rentals ](https://www.expedia.ca/Mont-Tremblant-Vacation-Rentals.d55374.Travel-Guide-VacationRentals)
- [Big White Ski Resort Vacation Rentals ](https://www.expedia.ca/Big-White-Ski-Resort-Vacation-Rentals.d6058319.Travel-Guide-VacationRentals)
- [Ontario Vacation Rentals ](https://www.expedia.ca/Destinations-In-Ontario.d11178.Vacation-Rental-Destinations)
- [British Columbia Vacation Rentals ](https://www.expedia.ca/Destinations-In-British-Columbia.d11117.Vacation-Rental-Destinations)
- [Prince Edward Island Vacation Rentals ](https://www.expedia.ca/Destinations-In-Prince-Edward-Island.d6058122.Vacation-Rental-Destinations)
- [Québec Vacation Rentals ](https://www.expedia.ca/Quebec-Vacation-Rentals.d180017.Travel-Guide-VacationRentals)

- [Villas in Malia ](https://expedia.ca/Malia-Villas.d6340064-aaVillas.Travel-Guide-Accommodation)
- [Apartments in Malia ](https://expedia.ca/Malia-Apartments.d6340064-aaApartments.Travel-Guide-Accommodation)
- [Vacation Homes in Malia ](https://expedia.ca/Malia-Private-Vacation-Homes.d6340064-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Guest Houses in Malia ](https://expedia.ca/Malia-Guest-Houses.d6340064-aaGuestHouses.Travel-Guide-Accommodation)
- [Aparthotels in Malia ](https://expedia.ca/Malia-Apart-Hotels.d6340064-aaApartHotels.Travel-Guide-Accommodation)
- [Resorts in Malia ](https://expedia.ca/Malia-Resort-Hotels.d6340064-aaResortHotels.Travel-Guide-Accommodation)
- [Farmstay in Malia ](https://expedia.ca/Malia-Agritourism.d6340064-aaAgritourism.Travel-Guide-Accommodation)
- [B&B in Malia ](https://expedia.ca/Malia-Bed-And-Breakfast.d6340064-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Hostels in Malia ](https://expedia.ca/Malia-Hostels.d6340064-aaHostels.Travel-Guide-Accommodation)
- [RV Parks in Malia ](https://expedia.ca/Malia-RV-Parks.d6340064-aaRVParks.Travel-Guide-Accommodation)
- [Pensions in Malia ](https://expedia.ca/Malia-Pensions.d6340064-aaPensions.Travel-Guide-Accommodation)

## Frequently asked questions

### Can I find vacation rentals in Malia?

### What are some of the best vacation home rentals that Malia has to offer?

### How many vacation rentals are there in Malia?

### What’s there to see and do in Malia?

### What’s a vacation rental in Malia like?

### Expedia's Latest Trends

Hotels

- [Hotels in Kaina](https://expedia.ca/Kaina-Hotels.d3000702553.Travel-Guide-Hotels)
- [Beach Hotel in Fodele](https://expedia.ca/Fodele-Hotels-Beach-Hotel.0-0-d6035265-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Hotels in Sougia](https://expedia.ca/Sougia-Hotels.d6145245.Travel-Guide-Hotels)
- [Hotels in Plátanos](https://expedia.ca/Platanos-Hotels.d3000030380.Travel-Guide-Hotels)
- [Hotels in Vatsiana](https://expedia.ca/Vatsiana-Hotels.d3000739409.Travel-Guide-Hotels)
- [Hotels in Platani](https://expedia.ca/Platani-Hotels.d553248635975863028.Travel-Guide-Hotels)
- [Hotels in Agios Myronas](https://expedia.ca/Agios-Myronas-Hotels.d6060690.Travel-Guide-Hotels)
- [Hotels in Keramoti](https://expedia.ca/Keramoti-Hotels.d553248635975862405.Travel-Guide-Hotels)
- [Hotels in Kato Stalos](https://expedia.ca/Kato-Stalos-Hotels.d553248635922160546.Travel-Guide-Hotels)
- [Hotels in Agia Marina](https://expedia.ca/Agia-Marina-Hotels.d6051664.Travel-Guide-Hotels)
- [Hotels in Limenas Chersonisou](https://expedia.ca/Limenas-Chersonisou-Hotels.d553248635975861293.Travel-Guide-Hotels)
- [Hotels in Stalos](https://expedia.ca/Stalos-Hotels.d6059257.Travel-Guide-Hotels)
- [Hotels in Souri](https://expedia.ca/Souri-Hotels.d553248635975867524.Travel-Guide-Hotels)
- [Hotels in Mochos](https://expedia.ca/Mochos-Hotels.d6276430.Travel-Guide-Hotels)

Flights

- [Flights to Matala](https://expedia.ca/Cheap-Flights-To-Matala.d6051676.Travel-Guide-Flights)
- [Cheap Flights from Archea Eleftherna](https://expedia.ca/lp/flights/553248635975848932/flights-from-archea-eleftherna)
- [Flights to Bali](https://expedia.ca/Cheap-Flights-To-Bali.d6035278.Travel-Guide-Flights)
- [Flights to Gouves](https://expedia.ca/Cheap-Flights-To-Gouves.d6340251.Travel-Guide-Flights)

Cars

- [Car rentals in Vamos](https://expedia.ca/Car-Rentals-In-Vamos.d6156553.Car-Rental-Guide)

Activities

- [Things to do in Agia Roumeli](https://expedia.ca/Things-To-Do-In-Agia-Roumeli.d6149548.Travel-Guide-Activities)
- [Things to do in Kato Stalos](https://expedia.ca/Things-To-Do-In-Kato-Stalos.d553248635922160546.Travel-Guide-Activities)
- [Things to do in Souda](https://expedia.ca/Things-To-Do-In-Souda.d6278368.Travel-Guide-Activities)

Packages

- [Adele Vacations](https://expedia.ca/Adele.d3000378071.Destination-Travel-Guides)

General

- [Visit Armenoi](https://expedia.ca/Armenoi.dx6319777)
- [Visit Karteros](https://expedia.ca/Karteros.dx6276344)
- [Visit Agia Roumeli](https://expedia.ca/Agia-Roumeli.dx6149548)
- [Visit Agia Marina](https://expedia.ca/Agia-Marina.dx6051664)
- [Visit Athanatoi](https://expedia.ca/Athanatoi.dx3000702523)
- [Visit Voulgaro](https://expedia.ca/Voulgaro.dx3000440639)
- [Visit Elounda](https://expedia.ca/Elounda.dx6051678)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app