New Mill Holidays from £404

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your New Mill Holiday

Reserve a New Mill holiday package and get ready to experience all this lively city has to offer. Consider basing yourself in the neighbourhood of Lelant, which is good for walking, nature and coastal beaches. Like to get out and explore? Penzance Beach, Mousehole Beach and Union Hotel are just a few of the leading places to visit during your trip to New Mill. Expedia has what you need to escape your daily routine. Tailor your holiday to New Mill to suit your travel style, whatever that may be.

Top New Mill Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
OYO Newquay Beach Hotel

OYO Newquay Beach Hotel

3.5 out of 5
Newquay City Centre
Price was £474, price is now £404 per person
£404
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
London (LON) to Newquay (NQY)
8.4/10 Very Good! (226 reviews)
No lift and limited parking, so you need to pre book a car space. Overlooks beach and close to all shops

Reviewed on 15 Aug 2025

Hustyns Hotel

Hustyns Hotel

3 out of 5
Save 100% on your flight
Price was £884, price is now £506 per person
£506
per person
29 Oct - 2 Nov
found 3 hours ago
Return flight included
Manchester (MAN) to Newquay (NQY)
8/10 Very Good! (3 reviews)
Magnuson Hotel Sandy Lodge Newquay

Magnuson Hotel Sandy Lodge Newquay

3 out of 5
Price was £466, price is now £408 per person
£408
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
London (LON) to Newquay (NQY)
7/10 Good! (103 reviews)
The receptionist was very nice, helpful. I was traveling on my own & she made me feel very welcome.

Reviewed on 20 Aug 2025

SeaSpace

SeaSpace

4.5 out of 5
Price was £479, price is now £422 per person
£422
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
London (LON) to Newquay (NQY)
9.6/10 Exceptional! (59 reviews)
We absolutely loved our stay!!

Reviewed on 22 Aug 2025

Skyline Guesthouse

Skyline Guesthouse

2.5 out of 5
Price was £514, price is now £456 per person
£456
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
London (LON) to Newquay (NQY)
9.4/10 Exceptional! (41 reviews)
The garden annexe was clean and comfortable with a shower in the bathroom, tv with fire stick and small kitchen area.

Reviewed on 31 Jul 2025

New Mill Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Lands End (LEQ)
Max Temp Winter
10ºC
Max Temp Summer
16ºC
Top Sights
Porthcurno Beach, Minack Theatre and Carbis Bay Beach

Top hotels in New Mill

Tregenna Castle Resort

Tregenna Castle Resort

3 out of 5
Tregenna Castle Estate, Treloyon Avenue, St Ives, England
Fully refundableReserve now, pay when you stay
The price is £124 per night from 21 Sept to 22 Sept
£124
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Overall really good. The breakfasts were great, the lunch and evening menus did not have much choice but what we had was super. Our room was as expected but so hot, found a portable fan in the wardrobe and had to keep it on day and night. Swimming pools were lovely. I would come again."

Reviewed on 21 Aug 2025

Tregenna Castle Resort
The Queens Hotel

The Queens Hotel

3 out of 5
The Promenade, Penzance, England
Fully refundableReserve now, pay when you stay
The price is £203 per night from 25 Aug to 26 Aug
£203
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (629 reviews)
"Friendly and convenient"

Reviewed on 18 Aug 2025

The Queens Hotel
Penventon Park Hotel

Penventon Park Hotel

4 out of 5
West End, Redruth, England
Fully refundableReserve now, pay when you stay
The price is £189 per night from 11 Sept to 12 Sept
£189
11 Sept - 12 Sept
includes taxes & fees
8.8/10 Excellent! (874 reviews)
Fabulous stay
"Had such a lovely stay the staff were friendly and helpful. The room was comfortable and nice and the spa was a treat. Highly recommend having a massage at the spa"

Reviewed on 21 Aug 2025

Penventon Park Hotel
See all 3,688 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Minack Theatre which includes views and general coastal 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 general coastal views, a beach and swimming

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
Sennen Cove Beach

Sennen Cove Beach

If a restful holiday is part of your travel plans, Sennen Cove Beach might be the perfect place to visit during your trip to Penzance. Wander the seaside in this quaint area.

Sennen Cove Beach

What to do in New Mill

Mounts Bay, Penzance Discovery Boat Trip

Mounts Bay, Penzance Boat Trip

£38
per adult
Mounts Bay, Penzance Boat Trip
See all activities in New Mill

Frequently asked questions

How much does a New Mill travel package cost?
Our New Mill travel packages, which start from just £404, are an awesome way to save money. Select your favourite hotels, flights and rental car to create your dream trip.
If I'm not able to travel, can I cancel my New Mill travel package?
Yes, you can. We totally understand that life happens, so we're happy to help if you have to make changes to your New Mill travel package. You may be able to change or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to New Mill?
You'll save a ton of money if you bundle your hotels, car rentals and flights into a New Mill travel package. Sometimes cheap packages mean fewer options. But not with Expedia. We offer over 550 air carriers and 1,000,000 properties all over the world, so you'll always have plenty of options to choose from. Want to save even more? Add some popular activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later New Mill holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply select the payment plan that suits best during the checkout process and take the stress out of budgeting for your next trip. Make sure you bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your trip in multiple transactions.
  • Low deposit holidays: Hitting the "book now" button is much easier with this plan. Put down a small deposit on your booking and then start packing your suitcase.

Where should I stay in New Mill?
Consider staying close to Lands End, one of this neighbourhood's most well-known attractions. It's the ideal spot for eager sightseers.
What are the top hotels in New Mill?
Camilla House and Westbourne Guest House are a couple of the most sought-after properties in New Mill. Why not look up the rates and amenities at each and then make up your mind?
How far in advance should I book my New Mill holiday?
It's difficult to pick the best time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're booking at the last minute, fear not. Cheap prices occasionally appear just weeks before departure dates.
What does an Expedia New Mill travel package include?
It depends on what kind of escape you're planning. New Mill travel deals can include car rentals, hotels and flights. You can mix and match to find the travel package that suits your budget and style. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a New Mill travel package?
You'll score big savings when you bundle your flights, hotels and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste money or time? Whether you're organising a luxury romantic escape or a low-cost family road trip, have a look at our travel packages today.
Can I choose my airline with a New Mill Expedia travel package?
You can, and with over 550 airlines to choose from globally, you've got lots of choice. Look through the available options and see which airline best suits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.