Newhaven Vacations from $361

Book a Hotel + Flight or Car together to unlock savings

Photo by Kieran Holmes

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $678, price is now $361 per person
$361
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Close by station. Shopping

Reviewed on Nov 17, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $1,872, price is now $955 per person
$955
per person
Jan 20 - Jan 24
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on Nov 11, 2025

City Views & Inner-north Cool at Your Door

City Views & Inner-north Cool at Your Door

2.5 out of 5
North Melbourne
Save 100% on your flight
Price was $1,141, price is now $728 per person
$728
per person
Jan 20 - Jan 24
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was $884, price is now $600 per person
$600
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel! Clean, modern and environmentally conscious.

Reviewed on Nov 23, 2025

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $559, price is now $383 per person
$383
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Staff were lovely and gave me an early check-in

Reviewed on Nov 24, 2025

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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Newhaven

Phillip Island Chocolate Factory

4/5(3 reviews)

You can take time to visit Phillip Island Chocolate Factory during your travels to Newhaven. Stroll along the beautiful beaches or visit the spas in this relaxing area.

Phillip Island Chocolate Factory

What to do in Newhaven

Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing

Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing

$86
per adult
88% of travellers recommend
Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing
Penguin Parade: General Viewing Entry Ticket

Penguin Parade: General Viewing Ticket

$21
per adult
90% of travellers recommend
Penguin Parade: General Viewing Ticket
Cape Woolamai Phillip Island

Cape Woolamai Sightseeing Cruise from San Remo

$29
per adult
100% of travellers recommend
Cape Woolamai Sightseeing Cruise from San Remo
See all activities in Newhaven

Newhaven Hotel Deals

BIG4 Ingenia Holidays Phillip Island

BIG4 Ingenia Holidays Phillip Island

2.5 out of 5
24 Old Bridge Drive Newhaven VIC
$56 nightly
The price is $56 total per night from Dec 11 to Dec 12
$56 total
Dec 11 - Dec 12
Total with taxes and fees
8.6/10 Excellent! (448 reviews)
Helpful staff cabin clean comfortable beds.

Reviewed on Nov 14, 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
$77 nightly
The price is $85 total per night from Dec 5 to Dec 6
$85 total
Dec 5 - Dec 6
Total with taxes and 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
Banksia Park Estate

Banksia Park Estate

3 out of 5
910 Phillip Island Rd Newhaven VIC
$91 nightly
The price is $109 total per night from Nov 27 to Nov 28
$109 total
Nov 27 - Nov 28
Total with taxes and fees
9/10 Wonderful! (57 reviews)
Nice and quiet with excellent views Windows need cleaning and screen doors need attention as they don’t slide very well. Had some ants tracking from the bathroom to the storage room

Reviewed on Nov 7, 2025

Banksia Park Estate
See all 1,642 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.

Find the Best Newhaven Vacation Packages

Newhaven Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
55ºF
Max Temp Summer
70ºF
Top Sights
Phillip Island Wildlife Park, Phillip Island Winery and Shelley Beach

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 Newhaven vacation package cost?
Offering great value package deals from $361 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.

Explore a world of travel with Expedia

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