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 $351

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

Scoot
Tue, Mar 4 - Sun, Mar 16
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$351 Roundtrip, found 1 day ago
$351
Roundtrip
found 1 day ago
Select Scoot flight, departing Tue, Mar 4 from Kuala Lumpur Intl. to Tullamarine, returning Sun, Mar 16, priced at $351 found 1 day ago
Scoot
Wed, Mar 5 - Sun, Mar 16
SZB
Sultan Abdul Aziz Shah
MEL
Tullamarine
$380 Roundtrip, found 2 days ago
$380
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Mar 5 from Sultan Abdul Aziz Shah to Tullamarine, returning Sun, Mar 16, priced at $380 found 2 days ago
Philippine Airlines
Mon, Mar 3 - Fri, Mar 14
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$404 Roundtrip, found 2 hours ago
$404
Roundtrip
found 2 hours ago
Select Philippine Airlines flight, departing Mon, Mar 3 from Kuala Lumpur Intl. to Tullamarine, returning Fri, Mar 14, priced at $404 found 2 hours ago
AirAsia X
Mon, Mar 3 - Fri, Mar 14
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$445 Roundtrip, found 2 hours ago
$445
Roundtrip
found 2 hours ago
Select AirAsia X flight, departing Mon, Mar 3 from Kuala Lumpur Intl. to Tullamarine, returning Fri, Mar 14, priced at $445 found 2 hours ago
China Southern Airlines
Sun, Mar 2 - Sun, Mar 16
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$484 Roundtrip, found 3 days ago
$484
Roundtrip
found 3 days ago
Select China Southern Airlines flight, departing Sun, Mar 2 from Kuala Lumpur Intl. to Tullamarine, returning Sun, Mar 16, priced at $484 found 3 days ago
Royal Brunei Airlines
Fri, Mar 7 - Fri, Mar 14
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$587 Roundtrip, found 2 hours ago
$587
Roundtrip
found 2 hours ago
Select Royal Brunei Airlines flight, departing Fri, Mar 7 from Kuala Lumpur Intl. to Tullamarine, returning Fri, Mar 14, priced at $587 found 2 hours ago
Garuda Indonesia
Wed, Mar 5 - Sun, Mar 16
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$630 Roundtrip, found 2 days ago
$630
Roundtrip
found 2 days ago
Select Garuda Indonesia flight, departing Wed, Mar 5 from Kuala Lumpur Intl. to Tullamarine, returning Sun, Mar 16, priced at $630 found 2 days ago
Fiji Airways
Sun, Nov 3 - Sun, Nov 24
LAX
Los Angeles Intl.
MEL
Tullamarine
$955 Roundtrip, found 1 day ago
$955
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Sun, Nov 3 from Los Angeles Intl. to Tullamarine, returning Sun, Nov 24, priced at $955 found 1 day ago
Qantas Airways
Sun, Nov 3 - Sun, Nov 24
LAX
Los Angeles Intl.
AVV
Avalon
$1,072 Roundtrip, found 2 days ago
$1,072
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Sun, Nov 3 from Los Angeles Intl. to Avalon, returning Sun, Nov 24, priced at $1,072 found 2 days ago
American Airlines
Tue, Nov 12 - Sun, Nov 24
OKC
Will Rogers World
MEL
Tullamarine
$1,384 Roundtrip, found 16 hours ago
$1,384
Roundtrip
found 16 hours ago
Select American Airlines flight, departing Tue, Nov 12 from Will Rogers World to Tullamarine, returning Sun, Nov 24, priced at $1,384 found 16 hours ago
United
Sun, Nov 10 - Sun, Nov 24
TUL
Tulsa Intl.
MEL
Tullamarine
$1,401 Roundtrip, found 11 hours ago
$1,401
Roundtrip
found 11 hours ago
Select United flight, departing Sun, Nov 10 from Tulsa Intl. to Tullamarine, returning Sun, Nov 24, priced at $1,401 found 11 hours ago
Hawaiian Airlines
Sat, Jan 4 - Sat, Jan 18
LAS
Harry Reid Intl.
MEL
Tullamarine
$1,460 Roundtrip, found 14 hours ago
$1,460
Roundtrip
found 14 hours ago
Select Hawaiian Airlines flight, departing Sat, Jan 4 from Harry Reid Intl. to Tullamarine, returning Sat, Jan 18, priced at $1,460 found 14 hours ago
United
Sun, Nov 10 - Sun, Nov 24
TUL
Tulsa Intl.
AVV
Avalon
$1,629 Roundtrip, found 11 hours ago
$1,629
Roundtrip
found 11 hours ago
Select United flight, departing Sun, Nov 10 from Tulsa Intl. to Avalon, returning Sun, Nov 24, priced at $1,629 found 11 hours ago
United
Tue, Nov 12 - Tue, Nov 26
OKC
Will Rogers World
AVV
Avalon
$1,833 Roundtrip, found 16 hours ago
$1,833
Roundtrip
found 16 hours ago
Select United flight, departing Tue, Nov 12 from Will Rogers World to Avalon, returning Tue, Nov 26, priced at $1,833 found 16 hours ago
Qatar Airways
Tue, Oct 1 - Sat, Oct 12
NBO
Jomo Kenyatta Intl.
MEL
Tullamarine
$1,903 Roundtrip, found 1 day ago
$1,903
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Tue, Oct 1 from Jomo Kenyatta Intl. to Tullamarine, returning Sat, Oct 12, priced at $1,903 found 1 day ago
Delta
Sat, Jan 4 - Sat, Jan 18
LAS
Harry Reid Intl.
AVV
Avalon
$1,923 Roundtrip, found 1 day ago
$1,923
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Jan 4 from Harry Reid Intl. to Avalon, returning Sat, Jan 18, priced at $1,923 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 $351, 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 $351 right now, why wait?

