top deals
All-Inclusive Packages
  • Grand Mediterranean Cruise with Venice Stay
    20 Days
    $6949*
    Greek Islands + West Med

    20 Day Cruise Package

    Experience premium luxury cruising to The Med’s most beautiful and romantic locations across Italy, the Greek Islands, Spain, France, Sicily and Montenegro. These 9 incredible ports-of-call and an enchanting stay in the historic heart of Venice will live with you forever: Greek Islands of Mykonos and Syros, Rome, Barcelona, Kotor (Montenegro), Urbino & San Marino (Ancona), Palermo, Ibiza, and Marseille (Provence). Ancient cultures, glamorous towns, dramatic islands, idyllic beaches, incredible flavours. Experience the floating masterpiece of Venice in true style. Sail through the sparkling Greek Islands to discover the dramatic whitewashed villages and azure seas of iconic Mykonos. Fall in love with Syros, where pastel waterfronts meet marble lanes and the scent of jasmine drifts through sunlit terraces. Celebrate the ancient history of the Roman Empire and live the dolce vita Roman lifestyle. Be mesmerised by Spain’s dazzling Balearic Islands and Ibiza. Wander the medieval streets of remarkable Kotor, shimmering in its dramatic mountain framed fjord-like bay. Revel in the Renaissance splendour of Urbino or the medieval mountaintop majesty of San Marino and Ancona’s genuine Italian charm. Enjoy a seductive Sicilian adventure in Palermo, with layered civilisations converging in dazzling Norman-Arab architecture, Monreale’s breathtaking golden mosaic cathedral, the revered archaeological sites of Segesta and Cefalu’s authentic Sicilan feel. Indulge in the cultured Spanish good-life of Barcelona. Immerse yourself in the visual and culinary delights of France’s famous Provence region. Experience authentic Mediterranean hospitality onboard two luxury ships. Everything is included in this amazing value package, premium luxury cruise, flights, Venice hotel, Venice tour and personalised speedboat transfers.Full Details

    Great Value: 8 Day East Mediterranean Cruise 8 Day West Mediterranean Cruise Flights Venice Hotel Venice Tour Transfers + more
    Book
    close x
  • Magnificent Mediterranean Costa Cruise with Rome Stay
    20 Days
    $5999*
    Costa Cruises

    20 Day Cruise Package

    Enjoy stylish Costa cruising to the most romantic locations across the Mediterranean featuring the sparkling Greek Islands of Mykonos, Santorini, Rhodes, Crete and Kefalonia plus Barcelona, Sicily, Ibiza, Marseille (Provence) and the Italian Riviera (Savona). These 10 incredible ports-of-call and an enchanting stay in Rome will live with you forever. Experience the authentic Italian spirit with Costa Cruises, brimming with warmth and a passion for good times. Contemporary Italian design and hospitality set the stage for an unforgettable voyage on this stylish floating resort. Celebrate the ancient history of the Roman Empire and live the Roman dolce vita with a stay in the historic centre of Rome and a tour. Live the cultured Spanish good-life in extraordinary Barcelona. Sail through the sparkling Greek Islands to discover the dramatic whitewashed villages and blue domes of iconic Santorini, and experience glamorous Mykonos. Immerse yourself in the visual and culinary delights of France’s famous Provence region. Enjoy a seductive Sicilian adventure. Uncover the ancient sites of the birthplace of western civilisation in Crete. Indulge in the unique natural beauty and archaeological wealth of cosmopolitan Rhodes. Be mesmerised by Spain’s dazzling Balearic Islands and Ibiza. Unveil the elegance of the Italian Riviera with its dramatic coastline, colourful seaside villages and authentic regional cuisine (Savona). Fall in love with Kefalonia's enchanting hidden-gem beauty and tranquil Ionian bliss. Experience true Italian hospitality onboard your modern Costa Cruises ship. Everything is included in this amazing value package, stylish cruise, flights, Rome hotel, Rome touring and personalised transfers. Full Details

    Great Value: 15 Day Greek Islands & Mediterranean Cruise Flights Rome Hotel Rome Tour Transfers + more
    Book
    close x
Discover Australia Holidays, Inc.
great value
& great people
Neil & Kim, NSW
 
 
 
Contact Us
close
x

Contact a
Specialist Consultant

Simply send us a message here or
call 1300 766 016

Privacy Statement

Thank You.
A Specialist Consultant
will respond soon.

See Important Information for conditions before booking. Starting costs, per person for 2 people, selected off-peak travel dates.
HolidayMax™
 136-138 Railway Parade, West Leederville, Perth, WA 6007, Australia. Telephone:
Telephone: Telephone: 1800 519 676
© Copyright HolidayMax™ 2026. All rights reserved.
Maximise your holiday™ is a trademark of HolidayMax™
You have been redirected to our Australian version website.
Prices are in Australian Dollars .
You can change the region in the page footer.

close
x
Change Dates
without fees from us#
Flexible Travel Credit
if your holiday can’t go ahead due to Covid#
Assistance with Pre-Travel Requirements
we’ll help you#
Book with confidence, we’re here to help ensure you have the best experience.
International Travel Freedom

Typically all that is required to travel for most HolidayMax packages for Australian citizens is:

  • be fully vaccinated
  • take Covid tests
  • complete travel declarations

without requirements to quarantine or other Covid travel restrictions. There is now a trend of countries fully ending Covid border restrictions (eg scrapping test requirements etc), such as the United Kingdom and Scandinavia. More countries are expected to follow since all governments have detailed strategies to live with Covid and to enable their tourism industry to flourish again.# Relax - we will provide you with assistance with identifying any pre-travel requirements still remaining.

Travel Insurance (with Covid Cover)

Many travel insurance providers are now offering good cover for Covid, including:

  • Travel disruptions and additional expenses due to Covid
  • Positive Covid test before travel
  • Positive Covid test during travel (including need to change travel arrangements / isolation)
  • Cancellation Cover
  • Medical expenses cover

Insurance cover can be very inexpensive, like only $150 for three weeks in Europe#. We strongly recommend taking out travel insurance with Covid cover. Following are some insurance companies: Medibank | TID | AHM | NIB Book now to secure the best deal and biggest savings. Use part of your Early Bird savings to pay for your travel insurance!

#Peace of Mind Guarantee valid for new bookings confirmed from 10 February until withdrawn. See Booking Conditions for details, inclusions and exclusions. #1 You can choose to postpone your holiday to a future date; since prices vary by travel date some alternative dates may be at a higher price. Choosing to postpone closer to travel may incur supplier change fees, but no fees from us. #2 If your holiday is disrupted due to Covid by us (or a service provider) you will receive a Travel Credit to re-book a holiday. #3 HolidayMax will offer a service to help assist you to identify your pre-travel requirements. The information provided in relation to insurance and travel requirements is believed to be accurate and is provided in good faith without responsibility taken for it. Official national websites detail exact and current requirements, that can change. We don’t sell insurance or recommend any particular insurance company. As always study the relevant insurance PDS to see what cover matches your needs.

x
Email me the Best Deals
Privacy Statement