Rethymnon Vacations & Trips from ￥189,222

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

Top destinations in Rethymnon

FlightsFlightsHotelsHotels

Mylopotamos

Mylopotamos

The Latest Rethymnon Vacation Packages

Price found within the past 48 hours. Click for updated prices.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Price was ￥295,350, price is now ￥189,222 per person
￥189,222
per person
Jan 6 - Jan 9
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
19.6/10 Exceptional! (1,000 reviews)
The breakfast buffet is amazing. We looked forward to it every morning. The quality and variety was outstanding. The staff made us feel welcome at every turn. The restaurant recommendations from Vicky were perfect. And the rooftop bar was romantic and a delight.

Reviewed on Nov 17, 2025

Atrion Hotel

Atrion Hotel

3 out of 5
Price was ￥449,842, price is now ￥401,639 per person
￥401,639
per person
Dec 28 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
18/10 Exceptional! (845 reviews)
My stay started out very rocky but the night manager was amazing! Mary the manager went above and beyond to make sure we were comfortable and satisfied with our room. Breakfast was amazing! The entire staff were very accommodating. The hotel is near the city center, ladies it's a shoppers paradise! We stayed in the Jr Suite which was very spacious. The team at Atrion will go the extra mile for you!

Reviewed on Nov 13, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was ￥606,141, price is now ￥547,270 per person
￥547,270
per person
Dec 28 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
18.8/10 Exceptional! (203 reviews)
Wonderful and relaxing stay at this beautiful hotel. Had a wonderful massage at the spa

Reviewed on Nov 19, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was ￥467,938, price is now ￥425,015 per person
￥425,015
per person
Dec 28 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
18.4/10 Exceptional! (1,001 reviews)
I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion.

Reviewed on Nov 2, 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was ￥462,785, price is now ￥427,083 per person
￥427,083
per person
Dec 28 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
18/10 Exceptional! (1,000 reviews)
Great location. Friendly staff and great breakfast.

Reviewed on Nov 23, 2025

Rethymnon Hotel Deals

Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria Rethymno Crete Island
8.8/10 Excellent! (120 reviews)
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 Oct 31, 2025

Get rates
Grecotel Creta Palace
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
9.6/10 Exceptional! (350 reviews)
Beautiful place! Staff was very friendly! Rooms were cleaned everyday, and at night house keeping would come in and see if you needed more waters or towels. Only reason why I didn’t give it 5 stars was because breakfast was the same thing everyday, I stayed there for 11 nights, and after a few days ...

Reviewed on Nov 9, 2025

Get rates
Nautilux Rethymno by Mage Hotels
Palazzino Di Corina

Palazzino Di Corina

4 out of 5
Damvergi Street 7-9 Rethymno
Fully refundableReserve now, pay when you stay
The price is ￥12,425 per night from Nov 29 to Nov 30
￥12,425
￥14,146 total
Nov 29 - Nov 30
includes taxes & fees
9/10 Wonderful! (115 reviews)
The small pool was very disappointing. Staff were very helpful

Reviewed on Oct 7, 2025

Palazzino Di Corina
See all 3,993 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.

Frequently asked questions

How much does a Rethymnon vacation package cost?
The most affordable Rethymnon package is ￥189,222, 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 traveling style.
How do I get a cheap travel package to Rethymnon?
Our Rethymnon vacation 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 vacation?
Be rewarded with the biggest variety and the cheapest prices by booking your vacation 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 vacation!
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 vacation package is the easiest way to organize 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 vacation package?
With a vacation 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 vacation 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 vacation 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.