New Town Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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
Rethimno city with the fortress of Fortezza, Crete, Greece.

Old Town

3 out of top 10 points of interest in this area

If you're spending some time in Old Town, Rethimnon Archaeological Museum and Rethymnon Venetian Port are top sights worth seeing.

Find hotels in Old Town

Our pick of the best New Town Hotel Deals

Atlantis Beach Hotel

Atlantis Beach Hotel

5 out of 5
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$454 per night from 18 June to 19 June
NZ$454
18 June - 19 June
includes taxes & fees
9.2/10 Wonderful! (101 reviews)
"The hotel staff were friendly, helpful and very professional, from cleaners to reception staff. The hotel grounds were spacious and thoughtfully laid out. The hotel was in an excellent location and facilities were excellent."

Reviewed on 12 June 2026

Atlantis Beach Hotel
Eltina Hotel

Eltina Hotel

2 out of 5
39 Opliton Sholis Horofilakis Rethymno Crete Island
The price is NZ$153 per night from 16 July to 17 July
NZ$153
16 July - 17 July
includes taxes & fees
9/10 Wonderful! (81 reviews)
"I didn’t like the bed. TV bad (needs modern FreeView TV) WiFi week. Coffee machine in room, Locations quite a trek from main bus station. Early check in. Quiet rooms, good breakfast, great bathroom/ shower. Staff okay"

Reviewed on 12 June 2026

Eltina Hotel
Minos Hotel

Minos Hotel

4 out of 5
5 Machiton Scholis Chorofylakis Str Rethymno Crete Island
The price is NZ$493 per night from 3 July to 4 July
NZ$493
3 July - 4 July
includes taxes & fees
8.4/10 Very Good! (112 reviews)
"This isn’t a 4* hotel. Food is poor and very overcooked, also limited selection. Pool opening hours are awful, the pool closes at 6pm in August."

Reviewed on 13 Aug 2025

Minos Hotel
See all 5,472 properties in New Town
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/5 (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.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.