Newlyn Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Your Newlyn Vacation

Planning your next adventure is a walk in the park with a Newlyn vacation package. The neighborhood of Gong Gong, which is great for hiking, makes a superb base to discover the marvels of this vibrant city. If your trip to Newlyn includes a little sightseeing, visit popular attractions like Andersons Mill, Park Lake Gardens and Calembeen Park. A couple of clicks is all it takes to craft the ideal Newlyn vacation on Expedia.

Top Newlyn vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Jan 29 - Feb 2

    Quest On William + Flight

    Melbourne Central Business District
    2 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $2,498
    CA $2,300
    per traveller
    found 1 day ago
    Quest On William
  • Dec 27 - Jan 4

    The Howey + Flight

    Melbourne Central Business District
    6 nights
    4.0 star property
    9.4/10 - Exceptional (564 reviews)
    Roundtrip • St. John's (YYT) - Melbourne (MEL)
    YYT - MEL • 3 stops MEL - YYT • 3 stops
    CA $6,805
    CA $6,258
    per traveller
    found 18 hours ago
    The Howey
  • Dec 26 - Jan 2

    Liberty One + Flight

    Footscray
    5 nights
    2.5 star property
    8.0/10 - Very good (365 reviews)
    "love the place"
    Reviewed October 30, 2026
    Roundtrip • Edmonton (YEG) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $5,032
    CA $4,649
    per traveller
    found 8 hours ago
    Liberty One
  • Dec 26 - Jan 2

    Pullman East Melbourne + Flight

    East Melbourne
    5 nights
    5.0 star property
    8.8/10 - Excellent (1,003 reviews)
    "Great location, service and breakfast was fantastic. Will be back for future stays."
    Reviewed November 8, 2026
    Roundtrip • Edmonton (YEG) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $5,284
    CA $4,900
    per traveller
    found 8 hours ago
    Pullman East Melbourne
  • Dec 20 - Dec 25

    The Prince + Flight

    St Kilda
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,003 reviews)
    "Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included"
    Reviewed November 6, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $4,514
    CA $4,187
    per traveller
    found 1 hour ago
    The Prince

Newlyn Hotel Deals

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.

Frequently Asked Questions

How much does a Newlyn vacation package cost?

Offering great value package deals from CA $2,300 on Expedia, you'll be thrilled with how little a vacation to Newlyn costs! Expedia's packages simplify travel planning and maximize your savings.

What are the cheapest months to go to Newlyn?

April, May and June are the best times to look for cheap Newlyn vacation packages. Opting to travel in less busy periods means you can typically find better prices on accommodations and flights.

How many days is enough for Newlyn?

With a well-organized schedule, you can easily tick off the top Newlyn attractions in a few days. But if you prefer to venture off the beaten track or take day trips, consider booking your Newlyn vacation for longer.

How to find the best Newlyn package deals?

Bagging a cheap Newlyn package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Newlyn package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.

Is it cheaper to book a Newlyn vacation as a package?

An Expedia vacation package could land you significant savings when compared to arranging flights and hotels separately. Better still, you can customize your Newlyn trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.

When to book a vacation package to Newlyn?

If you have your Newlyn vacation dates confirmed, book as soon as you can to grab some unbeatable deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for quick escapes.

How to plan a trip to Newlyn?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Newlyn.
  2. Budget wisely: In addition to the cost of your hotel, you should consider other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Newlyn.
  3. Decide your trip length: Think about how much time you want to spend discovering Newlyn. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your accommodations and airfare: After you've settled on your dates and duration, book the right Newlyn vacation package for you.

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