Cheap Hotels in Rethymnon from AU$129

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Rethymnon

Best Rethymnon Cheap Hotels

Nautilux Rethymno by Mage Hotels

5.0 star property
9.8 out of 10, Exceptional, (266)
"The maisonette suite was incredible, we loved the hot tub on the cooler evenings."
Nautilux Rethymno by Mage Hotels

Sea Front Old Town

8.8 out of 10, Excellent, (124)
"great people.great location "
The price is AU$90
includes taxes & fees
6 Dec - 7 Dec
Sea Front Old Town

Grecotel LUX ME White Palace - All Inclusive

5.0 star property
9.0 out of 10, Wonderful, (138)
"Our trip didn’t start off too well As meet and great at the hotel wasn’t that great We checked in to our room promptly Enjoyed the beach and facilities We to dinner at the buffet restaurant that provided a wide range of starters and main course that were of high standard. Went to the sunset bar which is a great place to relax, drink and enjoy the view over the sea. What became apparent was the room they gave us to stay in was next to a lift and a foyer above with constant use. We went to...
Grecotel LUX ME White Palace - All Inclusive

Aquila Rithymna Beach

5.0 star property
8.2 out of 10, Very good, (46)
"Overall very good hotel and worth to stay there. The staff is super super polite with a nice smile everywhere, from top to bottom. The beach is nice, open to the north winds. Food is acceptable standard hotel buffet with variety of foods (although no Cretan foods or delicacies at the part of the buffer we were using). There are two sections building-wise, a renovated section and an old section. The sea-view bungalow we had this time was at the old section, 80s style, and definitely not worth...
Aquila Rithymna Beach

Theartemis Palace

4.0 star property
9.2 out of 10, Wonderful, (137)
"Great staff, beautiful facilities just great hotel. Highly recommended "
Theartemis Palace

Grecotel Marine Palace & Aqua Park

4.0 star property
9.0 out of 10, Wonderful, (65)
"Everything is amazing in the hotel it is very suitable for families there is good service and great food, everywhere you go in the hotel the staff are very understanding and kind. The only thing is that there could be more air conditioning as in the room it is quite hot. We had a great time we recommend it to anyone"
Grecotel Marine Palace & Aqua Park

CARAMEL Grecotel Boutique Resort

5.0 star property
9.8 out of 10, Exceptional, (62)
"The exquisit stay"
CARAMEL Grecotel Boutique Resort

Mitsis Bali Paradise

4.0 star property
8.6 out of 10, Excellent, (49)
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. The food was good, with plenty of choice. I would 100% recommend this hotel. We are already looking at returning again with our kids."
Mitsis Bali Paradise

Macaris Suites and SPA

9.2 out of 10, Wonderful, (314)
"The hotel was beautiful, staff were friendly and helpful, a very enjoyable stay. The breakfasts in particular were amazing, with a wide range of options and local food to try too, changing throughout the week so we really looked forward to what would be new each day. "
Macaris Suites and SPA

Palazzino Di Corina

4.0 star property
9.2 out of 10, Wonderful, (90)
"Most helpful and welcoming staff. Perfectly situated and lovely and clean. "
The price is AU$129
includes taxes & fees
28 Nov - 29 Nov
Palazzino Di Corina
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.
Don't see what you're looking for?
See all available properties in Rethymnon
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.