New Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Our guide on 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.
Adelianos Kampos
Visitors to Adelianos Kampos like its beaches and bars, and Platanes Beach is a sight worth a stop.
Gerani
Olive and cypress trees grow and geraniums flower on windowsills in this tranquil coastal town, which boasts a beach and a fascinating archaeological cave.
Our pick of the best New Town Hotel Deals
Eltina Hotel
39 Opliton Sholis Horofilakis Rethymno Crete Island
9/10 Wonderful! (92 reviews)
"Decent hotel in a decent location. Easy check in and good communication from the host."
Reviewed on 24 Sept 2026
Aquila Porto Rethymno
Sikelianou & Venizelou 52A Rethymno Crete Island
AU$203
26 Oct - 27 Oct
includes taxes & fees
Elina Hotel Apartments
153 L. Kountouriotou Street Rethymno Crete Island
AU$128
4 Oct - 5 Oct
includes taxes & fees
8.4/10 Very good! (93 reviews)
"Excellent location and very good room for family. This include two showers and toilets Very helpful staff and good breakfast"
Reviewed on 19 July 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 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 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 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.
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.
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.
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.
Ecclesiastical Museum
10.0/10 (4 reviews)
You can browse the exhibits at Ecclesiastical Museum, a museum with a storied past, during your trip to Rethymno. 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.
Activities
Day trip to Rethymno, Chania & Kournas lake
AU$70
per adult
From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
AU$41
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
AU$46
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.