Frankston Holidays from NZ$1,010

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Frankston

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,762, price is now NZ$1,010 per person
NZ$1,010
per person
6 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,753, price is now NZ$1,038 per person
NZ$1,038
per person
6 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,004 reviews)
Great place in the city center and walking distance to plenty of restaurants and bars

Reviewed on 8 June 2026

Cosy Studio in the City Centre

Cosy Studio in the City Centre

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,910, price is now NZ$1,202 per person
NZ$1,202
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Spacious Melbourne CBD 2-bed Close to Everything

Spacious Melbourne CBD 2-bed Close to Everything

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,284, price is now NZ$1,454 per person
NZ$1,454
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was NZ$2,043, price is now NZ$1,421 per person
NZ$1,421
per person
6 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (876 reviews)
Had a lovely stay at Rydges. Clean and extremely well located. Didn’t love the pillows or bed, but it was ok.

Reviewed on 4 June 2026

Our guide on where to stay in Frankston

Find the best Frankston areas and neighborhoods for the activities you enjoy most. Learn more about Frankston
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Our pick of the best Frankston Hotel Deals

Quest Frankston

Quest Frankston

4 out of 5
377 Nepean Highway Frankston VIC
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 6 July to 7 July
NZ$202
6 July - 7 July
includes taxes & fees
8.2/10 Very Good! (436 reviews)
"Good property and location but would be nice to get some more fresh milk so that we can have coffee and tea to last for the stay rather than just 1 or 2 days."

Reviewed on 22 May 2026

Quest Frankston
Quest Frankston on the Bay

Quest Frankston on the Bay

4 out of 5
435 Nepean Highway Frankston VIC
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 11 July to 12 July
NZ$253
11 July - 12 July
includes taxes & fees
8.4/10 Very Good! (905 reviews)
"Large room with good facilities. Had everything I needed for a 5 night stay. Good location, walking distance to the town and plenty of cafes and restaurants. I would stay here again."

Reviewed on 7 June 2026

Quest Frankston on the Bay
Nightcap at The Cheeky Squire

Nightcap at The Cheeky Squire

3.5 out of 5
510 Nepean Highway Frankston VIC
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 25 June to 26 June
NZ$154
25 June - 26 June
includes taxes & fees
8.4/10 Very Good! (278 reviews)
"Not family friendly hotel , music in bar was on till midnight and can be heard in the rooms , photos are misleading as room are below restaurant ."

Reviewed on 9 June 2026

Nightcap at The Cheeky Squire
See all 1,715 properties in Frankston
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.

Frequently asked questions

How much does a Frankston holiday package cost?
Handcraft your Frankston holiday package from as little as NZ$1,010. Choose from any combination of rental cars, flights and hotels to pull together the escape you've been dreaming about for ages. Remember to add on a few experiences or tours!
How do I get a cheap travel package to Frankston?
If you love scoring a bargain, bundle your bookings into a Frankston holiday package. Whether you're looking for hotels, flights, activities or rental cars, you can browse and book everything in one place. You'll have a wealth of choice at your fingertips as well. Expedia has more than 550 airlines and 1 000 000 hotels worldwide to select from. Fly with who you prefer, find a room where you like and save your hard-earned money — now that's the perfect holiday!
Where should I stay in Frankston?
With so much to do in Frankston, it'd be convenient for you to secure a room in a hotel near its attractions. Frankston Arts Centre, Frankston Beach and Frankston Visitor Information Centre are some popular ones to add to your to-do list.
What are the top hotels in Frankston?
Nightcap at The Cheeky Squire and Frankston International are among the most sought-after properties in Frankston. Why not look up the amenities and facilities at each and then decide?
How far in advance should I book my Frankston holiday?
While not all air carriers release tickets early, customers are usually able to start comparing international fares on Expedia up to 12 months in advance. This is the time you'll nab some incredible bargains. If you've left things to the last minute, you might still be in luck. Low prices sometimes become available a few weeks prior to departure.
What does an Expedia Frankston travel package include?
Flights, car rentals and hotels — we connect you to the very best bargains. All you'll have to do is figure out your ideal combination. After you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to create an exciting Frankston trip.
What should I know before booking a Frankston travel package?
Bundling your bookings into a Frankston holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts just for combining your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Frankston Expedia holiday package?
Yes, and with more than 550 airlines to choose from all over the world, it's all about choice. Take a look at the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Frankston holiday package?
It's hard to predict what the future holds, so it's good to know that you can change or cancel your Frankston holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Stay near popular Frankston attractions

Frankston Arts Centre

4.2/5 (13 reviews)
Enjoy an outing to Frankston Arts Centre during your stay in Melbourne. Take some time to visit the spas in this relaxing area.
See properties

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.