New Mill Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jane White

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

New Mill Holiday

Our pick of the best New Mill Hotel Deals

Tregenna Castle Resort

Tregenna Castle Resort

3 out of 5
Tregenna Castle Estate St Ives England
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 18 Jan to 19 Jan
NZ$159
18 Jan - 19 Jan
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Nice stay

Reviewed on 1 Jan 2026

Tregenna Castle Resort
Penventon Park Hotel

Penventon Park Hotel

4 out of 5
West End Redruth England
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 12 Jan to 13 Jan
NZ$299
12 Jan - 13 Jan
includes taxes & fees
8.8/10 Excellent! (917 reviews)
Lovely friendly staff & atmosphere

Reviewed on 4 Jan 2026

Penventon Park Hotel
The Queens Hotel

The Queens Hotel

3 out of 5
The Promenade Penzance England
8.2/10 Very Good! (662 reviews)
My stay at the queens hotel was simply perfect in every way I can’t fault them on anything I strongly recommend everyone to experience what I just had

Reviewed on 22 Dec 2025

Get rates
The Queens Hotel
See all 3,849 properties in New Mill
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.

Discover the most popular places to visit in New Mill

Minack Theatre featuring general coastal views and views as well as a large group of people

Minack Theatre

Find a spot on the grassy terraces and enjoy unobstructed views of the stage and sea in this remarkable outdoor theater carved into Cornwall’s rugged coastline.

Minack Theatre
Porthcurno Beach which includes a sandy beach, swimming and general coastal views

Porthcurno Beach

Stroll along this spectacular bay and admire its turquoise waters, white sand and intriguing rock formations, including a precariously balanced stone.

Porthcurno Beach
Cape Cornwall showing a ruin and general coastal views

Cape Cornwall

Find remnants from an old industrial age scattered along the coastal nature paths of this scenic patch of headland.

Cape Cornwall

Explore a world of travel with Expedia

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