
Newhaven Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Newhaven Vacation
Book a Newhaven vacation package and get set for a thrilling getaway. Renowned for its coastal scenery and rich history, there's plenty to keep you on the go in this captivating city. Fill your schedule with visits to Phillip Island Nature Park, Phillip Island Chocolate Factory and A MazeN Things, some of the things you really should see during your trip to Newhaven. Your ideal Newhaven vacation is just clicks away. Explore accommodations, flights and more on Expedia for a trip that's tailored just for you.
Top Newhaven Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was CA $2,173, price is now CA $1,951 per person
CA $1,951
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
8.8/10 Excellent! (1,327 reviews)
All over happy with the service
Reviewed on Apr 6, 2026

1 Hotel Melbourne
Docklands
Price was CA $2,757, price is now CA $2,369 per person
CA $2,369
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
Staff all lovely room was ready on early arrival, facilities are great
Reviewed on Apr 8, 2026

Rydges Melbourne
Melbourne Central Business District
Price was CA $2,361, price is now CA $2,062 per person
CA $2,062
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested.
The lifts are painfully slow even though there are 2 banks of lifts - it’s like it needs to power on each time you press the button.
Reviewed on Apr 6, 2026

QT Melbourne
Melbourne Central Business District
Price was CA $2,437, price is now CA $2,164 per person
CA $2,164
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
A lot of pros and cons with this place. Very upscale and the room was spacious and modern. The location is excellent. On the other hand, the room design was a bit odd. Bathroom not truly separate from the bed area (sliding thin panels) and there was street noise. A lot of non-guests frequent the hotel so it was busy but not in a good way. Services, like the cafe, were closed during our entire stay of four nights. Weird for a hotel at this price and expected caliber. I liked it okay but my wife says never again.
Reviewed on Apr 8, 2026

The Howey
Melbourne Central Business District
Price was CA $2,238, price is now CA $2,023 per person
CA $2,023
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (466 reviews)
Reception staff were terrible at check in time. If you can, avoid checking in at 2pm.
There were almost 10 parties waiting to check in and there was no system to identify who was waiting first. There was only 1 staff at the check in table at 2pm.
Staff told some patrons to sit and wait while new patrons stood in line. Once they were ready to check someone new in, they called from the line rather than people sitting and waiting. When challenged, the staff were defensive and offered no apology for the error and wait time. Insgead, they argued with the customers and said they weren't aware since they were on their lunch break. The staff did not communicate to each other and no apologies were made.
Reviewed on Apr 9, 2026
Newhaven Hotel Deals

BIG4 Ingenia Holidays Phillip Island
24 Old Bridge Drive Newhaven VIC
Fully refundableReserve now, pay when you stay
The price is CA $77 per night from May 7 to May 8
CA $77
CA $77 total
May 7 - May 8
includes taxes & fees
8.8/10 Excellent! (471 reviews)
Overall a really good stay!
Reviewed on Apr 9, 2026

The Island Accommodation
10-12 Phillip Island Tourist Road Newhaven VIC
The price is CA $130 per night from May 1 to May 2
CA $130
CA $143 total
May 1 - May 2
includes taxes & fees

Banksia Park Estate
910 Phillip Island Rd Newhaven VIC
The price is CA $134 per night from Apr 28 to Apr 29
CA $134
CA $160 total
Apr 28 - Apr 29
includes taxes & fees
9.2/10 Wonderful! (66 reviews)
The room was surprisingly large and spacious with a separate bedroom and bathroom. The bed was extremely comfortable and good quality bedding. The bathroom clean and modern with good water pressure. The grounds are like a nature reserve with a myriad of wildlife which really makes feel like your ...
Reviewed on Mar 22, 2026
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.
What to do in Newhaven

Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing
CA $151
per adult
88% of travellers recommend

Phillip Island Penguin Parade & Koala Wildlife Encounter Day Trip
CA $169
per adult
74% of travellers recommend

Cape Woolamai Sightseeing Cruise from San Remo
CA $47
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







