New Town Holidays from AU$3,173

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Top Holiday Package Deals in New Town

Price found within the past 48 hours. Click for updated prices.
Lagon Life Spirit Design Villas - Adults Only
Lagon Life Spirit Boutique Hotel - Adults Only
Cretan Dream Resort and Spa
Phos Hotel Adults Only
Inea Sole Boutique Hotel

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

Our pick of the best New Town Hotel Deals

Eltina Hotel

Eltina Hotel

2 out of 5
39 Opliton Sholis Horofilakis Rethymno Crete Island
The price is AU$144 per night from 16 July to 17 July
AU$144
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
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 AU$421 per night from 30 June to 1 July
AU$421
30 June - 1 July
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
Aquila Porto Rethymno

Aquila Porto Rethymno

5 out of 5
Sikelianou & Venizelou 52A Rethymno Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$453 per night from 10 July to 11 July
AU$453
10 July - 11 July
includes taxes & fees
9/10 Wonderful! (132 reviews)
"We had a wonderful few days at Aquila Porto Rethymno. The property is beautiful and well maintained and with many additional facilities and games than expected. We went mid-June and had a wonderful time at the pool and beach, easily finding chairs, however, the drinks service was slow. The breakfast ..."

Reviewed on 25 June 2026

Aquila Porto Rethymno
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

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.