Vienna Woods Romantic Holidays

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Keno Omu

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Romantic hotel deals in Vienna Woods

Price found within the past 48 hours. Click for updated prices.
roomz Vienna Prater

roomz Vienna Prater

Leopoldstadt
Save 100% on your flight
£343
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Edinburgh (EDI) to Vienna (VIE)
8/10 Very good! (361 reviews)
The hotel and rooms were very clean. The bedding was crisp and the bed comfortable. Air conditioning worked well considering Vienna had a heat wave of 34/35 C. Garage was very clean and convenient to the elevator to the hotel. Would stay here again.

Reviewed on 29 Jun 2026

The Companion Vienna

The Companion Vienna

Rudolfsheim-Fünfhaus
Save 100% on your flight
£408
per person
30 Oct - 6 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Vienna (VIE)
9.8/10 Exceptional! (96 reviews)
I had the most wonderful first trip to Vienna with my sister, and this hotel made our experience even more special! Our room was beautiful, spacious, spotless and extremely comfortable. The staff was absolutely amazing—so kind, welcoming and always ready to help. The location is super convenient, with trains and public transportation just steps away, making it incredibly easy to explore the city. We had a fantastic stay and I will definitely come back!

Reviewed on 16 Aug 2026

The Leo Grand

The Leo Grand

Innere Stadt
Save 100% on your flight
£823
per person
4 Oct - 7 Oct
found 20 hours ago
Return flight included
London (LON) to Vienna (VIE)
9.8/10 Exceptional! (850 reviews)
This property was exquisite! Beautifully decorated, well appointed, attentive staff to all requests.....the location was perfect and walkable to many restaurants, shops, and sights. Our window looked right upon St. Peter's church where I could have coffee in the window seat and watch the horse drawn carriages pass by below. We arrived to our suite (lavish and decadently decorated) to a surprise bottle of champagne, macaroons, and treats for our stay. We LOVED our stay.

Reviewed on 15 Aug 2026

MyPlace Premium Apartments

MyPlace Premium Apartments

Innere Stadt
Save 100% on your flight
£1,311
per person
29 Sept - 4 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Vienna (VIE)
9.4/10 Exceptional! (1,201 reviews)
This was an excellent place to stay. We got a full-size apartment with kitchen, full bathroom, queen size bed, living room area, and a large open space. Very comfortable. Very quiet. Good elevator. Safe in room and front desk offers safe. Honored special requests. Very nice front desk people. We’re very pleased. Also, this is within walking distance of lots of interesting parts of the Inner Stadt.

Reviewed on 23 Jun 2026

Eurostars Josefine

Eurostars Josefine

Mariahilf
Save 100% on your flight
£547
per person
30 Oct - 6 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Vienna (VIE)
9.8/10 Exceptional! (191 reviews)
It’s great experience had wonderful stay

Reviewed on 28 Jul 2026

Don't see what you're looking for?
See all available trips from Edinburgh to Vienna Woods
View all trips

5* Romantic holidays in Vienna Woods

Price found within the past 48 hours. Click for updated prices.
Eurostars Grand Hotel Wien

Eurostars Grand Hotel Wien

Innere Stadt
Save 100% on your flight
£539
per person
9 Oct - 12 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Vienna (VIE)
9.4/10 Exceptional! (1,004 reviews)
Perfect location and staff, clean, breakfast!

Reviewed on 16 Aug 2026

The Leo Grand

The Leo Grand

Innere Stadt
Save 100% on your flight
£823
per person
4 Oct - 7 Oct
found 20 hours ago
Return flight included
London (LON) to Vienna (VIE)
9.8/10 Exceptional! (850 reviews)
This property was exquisite! Beautifully decorated, well appointed, attentive staff to all requests.....the location was perfect and walkable to many restaurants, shops, and sights. Our window looked right upon St. Peter's church where I could have coffee in the window seat and watch the horse drawn carriages pass by below. We arrived to our suite (lavish and decadently decorated) to a surprise bottle of champagne, macaroons, and treats for our stay. We LOVED our stay.

Reviewed on 15 Aug 2026

Park Hyatt Vienna

Park Hyatt Vienna

Innere Stadt
Save 100% on your flight
£1,346
per person
1 Nov - 6 Nov
found 13 hours ago
Return flight included
London (LON) to Vienna (VIE)
9.8/10 Exceptional! (283 reviews)
.

Reviewed on 3 Aug 2026

