Newlyn Vacations from $1,246

Book a Hotel + Flight or Car together to unlock savings

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.
Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
Price was $1,391, price is now $1,246 per person
$1,246
per person
Oct 13 - Oct 18
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9/10 Wonderful! (1,007 reviews)
Great location and reasonable price. Clean and well kept. Only thing I found annoying was the loud AC unit.

Reviewed on Aug 30, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $1,891, price is now $1,446 per person
$1,446
per person
Oct 13 - Oct 18
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on Jul 16, 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $1,814, price is now $1,579 per person
$1,579
per person
Oct 13 - Oct 18
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
From the moment we reached reception the staff were very attentive and helpful. The room was amazing with plenty of room and facilities. This is close to a lot of restaurants and easily walkable to major shopping areas such as Bourke Street Mall and Melbourne Central. Buffet breakfast was the standard fare with most hotels, however the availability of the snack bar throughout the day until 10pm is next level and very much appreciated. Further to that they have a daily Wine Down event on the mezzanine level with plenty of seating and atmosphere with a pool table to boot.

Reviewed on Aug 26, 2025

Unwind Bulla Hill Heights Retreat

Unwind Bulla Hill Heights Retreat

2 out of 5
Bulla
Price was $2,757, price is now $2,423 per person
$2,423
per person
Oct 13 - Oct 18
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
No reviews
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Price was $1,434, price is now $1,275 per person
$1,275
per person
Oct 13 - Oct 18
found 8 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.2/10 Very Good! (1,698 reviews)
Was clean and service was great

Reviewed on Sep 2, 2025

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
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Sep 9 to Sep 10
$88 total
Sep 9 - Sep 10
Total with taxes and fees
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
$102 nightly
The price is $114 total per night from Sep 15 to Sep 16
$114 total
Sep 15 - Sep 16
Total with taxes and fees
Quest Ballarat Station
The Provincial Boutique Hotel

The Provincial Boutique Hotel

5 out of 5
121 Lydiard Street North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Sep 7 to Sep 8
$117 total
Sep 7 - Sep 8
Total with taxes and fees
The Provincial Boutique Hotel
See all 915 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.

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 $1,246 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.