A coastal bridge, a pier, and a beach with houses.

Newhaven Vacations from $424

Book a Hotel + Flight or Car together to unlock savings

Your Newhaven Vacation

Book a Newhaven vacation package and get set for a thrilling getaway. Renowned for its coastal scenery and rich history, there's plenty to keep you on the go in this captivating city. Fill your schedule with visits to Phillip Island Nature Park, Phillip Island Chocolate Factory and A MazeN Things, some of the things you really should see during your trip to Newhaven. Your ideal Newhaven vacation is just clicks away. Explore accommodations, flights and more on Expedia for a trip that's tailored just for you.

The Latest Newhaven Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 26 - Dec 29

    Liberty One + Flight

    Footscray
    3 nights
    2.5 star property
    8.0/10 - Very good (366 reviews)
    "We didn’t have the greatest stay at this property. When we checked in, we were given the keys to a room that was completely trashed and had not been cleaned. Had to wait at reception for at least 20 minutes each time to talk to someone. The property could also be cleaner - lots of stains on the couch and also bed sheets."
    Reviewed November 10, 2026
    Roundtrip • Sydney (SYD) - Melbourne (MEL)
    SYD - MEL • Nonstop AVV - SYD • Nonstop
    $564
    $424
    per traveler
    found 9 hours ago
    Liberty One
  • Jan 19 - Jan 24

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (298 reviews)
    "This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again."
    Reviewed November 11, 2026
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • Nonstop
    $3,381
    $2,416
    per traveler
    found 16 hours ago
    1 Hotel Melbourne
  • Feb 5 - Feb 12

    Treasury on Collins + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    9.6/10 - Exceptional (1,000 reviews)
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • 1 stop MEL - LAX • 1 stop
    $2,212
    $1,739
    per traveler
    found 16 hours ago
    Treasury on Collins
  • Feb 5 - Feb 12

    Quest On William + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    8.4/10 - Very good (1,156 reviews)
    "We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"
    Reviewed November 15, 2026
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • 1 stop MEL - LAX • 1 stop
    $1,715
    $1,353
    per traveler
    found 16 hours ago
    Quest On William
  • Feb 5 - Feb 12

    Pullman East Melbourne + Flight

    East Melbourne
    5 nights
    5.0 star property
    8.8/10 - Excellent (1,000 reviews)
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • 1 stop MEL - LAX • 1 stop
    $1,889
    $1,494
    per traveler
    found 16 hours ago
    Pullman East Melbourne

Discover the most popular places to visit in Newhaven

What to do in Newhaven

Newhaven Hotel Deals

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 Newhaven vacation package cost?

Offering great value package deals from $424 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?

If you'd like to snag a cheap Newhaven vacation package, consider traveling in May, July and November. You'll usually find better prices on flights and accommodations during these months — perfect for a budget-friendly break.

How many days is enough for Newhaven?

Typically, a handful of days is enough to explore the top sights during your Newhaven vacation. But if you'd like to have time to rest or go on day tours, consider extending your trip.

Is it worth booking a vacation package to Newhaven?

Newhaven is a good vacation destination with attractions like Phillip Island Nature Park among the many things to keep you busy. Whether you're traveling with the family or planning a trip with friends, a Newhaven vacation promises fun for everyone.

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 your dates: The things you plan to do in Newhaven and your preferred season can help you decide when to go.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and dining out to airfares and activities. Your accommodations will likely be the biggest expense during your trip to Newhaven.
  3. Discover Newhaven using Expedia's trip planning tool: Gain insights into the leading attractions and best stays for your trip to Newhaven. You can also save your favorite locations, collaborate with your group and manage your plans in one place.
  4. Determine how many days away: Start by compiling a list of the activities and sights you want to experience in Newhaven. Then, estimate how long you'll need at each, along with any travel time.
  5. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Newhaven vacation package that brings all your bookings together.
  6. Book activities and experiences in advance: Whether it's entrance to a big attraction or a day trip, you won't have to worry about missing out on the highlights of Newhaven. Find all the fun things to do in Newhaven with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Newhaven vacation packages?

Set off on your dream escape to Newhaven with help from Expedia's Book Now, Pay Later vacations. There's no need to save up or wait until your next paycheck — we've joined forces with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to budget for your trip and snag great deals before they sell out.

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