Title: Malia Vacation Rentals from CA $74: 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)

![Malia Beach sundown
MALIA BEACH HOTEL ****
Malia Beach hotel, one of the first hotels in Malia Crete, enjoys a great reputation for its inviting and friendly atmosphere, prime beachfront position, golden sandy beach and gorgeous views over the Cretan Sea and the surrounding landscape.
Malia Beach hotel covers a surface area of 30,000 sq.m. surrounded by beautiful gardens and shady trees with over eighty species of endemic and international flora. The recently renovated and refurbished hotel offers a delightful base for the seeker of relaxation and rest, but also for the sun lover who wants to explore the area with its cultural riches and charming traditional villages.
http://www.maliabeach.gr/en/hotel-facilities/pools-a-beach/](https://images.trvl-media.com/place/6340064/7c938743-6920-4650-9522-69214031c9da.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by SilentSpotter

# Malia Vacation Rentals

- ![](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

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

In two months

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

In three months

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

In four months

[May 1 - May 3](https://www.expedia.ca/Hotel-Search?regionId=6340064&startDate=2026-05-01&endDate=2026-05-03&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

![In-room safe, free WiFi](https://images.trvl-media.com/lodging/115000000/114250000/114242200/114242137/cfafacbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, free WiFi](https://images.trvl-media.com/lodging/115000000/114250000/114242200/114242137/3772d064.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Mini-fridge, cookware/dishes/utensils](https://images.trvl-media.com/lodging/115000000/114250000/114242200/114242137/2a50e817.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/115000000/114250000/114242200/114242137/fe81f9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cozy Studio #1

[](https://www.expedia.ca/Hersonissos-Hotels-Cozy-Studios.h114242137.Hotel-Information)

Malia Old Town

CA $100

CA $147 total

includes taxes & fees

Jan 11 - Jan 12

[](https://www.expedia.ca/Hersonissos-Hotels-Cozy-Studios.h114242137.Hotel-Information)

![Comfort Studio](https://images.trvl-media.com/lodging/115000000/114570000/114567600/114567580/934df6fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/115000000/114570000/114567600/114567580/e8699bdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114570000/114567600/114567580/84aba4dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/115000000/114570000/114567600/114567580/d9ed7d50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cozy Studio 2

[](https://www.expedia.ca/Hersonissos-Hotels-Cozy-Studio-2.h114567580.Hotel-Information)

Malia

CA $94

CA $140 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/Hersonissos-Hotels-Cozy-Studio-2.h114567580.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)

![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 | Living area](https://images.trvl-media.com/lodging/119000000/118970000/118962600/118962562/22c76e3c.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)

### 4 Living by Semavi

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

Heraklion

CA $57

CA $65 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Heraklion-Hotels-4-Living-By-Semavi.h118962562.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)

![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)

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

### Inotropes Boutique Suites - Adults Only

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

Archanes-Asterousia

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 $93

CA $106 total

includes taxes & fees

Jan 11 - Jan 12

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

![Luxury Apartment, 1 Bedroom, Balcony, Sea Facing | Terrace/patio](https://images.trvl-media.com/lodging/56000000/55360000/55357600/55357567/03fe35c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/56000000/55360000/55357600/55357567/727b7380.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment, 1 Bedroom, Non Smoking, Ground Floor | Living area](https://images.trvl-media.com/lodging/56000000/55360000/55357600/55357567/a6c9a383.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment, 1 Bedroom, Non Smoking, Ground Floor | Television](https://images.trvl-media.com/lodging/56000000/55360000/55357600/55357567/9d49db05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Luxury Apts Heraklion Center

[](https://www.expedia.ca/Heraklion-Hotels-Luxury-Apts-Heraklion-Center.h55357567.Hotel-Information)

Heraklion

9.6/10

Exceptional

(12 reviews)

"Nice balcony and ocean view. Very clean and located near many restaurants and shops. Great place to stay!"

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

Rachelle

CA $33

CA $100 total

includes taxes & fees

Jan 12 - Jan 13

[](https://www.expedia.ca/Heraklion-Hotels-Luxury-Apts-Heraklion-Center.h55357567.Hotel-Information)

![Studio](https://images.trvl-media.com/lodging/95000000/94990000/94986200/94986190/eeb458c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/95000000/94990000/94986200/94986190/0d621af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio | Living area](https://images.trvl-media.com/lodging/95000000/94990000/94986200/94986190/w2799h2800x1y0-9f7e215d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio](https://images.trvl-media.com/lodging/95000000/94990000/94986200/94986190/b7c603ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pleiades Urban Stay by Semavi

[](https://www.expedia.ca/Heraklion-Hotels-Pleiades-Urban-Stay.h94986190.Hotel-Information)

Heraklion

10/10

Exceptional

(41 reviews)

"The property is centrally located and secure. The room itself was spacious and clean."

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

Nicole

CA $64

CA $74 total

includes taxes & fees

Jan 11 - Jan 12

[](https://www.expedia.ca/Heraklion-Hotels-Pleiades-Urban-Stay.h94986190.Hotel-Information)

![Balcony](https://images.trvl-media.com/lodging/79000000/78140000/78135300/78135261/7a8e27db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Mini-fridge, stovetop, espresso maker, electric kettle](https://images.trvl-media.com/lodging/79000000/78140000/78135300/78135261/c07d79c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/79000000/78140000/78135300/78135261/31562366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Panoramic Studio | Balcony](https://images.trvl-media.com/lodging/79000000/78140000/78135300/78135261/c30609bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Raise Kornarou City Stay

[](https://www.expedia.ca/Heraklion-Hotels-Raise-Kornarou-City-Stay.h78135261.Hotel-Information)

Heraklion

9.2/10

Wonderful

(24 reviews)

"Good value at the edge of central city and close to many things."

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

Kevin

CA $48

CA $132 total

includes taxes & fees

Jan 13 - Jan 14

[](https://www.expedia.ca/Heraklion-Hotels-Raise-Kornarou-City-Stay.h78135261.Hotel-Information)

![Deluxe Studio (7)](https://images.trvl-media.com/lodging/71000000/70130000/70125100/70125076/1ccaa6f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Studio (4)](https://images.trvl-media.com/lodging/71000000/70130000/70125100/70125076/752c3ea9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Studio (2) | Terrace/patio](https://images.trvl-media.com/lodging/71000000/70130000/70125100/70125076/0f74afe1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Studio (6)](https://images.trvl-media.com/lodging/71000000/70130000/70125100/70125076/37972c91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Raise Heraklion Boutique Apartments

[](https://www.expedia.ca/Heraklion-Hotels-Raise-Heraklion-Boutique-Apartments.h70125076.Hotel-Information)

Heraklion

9.2/10

Wonderful

(27 reviews)

"Great place to stay, clean, comfortable, safe area, easy public transportation "

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

Olga

CA $50

CA $123 total

includes taxes & fees

Jan 11 - Jan 12

[](https://www.expedia.ca/Heraklion-Hotels-Raise-Heraklion-Boutique-Apartments.h70125076.Hotel-Information)

![Master Suite with Panoramic Sea View & Outdoor Jetted Tub](https://images.trvl-media.com/lodging/92000000/91280000/91272200/91272106/021469fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/92000000/91280000/91272200/91272106/e480451e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Suite with Sea View and Outdoor Jetted Tub | Balcony view](https://images.trvl-media.com/lodging/92000000/91280000/91272200/91272106/2ae82058.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Suite with Sea View and Outdoor Jetted Tub](https://images.trvl-media.com/lodging/92000000/91280000/91272200/91272106/80d12a54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Skipper Beachfront Suites

[](https://www.expedia.ca/Hersonissos-Hotels-Skipper-Beachfront-Suites.h91272106.Hotel-Information)

Hersonissos

8.0/10

Very good

(5 reviews)

"This is a beautiful structure. Staff is amazing. Niki is an incredible worker, always friendly and welcoming "

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

Anonymous traveller

[](https://www.expedia.ca/Hersonissos-Hotels-Skipper-Beachfront-Suites.h91272106.Hotel-Information)

![City view from property](https://images.trvl-media.com/lodging/106000000/105580000/105575800/105575728/b9250f5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio Suite](https://images.trvl-media.com/lodging/106000000/105580000/105575800/105575728/b072fb73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City view from property](https://images.trvl-media.com/lodging/106000000/105580000/105575800/105575728/9a7c3189.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City view from property](https://images.trvl-media.com/lodging/106000000/105580000/105575800/105575728/2536a53f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Plānis Str Urban Suites by Semavi

[](https://www.expedia.ca/Heraklion-Hotels-Planis-Str-Urban-Suites-By-Semavi.h105575728.Hotel-Information)

Heraklion

8.6/10

Excellent

(29 reviews)

"A wonderful property with excellent service and communication. Highly recommended!"

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

Yiannis

CA $51

CA $59 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Heraklion-Hotels-Planis-Str-Urban-Suites-By-Semavi.h105575728.Hotel-Information)

![Luxury Spot B Grand City Balcony Escape](https://images.trvl-media.com/lodging/120000000/119580000/119579100/119579040/1c796f5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Spot D & E - Comfort Studio](https://images.trvl-media.com/lodging/120000000/119580000/119579100/119579040/c4d5b83a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Spot F - Signature Terrace Suite](https://images.trvl-media.com/lodging/120000000/119580000/119579100/119579040/aa110d2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Spot F - Signature Terrace Suite](https://images.trvl-media.com/lodging/120000000/119580000/119579100/119579040/c1d2e79d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bedspot Heraklion

[](https://www.expedia.ca/Heraklion-Hotels-Bedspot-Heraklion.h119579040.Hotel-Information)

Heraklion

10/10

Exceptional

(1 review)

CA $76

CA $90 total

includes taxes & fees

Jan 22 - Jan 23

[](https://www.expedia.ca/Heraklion-Hotels-Bedspot-Heraklion.h119579040.Hotel-Information)

![Classic Triple Room, Balcony, City View | Balcony view](https://images.trvl-media.com/lodging/116000000/115400000/115399800/115399767/745ca1df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Double Room, Balcony, City View | Private kitchen](https://images.trvl-media.com/lodging/116000000/115400000/115399800/115399767/92cca0b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Triple Room, Balcony, City View | Living area](https://images.trvl-media.com/lodging/116000000/115400000/115399800/115399767/a8df2f56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Triple Room, Balcony, City View](https://images.trvl-media.com/lodging/116000000/115400000/115399800/115399767/feed5139.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Helen Suites

[](https://www.expedia.ca/Hersonissos-Hotels-Helen-Suites.h115399767.Hotel-Information)

Hersonissos

6.0/10

(1 review)

CA $28

CA $33 total

includes taxes & fees

Jan 11 - Jan 12

[](https://www.expedia.ca/Hersonissos-Hotels-Helen-Suites.h115399767.Hotel-Information)

![City Apartment, Non Smoking | Balcony view](https://images.trvl-media.com/lodging/92000000/91080000/91079600/91079517/80b6d1ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, Non Smoking](https://images.trvl-media.com/lodging/92000000/91080000/91079600/91079517/a09687dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/92000000/91080000/91079600/91079517/38d71f60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, Non Smoking | Living area](https://images.trvl-media.com/lodging/92000000/91080000/91079600/91079517/48242282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Venezian View Apartment

[](https://www.expedia.ca/Heraklion-Hotels-Venezian-View-Apartment.h91079517.Hotel-Information)

Heraklion

7.8/10

Good

(7 reviews)

"Very nice owner!! Took care of us"

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

Line

CA $65

CA $78 total

includes taxes & fees

Jan 22 - Jan 23

[](https://www.expedia.ca/Heraklion-Hotels-Venezian-View-Apartment.h91079517.Hotel-Information)

![Deluxe Suite](https://images.trvl-media.com/lodging/103000000/102700000/102699700/102699645/e1b727f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Suite](https://images.trvl-media.com/lodging/103000000/102700000/102699700/102699645/ae56c193.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Suite | Living area](https://images.trvl-media.com/lodging/103000000/102700000/102699700/102699645/4a75e026.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment, 1 Bedroom](https://images.trvl-media.com/lodging/103000000/102700000/102699700/102699645/f5e97019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Omikron Luxury Residences

[](https://www.expedia.ca/Heraklion-Hotels-Omikron-Luxury-Residences.h102699645.Hotel-Information)

Heraklion

9.4/10

Exceptional

(16 reviews)

"Great clean property, in the middle of the city centre. Excellent communication with host and staff. Amazing service! Highly recommended. "

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

Yiannis

[](https://www.expedia.ca/Heraklion-Hotels-Omikron-Luxury-Residences.h102699645.Hotel-Information)

![Studio](https://images.trvl-media.com/lodging/113000000/112600000/112598700/112598692/76c57e8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment](https://images.trvl-media.com/lodging/113000000/112600000/112598700/112598692/4cc84dd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment](https://images.trvl-media.com/lodging/113000000/112600000/112598700/112598692/d6daa26c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/113000000/112600000/112598700/112598692/w3000h1984x0y0-1f893d0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Senaon Urban Living City Center

[](https://www.expedia.ca/Heraklion-Hotels-Senaon-Urban-Living-City-Center.h112598692.Hotel-Information)

Heraklion

10/10

Exceptional

(1 review)

"Zentral gelegene ung gut ausgestattete moderne Unterkunft."

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

Marcus

CA $79

CA $91 total

includes taxes & fees

Jan 11 - Jan 12

[](https://www.expedia.ca/Heraklion-Hotels-Senaon-Urban-Living-City-Center.h112598692.Hotel-Information)

![Exterior detail](https://images.trvl-media.com/lodging/46000000/45370000/45360300/45360216/beca325d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/46000000/45370000/45360300/45360216/c068eaaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/46000000/45370000/45360300/45360216/d5b68476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment, 2 Bedrooms](https://images.trvl-media.com/lodging/46000000/45370000/45360300/45360216/d4483a75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Heraklion's Heart

[](https://www.expedia.ca/Heraklion-Hotels-Heraklions-Heart.h45360216.Hotel-Information)

Heraklion

6.0/10

(1 review)

"Great location, accessible parking and easy-ish to find at night. Some amenities unavailable (espresso pods, toiletries, laundry soap, drying rack). Strangely, none of the tv remotes contained batteries. A/C was functional and the mattresses comfortable. Steep marble staircase made it a little treacherous for tiny kids. Breakfast downstairs was an easy win."

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

Anonymous traveller

CA $71

CA $84 total

includes taxes & fees

Jan 17 - Jan 18

[](https://www.expedia.ca/Heraklion-Hotels-Heraklions-Heart.h45360216.Hotel-Information)

![28-inch flat-screen TV with satellite channels, LED TV, toys](https://images.trvl-media.com/lodging/37000000/36250000/36244300/36244247/ed09672b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/37000000/36250000/36244300/36244247/c29e376c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, memory foam beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/37000000/36250000/36244300/36244247/3855d461.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, memory foam beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/37000000/36250000/36244300/36244247/aeba40cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Elounda George Studios

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Elounda-George-Studios.h36244247.Hotel-Information)

Agios Nikolaos

9.4/10

Exceptional

(6 reviews)

"Very clean, modern accomodation, very friendly and helpful tips of the owners! We recommend Tomate Star in Georges Studios"

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

Anonymous traveller

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Elounda-George-Studios.h36244247.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/23000000/22630000/22623800/22623759/880d4519.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Suite, 1 King Bed, Partial Sea View (Prince)](https://images.trvl-media.com/lodging/23000000/22630000/22623800/22623759/9feaf1fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/23000000/22630000/22623800/22623759/888078b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Suite, 1 King Bed, Non Smoking, City View](https://images.trvl-media.com/lodging/23000000/22630000/22623800/22623759/9980e607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### LAVRIS City Suites

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

Heraklion

9.6/10

Exceptional

(169 reviews)

"It is a very modern hotel with friendly and knowledgeable staff. "

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

Abolfazl

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

![Boating](https://images.trvl-media.com/lodging/9000000/8770000/8762400/8762321/0a7d401b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/9000000/8770000/8762400/8762321/57aae9d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8770000/8762400/8762321/b288170c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Room | Living room](https://images.trvl-media.com/lodging/9000000/8770000/8762400/8762321/1c0f7e20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Porto Maltese Boutique Estate

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Porto-Maltese-Boutique-Estate.h8762321.Hotel-Information)

Agios Nikolaos

8.4/10

Very good

(48 reviews)

"Booked the honeymoon suite. Fantastic room - very central, clean and with gorgeous views over the harbour. One thing I need to mention is the mattress, which we found to be too soft, unfortunately. Other than that, a brilliant choice for a stay in Agios Nikolaos ❤️❤️"

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

Maria

[](https://www.expedia.ca/Agios-Nikolaos-Hotels-Porto-Maltese-Boutique-Estate.h8762321.Hotel-Information)

![Apartment | Extra beds](https://images.trvl-media.com/lodging/33000000/32880000/32877500/32877413/7310bbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/33000000/32880000/32877500/32877413/380e6358.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment | Ryokan dining](https://images.trvl-media.com/lodging/33000000/32880000/32877500/32877413/69628992.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment | Terrace/patio](https://images.trvl-media.com/lodging/33000000/32880000/32877500/32877413/00fa9d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Apartments 2

[](https://www.expedia.ca/Heraklion-Hotels-Comfort-Apartments-2.h32877413.Hotel-Information)

Heraklion

5.8/10

(13 reviews)

"The area was very walkable and close to small convenience stores lots of places to eat we needed this one night stay very last minute and they responded very promptly which we needed after missing our ferry. It was perfect for a one night quick stay."

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

victor

[](https://www.expedia.ca/Heraklion-Hotels-Comfort-Apartments-2.h32877413.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-01-24&endDate=2026-01-25&regionId=6340064&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](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

"This is an absolute gem of a boutique hotel. Katarina and her so, Kinstantinos, are the very gracious owners of this gorgeous property in the heart of Rethymno. All the ancient and amazing sites are within walking distance, as well as wonderful dining and shopping options. The only downside is the parking situation, challenging in Rethymno, to say the least. We thoroughly enjoyed our stay and will definitely go back."

[](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

"Room was clean, breakfast was excellent!!!"

[](https://expedia.ca/Heraklion-Hotels-Aquila-Atlantis-Hotel.h67282.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)

![Knossos Beach Bungalows Suites Resort & Spa](https://images.trvl-media.com/lodging/2000000/1750000/1744100/1744090/11506f49_y.jpg)

### Knossos Beach Bungalows Suites Resort & Spa

10/10 Excellent

"beautiful "

[](https://expedia.ca/Hersonissos-Hotels-Knossos-Beach-Bungalows-Suites-Resort-Spa.h1744090.Hotel-Information)

![Creta Maris Resort - All Inclusive](https://images.trvl-media.com/lodging/1000000/550000/541900/541819/04d3f8f1_y.jpg)

### Creta Maris Resort - All Inclusive

10/10 Excellent

"Great facilities and great weather"

[](https://expedia.ca/Hersonissos-Hotels-Creta-Maris-Resort-All-Inclusive.h541819.Hotel-Information)

![Stella Blue Seaside Resort](https://images.trvl-media.com/lodging/110000000/109430000/109423400/109423328/83de945a_y.jpg)

### Stella Blue Seaside Resort

10/10 Excellent

"Stella Blue We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations. We came to Stella Blue straight from the Mitsis Rinela, which is a 5\*, and were slightly worried that we’d feel we downgraded. We needn’t have worried- it surpassed the Mitsis in every regard other than number of a la carte restaurants. Check in: Check in was 5\* quality- the reception team should be applauded- from those at the desk to those rushing out upon arrival to take our bags and the man driving us to our room. It was seamless and better than reception at most 5\*s we have stayed in. The reception and concierge team are incredible! Everyone was exceptionally welcoming and seemed excited to have you there- we don’t often feel that. It honestly was the best welcome we’ve ever had- thank you! We also really liked the welcome drink- I believe it was non- alcoholic, and honestly that was the only thing I would change (add alcohol!), but we still loved it. "

[](https://expedia.ca/Hersonissos-Hotels-Stella-Blue-Seaside-Resort.h109423328.Hotel-Information)

![Phāea Cretan Malia, a Member of Design Hotels](https://images.trvl-media.com/lodging/2000000/1400000/1399100/1399014/ecc8af2b_y.jpg)

### Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"

[](https://expedia.ca/Hersonissos-Hotels-Cretan-Malia-Park-A-Member-Of-Design-Hotels.h1399014.Hotel-Information)

![Creta Blue Boutique Hotel](https://images.trvl-media.com/lodging/2000000/1920000/1916100/1916067/93b2c2a2_y.jpg)

### Creta Blue Boutique Hotel

10/10 Excellent

"The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property."

[](https://expedia.ca/Hersonissos-Hotels-Creta-Blue-Boutique-Hotel.h1916067.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 Dawson Creek](https://expedia.ca/Dawson-Creek-Hotels.d3925.Travel-Guide-Hotels)
- [Cabin Rentals Chilliwack](https://expedia.ca/Chilliwack-Cabins.d6058408-aaCabins.Travel-Guide-Accommodation)
- [Old Montreal hotels](https://expedia.ca/Old-Montreal-Montreal-Hotels.0-n6058206-0.Travel-Guide-Filter-Hotels)
- [Hotels in Bonnyville](https://expedia.ca/Bonnyville-Hotels.d6139544.Travel-Guide-Hotels)
- [Fairmont Le Manoir Richelieu](https://expedia.ca/La-Malbaie-Hotels-Fairmont-Le-Manoir-Richelieu.h578339.Hotel-Information)
- [Fern Resort](https://expedia.ca/Ramara-Hotels-Fern-Resort.h9812529.Hotel-Information)
- [Hotels in Grand Bend](https://expedia.ca/Grand-Bend-Hotels.d181878.Travel-Guide-Hotels)
- [All Inclusive Resorts and Hotels in Toronto](https://expedia.ca/Toronto-Hotels-All-Inclusive-Hotel.0-0-d178314-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)

Flights

- [Flights from Toronto to Moscow](https://expedia.ca/lp/flights/yyz/mow/toronto-to-moscow)
- [Flights to Krabi](https://expedia.ca/Cheap-Flights-To-Krabi.d602231.Travel-Guide-Flights)
- [Buffalo Niagara Intl. Airport Flights](https://expedia.ca/lp/airports/buf/flights-from-buffalo-niagara-intl-airport)
- [Flights from Toronto to London](https://expedia.ca/lp/flights/yyz/lhr/toronto-to-london)
- [Flights from Calgary to Tokyo](https://expedia.ca/lp/flights/yyc/nrt/calgary-to-tokyo)
- [Flights from Copenhagen to Oslo](https://expedia.ca/lp/flights/cph/osl/copenhagen-to-oslo)
- [Flights from Vancouver to Stewart](https://expedia.ca/lp/flights/yvr/zst/vancouver-to-stewart)
- [Flights from Toronto to Houston](https://expedia.ca/lp/flights/yyz/iah/toronto-to-houston)
- [Flights to Bali](https://expedia.ca/Cheap-Flights-To-Bali.d6035278.Travel-Guide-Flights)
- [Flights from Kelowna to Victoria](https://expedia.ca/lp/flights/ylw/yyj/kelowna-to-victoria)
- [Flights to Cali](https://expedia.ca/Cheap-Flights-To-Cali.d863.Travel-Guide-Flights)
- [Flights from Toronto to London](https://expedia.ca/lp/flights/yyz/yxu/toronto-to-london)
- [Flights from Toronto to Regina](https://expedia.ca/lp/flights/yyz/yqr/toronto-to-regina)
- [Flights from Vancouver to Montreal](https://expedia.ca/lp/flights/yvr/yul/vancouver-to-montreal)

Cars

- [Enterprise Car Rentals In Osoyoos](https://expedia.ca/Enterprise-Car-Rentals-In-Osoyoos.d181782-c15.Car-Rental-Guide-Suppliers)
- [Car rentals in France](https://expedia.ca/Destinations-In-France.d59.Car-Rental-Destinations)

Activities

- [Things to do in Yellowknife](https://expedia.ca/Things-To-Do-In-Yellowknife.d4146.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 Baton Rouge](https://expedia.ca/Baton-Rouge.dx603004)
- [Visit Mendocino Coast](https://expedia.ca/Mendocino-Coast.dx180043)
- [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