Newlyn Vacations from $203

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $300, price is now $203 per person
$203
per person
Aug 26 - Aug 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on May 23, 2026

Yarra Valley Grand Hotel

Yarra Valley Grand Hotel

3.5 out of 5
Price was $343, price is now $233 per person
$233
per person
Aug 26 - Aug 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (361 reviews)
Such a grand place to stay :)

Reviewed on Mar 9, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $451, price is now $353 per person
$353
per person
Aug 26 - Aug 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Our stay at this hotel was truly wonderful! Staff were friendly and engaging. The beds were comfortable and the rooms were delightful. Will be back when we visit Melbourne again!

Reviewed on Jun 27, 2026

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

4 out of 5
Scoresby
Price was $380, price is now $299 per person
$299
per person
Aug 26 - Aug 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (277 reviews)
Room was clean. Front staff accommodating. Good breakfast.

Reviewed on Jun 16, 2026

Liberty One

Liberty One

2.5 out of 5
Footscray
Price was $273, price is now $216 per person
$216
per person
Aug 26 - Aug 28
found 12 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (338 reviews)
The apartment was amazing and it had everything I needed, washing machine and dryer, dishwasher ect, bedrooms are huge with ceiling to floor glass, beautiful views. 100% would recommend

Reviewed on Jun 9, 2026

Don't see what you're looking for?
See all available trips from Columbus to Newlyn
View all trips

Newlyn Hotel Deals

Mid City Ballarat

Mid City Ballarat

4 out of 5
19 Doveton St North Ballarat VIC
$85 nightly
The price is $93 total per night from Jun 30 to Jul 1
$93 total
Jun 30 - Jul 1
Total with taxes and fees
8/10 Very Good! (1,004 reviews)
"Breakfast was great Parking good but carpark a little tight"

Reviewed on Jun 28, 2026

Mid City Ballarat
Quest Ballarat Station

Quest Ballarat Station

4 out of 5
Nolan, 11 Soldiers Hill VIC
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $130 total per night from Jul 19 to Jul 20
$130 total
Jul 19 - Jul 20
Total with taxes and fees
9.6/10 Exceptional! (590 reviews)
"Wonderful as always."

Reviewed on Jun 28, 2026

Quest Ballarat Station
RACV Goldfields Resort

RACV Goldfields Resort

4.5 out of 5
1500 Midland Highway Creswick VIC
$87 nightly
The price is $97 total per night from Jul 13 to Jul 14
$97 total
Jul 13 - Jul 14
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
"Excellent"

Reviewed on Jun 15, 2026

RACV Goldfields Resort
See all 914 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Newlyn vacation package cost?
Offering excellent value package deals from $203 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.