New Town Holidays from AU$1,375
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
Top Holiday Package Deals in New Town
Price found within the past 48 hours. Click for updated prices.
Athina Palace Resort & Spa
AU$1,375
per person
27 Sept - 3 Oct
found 13 hours ago
Return direct flight included
Zürich (ZRH) 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 July 2026
Paralos Venus Suites - Adults Only
AU$1,431
per person
27 Sept - 3 Oct
found 13 hours ago
Return direct flight included
Zürich (ZRH) 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 July 2026
Daios Cove
AU$3,007
per person
27 Sept - 3 Oct
found 13 hours ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
9.4/10 Exceptional! (261 reviews)
This was our fourth time at this hotel, and this time we came with a baby. We had a wonderful time and will definitely be back in the future! The only minor issue was that the pool services (ordering food/drinks and saving sunbeds) only start at 10:00 AM. Other than that, everything was absolutely perfect.
Reviewed on 10 Aug 2026
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.
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.
Our pick of the best New Town Hotel Deals
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
AU$397
19 Aug - 20 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 July 2026
Eltina Hotel
39 Opliton Sholis Horofilakis Rethymno Crete Island
AU$129
3 Sept - 4 Sept
includes taxes & fees
9/10 Wonderful! (88 reviews)
"Hotel easy to find, next to large supermarket on a main road, a mile from the cross island route. Some parking, 3 allocated spaces and then on street parking nearby Has a lift but some stairs involved for most rooms. Room was a 2 room apartment with a large lounge/kitchen area, with a large Smart ..."
Reviewed on 10 Aug 2026
Elina Hotel Apartments
153 L. Kountouriotou Street Rethymno Crete Island
AU$167
4 Sept - 5 Sept
includes taxes & fees
8.4/10 Very good! (89 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 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.
Valide Sultana Mosque
10.0/10 (2 reviews)
After visiting Valide Sultana Mosque, make a plan to see the other sights and activities in Rethymno. 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$39
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.