Newlyn Vacations from ￥114,502

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

    Plan, book, and manage your trip all in one place

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
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on Jun 30, 2025

Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Aug 26 - Aug 29
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (787 reviews)
Really lovely stay with my young family. Beds were super comfortable, quiet apartment, great location. Rooftop pool was fun. Would stay again.

Reviewed on Jul 4, 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on Jun 12, 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
per person
Oct 2 - Oct 8
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.2/10 Very Good! (1,675 reviews)
As per usual a great place to stay, staff are wonderfully friendly and helpful

Reviewed on Jul 10, 2025

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8/10 Very Good! (1 review)

Find the Best Newlyn Vacation Packages

Newlyn Hotel Deals

Quest Ballarat Station
Quest Ballarat Station
4 out of 5
Nolan, 11, Soldiers Hill, VIC
Fully refundableReserve now, pay when you stay
The price is ￥19,788 per night from Jul 20 to Jul 21
￥19,788
￥21,807 total
Jul 20 - Jul 21
includes taxes & fees
9.4/10 Exceptional! (461 reviews)
Brilliant!
"Hotel is beautiful and clean throughout, apartment was in excellent condition and was well equipped, really comfortable. Will def stay again."

Reviewed on Jul 9, 2025

Quest Ballarat Station
Mid City Ballarat
Mid City Ballarat
4 out of 5
19 Doveton St North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is ￥9,588 per night from Jul 21 to Jul 22
￥9,588
￥11,660 total
Jul 21 - Jul 22
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Great value for money"

Reviewed on Jul 13, 2025

Mid City Ballarat
Hotel Bellinzona Daylesford
Hotel Bellinzona Daylesford
4.5 out of 5
77 Main Road, Hepburn Springs, VIC
The price is ￥24,082 per night from Jul 29 to Jul 30
￥24,082
￥26,490 total
Jul 29 - Jul 30
includes taxes & fees
8.8/10 Excellent! (987 reviews)
"T"

Reviewed on Jul 13, 2025

Hotel Bellinzona Daylesford
See all 916 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.

Frequently asked questions

How much does a Newlyn vacation package cost?
Offering excellent value package deals from ￥114,502 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 typically find reduced prices and greater availability in April, May and June. Take a look at our cheap Newlyn vacation packages and you could get some excellent off-season deals.
How many days is enough for Newlyn?
With a well-organized travel plan, you can easily tick off the top Newlyn sights in a handful of days. But if you'd like to venture off the beaten track or go on day tours, consider 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.
How to plan a trip to Newlyn?

  1. Pick your dates: The things you want to do in Newlyn and your favorite season will help you decide when to travel.
  2. Set a budget: Factor in expenses such as flights, transportation and food when working out how much to set aside for your trip to Newlyn. Then, pick a property that suits your budget, whether that's a wallet-friendly option or a swankier retreat.
  3. Decide how long to go for: Now that you're more familiar with Newlyn, you can work out the ideal length of your break. Pull together a draft itinerary and allocate enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalized Newlyn vacation package.

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