Fly Cruise Mediterranean Holidays: Complete Guide for Australian Travellers

Few travel experiences rival a Mediterranean fly cruise holiday. From ancient cities and sun‑soaked islands to world‑class cuisine and iconic coastlines, a fly‑cruise package allows you to experience multiple European countries in one seamless holiday. We’ll include flights, cruising and accommodation. At Cruiseco, our cruise specialists help Australians plan unforgettable Mediterranean fly cruise holidays, taking the complexity out of long‑haul travel and turning it into a perfectly balanced adventure.
What is a Fly Cruise Holiday to the Mediterranean?
A Mediterranean fly‑cruise combines return flights from Australia with a cruise through the Mediterranean region. Most itineraries fly you into Europe to join your cruise in a major port such as Barcelona, Rome (Civitavecchia), Venice, Athens or Istanbul, before sailing through multiple countries and cultures.
Fly‑cruises are especially popular for the Mediterranean because:
- European cruise ports are well spread across multiple countries
- Cities of the Mediterranean developed around the sea, you approach them in the same way sailors have for thousands of years
- One‑way itineraries are common
- Flights from Australia are long and benefit from expert planning
Table of Contents
- What is a Fly Cruise Holiday to the Mediterranean?
- Why Choose a Fly Cruise Holiday to the Mediterranean?
- Popular Mediterranean Cruise Routes & Ports
- Best Time to Travel on a Mediterranean Fly Cruise Package
- Flights & Travel from Australia
- Who Is a Mediterranean Fly Cruise Holiday Best For?
- What’s Included in a Mediterranean Fly Cruise Package?
- Popular Cruise Lines for Mediterranean a Fly Cruise Holiday
- View Departures for Popular Cruise Lines
- Mediterranean Fly‑Cruise FAQs
- Start Planning Your Mediterranean Fly‑Cruise Package
Why Choose a Fly Cruise Holiday to the Mediterranean?
A fly‑cruise holday to the Mediterranean offers one of the most efficient and rewarding ways to explore Europe. Instead of packing and unpacking between destinations, your ship becomes your floating hotel. Just unpack once and enjoy your holiday!
Benefits of a Mediterranean Fly‑Cruise:
- Visit multiple countries in one holiday
- Enjoy overnight sailing while you sleep
- Cruise between iconic cities and islands
- Combine cruising with pre or post‑cruise stays
- Simplify planning with flights and cruise arranged together
For Australian travellers, fly‑cruise packages offer better value and peace of mind than booking each component separately.
Popular Mediterranean Cruise Routes & Ports
Mediterranean fly‑cruise holidays are typically grouped into Western, Eastern, or Combined itineraries.
Western Mediterranean
- Spain, France, Italy
- Ports include Barcelona, Rome, Marseille, Florence (Livorno), Naples
- Ideal for food, history and iconic European cities
Eastern Mediterranean
- Greece, Turkey, Croatia
- Ports include Athens, Santorini, Mykonos, Dubrovnik, Istanbul
- Known for islands, ancient ruins and stunning coastlines
Combined Mediterranean Cruises
- Longer itineraries (12–21 nights)
- Blend Western and Eastern regions
- Perfect for travellers wanting a deeper European experience


