Rethymno Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Greg Snell
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Cheap Rethymno Hotels

Sea Front Old Town

Sea Front Old Town

Arkadiou 159 - Eleftheriou Venizelou 45, Rethymno, Crete Island
  • 3 min walk from Rethymnon Venetian Port
Book a stay at this beach hotel in Rethymno. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Rethymnon Venetian ...
8.6/10 Excellent! (127 reviews)
Excellent stay at the Seafront old town
We arrived at 1 o'clock in the morning and it wasn't an issue. Great apartment with balcony and little kitchen. It was spotless and kept spotless. I did spot some ant's coming in from a crack in the kitchen but the hotel management dealt with it quickly. They gave me everything i needed without me ...

Reviewed on 7 July 2025

Sea Front Old Town
Brascos

Brascos

3 out of 5
Moatsou & Daskalaki St, Rethymno, Crete
  • 7 min walk from Rethymnon Venetian Port
Stay at this 3-star business-friendly hotel in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Ecclesiastical Museum and ...
6.6/10 (44 reviews)
clean, pleasant hotel. the street it's on can be noisy at night. very convenient to the main tourist sites and the bus terminal is not far

Reviewed on 29 Oct 2022

Brascos
Achillion Palace

Achillion Palace

4 out of 5
27 K Giamboudaki Str, Rethymno, Crete Island
  • 7 min walk from Rethymnon Venetian Port
Stay at this 4-star hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Popular attractions St. Anthony Gorge and Paleontological Museum ...
8.2/10 Very Good! (227 reviews)
Only comment is maybe the bathroom needs updating. Staff were so helpful and friendly.

Reviewed on 18 Oct 2025

Achillion Palace
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.