Fleury Holidays from AU$3,441

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

Your Fleury Holiday

Skip the stress of organising your next amazing adventure with a Fleury holiday package. Whether you're in town for its food, history, art or other highlights, there's a never-ending supply of new experiences to be had. Rebetz Golf, Templiers Golf and Chaumont Golf are just a few of the sights worth exploring during your trip to Fleury. Don't put off your visit to this city any longer. The perfect Fleury holiday is a couple of clicks away with Expedia.

The Latest Fleury holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 18 Dec - 24 Dec

    Hotel Frochot Montmartre + Flight

    9th Arrondissement
    5 nights
    3.0 star property
    8.2/10 - Very good (588 reviews)
    Return • Melbourne (MEL) - Paris (CDG)
    MEL - CDG • 1 stop CDG - MEL • 1 stop
    AU$3,750
    AU$3,441
    per traveller
    found 12 hours ago
    Hotel Frochot Montmartre
  • 18 Dec - 24 Dec

    ACCUEIL HOTEL PARIS PIGALLE MONTMARTRE – Hôtel rénové + Flight

    9th Arrondissement
    5 nights
    3.0 star property
    7.8/10 - Good (331 reviews)
    Return • Melbourne (MEL) - Paris (CDG)
    MEL - CDG • 1 stop CDG - MEL • 1 stop
    AU$3,901
    AU$3,512
    per traveller
    found 12 hours ago
    ACCUEIL HOTEL PARIS PIGALLE MONTMARTRE – Hôtel rénové
  • 18 Dec - 24 Dec

    Hotel 29 Lepic + Flight

    Montmartre
    5 nights
    3.0 star property
    8.6/10 - Excellent (848 reviews)
    "Lovely room looking out onto the pretty & quiet street. Perfect location for exploring. Easy public transport. Staff were really helpful & friendly."
    Reviewed November 8, 2026
    Return • Melbourne (MEL) - Paris (CDG)
    MEL - CDG • 1 stop CDG - MEL • 1 stop
    AU$3,798
    AU$3,491
    per traveller
    found 12 hours ago
    Hotel 29 Lepic
  • 18 Dec - 24 Dec

    Hotel Eden Opéra + Flight

    9th Arrondissement
    5 nights
    3.0 star property
    8.6/10 - Excellent (1,001 reviews)
    "Very clean and very nice staff!"
    Reviewed November 5, 2026
    Return • Melbourne (MEL) - Paris (CDG)
    MEL - CDG • 1 stop CDG - MEL • 1 stop
    AU$3,736
    AU$3,462
    per traveller
    found 12 hours ago
    Hotel Eden Opéra
  • 18 Dec - 24 Dec

    Hôtel Castex + Flight

    Paris City Center
    5 nights
    3.0 star property
    8.2/10 - Very good (1,003 reviews)
    Return • Melbourne (MEL) - Paris (CDG)
    MEL - CDG • 1 stop CDG - MEL • 1 stop
    AU$3,721
    AU$3,456
    per traveller
    found 12 hours ago
    Hôtel Castex

Fleury Hotel Deals

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.

Frequently Asked Questions

How much does a Fleury holiday package cost?

Offering excellent value package deals from AU$3,441 on Expedia, you'll be pleasantly surprised at how much a holiday to Fleury costs! Expedia's packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Fleury?

January, February and November are the best times to look for cheap Fleury holiday packages. Opting to travel in less busy months means you can usually find better prices on flights and accommodation.

How many days is enough for Fleury?

Usually, a handful of days is enough to go to the top sights during your Fleury holiday. However, if you'd like to have some time to unwind or take day tours, think about extending your itinerary.

How to find the best Fleury package deals?

Use Expedia's filter tool to find some tempting Fleury package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Fleury package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.

Is it cheaper to book a Fleury holiday as a package?

Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component separately. And you'll still get the flexibility to create a personalised Fleury holiday by choosing your preferred airline, accommodation type and car class.

When to book a holiday package to Fleury?

If you're considering a spontaneous Fleury trip, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land sensational deals on your hotels and flights by booking well in advance.

How to plan a trip to Fleury?

  1. Choose when to get away: Check your diary and pack your bags. Your favourite time of year and the available activities will also help you decide when to escape to Fleury.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and dining out to flights and experiences. Your hotel will probably be the biggest expense during your trip to Fleury.
  3. Decide how many days away: Start by making a list of all the attractions you'd like to get to in Fleury. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your accommodation and airfare: After you've settled on your dates and duration, book the perfect Fleury 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.