Rethymnon Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Rethymnon cities

Crete Island which includes general coastal views
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Rethymno

Rethymno

Top Rethymnon holiday deals

Price found within the past 48 hours. Click for updated prices.
Elia Fatma Boutique Hotel - Adults Only

Elia Fatma Boutique Hotel - Adults Only

4 out of 5
Old Town Chania
Price was AU$3,713, price is now AU$3,610 per person
AU$3,610
per person
8 Dec - 14 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
With a stay at Elia Fatma Boutique Hotel - Adults Only, you'll be centrally located in Chania, steps from Old Venetian Harbor and 13 minutes by foot from Nea Chora Beach.
Domus Renier Boutique Hotel, Member of Domus Elegance Collection

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

4 out of 5
Old Town Chania
Price was AU$4,341, price is now AU$4,046 per person
AU$4,046
per person
8 Dec - 14 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
With a stay at Domus Renier Boutique Hotel, Member of Domus Elegance Collection, you'll be centrally located in Chania, steps from Old Venetian Harbor and 14 minutes by foot from Nea Chora Beach.
Elysia Boutique Hotel

Elysia Boutique Hotel

5 out of 5
Old Town Chania
Price was AU$4,083, price is now AU$3,864 per person
AU$3,864
per person
8 Dec - 14 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
With a stay at Elysia Boutique Hotel in Chania (Old Town Chania), you'll be within a 15-minute drive of Old Venetian Harbor and Port of Souda.
Malmo Historic Hotel

Malmo Historic Hotel

3 out of 5
Old Town Chania
Price was AU$3,870, price is now AU$3,715 per person
AU$3,715
per person
8 Dec - 14 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
Located in Chania (Old Town Chania), Malmo Historic Hotel is within a 5-minute walk of Chania Central Market and Old Venetian Harbor.
Elia Bettolo

Elia Bettolo

3 out of 5
Old Town Chania
Price was AU$3,726, price is now AU$3,618 per person
AU$3,618
per person
8 Dec - 14 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
With a stay at Elia Bettolo, you'll be centrally located in Chania, just a 3-minute walk from Old Venetian Harbor and 15 minutes by foot from Nea Chora Beach.

Top hotels for your Rethymnon holiday

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
The price is AU$296 per night from 8 Nov to 9 Nov
AU$296
8 Nov - 9 Nov
includes taxes & fees
Located in Rethymno (Perivolia), Nautilux Rethymno by Mage Hotels is within a 10-minute drive of Rimondi Fountain and Neratze Mosque and Minaret.
The staff was very friendly and the yoga teacher was excellent. The property is beautiful and the restaurant is very good. We were disappointed in the private outdoor hot tub because it really wasn't private. Also, the shower in our room only had a 1/2 wall enclosure so the floor was very wet when ...

Reviewed on 12 Oct 2025

Opens in a new windowNautilux Rethymno by Mage Hotels
Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
The price is AU$200 per night from 8 Nov to 9 Nov
AU$200
8 Nov - 9 Nov
includes taxes & fees
Located in Rethymno, Grecotel Creta Palace is by the sea, within a 10-minute drive of Rethymnon Town Hall and Rethymnon Venetian Port.
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities

Reviewed on 31 Oct 2025

Opens in a new windowGrecotel Creta Palace
Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon, Agios Vasileios, Crete
When you stay at Areti Hotel in Agios Vasileios, you'll be near the beach and 15 minutes by car from Agios Georgios.
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...

Reviewed on 5 Nov 2025

Get rates
Opens in a new windowAreti Hotel
Don't see what you're looking for?
See all available properties in Rethymnon
View all properties
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.

Rad deals on holiday packages in Rethymnon

What is a holiday package to Rethymnon?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Rethymnon and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Rethymnon cost?

Right now, prices start at just AU$3,610, so you could save up to AU$294 on your next escape to Rethymnon.

How do I find the best holiday deals in Rethymnon?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Rethymnon, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Rethymnon at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 2.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.