Search Cheap Flights to
Newhaven

Photo by Kieran Holmes

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Newhaven Flights as Low as $1,447

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Turkish Airlines
Sat, Mar 29 - Mon, Apr 7
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$1,447 Roundtrip, found 1 day ago
$1,447
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Sat, Mar 29 from Newark Liberty Intl. Airport to Tullamarine, returning Mon, Apr 7, priced at $1,447 found 1 day ago
Turkish Airlines
Mon, Mar 31 - Mon, Apr 7
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$1,489 Roundtrip, found 1 day ago
$1,489
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Mon, Mar 31 from Newark Liberty Intl. Airport to Tullamarine, returning Mon, Apr 7, priced at $1,489 found 1 day ago
American Airlines
Tue, May 27 - Tue, Jun 3
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$1,508 Roundtrip, found 1 day ago
$1,508
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, May 27 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Tue, Jun 3, priced at $1,508 found 1 day ago
American Airlines
Sat, May 24 - Tue, Jun 3
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$1,517 Roundtrip, found 1 day ago
$1,517
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, May 24 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Tue, Jun 3, priced at $1,517 found 1 day ago
Qantas Airways
Tue, May 27 - Mon, Jun 2
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$1,643 Roundtrip, found 1 day ago
$1,643
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Tue, May 27 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Mon, Jun 2, priced at $1,643 found 1 day ago
Air New Zealand
Sun, May 25 - Sat, May 31
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$1,932 Roundtrip, found 1 day ago
$1,932
Roundtrip
found 1 day ago
Select Air New Zealand flight, departing Sun, May 25 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Sat, May 31, priced at $1,932 found 1 day ago
Air Canada
Tue, Apr 1 - Tue, Apr 8
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$2,027 Roundtrip, found 1 day ago
$2,027
Roundtrip
found 1 day ago
Select Air Canada flight, departing Tue, Apr 1 from Newark Liberty Intl. Airport to Tullamarine, returning Tue, Apr 8, priced at $2,027 found 1 day ago
Air India
Tue, Apr 1 - Tue, Apr 8
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$2,064 Roundtrip, found 1 day ago
$2,064
Roundtrip
found 1 day ago
Select Air India flight, departing Tue, Apr 1 from Newark Liberty Intl. Airport to Tullamarine, returning Tue, Apr 8, priced at $2,064 found 1 day ago
United
Sun, May 25 - Sat, May 31
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$2,161 Roundtrip, found 1 day ago
$2,161
Roundtrip
found 1 day ago
Select United flight, departing Sun, May 25 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Sat, May 31, priced at $2,161 found 1 day ago
Qantas Airways
Tue, Apr 1 - Tue, Apr 8
LGA
LaGuardia
MEL
Tullamarine
$2,280 Roundtrip, found 1 day ago
$2,280
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Tue, Apr 1 from LaGuardia to Tullamarine, returning Tue, Apr 8, priced at $2,280 found 1 day ago
Qantas Airways
Tue, Apr 1 - Tue, Apr 8
JFK
John F. Kennedy Intl.
MEL
Tullamarine
$2,280 Roundtrip, found 1 day ago
$2,280
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Tue, Apr 1 from John F. Kennedy Intl. to Tullamarine, returning Tue, Apr 8, priced at $2,280 found 1 day ago
United
Sun, May 25 - Sat, May 31
CVG
Cincinnati - Northern Kentucky Intl.
AVV
Avalon
$2,430 Roundtrip, found 1 day ago
$2,430
Roundtrip
found 1 day ago
Select United flight, departing Sun, May 25 from Cincinnati - Northern Kentucky Intl. to Avalon, returning Sat, May 31, priced at $2,430 found 1 day ago
United
Tue, Apr 1 - Tue, Apr 8
EWR
Newark Liberty Intl. Airport
AVV
Avalon
$2,461 Roundtrip, found 1 day ago
$2,461
Roundtrip
found 1 day ago
Select United flight, departing Tue, Apr 1 from Newark Liberty Intl. Airport to Avalon, returning Tue, Apr 8, priced at $2,461 found 1 day ago
Emirates
Tue, Apr 1 - Mon, Apr 7
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$2,642 Roundtrip, found 1 day ago
$2,642
Roundtrip
found 1 day ago
Select Emirates flight, departing Tue, Apr 1 from Newark Liberty Intl. Airport to Tullamarine, returning Mon, Apr 7, priced at $2,642 found 1 day ago
Qatar Airways
Sun, May 25 - Sat, May 31
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$2,685 Roundtrip, found 1 day ago
$2,685
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Sun, May 25 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Sat, May 31, priced at $2,685 found 1 day ago
Malaysia Airlines
Sun, May 25 - Sat, May 31
CVG
Cincinnati - Northern Kentucky Intl.
MEL
Tullamarine
$3,382 Roundtrip, found 1 day ago
$3,382
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Sun, May 25 from Cincinnati - Northern Kentucky Intl. to Tullamarine, returning Sat, May 31, priced at $3,382 found 1 day ago

