Newlyn Vacations from $410

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.

The Latest Newlyn vacation packages

Price found within the past 48 hours. Click for updated prices.
Brighton 1-bed Apartment With Balcony & Parking

Brighton 1-bed Apartment With Balcony & Parking

Brighton
Save 100% on your flight
$410
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
$414
per person
Nov 28 - Dec 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful

Reviewed on Aug 25, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
$711
per person
Oct 9 - Oct 12
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

Port Melbourne
$605
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Charming 2-bed Town House Near Market

Charming 2-bed Town House Near Market

South Melbourne
Save 100% on your flight
$416
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Newlyn
View all trips

Newlyn Hotel Deals

RACV Goldfields Resort

RACV Goldfields Resort

1500 Midland Highway Creswick VIC
Fully refundableReserve now, pay when you stay
$137 nightly
$153 total
Sep 21 - Sep 22
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"Had a great experience - thanks for having us!"

Reviewed on Aug 31, 2026

RACV Goldfields Resort
Mid City Ballarat

Mid City Ballarat

19 Doveton St North Ballarat VIC
$91 nightly
$100 total
Sep 13 - Sep 14
Total with taxes and fees
8/10 Very Good! (1,001 reviews)
"The hotel was build 1969. It needs urgent updates."

Reviewed on Sep 5, 2026

Mid City Ballarat
Quest Ballarat Station

Quest Ballarat Station

Nolan, 11 Soldiers Hill VIC
Fully refundableReserve now, pay when you stay
$126 nightly
$138 total
Sep 28 - Sep 29
Total with taxes and fees
9.6/10 Exceptional! (603 reviews)
"Staff were rude and unhelpfull"

Reviewed on Aug 29, 2026

Quest Ballarat Station
See all 908 properties in Newlyn
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.

Find the Best Newlyn Vacation Packages

Newlyn Essential Information

Language
English
Currency
Australian dollars
Top Sights
The Tangled Maze, Captains Creek Organic Wines and Lake Daylesford

More vacations you might like

Frequently asked questions

How much does a Newlyn vacation package cost?
Offering excellent value package deals from $410 on Expedia, you'll be thrilled with how little a vacation to Newlyn costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Newlyn?
You can generally find lower rates and greater availability in April, May and June. Explore our cheap Newlyn vacation packages and you could land some great off-season deals.
How many days is enough for Newlyn?
With a well-organized schedule, you can easily hit the main Newlyn sights in a few days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Newlyn vacation for longer.
How to find the best Newlyn package deals?
Bagging a cheap Newlyn package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Newlyn package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Newlyn vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and hotels individually. Better still, you can customize your Newlyn escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Newlyn?
Score incredible bargains by reserving your flights early with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Newlyn adventure.
Does Expedia offer Book Now, Pay Later Newlyn vacation packages?
Set off on your dream getaway to Newlyn with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or hold off until the next payday — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans allow you to spread the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stick to your budget and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.