A coastal town with a harbor, boats, and colorful buildings.

Rethymnon Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rethymnon Budget Hotels

Our top choices for Rethymnon cheap hotels

Outdoor pool

1. Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels
5.0 star property
Perivolia
9.8 out of 10, Exceptional, (397 reviews)
"The staff and the hospitality are the best features of the hotel! We have thoroughly enjoyed the daily breakfasts, the spa and its services, the pools, the beach, and our own plunge pool. The live music and live DJ were also nice features to entertain the guests. We would stay here again!"
Canada
Carolyn Quyen Ngoc
The price is RM983
RM1,190 total
includes taxes & fees
6 Oct - 7 Oct
Nautilux Rethymno by Mage Hotels
Room

2. Sea Front Old Town

Sea Front Old Town
Old Town Rethymnon
8.8 out of 10, Excellent, (137 reviews)
"Highly recommend. Fantastic location. The room was very quiet, clean, with excellent air con and close to literally everything you want to see and do in Rethymno."
United Kingdom
Celia
The price is RM241
RM284 total
includes taxes & fees
1 Oct - 2 Oct
Sea Front Old Town
Pool

3. Grecotel LUX ME White

Grecotel LUX ME White
5.0 star property
Rethymno
9.0 out of 10, Wonderful, (184 reviews)
"Had an amazing time and amazing staff!"
United States
FRANCESK
The price is RM2,057
RM2,413 total
includes taxes & fees
6 Oct - 7 Oct
Grecotel LUX ME White
Water park

4. Aquila Rithymna Beach

Aquila Rithymna Beach
5.0 star property
Adelianos Kampos
8.2 out of 10, Very good, (76 reviews)
"Excellent. We were a family of 3 and it ticked all of the boxes, aqua park, kids club, various pools (with very friendly lifegaurds), and beach, good selection of restaurants and a beach bar. Also a few Tavernas within walking distance and so you are not confined to the hotel."
United Kingdom
Steven
The price is RM1,029
RM1,242 total
includes taxes & fees
5 Oct - 6 Oct
Aquila Rithymna Beach
Exterior

5. Theartemis Palace

Theartemis Palace
4.0 star property
New Town
9.2 out of 10, Wonderful, (186 reviews)
"Very nice hotel , staff were friendly and helpful. Breakfast was awesome"
Canada
Bill
The price is RM781
RM936 total
includes taxes & fees
2 Oct - 3 Oct
Theartemis Palace
Pool

6. Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park
4.0 star property
Mylopotamos
9.0 out of 10, Wonderful, (112 reviews)
"Great family friendly resort. Excellent staff a lot to keep the kids busy"
Canada
Amanda
The price is RM1,420
RM1,663 total
includes taxes & fees
15 Sept - 16 Sept
Grecotel Marine Palace & Aqua Park
Outdoor pool

7. Caramel, A Resort to Live

Caramel, A Resort to Live
5.0 star property
Adelianos Kampos
9.6 out of 10, Exceptional, (81 reviews)
"Excellent accommodation ,super helpful staff ! Highly recommended"
United Kingdom
Frank
The price is RM2,006
RM2,355 total
includes taxes & fees
6 Oct - 7 Oct
Caramel, A Resort to Live
Aerial view

8. Mitsis Bali Paradise

Mitsis Bali Paradise
4.0 star property
Mylopotamos
8.6 out of 10, Excellent, (59 reviews)
"Friendly staff "
Canada
Gurbir
Mitsis Bali Paradise
Balcony view

9. Macaris Suites and SPA

Macaris Suites and SPA
New Town
9.2 out of 10, Wonderful, (364 reviews)
"Good hotel value for money and very top personnel"
Spain
Victor
The price is RM559
RM646 total
includes taxes & fees
4 Oct - 5 Oct
Macaris Suites and SPA
Exterior

10. Palazzino Di Corina

Palazzino Di Corina
4.0 star property
Old Town Rethymnon
9.2 out of 10, Wonderful, (140 reviews)
"Had a wonderful stay here. The property is charming with a lot of character and a perfect central location. The “superior” room was spacious and bright and the staff were incredibly friendly. The cleaning staff especially were so kind and sweet. The shower did switch temperatures from hot to warm back and forth which was odd but that was the only thing we noticed. Overall fantastic and highly recommend!!"
United States
Nadia
The price is RM456
RM519 total
includes taxes & fees
22 Sept - 23 Sept
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Rethymnon Hotel Reviews

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

10/10 Excellent
"Really beautiful hotel, the staff made the holiday even better everyone was so helpful, friendly and so attentive! Rooms were fantastic so were the amenities :)"
Emma 7-night trip
Posted 4 hours ago
Nautilux Rethymno by Mage Hotels

Explore a world of travel with Expedia