Cheap Flights to Newhaven

Fall in love at first flight with your vacation to Newhaven by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Newhaven on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Newhaven, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Newhaven

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Newhaven with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MEL airport.

What is the cheapest month to fly to Newhaven?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Newhaven are in March, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Newhaven?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Newhaven.

What airport is best to fly into Newhaven?

When you’re planning your trip to Newhaven, convenience is the name of the game. Luckily, Newhaven Avalon Airport is nearby so you can deplane and get going on checking off everything on your Newhaven must-do list.

How much are flights to Newhaven?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Newhaven on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $1,447, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Newhaven?

The trick to saving a stack of cash on your flight to Newhaven? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $1,447 right now, why wait?

Newhaven Flight Information
Destination airport
Tullamarine
Destination airport IATA code
MEL
Roundtrip price
$1,447

Last Minute Hotel Deals in Newhaven

BIG4 Ingenia Holidays Phillip Island
BIG4 Ingenia Holidays Phillip Island
2.5 out of 5
24 Old Bridge Drive, Crescent, Newhaven, VIC
The price is $49 per night from Apr 2 to Apr 3
$49
includes taxes & fees
Apr 2 - Apr 3
Book a stay at this beach holiday park in Newhaven. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (399 reviews)
"Absolutely loved it here that we extended our stay by a day. Found $100 extra was a little steep but still loved it anyway"

Reviewed on Mar 6, 2025

BIG4 Ingenia Holidays Phillip Island
The Island Accommodation
The Island Accommodation
2 out of 5
10-12 Phillip Island Tourist Road, Newhaven, VIC
The price is $114 per night from Mar 11 to Mar 12
$114
includes taxes & fees
Mar 11 - Mar 12
Stay at this hostel in Newhaven. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Phillip Island Chocolate Factory and San Remo Coastal ...
7.6/10 Good! (133 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
The price is $94 per night from Mar 12 to Mar 13
$94
includes taxes & fees
Mar 12 - Mar 13
Stay at this 3-star guesthouse in Newhaven. Enjoy free WiFi and free parking. Popular attractions Phillip Island Chocolate Factory and Churchill Island Heritage ...
9/10 Wonderful! (46 reviews)
"Excellent. Geoff gave us a gift at the end of our stay. Our son loved it."

Reviewed on Jan 12, 2025

Banksia Park Estate
North Pier Hotel
North Pier Hotel
3 out of 5
5 The Esplanade, Cowes, VIC
The price is $62 per night from Mar 17 to Mar 18
$62
includes taxes & fees
Mar 17 - Mar 18
Stay at this 3-star beach hotel in Cowes. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.6/10 Good! (1,003 reviews)
"After upgrading from budget room (would not recommend!) to sea.bay view on front, our stay was wonderful!! Fabulous views, location and everything you want within a few minutes walk. Spacious room & large bathroom enabled a comfortable & good night’s sleep. Would highly recommend!!"

Reviewed on Mar 7, 2025

North Pier Hotel
Ramada Resort by Wyndham Phillip Island
Ramada Resort by Wyndham Phillip Island
4 out of 5
2128 Phillip Island Road, Cowes, VIC
The price is $151 per night from Apr 2 to Apr 3
$151
includes taxes & fees
Apr 2 - Apr 3
Stay at this 4-star family-friendly resort in Cowes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,003 reviews)
"Great place to stay for families with kids !"

Reviewed on Mar 4, 2025

Ramada Resort by Wyndham Phillip Island
Amaroo Holiday Park
Amaroo Holiday Park
3 out of 5
97 Church St, Cowes, VIC
The price is $88 per night from Mar 11 to Mar 12
$88
includes taxes & fees
Mar 11 - Mar 12
Stay at this 3-star holiday park in Cowes. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Penguin Parade and Phillip Island Ferry Dock ...
9/10 Wonderful! (294 reviews)
"Enjoyed the well equipped kitchen, lovely big bedrooms , airy and close to everything"

Reviewed on Mar 8, 2025

Amaroo Holiday Park
Silverwater Resort
Silverwater Resort
4.5 out of 5
17 Potters Hill Road, San Remo, VIC
The price is $138 per night from Mar 11 to Mar 12
$138
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4.5-star luxury aparthotel in San Remo. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,219 reviews)
"Kids had their best time. We loved the view from the apt Bit pricey"

Reviewed on Mar 8, 2025

Silverwater Resort
Kaloha Holiday Resort
Kaloha Holiday Resort
3.5 out of 5
Cnr Steele & Chapel Streets, Cowes, VIC
The price is $143 per night from Apr 6 to Apr 7
$143
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3.5-star family-friendly hotel in Cowes. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (856 reviews)
"The location is amazing as you have direct access to beach and when you are finished at beach you can use the facilities of the swimming pool and the hot tub. The children play ground is good however we didn’t find the trampoline pillow. What wasn’t good was there is no bath within the cabins so ..."

Reviewed on Feb 23, 2025

Kaloha Holiday Resort
See all 1,675 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.