Rethymnon Holidays from AU$4,135

Book a Hotel + Flight or Car together to unlock savings

Photo by Greg Snell

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your Rethymnon Holiday

Embark on your next exciting adventure with a Rethymnon holiday package, and leave knowing the finer details have been taken care of. And with the ability to tailor your escape, it'll be one you won't forget. With so many things to do and see on a trip to Rethymnon, it can be hard to know where to start. Kick off your travels in Adelianos Kampos at Town Beach and Fortezza Castle — two popular attractions here. Another top city to add to your itinerary is Agia Galini. Be sure not to miss Beach of Matala and Matala Caves. When it's time to stop dreaming and start doing, Expedia will help turn your Rethymnon holiday into a reality.

Top destinations in Rethymnon

Crete Island which includes general coastal views
FlightsFlightsHotelsHotels

Rethymno

Rethymno

The Latest Rethymnon Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel

Castello City Hotel

4 out of 5
Price was AU$4,433, price is now AU$4,135 per person
AU$4,135
per person
24 Dec - 2 Jan
found 2 hours ago
Return flight included
Perth (PER) to Heraklion (HER)
7.8/10 Good! (475 reviews)
Located at proximity of all tourist attractions. Staff were very friendly and helpful to inform us about the area. Fabulous breakfast with a wide variety. The hotel itself however needs serious renovations .

Reviewed on 6 Oct 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was AU$4,923, price is now AU$4,493 per person
AU$4,493
per person
24 Dec - 2 Jan
found 2 hours ago
Return flight included
Perth (PER) to Heraklion (HER)
9.2/10 Wonderful! (1,006 reviews)
Wonderful hotel and staff, lovely pool, great food.

Reviewed on 28 Sept 2025

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$5,243, price is now AU$4,832 per person
AU$4,832
per person
24 Dec - 2 Jan
found 2 hours ago
Return flight included
Perth (PER) to Chania (CHQ)
10/10 Exceptional! (206 reviews)
Second time in Chania—which I love—but first time at this hotel. Travelling with family and we stayed in the Master Suite. Hotel description and photographs are perfectly accurate so there’s no need repeating them, but the hotel nevertheless managed to exceed our expectations in every way. The owner and all members of the staff that we encountered were spectacular—extremely friendly, welcoming and helpful. Would not hesitate to stay here again. Will be returning to stay again at some point.

Reviewed on 6 Oct 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$4,652, price is now AU$4,303 per person
AU$4,303
per person
24 Dec - 2 Jan
found 2 hours ago
Return flight included
Perth (PER) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
Convenient location to port, airport, shops, restaurants and landmarks. Nice room!

Reviewed on 30 Sept 2025

Hyperion City Hotel

Hyperion City Hotel

4 out of 5
Chania Town
Price was AU$4,643, price is now AU$4,335 per person
AU$4,335
per person
24 Dec - 2 Jan
found 2 hours ago
Return flight included
Perth (PER) to Chania (CHQ)
9.6/10 Exceptional! (317 reviews)
Great staff, beautiful room and view, quick walk to beach, quiet enough to listen to the ocean at night.

Reviewed on 2 Oct 2025

Rethymnon Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Population
32,500
Top Sights
Preveli Beach, Plakias Beach and Argiroupoli Springs

Our pick of the best Rethymnon Hotel Deals

Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 6 Nov to 7 Nov
AU$200
6 Nov - 7 Nov
includes taxes & fees
8.6/10 Excellent! (113 reviews)
"Table and chairs on our own patio surrounded by beautifully tended gardens - perfect for the beginning and end of each day - staff were excellent"

Reviewed on 27 Sept 2025

Grecotel Creta Palace
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 31 Oct to 1 Nov
AU$216
31 Oct - 1 Nov
includes taxes & fees
9.6/10 Exceptional! (322 reviews)
"Beautiful resort, clean, outstanding staff. Among the better places I’ve ever been. Highly recommended."

Reviewed on 30 Sept 2025

Nautilux Rethymno by Mage Hotels
Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$532 per night from 1 Nov to 2 Nov
AU$532
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (165 reviews)
"Beautiful property. Nice location. Trip to Agreco farm was wonderful and so was the food. Staff were fantastic at the resort. Used the spa it was lovely. Didn’t like the restaurant booking system. Downloaded Hotel app before we left Canada but unable to book restaurants 7 days in advance of arrival. ..."

Reviewed on 20 Sept 2025

Grecotel LUXME White
See all 4,045 properties in Rethymnon
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Rethymnon holiday package cost?
The most affordable Rethymnon package is AU$4,135, so your dream trip can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to build a package suited to your travelling style.
How do I get a cheap travel package to Rethymnon?
Our Rethymnon holiday packages offer plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (including tours) into a neat and tidy package. But great bargains are just the beginning of your next epic adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 hotel options around the world to select from. No matter your budget or style, there's a package that's perfect for you.
Where should I stay in Rethymnon?
Fortezza Castle is one of the things that lures visitors to Rethymnon, so it makes perfect sense that many opt to book their hotel in Rethymno.
What are the top hotels in Rethymnon?
When it comes to hotels in Rethymno, Rimondi Boutique Hotels and Grecotel Lux Me White Palace are two fantastic options. If you're spending time in Mylopotamos, Aquila Porto Rethymno and Veneto Boutique Hotel will make you feel at home.
How far in advance should I book my Rethymnon holiday?
Be rewarded with the biggest variety and the cheapest prices by booking your holiday to Rethymnon nice and early. Airlines generally release tickets anywhere up to 12 months before departure, so start locking things in ASAP. Having said that, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Rethymnon travel package include?
That mostly depends on you. You can pick from a variety of Rethymnon bundles, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your perfect Rethymnon trip looks like, you'll save!
What should I know before booking a Rethymnon travel package?
Bundling your bookings into a Rethymnon holiday package is the easiest way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Rethymnon Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to Rethymnon in coach or business class, simply select from the available airline options. Expedia has access to over 550 partner airlines globally.
If I'm not able to travel, can I cancel my Rethymnon holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your Rethymnon holiday package in the last 24 hours, you may be able to change or cancel it for no charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.