Frankston Heights Holidays from AU$427

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Frankston Heights Holiday

Organising your next escape just got a lot easier with a holiday package to Frankston Heights. Experience the best this neighbourhood has to offer while creating incredible memories that will last forever. Some popular nearby attractions to check out during your trip to Frankston Heights include Frankston Arts Centre, Frankston Beach and Canadian Bay Beach. Stop daydreaming and start doing. When you're ready to lock in your next holiday to Frankston Heights, Expedia will help you get there.

Top Holiday Package Deals in Frankston Heights

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 AU$811, price is now AU$427 per person
AU$427
per person
7 Aug - 11 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 June 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$2,812, price is now AU$1,213 per person
AU$1,213
per person
25 Sept - 27 Sept
just found
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Family Home With Yard Near Armstrong Creek

Family Home With Yard Near Armstrong Creek

2 out of 5
Armstrong Creek
Price was AU$1,937, price is now AU$975 per person
AU$975
per person
17 Aug - 22 Aug
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Yarra Valley Grand Hotel

Yarra Valley Grand Hotel

3.5 out of 5
Save 100% on your flight
Price was AU$1,013, price is now AU$513 per person
AU$513
per person
6 Aug - 11 Aug
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (361 reviews)
Such a grand place to stay :)

Reviewed on 9 Mar 2026

Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

2.5 out of 5
Melbourne Central Business District
Price was AU$1,954, price is now AU$1,023 per person
AU$1,023
per person
23 Sept - 26 Sept
found 16 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Our guide on where to stay in Frankston Heights

Find the best Frankston Heights areas and neighborhoods for the activities you enjoy most. Learn more about Frankston Heights
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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 Heights Hotel Deals

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 20 July to 21 July
AU$247
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (677 reviews)
"The swimming pool it’s really small and the seating area as well the kids didn’t like it at all."

Reviewed on 5 July 2026

Hotel Chadstone Melbourne MGallery Collection
Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

4 out of 5
38 DALMORE DRIVE Scoresby VIC
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 19 July to 20 July
AU$192
19 July - 20 July
includes taxes & fees
9.4/10 Exceptional! (280 reviews)
"Awesome place clean staff great"

Reviewed on 5 July 2026

Hyatt Place Melbourne, Caribbean Park
Atura Dandenong

Atura Dandenong

4.5 out of 5
5-17 Doveton Avenue Eumemmerring VIC
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 12 July to 13 July
AU$134
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (851 reviews)
"Very polite staff and really good buffet breakfast."

Reviewed on 5 July 2026

Atura Dandenong
See all 1,628 properties in Frankston Heights
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Frankston Heights holiday package cost?
Perhaps less than you might think — from just AU$427, in fact! By combining hotels, flights and car rentals into a customized holiday package, your trip to Frankston Heights is only clicks away.
How do I get a cheap travel package to Frankston Heights?
Lock in flights that fit your schedule, add a hotel room to your booking and watch the savings rack up with a Frankston Heights holiday package. It's that simple! From hotels and flights to rental cars and activities, Expedia makes travelling cheap and easy. And with over 550 air carriers and 1 000 000 hotel options worldwide to select from, you won't be short of choice.
Where should I stay in Frankston Heights?
With lots to explore in Frankston Heights, it'd be convenient for you to stay close to its attractions. Frankston Arts Centre, Frankston Beach and Frankston Visitor Information Centre are some fascinating ones to add to your itinerary.
How far in advance should I book my Frankston Heights holiday?
While prices do change, we generally advise booking your holiday as early as possible. Many international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking late, you may still get lucky. Low prices to Frankston Heights sometimes emerge in the weeks prior to departure.
What does an Expedia Frankston Heights travel package include?
It all comes down to what sort of trip you want to have. Frankston Heights holiday deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits you. You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking a Frankston Heights travel package?
Bundling your bookings into a Frankston Heights holiday package is the easiest way to organise your trip. Not only that, you'll save big 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 Heights Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You get to decide. We have access to more than 550 airline partners throughout the world, so you have loads of choice when arranging your Frankston Heights escape.
If I'm not able to travel, can I cancel my Frankston Heights holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Frankston Heights holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

AU$130
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

AU$31
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.