Newhaven Vacations from ￥135,855
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Newhaven Vacation Packages
Price found within the past 48 hours. Click for updated prices.
The Howey
Melbourne Central Business District
Price was ￥151,589, price is now ￥135,855 per person
￥135,855
per person
Jul 4 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (486 reviews)
Lovely hotel, great location. Would definitely book again when back in Melbourne.
Reviewed on May 15, 2026
Rydges Melbourne
Melbourne Central Business District
Price was ￥253,590, price is now ￥218,611 per person
￥218,611
per person
Jul 18 - Jul 22
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026
1 Hotel Melbourne
Docklands
Price was ￥178,439, price is now ￥157,481 per person
￥157,481
per person
Jun 18 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Easy check in process
The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.
Reviewed on May 13, 2026
Avani Melbourne Central Residences
Melbourne Central Business District
Price was ￥229,796, price is now ￥206,707 per person
￥206,707
per person
Jul 18 - Jul 22
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (504 reviews)
Great location and awesome accommodation
Reviewed on Apr 22, 2026
QT Melbourne
Melbourne Central Business District
Price was ￥172,710, price is now ￥156,214 per person
￥156,214
per person
Jun 18 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar.
Highly recommended when you are in Melbourne.
Reviewed on May 8, 2026
Find the Best Newhaven Vacation Packages
Newhaven Hotel Deals
BIG4 Ingenia Holidays Phillip Island
24 Old Bridge Drive Newhaven VIC
Fully refundableReserve now, pay when you stay
The price is ￥8,519 per night from Jun 10 to Jun 11
￥8,519
￥8,519 total
Jun 10 - Jun 11
includes taxes & fees
8.8/10 Excellent! (484 reviews)
Clean and thoughtful layout of cabin. Friendly staff.
Reviewed on May 8, 2026
The Island Accommodation
10-12 Phillip Island Tourist Road Newhaven VIC
The price is ￥14,427 per night from May 29 to May 30
￥14,427
￥16,012 total
May 29 - May 30
includes taxes & fees
7.8/10 Good! (141 reviews)
As a solo female traveller this property is safe, really clean and well maintained, the staff are super friendly and approachable. It's walking distance to cafes, beaches, near by attractions. A short drive to amazing beaches and stunning coastal walks. Safe and ample parking spots available. Would ...
Reviewed on Mar 9, 2026
Banksia Park Estate
910 Phillip Island Rd Newhaven VIC
The price is ￥17,261 per night from May 19 to May 20
￥17,261
￥20,627 total
May 19 - May 20
includes taxes & fees
9.2/10 Wonderful! (69 reviews)
Wish I had a spa. Only thing also missing was a hair dryer
Reviewed on Apr 19, 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.
Discover the most popular places to visit in Newhaven
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.
What to do in Newhaven
Phillip Island Wildlife Tour with Koalas Penguins & Scenic General Viewing
￥17,539
per adult
88% of travellers recommend
Phillip Island Penguin Parade Express Tour from Melbourne
￥15,286
per adult
Phillip Island Penguin Parade & Koala Wildlife Encounter Day Trip
￥20,382
per adult
74% 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.
