A sailboat on a calm sea with a rocky coastline in the background.

Mediterranean Sea Holidays from AU$2,484

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

Top destinations in Mediterranean Sea

The Latest Mediterranean Sea Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 13 Sept - 17 Sept

    Athens Lotus Hotel + Flight

    Athens City Centre
    3 nights
    4.0 star property
    8.6/10 - Excellent (988 reviews)
    "Excellent"
    Reviewed July 14, 2026
    Return Melbourne (MEL) - Athens (ATH)
    MEL - ATH2 stops ATH - MEL2 stops
    AU$3,001
    AU$2,484
    per traveller
    found 1 day ago
    Athens Lotus Hotel
  • 13 Sept - 17 Sept

    Lotus Center Inn + Flight

    Athens City Centre
    3 nights
    4.0 star property
    9.0/10 - Wonderful (256 reviews)
    "The staff was extremely helpful in every way possible. They were very kind and made sure you had a nice experience! The lady at the front desk was the best! Breakfast was next door and easy to access. The location is optimal if you like the vibrant city life. I would use this hotel again."
    Reviewed June 12, 2026
    Return Melbourne (MEL) - Athens (ATH)
    MEL - ATH2 stops ATH - MEL2 stops
    AU$3,541
    AU$2,586
    per traveller
    found 1 day ago
    Lotus Center Inn
  • 13 Sept - 17 Sept

    Regal Hotel Mitropoleos + Flight

    Athens City Centre
    3 nights
    4.0 star property
    9.4/10 - Exceptional (192 reviews)
    "Beautiful rooms great view. Convenient location. Nice staff."
    Reviewed July 18, 2026
    Return Melbourne (MEL) - Athens (ATH)
    MEL - ATH2 stops ATH - MEL2 stops
    AU$3,573
    AU$2,697
    per traveller
    found 1 day ago
    Regal Hotel Mitropoleos
  • 11 Sept - 15 Sept

    The Pinnacle Athens + Flight

    Athens City Centre
    3 nights
    5.0 star property
    9.6/10 - Exceptional (1,197 reviews)
    "Staff was outstanding but construction right next to hotel. Construction noise started at 6:00 am and also a church across street from hotel begins ringing their bells 5 minutes to the hour at 5:55am till 9:55pm. Very noisy stay. Street closed in front of hotel so no transportation can get close to hotel, you have to walk a couple of blocks with luggage to get to hotel. If you’re looking to sleep in past 6:00 am and not struggle to get into and out of hotel I would wait a few months before..."
    Reviewed July 19, 2026
    Return Melbourne (MEL) - Athens (ATH)
    MEL - ATH2 stops ATH - MEL1 stop
    AU$4,200
    AU$3,516
    per traveller
    found 1 day ago
    The Pinnacle Athens
  • 13 Sept - 17 Sept

    The Residence Aiolou Hotel & Spa + Flight

    Athens City Centre
    3 nights
    4.0 star property
    9.4/10 - Exceptional (588 reviews)
    "Excellent location and very comfortable rooms. Clean, updated and would recommend."
    Reviewed July 18, 2026
    Return Melbourne (MEL) - Athens (ATH)
    MEL - ATH2 stops ATH - MEL2 stops
    AU$3,242
    AU$2,725
    per traveller
    found 1 day ago
    The Residence Aiolou Hotel & Spa

Discover the most popular places to visit in Mediterranean Sea

Mediterranean Sea Hotel Deals

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 Mediterranean Sea holiday package cost?

From as little as AU$2,484. Yes, you read that right. Our Mediterranean Sea holiday packages are a great way to stretch your budget further. Combine your favourite flights, hotels and rental car and explore this popular destination.

How do I get a cheap travel package to Mediterranean Sea?

One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose a combination that suits your style and see your savings grow. Of course, a travel package is never one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 properties around the globe, which lets you customize your Mediterranean Sea getaway.

Where should I stay in Mediterranean Sea?

Dubrovnik is an awesome city to visit. This is where you'll find well-known sights such as Rectors Palace and Sponza Palace. Nice also attracts many travellers eager to check out some of the best attractions in Mediterranean Sea. Two of the best are Allianz Riviera and Cours Saleya.

What are the top hotels in Mediterranean Sea?

When it comes to hotels in Nice, Le Meridien Nice and Novotel Nice Arenas Aeroport are a couple of favourites. If you're visiting Cannes, Le Meridien Beach Plaza and Fairmont Monte Carlo look forward to welcoming you.

How far in advance should I book my Mediterranean Sea holiday?

It can be tricky to know exactly when the best time is to book your trip to Mediterranean Sea. But generally the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to 12 months before your departure date. If you're eager to escape on a last-minute getaway, no need to fret! There are great bargains announced on Expedia every single day.

What does an Expedia Mediterranean Sea travel package include?

Packages include rental cars, flights and hotels, but you can mix and match them to create your perfect Mediterranean Sea escape. You can also add on activities and experiences once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll get discounts you won't find elsewhere.

What should I know before booking a Mediterranean Sea travel package?

You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, add on fun stuff like activities or tours. Your next unforgettable adventure is only a couple of clicks away.

Can I choose my airline with a Mediterranean Sea Expedia holiday package?

Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.

If I'm not able to travel, can I cancel my Mediterranean Sea holiday package?

You can. We totally understand that even the best-laid plans can fail, so we're here to help if you have to make changes to your Mediterranean Sea holiday package. You may be able to change or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.