Newhaven Flight Information
Destination airport
Tullamarine
Destination airport IATA code
MEL
Roundtrip price
$309

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 $52 per night from Oct 13 to Oct 14
$52
includes taxes & fees
Oct 13 - Oct 14
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.4/10 Very Good! (366 reviews)
"Great acess to the beach and the island, was a great stay will be back for sure!"

Reviewed on Sep 26, 2024

BIG4 Ingenia Holidays Phillip Island
The Island Accommodation - YHA Phillip Island
The Island Accommodation - YHA Phillip Island
2 out of 5
10-12 Phillip Island Tourist Road, Newhaven, VIC
The price is $95 per night from Sep 29 to Sep 30
$95
includes taxes & fees
Sep 29 - Sep 30
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! (129 reviews)
"The stay was good and the service was very helpful. Just that it would have been better if we had some table in the room to place our valuables as everything had to be placed on the floor. It was quiet inconvenient. But the games room was entertaining , the kitchen was wonderful and we were not aware ..."

Reviewed on Sep 8, 2024

The Island Accommodation - YHA Phillip Island
North Pier Hotel
North Pier Hotel
3 out of 5
5 The Esplanade, Cowes, VIC
The price is $68 per night from Oct 6 to Oct 7
$68
includes taxes & fees
Oct 6 - Oct 7
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,001 reviews)
"Great spot, great view. No lifts. Hard to go up and down many stairs with children and bags. All up very lovely hotel and great value for money."

Reviewed on Sep 23, 2024

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 $144 per night from Oct 15 to Oct 16
$144
includes taxes & fees
Oct 15 - Oct 16
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. ...
7.8/10 Good! (1,001 reviews)
"Great for relaxing or family holiday"

Reviewed on Sep 25, 2024

Ramada Resort by Wyndham Phillip Island
Seahorse Motel
Seahorse Motel
3.5 out of 5
29-31 Chapel Street, Cowes, VIC
The price is $103 per night from Oct 3 to Oct 4
$103
includes taxes & fees
Oct 3 - Oct 4
Stay at this 3.5-star motel in Cowes. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (793 reviews)
Great location, room and staff!
"The rooms were very well appointed, the motel included all expected amenities, and the staff were very friendly. The location was outstanding, including ample parking, and a kid's playground."

Reviewed on Sep 24, 2024

Seahorse Motel
Silverwater Resort
Silverwater Resort
4.5 out of 5
17 Potters Hill Road, San Remo, VIC
The price is $179 per night from Oct 8 to Oct 9
$179
includes taxes & fees
Oct 8 - Oct 9
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,186 reviews)
"Lovely resort with plenty offered in house in case you get rained in"

Reviewed on Sep 1, 2024

Silverwater Resort
Kaloha Holiday Resort
Kaloha Holiday Resort
3.5 out of 5
Cnr Steele & Chapel Streets, Cowes, VIC
The price is $150 per night from Oct 14 to Oct 15
$150
includes taxes & fees
Oct 14 - Oct 15
Stay at this 3.5-star beach hotel in Cowes. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (825 reviews)
Great stay
"It was perfect for us, room is clean, towels are clean, we enjoy the spa tub. All appliances are functioning well. The resort is quite at night."

Reviewed on Sep 22, 2024

Kaloha Holiday Resort
Arthur Phillip Motor Inn
Arthur Phillip Motor Inn
3 out of 5
2-12 Redwood Drive, Cowes, VIC
The price is $86 per night from Oct 6 to Oct 7
$86
includes taxes & fees
Oct 6 - Oct 7
Stay at this 3-star motel in Cowes. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9.2/10 Wonderful! (265 reviews)
"Enjoyed our stay. Loved the spa"

Reviewed on Sep 19, 2024

Arthur Phillip Motor Inn
See all 1,672 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.