Find a Hotel in New Town
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in New Town
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $265 total per night from Jun 18 to Jun 19
$265 total
Jun 18 - Jun 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury aparthotel. There's fun for all ages with a children's pool and a playground, ...
"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 Jun 12, 2026
Batis Aero Beachfront Wellbeing Hotel
Ari Velouchioti ,7 Rethymno Crete Island
$192 nightly
The price is $224 total per night from Jul 3 to Jul 4
$224 total
Jul 3 - Jul 4
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the seasonal outdoor ...
Fantastic stay, would stay again!
"We had an excellent stay for 5 nights at Batis Beach Hotel. Our room had two balconies, and one had a partial view of the beach. The hotel is directly across the street from the beach and it's located close to many restaurants and shops. We only ate breakfast at the hotel once, but it was great. ..."
Reviewed on Oct 16, 2025
Eltina Hotel
39 Opliton Sholis Horofilakis Rethymno Crete Island
$57 nightly
The price is $67 total per night from Jun 28 to Jun 29
$67 total
Jun 28 - Jun 29
Total with taxes and fees
An outdoor pool is featured at this aparthotel, along with free WiFi in public areas and a terrace. A communal living room, luggage storage, and laundry facilities ...
"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 Jun 12, 2026
Aquila Porto Rethymno
Sikelianou & Venizelou 52A Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$259 nightly
The price is $312 total per night from Jun 19 to Jun 20
$312 total
Jun 19 - Jun 20
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Families will appreciate the onsite laundry facilities and babysitting. Enjoy ...
"A good stay at the Aquila Porto Rethymno, with a good location and great sea views. The room was spacious and well-appointed with direct views over the beach and sea. Breakfast was good, with a solid range on offer. Lively location, central with easy walking access to the old town and harbour ..."
Reviewed on May 7, 2026
Atrium Ambiance Hotel
M. Portaliou 24 Rethymno Crete
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $146 total per night from Jun 19 to Jun 20
$146 total
Jun 19 - Jun 20
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Unwind with a drink at the bar/lounge and enjoy perks like free ...
"Clean rooms and excellent breakfast. However, no parking in the area with or without pay. The only amenity was the discount to their night dinner. Poor location. I would not recomend using this hotel."
Reviewed on May 27, 2026
Steris Elegant Beach Hotel
1 Konstantinoupoleos Rethymno Crete
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $114 total per night from Jun 19 to Jun 20
$114 total
Jun 19 - Jun 20
Total with taxes and fees
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax ...
"We were so pleased with our stay at Steris Elegant Beach Hotel! We arrived past midnight on our first day because of a delayed flight and the staff, especially Dino, was so welcoming and helpful, which was a great start to our stay. We loved having the beach right out front of our hotel, and the ..."
Reviewed on Jun 8, 2026
Minos Hotel
5 Machiton Scholis Chorofylakis Str Rethymno Crete Island
$148 nightly
The price is $181 total per night from Jun 21 to Jun 22
$181 total
Jun 21 - Jun 22
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's ...
"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 Aug 13, 2025
Elina Hotel Apartments
153 L. Kountouriotou Street Rethymno Crete Island
$80 nightly
The price is $97 total per night from Jun 25 to Jun 26
$97 total
Jun 25 - Jun 26
Total with taxes and fees
This aparthotel features an outdoor pool and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and express check-in are also on ...
"I don't buy into the negative reviews about Elina Hotel and Apartments. These are likely outdated, as we spent 8 nights here and didn't experience any problems. The superior apartment was bright, spacious and clean, with a good shower and good air conditioning. Despite being next to a busy road, ..."
Reviewed on Jun 14, 2026
Archipelagos Hotel
68, Stamathioudaki Street & Od. Eliti 2 Rethymno Crete Island
$164 nightly
The price is $198 total per night from Jun 28 to Jun 29
$198 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and in-room ...
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.
New Town Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on New Town area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Town to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Town are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent New Town hotel reviews by fellow wanderers
Elina Hotel Apartments
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"I don't buy into the negative reviews about Elina Hotel and Apartments. These are likely outdated, as we spent 8 nights here and didn't experience any problems. The superior apartment was bright, spacious and clean, with a good shower and good air conditioning. Despite being next to a busy road, the windows had good sound protection, so we were not bothered by any noise from outside. The reception staff were always polite and helpful. Our room was cleaned every 2 or 3 days, and it was easy to change towels or top up on bathroom accessories between cleans. The location is absolutely ideal, being 5 minutes walk from a superb beach and 5 minutes walk from the start of the Old Town, there are dozens of local amenities, including supermarkets, bakeries, cafes and bars, all within easy walking distance. I would definitely stay here again."
A verified traveler stayed at Elina Hotel Apartments
