Newhaven Vacation Packages 2026 from $1,248

Newhaven flight + hotel vacation packages

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

The Prince

St Kilda

$1,248

per person

Aug 13 - Aug 18

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.

1 Hotel Melbourne

Docklands

$1,517

per person

Aug 13 - Aug 18

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. You'll appreciate the 24-hour gym, bar/lounge, and coffee shop.

Rydges Melbourne

Melbourne Central Business District

$1,414

per person

Aug 13 - Aug 18

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

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

QT Melbourne

Melbourne Central Business District

$1,445

per person

Aug 13 - Aug 18

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a coffee shop, and a terrace are also offered.

Sofitel Melbourne On Collins

Melbourne Central Business District

$1,474

per person

Aug 13 - Aug 18

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. WiFi in public areas is free.

Top Newhaven hotels deals

BIG4 Ingenia Holidays Phillip Island

24 Old Bridge Drive Newhaven VIC

Free Cancellation

Reserve now, pay when you stay

$49 nightly

$49 total

Jun 21 - Jun 22

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.

The Island Accommodation

10-12 Phillip Island Tourist Road Newhaven VIC

$97 nightly

$107 total

May 29 - May 30

Total with taxes and fees

A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and express check-out are also on offer.

Banksia Park Estate

910 Phillip Island Rd Newhaven VIC

$96 nightly

$115 total

Jun 21 - Jun 22

Total with taxes and fees

Free WiFi in public areas is available at this guesthouse. Take advantage of the free self parking.

Amaroo Holiday Park

97 Church St Cowes VIC

Free Cancellation

Reserve now, pay when you stay

$66 nightly

$66 total

May 27 - May 28

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.

Seahorse Motel

29-31 Chapel Street Cowes VIC

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$100 total

May 26 - May 27

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.

Silverwater Resort

17 Potters Hill Road San Remo VIC

$141 nightly

$155 total

Jun 1 - Jun 2

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.

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.

Popular places to visit

Phillip Island Chocolate Factory

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 relaxing area.

Forrest Caves

Commune with nature and explore the great outdoors at Forrest Caves during your travels in Newhaven. Stroll along the beautiful beaches or visit the spas in this relaxing area.

National Vietnam Veterans Museum

You can spend an afternoon browsing the exhibits at National Vietnam Veterans Museum during your trip to Newhaven. Stroll along the beautiful beaches or visit the spas in this family-friendly area.

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,248. 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.