Newhaven Vacations from ￥125,186

Book a Hotel + Flight or Car together to unlock savings

Photo by Kieran Holmes

  • 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 Newhaven 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 ￥166,000, price is now ￥125,186 per person
￥125,186
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on Jul 24, 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was ￥283,848, price is now ￥199,988 per person
￥199,988
per person
Oct 27 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8/10 Very Good! (28 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on Jul 29, 2025

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was ￥192,014, price is now ￥139,168 per person
￥139,168
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (1,010 reviews)
Clean and great service! Very well located close to important points, transportation and cafes.

Reviewed on Aug 6, 2025

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Price was ￥232,072, price is now ￥169,187 per person
￥169,187
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (352 reviews)
Small eateries below the apartment. The place is clean and well equipped.

Reviewed on Jul 31, 2025

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Price was ￥221,308, price is now ￥164,451 per person
￥164,451
per person
Oct 27 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on Jul 16, 2025

Find the Best Newhaven Vacation Packages

Newhaven Hotel Deals

BIG4 Ingenia Holidays Phillip Island

BIG4 Ingenia Holidays Phillip Island

2.5 out of 5
24 Old Bridge Drive, Crescent, Newhaven, VIC
Fully refundableReserve now, pay when you stay
The price is ￥7,336 per night from Sep 9 to Sep 10
￥7,336
￥7,336 total
Sep 9 - Sep 10
includes taxes & fees
8.6/10 Excellent! (437 reviews)
"Good value and great staff"

Reviewed on Aug 23, 2025

BIG4 Ingenia Holidays Phillip Island
The Island Accommodation

The Island Accommodation

2 out of 5
10-12 Phillip Island Tourist Road, Newhaven, VIC
Fully refundableReserve now, pay when you stay
The price is ￥13,192 per night from Aug 29 to Aug 30
￥13,192
￥14,726 total
Aug 29 - Aug 30
includes taxes & fees
7.6/10 Good! (135 reviews)
"Manager was extremely helpful and kind. Only thing we didn’t like was how noisy the doors closing was but after 10pm we were dead asleep and didn’t hear anything."

Reviewed on Dec 30, 2024

The Island Accommodation
NEWHAVEN BLISS Pets allowed

NEWHAVEN BLISS Pets allowed

Newhaven
8/10 Very Good! (5 reviews)
Good location and view
"Good house in good location. Comfortable enough but still missing a door to the ensuite. Lots of locked doors. Not sure how safe that is to have a locked back door."

Reviewed on Jun 29, 2025

Get rates
NEWHAVEN BLISS Pets allowed
See all 1,654 properties in Newhaven
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.

Discover the most popular places to visit in Newhaven

Forrest Caves

Commune with nature and explore the great outdoors at Forrest Caves during your travels in Newhaven. Stroll along the beautiful beaches or visit the spas in this family-friendly area.

Forrest Caves

What to do in Newhaven

Phillip Island Chocolate Factory

Private Phillip Island Day Tour

￥120,038
per adult
Private Phillip Island Day Tour
Phillip Island: Penguin Parade and Multi Attraction Pass

Phillip Island: Penguin Parade and Multi Attraction Pass

￥5,570
per adult
74% of travellers recommend
Phillip Island: Penguin Parade and Multi Attraction Pass
Penguin Parade

Golden Hour Penguins Express Tour with Pickups on Phillip Island

￥11,524
per adult
100% of travellers recommend
Golden Hour Penguins Express Tour with Pickups on Phillip Island
See all activities in Newhaven

Frequently asked questions

How much does a Newhaven vacation package cost?
Offering great value package deals from ￥125,186 on Expedia, you'll be surprised at how little a vacation to Newhaven costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Newhaven?
To score cheap Newhaven vacation packages, plan your trip outside of peak times such as public holidays. You'll generally find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Newhaven?
The ideal duration of your Newhaven vacation depends on what you'd like to see. Typically, a handful of days to a week will give you plenty of time to hit all the major attractions and discover some hidden treasures along the way.
Is it worth booking a vacation package to Newhaven?
Newhaven offers everything you need for a wonderful trip. Begin your Newhaven vacation on a high note by exploring major attractions like Forrest Caves.
How to find the best Newhaven package deals?
Finding a cheap Newhaven package deal is a breeze with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Newhaven 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 usually lower.
Is it cheaper to book a Newhaven vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component individually. And you'll still get the flexibility to create a tailored Newhaven vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Newhaven?
If you're planning a spontaneous Newhaven getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Newhaven?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favorite season and the activities available will also help you decide when to vacation in Newhaven.
  2. Budget wisely: In addition to the price of your accommodations, you should factor in other expenses. These include transportation, flights and food. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Newhaven.
  3. Decide how long to go away for: Now that you know more about Newhaven, you can work out the right length of your break. Pull together a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your accommodations and airfare: After you've nailed down your trip dates and duration, book the right Newhaven 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.