New Town Vacations from $703

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest New Town Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

$703
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
8.6/10 Excellent! (73 reviews)
Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

Save 100% on your flight
$2,240
per person
Oct 4 - Oct 8
found 7 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
Hotel area and rooms were nice. You could see that it has been a top top hotel but now some stuff has crusted a bit. Staff in the reception was really kind, in some other areas not so helpful. Food in the breakfast and some restaurants wasn't in the level of luxury hotel, actually some restaurants it was catastrophic.

Reviewed on Jun 4, 2026

Elounda Mare Relais & Chateaux Hotel

Elounda Mare Relais & Chateaux Hotel

Save 100% on your flight
$1,714
per person
Oct 4 - Oct 8
found 7 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.8/10 Exceptional! (66 reviews)
Creta Palace, A Resort to Live

Creta Palace, A Resort to Live

$1,450
per person
Sep 27 - Oct 2
found 19 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9/10 Wonderful! (131 reviews)
We had a superior sea view room which did not disappoint. We only stayed 3 nights but thoroughly enjoyed it. Evenings are chilled, and daytimes we used the private beach. An overall luxurious resort.

Reviewed on Jul 11, 2026

NEMA Design Hotel & Spa - Small Luxury Hotels of the World

NEMA Design Hotel & Spa - Small Luxury Hotels of the World

$928
per person
Oct 4 - Oct 8
found 7 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
8.8/10 Excellent! (92 reviews)
New well maintained hotel

Reviewed on Jul 26, 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
An aerial view of a coastal city with a prominent mountain in the background, a harbor with ships, and a fortified area with historical buildings.

Old Town Rethymnon

3 out of top 10 points of interest in this area

Old Town Rethymnon is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Rethymnon Venetian Port or Fortezza Castle.

A coastal fortification with a dome structure, surrounded by greenery and rocky terrain.

Old Town

While visiting Old Town, you might make a stop by sights like Rethymnon Venetian Port and Fortezza Castle.

Aerial view of the Fortezza castle atop the hill, lights twinkling along the coastline, and the dark blue sea stretching out to the horizon, Rethimno, Rethymno, Greece.

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.

A sunset over a calm sea with mountains in the background.

Adelianos Kampos

Visitors to Adelianos Kampos like its beaches and bars, and Platanes Beach is a sight worth a stop.

A coastal area with a clear turquoise sea, a sandy beach, and a mountainous backdrop.

Perivolia

While visiting Perivolia, you might make a stop by sights like Town Beach and Blue Beach.

New Town Hotel Deals

Atlantis Beach Hotel

Atlantis Beach Hotel

Ari Velouchioti Street 28 Rethymno Crete
$261 nightly
$299 total
Sep 5 - Sep 6
Total with taxes and fees
9.2/10 Wonderful! (114 reviews)
"More 4* than 5*"

Reviewed on Aug 14, 2026

Atlantis Beach Hotel
Eltina Hotel

Eltina Hotel

39 Opliton Sholis Horofilakis Rethymno Crete Island
$66 nightly
$78 total
Sep 23 - Sep 24
Total with taxes and fees
9/10 Wonderful! (90 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 Aug 10, 2026

Eltina Hotel
Aquila Porto Rethymno

Aquila Porto Rethymno

Sikelianou & Venizelou 52A Rethymno Crete Island
$278 nightly
$318 total
Sep 14 - Sep 15
Total with taxes and fees
9/10 Wonderful! (137 reviews)
"This was the perfect location , just across the beach with all the amenities needed close by including food, restaurants and markets down the street 10 to 15 minute walk to everything. Hotel was fantastic, especially made our 30th wedding anniversary a special night by decorating our table and making ..."

Reviewed on Aug 22, 2026

Aquila Porto Rethymno
See all 5,598 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/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.
See properties

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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.
See properties

Great Gate

9.0/10 (2 reviews)
You can find out about the history of Rethymno when you stop by Great Gate. Wander the beautiful beaches and waterfront in the area.
See properties

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.
See properties

Things to do

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

$28
per adult
Arkadi, Melidoni, Margarites
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

$32
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Rethymno: Melidoni Cave and Arkadi Monastery Half-Day Trip

From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites

$27
per adult
From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
See all activities in Rethymno
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.