Rethymnon Holidays from AU$944

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
16 Jul - 22 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.6/10 Excellent! (11 reviews)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
16 Jul - 22 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (226 reviews)
A Memorable 25th Wedding Anniversary Celebration** My wife and I recently had the pleasure of staying at the Creta Blue Boutique Hotel from March 27-april 7 2025 to celebrate our 25th wedding anniversary, and our experience was nothing short of spectacular. From the moment we arrived, the warm hospitality provided by George, the owner, was truly exceptional. George went above and beyond to ensure our stay was seamless and enjoyable, arranging transportation to and from the airport, organizing a rental car, and providing a comprehensive guide to explore the breathtaking island of Crete. His dedication to making us feel welcome and cared for at this charming, family-owned boutique hotel. The accommodations exceeded our expectations. Our luxurious room featured a beautifully updated bathroom, a spacious living area, and a private balcony that offered stunning views of both the pool and the ocean. The elegant design and attention to detail created a comfortable and relaxing atmosphere, perfect for unwinding after a day of exploring. We stayed for 11 nights, and every moment was filled with joy and tranquility. The Creta Blue Boutique Hotel is truly a hidden gem that combines personalized service with exquisite accommodations, and it made our anniversary celebration an unforgettable experience. We highly recommend this extraordinary hotel to anyone seeking a perfect blend of luxury and authentic Cretan hospitality. Thank you, George, and the entire Creta Blue Boutique Crew!

Reviewed on 7 Apr. 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
16 Jul - 22 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
16 Jul - 22 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.2/10 Very Good! (41 reviews)
Very good explanation

Reviewed on 13 May 2025

Phos Hotel Adults Only

Phos Hotel Adults Only

4 out of 5
Save 100% on your flight
per person
16 Jul - 22 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Chania (CHQ)
8/10 Very Good! (1 review)

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

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
5 out of 5
58 Km Herakliou, Panormo Geropotamos, Mylopotamos, Crete
The price is AU$478 per night from 20 May to 21 May
AU$478
20 May - 21 May
includes taxes & fees
9/10 Wonderful! (75 reviews)
"Absolutely stunning property. Amazing upgrade for us to their beautiful villa with incredible views of the sea. Delicious dining options and breakfast. Excellent cleanliness of resort and rooms daily and amazing service from start to finish. Thank you for making our stay memorable."

Reviewed on 15 Oct. 2024

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Grecotel Creta Palace, Beach Luxury Resort
Grecotel Creta Palace, Beach Luxury Resort
5 out of 5
Missiria, Rethymno, Crete Island
The price is AU$271 per night from 15 May to 16 May
AU$271
15 May - 16 May
includes taxes & fees
8.6/10 Excellent! (79 reviews)
"Clean comfortable hotel with a lovely beach. All inclusive breakfast offering a magnificent variety of foods. Lots of very attentive staff."

Reviewed on 27 Oct. 2024

Grecotel Creta Palace, Beach Luxury Resort
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$430 per night from 29 May to 30 May
AU$430
29 May - 30 May
includes taxes & fees
9.6/10 Exceptional! (273 reviews)
"The maisonette suite was incredible, we loved the hot tub on the cooler evenings."

Reviewed on 25 Oct. 2024

Nautilux Rethymno by Mage Hotels
See all 3,961 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$944, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.