Vincennes Holidays from NZ$532

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Vincennes Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Libertel Montmartre Opéra

Libertel Montmartre Opéra

3 out of 5
9th Arrondissement
Price was NZ$578, price is now NZ$532 per person
NZ$532
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
London (LHR) to Paris (CDG)
8.6/10 Excellent! (1,004 reviews)
.

Reviewed on 2 Nov 2026

Hotel Frochot Montmartre

Hotel Frochot Montmartre

3 out of 5
9th Arrondissement
Price was NZ$815, price is now NZ$605 per person
NZ$605
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
London (LHR) to Paris (CDG)
8.2/10 Very good! (582 reviews)
Nice

Reviewed on 20 Oct 2026

Les Jardins du Marais

Les Jardins du Marais

4 out of 5
11th Arrondissement
Price was NZ$827, price is now NZ$761 per person
NZ$761
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
London (LHR) to Paris (CDG)
8.2/10 Very good! (1,013 reviews)

Grand Hotel De Turin

Grand Hotel De Turin

3 out of 5
9th Arrondissement
Price was NZ$645, price is now NZ$607 per person
NZ$607
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
London (LHR) to Paris (CDG)
10/10 Exceptional! (31 reviews)
Excellent stay. Hotel has been renovated recently. Everything is spanking new. Staff: one young lady was extremely helpful. Cheerful and kind. We arrived early in the morning, they stored our luggage and offered coffee and tea. Lots of restaurants and boulangeries around. We didn't have breakfast in the hotel and opt to go out and have coffee and croissants. It's very close to Sacré-Cœur and Moulin Rouge area. Con - we book the Comfort Double room so it's not the smallest, but it was still tight. Later in the trip we were at a 4 star hotel in the Arc of Triumph area, we had a room twice the size, but we still love Grand Hotel De Turin better. If you like character and lots to do in the area - you will not regret it.

Reviewed on 1 Nov 2026

Holiday Inn Express Marne La Vallee Val D Europe by IHG

Holiday Inn Express Marne La Vallee Val D Europe by IHG

3 out of 5
Price was NZ$552, price is now NZ$535 per person
NZ$535
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
London (LHR) to Paris (CDG)
8.8/10 Excellent! (592 reviews)

Vincennes Holiday

Our pick of the best Vincennes Hotel Deals

Novotel Paris Les Halles

Novotel Paris Les Halles

4 out of 5
8 Place Marguerite De Navarre Paris Paris
Fully refundableReserve now, pay when you stay
The price is NZ$551 per night from 8 Nov to 9 Nov
NZ$551
8 Nov - 9 Nov
includes taxes & fees
Novotel Paris Les Halles
citizenM Paris Gare de Lyon

citizenM Paris Gare de Lyon

4 out of 5
8 Rue van Gogh Paris Ile-de-France
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 8 Nov to 9 Nov
NZ$255
8 Nov - 9 Nov
includes taxes & fees
9/10 Wonderful! (1,619 reviews)
"Everything was great but the staff were the highlight! Everyone was very friendly and very helpful. The amenities were fantastic and it made up for the smaller room. Thank you very much!"

Reviewed on 31 Oct 2026

citizenM Paris Gare de Lyon
Villa Montmartre - Nouvellement rénovée

Villa Montmartre - Nouvellement rénovée

44 rue de Clignancourt Paris Paris
The price is NZ$227 per night from 8 Nov to 9 Nov
NZ$227
8 Nov - 9 Nov
includes taxes & fees
Villa Montmartre - Nouvellement rénovée
See all 12,173 properties in Vincennes
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.

Stay near popular Vincennes attractions

Château de Vincennes

8.6/10 (64 reviews)
You can find out about the history of Vincennes when you stop by Château de Vincennes. Discover the fascinating museums in this vibrant area or seek out the local tours.
See properties

What to do in Vincennes

Disneyland® Paris Tickets

Disneyland® Paris Tickets

NZ$121
per adult
84% of travellers recommend
Disneyland® Paris Tickets
Skip-the-Line Eiffel Tower Tickets with Summit Access

Eiffel Tower Tickets by Lift with Optional Summit Access & River Cruise

NZ$148
per adult
78% of travellers recommend
Eiffel Tower Tickets by Lift with Optional Summit Access & River Cruise
Bateaux Mouches® Sightseeing Cruise on the Seine River

Bateaux Mouches® Sightseeing Cruise on the Seine River

NZ$34
per adult
86% of travellers recommend
Bateaux Mouches® Sightseeing Cruise on the Seine River
See all activities in Vincennes

Frequently asked questions

How much does a Vincennes holiday package cost?
Offering great value package deals from NZ$532 on Expedia, you'll be pleasantly surprised at how much a holiday to Vincennes costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Vincennes?
If you're looking to score a cheap Vincennes holiday package, consider travelling in February, April and November. You'll usually find better rates on accommodation and flights during these months — ideal for a budget-friendly getaway.
How many days is enough for Vincennes?
Usually, a handful of days is enough to go to the main sights during your Vincennes holiday. But if you want to have time to unwind or take day tours, think about extending your itinerary.
How to find the best Vincennes package deals?
Begin your search for a Vincennes package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Vincennes package deal straight away, simply tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Vincennes adventure underway.
Is it cheaper to book a Vincennes holiday as a package?
You can enjoy significant savings on your Vincennes getaway by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to see some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Vincennes?
If you've got your Vincennes travel dates finalized, book as soon as you can to score some incredible deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Vincennes?

  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Vincennes.
  2. Set a budget: Consider costs like food, flights and transportation when calculating how much to put aside for your trip to Vincennes. Then, choose a hotel that fits your budget, whether that's an affordable stay or a swankier retreat.
  3. Set the duration of your trip: Start by compiling a list of the activities and sights you want to experience in Vincennes. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Vincennes holiday package.

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