Frankston Heights Holidays from AU$515

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,049, price is now AU$515 per person
AU$515
per person
17 Nov - 20 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location

Reviewed on 10 Sept 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was AU$1,239, price is now AU$583 per person
AU$583
per person
22 Oct - 27 Oct
found 4 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on 1 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,019, price is now AU$671 per person
AU$671
per person
27 Nov - 30 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 July 2025

Liberty One

Liberty One

2.5 out of 5
Footscray
Save 100% on your flight
Price was AU$823, price is now AU$561 per person
AU$561
per person
20 Nov - 23 Nov
found 6 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (285 reviews)
A short train ride into the city and easy walking distance to the train station. Lots of fresh food at the markets nearby and the accommodation was spacious, clean and quiet. Construction work in the streets nearby was not a noise issue at all. Would have liked a ceiling fan in the bedroom and a clothes dryer for convenience but managed without both.

Reviewed on 26 Aug 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$888, price is now AU$628 per person
AU$628
per person
27 Nov - 30 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
We love this property and always stay here. Great rooms for families and close to everything. Great staff too.

Reviewed on 10 Sept 2025

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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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

Quest Notting Hill

Quest Notting Hill

4 out of 5
5 Acacia Pl, Notting Hill, VIC
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 5 Oct to 6 Oct
AU$161
5 Oct - 6 Oct
includes taxes & fees
9.4/10 Exceptional! (284 reviews)
"Beautiful property and the staff were lovely"

Reviewed on 3 Sep. 2025

Quest Notting Hill
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4 out of 5
872 Blackburn Road, Clayton, VIC
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 5 Oct to 6 Oct
AU$206
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (375 reviews)
"."

Reviewed on 7 Sep. 2025

PARKROYAL Monash Melbourne
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 20 Sept to 21 Sept
AU$192
20 Sept - 21 Sept
includes taxes & fees
9.4/10 Exceptional! (225 reviews)
"Absolutely Stunning Beautiful stay Buffet breakfast was very good but we missed hash browns and grilled tomatoes"

Reviewed on 5 Sep. 2025

Hyatt Place Melbourne, Caribbean Park
See all 1,532 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$515, 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.

Discover the most popular places to visit in Frankston Heights

Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,432 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Marvel Stadium
Melbourne Central

Melbourne Central

4.5/5(6,236 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central

Activities

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

AU$105
per adult
90% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

AU$150
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Melbourne: Great Ocean Road Extended–Top Stops&London Bridge

AU$55
per adult
Melbourne: Great Ocean Road Extended–Top Stops&London Bridge
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.