Best Time to Travel on a Mediterranean Fly Cruise Package
The Mediterranean cruise season generally runs from April to October, each period offering a different experience.
Peak Season (June–August)
- Warm weather and busiest ports
- Ideal for island cruising
- Higher demand and pricing
Shoulder Season (April–May & September–October)
- Mild weather and fewer crowds
- Excellent value and comfortable sightseeing
- Widely considered the best time for Australians
Our cruise specialists can guide you on the best sailing dates based on your travel style.
Flights & Travel from Australia
Most Mediterranean fly‑cruises involve flying into a major European hub before embarking.
Common flight gateways include:
- Barcelona
- Rome
- Athens
- Venice
- London
- Istanbul
Travel time from Australia typically ranges from 22–30+ hours, often with one stop. Many fly‑cruise packages include:
- International flights
- Airport‑to‑hotel transfers
- Hotel stays before or after the cruise
Booking flights with your cruise through Cruiseco helps protect your holiday in case of schedule changes.
Who Is a Mediterranean Fly Cruise Holiday Best For?
Mediterranean fly‑cruises appeal to a wide range of travellers:
- Couples – Romantic cities, vineyards and coastal towns
- Families – Kid‑friendly cruise ships with educational stops
- Active explorers – History, walking tours and cultural experiences
- Luxury travellers – Boutique ports and premium cruise lines
- First‑time European travellers – Easy way to see several countries
What’s Included in a Mediterranean Fly Cruise Package?
While inclusions vary, many fly‑cruise packages feature:
- Return international flights from Australia
- Cruise accommodation and meals
- Port taxes and fees
- Transfers between airports, hotels and ports
- Optional pre‑ or post‑cruise hotel stays
Your Cruiseco consultant can tailor a fly‑cruise package to meet your needs.
Popular Cruise Lines for Mediterranean a Fly Cruise Holiday
Some of the most popular cruise lines offering Mediterranean fly‑cruise itineraries include:
- Princess Cruises
- Celebrity Cruises
- Royal Caribbean International
- Holland America Line
- MSC Cruises
Each cruise line offers a different onboard experience, from family‑friendly ships to contemporary and premium styles.
Insider Tips from Cruiseco Cruise Experts
Our cruise specialists recommend:
- Choosing balcony cabins for scenic coastal sailing
- Allowing at least one night pre‑cruise accommodation
- Booking shore excursions early for popular ports
- Packing for warm days and cooler evenings
- Considering smaller ships for lesser‑visited ports
Mediterranean Fly‑Cruise FAQs
Is a Mediterranean fly‑cruise good value?
Yes, especially for Australians, as combining flights and cruise reduces complexity and often lowers your overall cost.
How long should I allow for a Mediterranean fly‑cruise?
Including flights, most travellers allow 14–21 days. A cruise is also a perfect to a longer holiday in Europe.
Do I need visas for a Mediterranean cruise?
Most Australians can travel visa‑free, but requirements may vary. Check each countries requirements based on your passport and travel duration.
Can Cruiseco customise my fly‑cruise?
Absolutely. We regularly tailor flights, hotels and cruise combinations to suit individual preferences. We’re here to help buuild your perfect holiday.
Start Planning Your Mediterranean Fly‑Cruise Package
A Mediterranean fly‑cruise holiday is one of the most enriching ways to explore Europe, and with the right planning, it can be effortless. Talk to Cruiseco’s cruise specialists today to explore Mediterranean fly‑cruise options, itineraries and travel dates tailored for Australian travellers. Or browse below to see some of our current offers to Europe and the Med. Alternatively, you can view all our fly cruise packages here.
EXCLUSIVE US $300^ Onboard Credit!
Grand Rhine & Dutch Canals
Cruise Inclusions
Amsterdam to Basel
- Explore Europe by River
- Discover 5 Countries
- 14 Night Cruise, AmaVenita
- Main meals & entertainment onboard
Feb 04, 2027 | 14 Nights
From: $9,419* per person
BONUS VALUE up to $3,065* per suite!
Iberian Horizons from Madrid
Cruise & Stay Package
Barcelona Return
- 4 Nights Hotel & Transfer in Barcelona
- Private Day Trip to Madrid
- 10 Night Cruise, Explora I
- Beverages & Wi-Fi Included
Apr 19, 2027 | 14 Nights
From: $9,999* per person
First Sailing of NCL's Newest & Biggest Ship!
Inaugural Adriatic Discovery
Cruise & Stay Package
Venice to Athens (Piraeus)
- 3 Night Venetian Waterways City Break
- 10 Night Cruise, Norwegian Aura™
- Experience Ocean Heights™
- Explore Croatia, Montenegro & Greece
Apr 29, 2027 | 13 Nights
From: $4,849* per person
BONUS US $100^ Onboard Credit!
Florence & Marseille
Cruise Inclusions
Rome (Civitavecchia) to Barcelona
- 7 Night Cruise, Norwegian Epic®
- Late departure in Palma
- Main meals & entertainment onboard
- Free at Sea™
May 09, 2027 | 7 Nights
From: $2,989* per person
Second Sailing of NCL's Newest & Biggest Ship!
Greek Isles to the Italian Riviera
Cruise & Rail Package
Athens to Milan
- 1 Night Hotel in Athens
- 9 Night Cruise, Norwegian Aura™
- Experience Ocean Heights™
- 8 Night Northern Italy Rail Tour
May 11, 2027 | 18 Nights
From: $5,899* per person
Multiple Departure Dates Available!
Mediterranean Splendour
Cruise & Stay Package
Barcelona Return
- 2 Nights Hotel & Transfer
- 7 Night Cruise, MSC World Europa
- Explore Spain, France & Italy
- Main meals & entertainment onboard
May 13, 2027 | 9 Nights
From: $2,099* per person
BONUS US $100^ Onboard Credit!
France, Germany & Belgium
Cruise Inclusions
London (Southampton) to Copenhagen
- 9 Night Cruise, Norwegian Jewel®
- Overnight stay in Copenhagen
- Main meals & entertainment onboard
- Free at Sea™
May 26, 2027 | 9 Nights
From: $3,565* per person
3-Day Grandstand Access
Monaco in Action: Formula 1®
Cruise & Stay Package
Rome (Civitavecchia) Return
- 2 Nights Hotel & Transfers in Rome
- Monaco Race Weekend
- 7 Night Cruise, Explora I
- Beverages & Wi-Fi Included
May 30, 2027 | 9 Nights
From: $35,799* per person
BONUS US $100^ Onboard Credit!
Essence of Spain & Portugal
Cruise & Stay Package
Barcelona to Lisbon
- 1 Night Hotel in Barcelona
- 7 Night Cruise, Norwegian Dawn®
- Main meals & entertainment onboard
- Free at Sea™
Jun 05, 2027 | 8 Nights
From: $3,045* per person
EXCLUSIVE $300^ Onboard Credit!
Svalbard in Spring - The Return of the Sun
Cruise & Stay Package
Oslo return
- Includes return Charter Flights
- 1 Nights Hotel in Longyearbyen
- 7 Night Cruise, MS Spitsbergen
- Escorted landings
Jun 05, 2027 | 8 Nights
From: $10,775* per person
SAVE up to $4,700* per stateroom!
Spain, Portugal & Morocco
Cruise and Stay Package
Barcelona Return
- 2 Night Hotel & Transfer in Barcelona
- 12 Night Cruise, Celebrity Xcel
- Beverages & Wi-Fi Included
- Admire Gaudí’s architectural masterpieces
Jun 05, 2027 | 14 Nights
From: $4,275* per person
Exclusive Offer!
Mediterranean Magic
Cruise & Stay Package
Barcelona Return
- 2 Nights Hotel & Transfer in Barcelona
- 7 Night Cruise, MSC World Europa
- Discover the glamorous Portofino
- Main meals & entertainment onboard
Jun 10, 2027 | 9 Nights
From: $2,389* per person
EXCLUSIVE US $300^ Onboard Credit!
Gems of Southeast Europe
Cruise Inclusions
Giurgiu to Budapest
- Explore the Lower Danube Region
- 7 Night Cruise, AmaVerde
- Experience the spectacular Iron Gates
- Main meals & entertainment onboard
Jun 14, 2027 | 7 Nights
From: $8,535* per person
BONUS up to US $400^ Onboard Credit!
British Isles
Cruise Inclusions
London (Southampton) Return
- Explore Edinburgh, Orkney, Liverpool & Cork
- 14 Night Cruise, Queen Victoria
- Daily traditional Afternoon Tea
- Main meals & entertainment onboard
Jun 27, 2027 | 14 Nights
From: $4,449* per person
BONUS US $100^ Onboard Credit!
Greek Isles & Italy
Cruise & Stay Package
Istanbul to Venice (Ravenna)
- 1 Night Hotel in Istanbul
- 7 Night Cruise, Norwegian Viva®
- Main meals & entertainment onboard
- Free at Sea™
Jul 10, 2027 | 11 Nights
From: $6,465* per person
BONUS up to US $300^ Onboard Credit!
Dance The Atlantic
Cruise Inclusions
Southampton to New York City
- 7 Night Cruise, Queen Mary 2
- Daily traditional Afternoon Tea
- Exclusive performances with English National Ballet
- Main meals & entertainment onboard
Jul 16, 2027 | 7 Nights
From: $2,519* per person
SAVE up to $10,280* per stateroom!
Baltic Seas Discovery - 12 Night Cruise - Copenhagen Return
HOT OFFER!
Copenhagen Return
- 12 Night Cruise, Caribbean Princess
- US $60 Onboard Spending Money
- MedallionClass® experience
- Main meals & entertainment onboard
Jul 17, 2027 | 12 Nights
From: $3,109* per person
SAVE up to $1,025* per stateroom!
Ancient Shores & Island Gems
Cruise & Stay Package
Athens Return
- 2 Nights Hotel & Transfer in Athens
- 14 Night Cruise, Celestyal Journey
- Main meals & entertainment onboard
- Soda & Wi-Fi Included
Jul 22, 2027 | 16 Nights
From: $3,739* per person
SAVE up to $5,150* per stateroom!
Spectacular Norwegian Fjords
Cruise Inclusions
London (Southampton) Return
- 7 Night Cruise, Celebrity Apex
- Norway’s breathtaking fjord country
- Beverages & Wi-Fi Included
- Onboard Credit of US $100 per stateroom
Jul 24, 2027 | 7 Nights
From: $3,319* per person
Italy & Spain Solar Eclipse
Italy & Spain Solar Eclipse
Cruise and Stay Package
Rome Return
- 1 Night Hotel & Transfer in Rome
- 11 Night Cruise, Celebrity Ascent
- Beverages & Wi-Fi Included
- Onboard Credit of US $100 per stateroom
Jul 25, 2027 | 12 Nights
From: $4,245* per person
BONUS up to US $400^ Onboard Credit!
Adriatic Malta
Cruise Inclusions
Rome (Civitavecchia) Return
- Explore the Adriatic Coast and Greek Islands
- 14 Night Cruise, Queen Elizabeth
- Daily traditional Afternoon Tea
- Main meals & entertainment onboard
Jul 30, 2027 | 14 Nights
From: $3,859* per person
BONUS $150^ Onboard Credit!
Western Mediterranean
Cruise & Stay Package
Genoa Return
- 2 Nights Hotel & Transfer in Genoa
- 10 Night Cruise, MSC Sinfonia
- Explore Italy, France, Spain & Portugal
- Main meals & entertainment onboard
Aug 04, 2027 | 12 Nights
From: $3,529* per person
SAVE up to $2,860* per stateroom!
Mediterranean & Adriatic Odyssey
Cruise Inclusions
Rome (Civitavecchia) Return
- 10 Night Cruise, Celebrity Ascent
- Discover the venetian elegance of Corfu
- Beverages & Wi-Fi Included
- Onboard Credit of US $100 per stateroom
Aug 06, 2027 | 10 Nights
From: $3,879* per person
BONUS VALUE up to $2,790* per stateroom!
Edinburgh Military Tattoo & Nordic Discovery
Cruise & Stay Package
Edinburgh to Copenhagen
- 3 Nights Edinburgh Military Tattoo Experience
- 2 Nights Hotel & Transfers in London
- 7 Night Cruise, Seabourn Quest
- Beverages & Wi-Fi Included
Aug 09, 2027 | 12 Nights
From: $12,299* per person
SAVE up to $2,100* per stateroom!
Greece Intensive
Cruise Inclusions
Athens (Piraeus) to Venice (Fusina)
- 10 Night Cruise, Azamara Onward®
- Visit 8 ports throughout the Greek islands
- Standard beverages
- Main meals & entertainment onboard
Aug 15, 2027 | 10 Nights
From: $4,629* per person
BONUS up to US $400^ Onboard Credit!
Iceland & Norway
Cruise Inclusions
London (Southampton) Return
- Explore Iceland, Norway and Scenic Fjords
- 16 Night Cruise, Queen Victoria
- Daily traditional Afternoon Tea
- Main meals & entertainment onboard
Aug 20, 2027 | 16 Nights
From: $5,349* per person
BONUS €300^ Journey Experience Credit!
Greek Spectacles to Volcanic Landscapes
Cruise Inclusions
Athens (Piraeus) Return
- 14 Night Cruise, Explora II
- Visits to Dubrovnik, Split & Mykonos
- Beverages & Wi-Fi Included
- Main meals & entertainment onboard
Aug 23, 2027 | 14 Nights
From: $13,759* per person
BONUS $150^ Onboard Credit!
Baltics & Norway
Fly, Cruise & Stay Package
Copenhagen Return
- Return International Flights
- 2 Nights, Hotel in Copenhagen
- 14 Night Cruise, MSC Magnifica
- Visit historic Baltic capitals and cities
Aug 27, 2027 | 16 Nights
From: $8,495* per person
BONUS €300^ Journey Experience Credit!
Mediterranean History, Culture & Coastal Beauty
Cruise Inclusions
Rome (Civitavecchia) Return
- 14 Night Cruise, Explora I
- Visits to Capri, Monte Carlo & Barcelona
- Beverages & Wi-Fi Included
- Main meals & entertainment onboard
Aug 30, 2027 | 14 Nights
From: $14,659* per person
BONUS €300^ Journey Experience Credit!
Lively Medinas, Baroque Beauty & Roman Legends
Cruise Inclusions
Barcelona Return
- 14 Night Cruise, Explora I
- Visits to Ibiza, La Valletta & Portofino
- Beverages & Wi-Fi Included
- Main meals & entertainment onboard
Sep 06, 2027 | 14 Nights
From: $15,075* per person











