Newhaven Vacation Packages 2026 from $1,596

Newhaven flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Victoria Hotel Melbourne

Melbourne Central Business District

$1,596

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Houston (IAH) to Melbourne (MEL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$1,737

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Houston (IAH) to Melbourne (MEL)

This apartment features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.

Hannah St Hotel Melbourne

Southbank

$1,607

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Houston (IAH) to Melbourne (MEL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.

Hotel Grand Chancellor Melbourne

Melbourne Central Business District

$1,617

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Houston (IAH) to Melbourne (MEL)

This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Limo/town car service, a snack bar/deli, and a computer station are also on offer.

Lancemore Crossley St Melbourne

Melbourne Central Business District

$1,601

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Houston (IAH) to Melbourne (MEL)

This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.

Top Newhaven hotels deals

BIG4 Ingenia Holidays Phillip Island

24 Old Bridge Drive Newhaven VIC

Free Cancellation

Reserve now, pay when you stay

$46 nightly

$46 total

Sep 15 - Sep 16

Total with taxes and fees

This holiday park doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and laundry facilities are also on offer.

Seahorse Motel

29-31 Chapel Street Cowes VIC

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$101 total

Sep 9 - Sep 10

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, a picnic area, and dry cleaning are also on offer.

Amaroo Holiday Park

97 Church St Cowes VIC

$57 nightly

$57 total

Sep 13 - Sep 14

Total with taxes and fees

This holiday park features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A garden, a lobby fireplace, and a picnic area are also on offer.

Silverwater Resort

17 Potters Hill Road San Remo VIC

$137 nightly

$151 total

Sep 8 - Sep 9

Total with taxes and fees

This luxury aparthotel features 2 outdoor tennis courts, an outdoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the indoor pool and perks like free self parking.

Ramada Resort by Wyndham Phillip Island

2128 Phillip Island Road Cowes VIC

Free Cancellation

Reserve now, pay when you stay

$147 nightly

$161 total

Sep 6 - Sep 7

Total with taxes and fees

2 outdoor pools, 2 outdoor tennis courts, and an indoor pool are all featured at this smoke-free resort. Enjoy the gym and perks like free self parking and free WiFi. There's a restaurant and a bar/lounge for dining and drinks, and also a seasonal outdoor pool on site.

North Pier Hotel

5 The Esplanade Cowes VIC

$76 nightly

$84 total

Sep 8 - Sep 9

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and express check-out are also on offer.

Don't see what you're looking for?

See all available properties in Newhaven

View all properties

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.

Stay near popular Newhaven attractions

Phillip Island Chocolate Factory

8.0/10 (406 reviews)

Phillip Island Chocolate Factory is just one of the places to see in Newhaven, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the spas in this family-friendly area.

See properties

Frequently asked questions

How much are vacation packages to Newhaven?

Packages, which provide both flights and hotels in Newhaven, are priced from as little as $1,596. Turn your travel dreams into reality and lock in your trip with Travelocity today.

Where can I get the best vacation package deals for Newhaven?

There are exciting Newhaven package deals to score with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the world? Keep this in mind the next time you're ready to cross another destination off your must-see list.

Why should I book my Newhaven vacation package via Travelocity?

With fantastic service, support available 24/7 and some of the most amazing escapes money can buy, you'll never wander alone. And if you find a lower price, we'll match it. That's our Price Match Guarantee.

Can I save money on my Newhaven car rental if I combine it with hotels and flights?

You certainly can with our Newhaven vacation packages. With one of these, there are tons of ways to stretch your budget further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings start to grow. With your own set of wheels, all the attractions around Newhaven are an unforgettable road trip away.