New Town Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Apollonia Beach Resort & Spa
€1,054
per person
21 Sept - 28 Sept
found 1 day ago
Return flight included
Belgrade (BEG) to Heraklion (HER)
8/10 Very good! (166 reviews)
Everything was exactly what you'd expect from a quality holiday resort and spa. Our only regret was staying for just one night, which simply wasn't long enough to enjoy the many activities and facilities on offer. This is the kind of place best appreciated over several days, where you can truly switch off, relax, and do absolutely nothing if that's what you need. If you're planning a visit, I'd definitely recommend making it a multi-night stay to get the most out of the experience.
Reviewed on 7 Jul 2026
Paralos Venus Suites - Adults Only
€1,497
per person
21 Sept - 28 Sept
found 1 day ago
Return flight included
Belgrade (BEG) to Heraklion (HER)
9/10 Wonderful! (138 reviews)
Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here.
Reviewed on 22 Jul 2026
Athina Palace Resort & Spa
€1,076
per person
21 Sept - 28 Sept
found 1 day ago
Return flight included
Belgrade (BEG) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026
Where to stay in New Town
Find the best New Town areas and neighborhoods for the activities you enjoy most. Learn more about New Town
Old Town Rethymnon
3 out of top 10 points of interest in this area
Old Town Rethymnon is known for its ample dining options, and you can make a stop by Rethymnon Venetian Port and Fortezza Castle while in the area.
Old Town
If you're spending some time in Old Town, Rethymnon Venetian Port and Fortezza Castle are top sights worth seeing.
Platanes
1 out of top 10 points of interest in this area
Unique features of Platanes include the beaches and bars. Make a stop by Platanes Beach or Blue Beach while you're exploring the area.
Perivolia
While visiting Perivolia, you might make a stop by sights like Town Beach and Blue Beach.
Adelianos Kampos
Visitors to Adelianos Kampos like its beaches and bars, and Platanes Beach is a sight worth a stop.
Top hotels in New Town
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
€268
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (113 reviews)
"Excellent service from the staff at the hotel at breakfast and at dinners. Clean rooms with modern fit out. Overall well located property with easy access to old town and the beach ofcourse."
Reviewed on 31 Jul 2026
Eltina Hotel
39 Opliton Sholis Horofilakis Rethymno Crete Island
€79
3 Sept - 4 Sept
includes taxes & fees
9/10 Wonderful! (87 reviews)
"Thank you for an excellent stay."
Reviewed on 5 Aug 2026
Aquila Porto Rethymno
Sikelianou & Venizelou 52A Rethymno Crete Island
Fully refundableReserve now, pay when you stay
€338
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (135 reviews)
"We had a wonderful few days at Aquila Porto Rethymno. The property is beautiful and well maintained and with many additional facilities and games than expected. We went mid-June and had a wonderful time at the pool and beach, easily finding chairs, however, the drinks service was slow. The breakfast ..."
Reviewed on 25 Jun 2026
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.
Stay near popular New Town attractions
Rethymnon Town Hall
8.4/10 (103 reviews)
After visiting Rethymnon Town Hall, make a plan to see the other sights and activities in Rethymno. Wander the beautiful beaches and waterfront in the area.
Rethymnon Cathedral
9.0/10 (59 reviews)
After visiting Rethymnon Cathedral, make a plan to see the other sights and activities in Rethymno. Wander the beautiful beaches and waterfront in the area.
Rethymnon Municipal Garden
8.2/10 (33 reviews)
Explore the great outdoors at Rethymnon Municipal Garden, a lovely green space in Rethymno. Wander the beautiful beaches and waterfront in the area.
St. Anthony Gorge
9.0/10 (7 reviews)
Commune with nature and explore the great outdoors at St. Anthony Gorge during your travels in Rethymno. Wander the beautiful beaches and waterfront in the area.
Municipal Garden
10.0/10 (3 reviews)
Explore the great outdoors at Municipal Garden, a lovely green space in Rethymno. Wander the beautiful beaches and waterfront in the area.
Rethymnon Court House
Rethymnon Court House is just one of the places to see in Rethymno, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and waterfront in the area.
Great Gate
9.0/10 (2 reviews)
You can find out about the history of Rethymno with a trip to Great Gate. Wander the beautiful beaches and waterfront in the area.
Museum of Wooden Sculptures
You can study the exhibits at Museum of Wooden Sculptures, a museum with a storied past, during your trip to Rethymno. Wander through the beautiful beaches and waterfront in this relaxing area.
Things to do
From Rethymno: Lake Kournas and Villages Full-Day Tour
€28
per adult
From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
€24
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.