Don't see what you're looking for?
See all available trips from Birmingham to Vienna Woods
View all trips

3 Night Romantic holidays in Vienna Woods

Price found within the past 48 hours. Click for updated prices.
The Companion Vienna

The Companion Vienna

Rudolfsheim-Fünfhaus
£252
per person
9 Nov - 12 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Vienna (VIE)
9.8/10 Exceptional! (96 reviews)
I had the most wonderful first trip to Vienna with my sister, and this hotel made our experience even more special! Our room was beautiful, spacious, spotless and extremely comfortable. The staff was absolutely amazing—so kind, welcoming and always ready to help. The location is super convenient, with trains and public transportation just steps away, making it incredibly easy to explore the city. We had a fantastic stay and I will definitely come back!

Reviewed on 16 Aug 2026

The Leo Grand

The Leo Grand

Innere Stadt
Save 100% on your flight
£823
per person
4 Oct - 7 Oct
found 20 hours ago
Return flight included
London (LON) to Vienna (VIE)
9.8/10 Exceptional! (850 reviews)
This property was exquisite! Beautifully decorated, well appointed, attentive staff to all requests.....the location was perfect and walkable to many restaurants, shops, and sights. Our window looked right upon St. Peter's church where I could have coffee in the window seat and watch the horse drawn carriages pass by below. We arrived to our suite (lavish and decadently decorated) to a surprise bottle of champagne, macaroons, and treats for our stay. We LOVED our stay.

Reviewed on 15 Aug 2026

Mandarin Oriental, Vienna

Mandarin Oriental, Vienna

Innere Stadt
Save 100% on your flight
£785
per person
4 Nov - 7 Nov
found 22 hours ago
Return flight included
London (LON) to Vienna (VIE)
10/10 Exceptional! (25 reviews)
Don't see what you're looking for?
See all available trips from Edinburgh to Vienna Woods
View all trips

4 Night Romantic holidays in Vienna Woods

Price found within the past 48 hours. Click for updated prices.
The Companion Vienna

The Companion Vienna

Rudolfsheim-Fünfhaus
Save 100% on your flight
£370
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Edinburgh (EDI) to Vienna (VIE)
9.8/10 Exceptional! (96 reviews)
I had the most wonderful first trip to Vienna with my sister, and this hotel made our experience even more special! Our room was beautiful, spacious, spotless and extremely comfortable. The staff was absolutely amazing—so kind, welcoming and always ready to help. The location is super convenient, with trains and public transportation just steps away, making it incredibly easy to explore the city. We had a fantastic stay and I will definitely come back!

Reviewed on 16 Aug 2026

KH Opera Apartments

KH Opera Apartments

Innere Stadt
Save 100% on your flight
£400
per person
12 Oct - 16 Oct
found 16 hours ago
Return flight included
London (LON) to Vienna (VIE)
7.6/10 Good! (4 reviews)
Excellent location. Walking distance to almost everything. Train/bus station right across the street. Was disappointed in the amenities, no shampoo or no conditioner. Only provided 2 coffee pods for a three night stay, no option to replenish pods. It was very noisy at this location, could hear all the traffic and people at night so no good sleeps here.

Reviewed on 9 Oct 2025

The Leo Grand

The Leo Grand

Innere Stadt
Save 100% on your flight
£791
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
London (LON) to Vienna (VIE)
9.8/10 Exceptional! (850 reviews)
This property was exquisite! Beautifully decorated, well appointed, attentive staff to all requests.....the location was perfect and walkable to many restaurants, shops, and sights. Our window looked right upon St. Peter's church where I could have coffee in the window seat and watch the horse drawn carriages pass by below. We arrived to our suite (lavish and decadently decorated) to a surprise bottle of champagne, macaroons, and treats for our stay. We LOVED our stay.

Reviewed on 15 Aug 2026

Don't see what you're looking for?
See all available trips from Edinburgh to Vienna Woods
View all trips

How to find a romantic Vienna Woods holiday

How can I find the best Vienna Woods vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Vienna Woods. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap Vienna Woods romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Vienna Woods that start from £252. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Vienna Woods romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to Vienna Woods?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in Vienna Woods?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in Vienna Woods that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

Can I book a romantic trip to Vienna Woods with free cancellation and/or flexible dates?

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my Vienna Woods romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.

More holidays you might like

All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holiday packages
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Where to go when
Where to go when

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.