Mediterranean Sea Holidays from NZ$2,966

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Mediterranean Sea Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8/10 Very Good! (17,635 reviews)
Good location. Far away parking. Bathroom fine, carpet not so clean (socks got black). Although we requested room cleaning it never came. We asked more than 3 times

Reviewed on 5 Aug. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (10,566 reviews)
Thank you so much I and my family have fun and relax 👍

Reviewed on 5 Aug. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,522 reviews)
Always beautiful. Our 3rd stay here for our annual trade show. Will never go anywhere else again

Reviewed on 5 Aug. 2025

Modern Westwood Executive Suite

Modern Westwood Executive Suite

4.5 out of 5
Westwood
Save 100% on your flight
per person
9 Sept - 16 Sept
found 9 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
No reviews
Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
per person
6 Oct - 13 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (29,242 reviews)
It's location is the reason why we booked TI. It worked well for the short stay.

Reviewed on 5 Aug. 2025

Our guide on where to stay in Mediterranean Sea

Find the best Mediterranean Sea areas and neighborhoods for the activities you enjoy most. Learn more about Mediterranean Sea
Old Fortress which includes general coastal views

Old Town Corfu

Meander along the streets of Corfu Town’s historic heart to spot centuries-old landmarks, shop for local handicrafts and experience the lively atmosphere.

Find hotels in Old Town Corfu

Mediterranean Sea Holiday

Our pick of the best Mediterranean Sea Hotel Deals

Angsana Corfu Resort & Spa

Angsana Corfu Resort & Spa

5 out of 5
11th km National Road Corfu to Benitses, Akra Punta, Corfu, Corfu Island
Fully refundableReserve now, pay when you stay
The price is NZ$935 per night from 3 Sept to 4 Sept
NZ$935
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (251 reviews)
"Simply incredible, the manager was absolutely the best and so was the staff. Very satisfied!"

Reviewed on 16 Jul. 2025

Angsana Corfu Resort & Spa
Bozcaada Arcadia

Bozcaada Arcadia

Alaybey Mah Kumkuyu Mevkii Kume Evleri, No 70, Bozcaada, Canakkale
The price is NZ$220 per night from 1 Sept to 2 Sept
NZ$220
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (290 reviews)
"It was a quiet and peaceful place, clean and just a few minutes' drive from the island's center. The breakfast was excellent, offering a wide variety of delicious options."

Reviewed on 30 Sep. 2024

Bozcaada Arcadia
Hotel della Piccola Marina

Hotel della Piccola Marina

4 out of 5
Via Mulo 14 -16, Capri, NA
The price is NZ$628 per night from 26 Aug to 27 Aug
NZ$628
26 Aug - 27 Aug
includes taxes & fees
9.2/10 Wonderful! (694 reviews)
"Great location - an easy walk to the public beach at marina piccolo and to the main streets of Capri. Very helpful and pleasant staff can organise transfers, boat trips and more"

Reviewed on 27 Jul. 2025

Hotel della Piccola Marina
See all 52,247 properties in Mediterranean Sea
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.

Discover the most popular places to visit in Mediterranean Sea

Ischia Port

Ischia Port

Enjoy a drink on a terrace beside the water, organize a boat trip, or just watch the comings and goings at the main port of the beautiful little island of Ischia.

Ischia Port
Paleokastritsa Beach featuring general coastal views

Paleokastritsa Beach

Snorkeling in crystal-clear water, walks in scenic olive groves and quiet moments in an ancient monastery await visitors to this pretty beach on Corfu’s west coast.

Paleokastritsa Beach
Dassia Beach

Dassia Beach

Why not spend a care-free afternoon at Dassia Beach during your travels in Corfu? Wander the seaside in this relaxing area.

Dassia Beach

Frequently asked questions

How much does a Mediterranean Sea holiday package cost?
From as little as NZ$2,966. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.