2026 4 Star Hotels in New Town

Choose two or more items and save on your trip:

Featured New Town 4 Star Hotels

Minos Hotel

Minos Hotel

4 out of 5
5 Machiton Scholis Chorofylakis Str Rethymno Crete Island
Minos Hotel
Grecotel Plaza Beach House

Grecotel Plaza Beach House

4 out of 5
60, A. Velouchioti st Rethymno Crete Island
Grecotel Plaza Beach House
Sun and Sea Plus Resort Hotel

Sun and Sea Plus Resort Hotel

4 out of 5
Eparchiaki Odos Kalyvon- Kefalas Apokoronas
Sun and Sea Plus Resort Hotel
Achillion Palace

Achillion Palace

4 out of 5
27 K Giamboudaki Str Rethymno Crete Island
Fully refundableReserve now, pay when you stay
Achillion Palace
The Syntopia Hotel

The Syntopia Hotel

4 out of 5
Palea EO Rethimnou Irakliou Rethymno Crete
The Syntopia Hotel
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
Grecotel Marine Palace & Aqua Park
May Beach Hotel

May Beach Hotel

4 out of 5
122 Machis Kritis Rethymno Crete
Fully refundableReserve now, pay when you stay
May Beach Hotel
Orpheas Resort - Adults Only

Orpheas Resort - Adults Only

4 out of 5
Kavros / Georgioupolis Apokoronas Crete Island
Orpheas Resort - Adults Only
Harmony Boutique Resort - Adults only

Harmony Boutique Resort - Adults only

4 out of 5
Georgioupolis Apokoronas Crete
Harmony Boutique Resort - Adults only
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.