Search Deals on
Newhaven Vacation Packages

Build your package with 2 more options
Photo by Kieran Holmes

Newhaven Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Melbourne Central are located nearby.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Melbourne Central are located nearby.

Newhaven Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
Southbank
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
Melbourne Central Business District
per person
Apr 9 - Apr 12
found 23 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Top Flight Deals

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

Jetstar
Wed, Jul 9 - Tue, Jul 22
SYD
Kingsford Smith Intl.
AVV
Avalon
$136 Roundtrip, found 10 hours ago
$136
Roundtrip
found 10 hours ago
Select Jetstar flight, departing Wed, Jul 9 from Kingsford Smith Intl. to Avalon, returning Tue, Jul 22, priced at $136 found 10 hours ago
Virgin Australia
Sun, Mar 9 - Sat, Mar 15
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$209 Roundtrip, found 1 hour ago
$209
Roundtrip
found 1 hour ago
Select Virgin Australia flight, departing Sun, Mar 9 from Kingsford Smith Intl. to Tullamarine, returning Sat, Mar 15, priced at $209 found 1 hour ago
Batik air
Sun, Mar 9 - Sun, Mar 16
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$345 Roundtrip, found 1 day ago
$345
Roundtrip
found 1 day ago
Select Batik air flight, departing Sun, Mar 9 from Kuala Lumpur Intl. to Tullamarine, returning Sun, Mar 16, priced at $345 found 1 day ago
Scoot
Fri, Mar 7 - Tue, Mar 11
SZB
Sultan Abdul Aziz Shah
MEL
Tullamarine
$820 Roundtrip, found 2 days ago
$820
Roundtrip
found 2 days ago
Select Scoot flight, departing Fri, Mar 7 from Sultan Abdul Aziz Shah to Tullamarine, returning Tue, Mar 11, priced at $820 found 2 days ago