Vasa Holidays from AU$750

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Vasa Holiday

When you book a Vasa holiday package, it's all about enjoying your adventure to the fullest. Delve into the sights and sounds of this vibrant city knowing that all your travel needs have been taken care of in advance. Not sure what to do or see first during your trip to Vasa? Head straight for popular attractions like Millomeris Waterfalls. Whoever you're travelling with and whatever the size of your budget, your ultimate Vasa holiday is just clicks away with Expedia.

The Latest Vasa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lokàl Boutique Hotel
Best Western Plus Larco Hotel
Rise Urban Art Hotel
Lordos Beach Hotel & Spa
The Ciao Stelio Deluxe Hotel - Adults Only

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Vasa Holiday

Vasa Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Millomeris Waterfalls, Caledonia Falls and Mount Olympus

Our pick of the best Vasa Hotel Deals

City of Dreams Mediterranean - Integrated Resort, Casino & Entertainment

City of Dreams Mediterranean - Integrated Resort, Casino & Entertainment

5 out of 5
Nikou Kavvadia Limassol Limassol
Fully refundableReserve now, pay when you stay
The price is AU$486 per night from 5 Mar to 6 Mar
AU$486
5 Mar - 6 Mar
includes taxes & fees
8.6/10 Excellent! (128 reviews)
Well I cannot find any fault with the hotel From check in which was efficient an prompt. The room was spotless and well equipped Food in the steak rest

Reviewed on 22 Feb 2026

City of Dreams Mediterranean - Integrated Resort, Casino & Entertainment
NYX Hotel Limassol

NYX Hotel Limassol

4 out of 5
Anexartisias & Chr. Chatzipavlou Limassol Limassol
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 1 Mar to 2 Mar
AU$243
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (257 reviews)
The aircon wasn't on through the night so it got very hot. The breakfast was chaotically busy at the weekend so it was really hard to get a table. Also the staff were polite but extremely (invasively) salesy - someone called our room to offer us a discount on a massage, which we'd already received ...

Reviewed on 16 Feb 2026

NYX Hotel Limassol
Columbia Beach Resort

Columbia Beach Resort

5 out of 5
Columbia Beach Resort, Pissouri Bay Pissouri
Fully refundableReserve now, pay when you stay
The price is AU$268 per night from 26 Feb to 27 Feb
AU$268
26 Feb - 27 Feb
includes taxes & fees
9.6/10 Exceptional! (365 reviews)
The whole experience was absolutely amazing

Reviewed on 21 Feb 2026

Columbia Beach Resort
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.