Velenice Holidays from AU$1,308

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

The Latest Velenice Holiday Deals

Price found within the past 48 hours. Click for updated prices.
OREA Hotel Angelo Praha

OREA Hotel Angelo Praha

4.5 out of 5
Smichov
Price was AU$1,934, price is now AU$1,308 per person
AU$1,308
per person
29 Dec - 5 Jan
found 13 hours ago
Return direct flight included
Paris (PAR) to Prague (PRG)
9.4/10 Exceptional! (1,000 reviews)

Pytloun Boutique Hotel Prague

Pytloun Boutique Hotel Prague

5 out of 5
Prague City Center
Price was AU$5,967, price is now AU$3,384 per person
AU$3,384
per person
29 Dec - 5 Jan
found 13 hours ago
Return direct flight included
Paris (PAR) to Prague (PRG)
9/10 Wonderful! (696 reviews)
1

Reviewed on 23 Oct 2026

Hotel General

Hotel General

4.5 out of 5
Smichov
Price was AU$3,897, price is now AU$2,506 per person
AU$2,506
per person
29 Dec - 5 Jan
found 13 hours ago
Return direct flight included
Paris (PAR) to Prague (PRG)
7.6/10 Good! (18 reviews)

987 Design Prague Hotel

987 Design Prague Hotel

4 out of 5
Prague City Center
Price was AU$4,024, price is now AU$2,814 per person
AU$2,814
per person
29 Dec - 5 Jan
found 13 hours ago
Return direct flight included
Paris (PAR) to Prague (PRG)
8.6/10 Excellent! (1,000 reviews)
The hotel was awesome! Breakfast was delicious! The hotel was very beautiful and so was the room we stayed in, however my only concern was the shower was a little high to step out of and with the half wall that was near the shower head, a lot of water spills out when showering which makes it slippery as well. The washroom could also use a fan as well. Well located and staff was great to deal with.

Reviewed on 8 Sept 2026

Vodičkova Luxury Suites

Vodičkova Luxury Suites

5 out of 5
Prague City Center
Price was AU$3,669, price is now AU$2,709 per person
AU$2,709
per person
29 Dec - 5 Jan
found 13 hours ago
Return direct flight included
Paris (PAR) to Prague (PRG)
10/10 Exceptional! (73 reviews)

Velenice Holiday

Velenice Essential Information

Language
Czech
Currency
Czech korunas
Local Welcome
Nazdar
Local Goodbye
Ahoj
Max Temp Winter
2ºC
Max Temp Summer
24ºC
Top Sights
Zamek Loucen, Podebrady Castle and Column of the Revelation of Mary

Our pick of the best Velenice Hotel Deals

LH Hotel Mědínek Old Town

LH Hotel Mědínek Old Town

3 out of 5
Palackeho namesti 316 Kutna Hora
Fully refundable
The price is AU$116 per night from 6 Dec to 7 Dec
AU$116
6 Dec - 7 Dec
includes taxes & fees
7.8/10 Good! (177 reviews)
"Pet-friendly Staff thank you"

Reviewed on 19 Oct 2026

LH Hotel Mědínek Old Town
Maximilian Lifestyle Resort

Maximilian Lifestyle Resort

3.5 out of 5
Nymburska 27 Loucen
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 8 Nov to 9 Nov
AU$83
8 Nov - 9 Nov
includes taxes & fees
8.4/10 Very good! (126 reviews)
"We love this place."

Reviewed on 19 Oct 2026

Maximilian Lifestyle Resort
Hotel Theresia Kolín

Hotel Theresia Kolín

3 out of 5
Na Petrine 991 Kolin
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 6 Dec to 7 Dec
AU$161
6 Dec - 7 Dec
includes taxes & fees
8.2/10 Very good! (69 reviews)
"The hotel has something of an 'old world' charm. We appreciated very secure parking for our bicycles and early check-in. One of the young waiters in the restaurant was particularly helpful, with excellent English. The reception staff helped us make a phone call to another hotel for future bookings.The ..."

Reviewed on 8 June 2026

Hotel Theresia Kolín
See all 67 properties in Velenice
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Velenice holiday package cost?
You can grab a holiday package to this top destination from AU$1,308 on Expedia. But how much your holiday to Velenice costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Velenice?
You're likely to find lower rates and greater availability in January, February and September. Browse our cheap Velenice holiday packages and you could land some great off-season discounts.
How many days is enough for Velenice?
With a well-organised travel plan, you can easily tick off the main Velenice sights in a handful of days. But if you want to explore off the beaten track or go on day tours, think about booking your Velenice holiday for longer.
How to find the best Velenice package deals?
Bagging a cheap Velenice package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, add some filters and browse what's available. You can customise your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most economical Velenice package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Velenice holiday as a package?
You can enjoy significant savings on your next Velenice escape by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to browse the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Velenice?
Score incredible bargains by booking your flights in advance with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Velenice getaway.
How to plan a trip to Velenice?

  1. Pick your travel dates: What you want to do in Velenice and your favourite season can help you decide when to travel.
  2. Calculate your budget: Make sure you have enough money to cover everything from meals and transportation to airfares and activities. Your accommodation will likely be the largest expense during your trip to Velenice.
  3. Decide how many days away: Start by listing all the sights and activities you want to get to in Velenice. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your airfare and accommodation: After you've nailed down your travel dates and duration, book the ideal Velenice holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.