Based on Lufthansa and their partners Swiss/United you may consider to book very cheap flights to Hawaii when departing from France. Return flights to Honolulu or Maui from Paris are available already for €439 or £335!. Limited travel options are available so you better hurry up with booking if you are interested to visit this exotic destination still this winter season!
If interested plesae look for flights in travel dates bewtween 10th of October 20115 till 29th of February 2016. Book by 12th of October 2015 or until sold out / fixed. The easiest way to check your connection possibilities to Paris is through Skyscanner. This tool gives you quickly a rough idea which low-cost airlines are connecting your home town. As there are many interesting routes available this is indeed an interesting solution to most of travellers within Europe looking for reasonable solution to this exotic destination.
Accommodation.: To check some cheap accommodation you may use hotel booking agents such as Hotelopia. (now ofering 6% promo code for additional discount. More details to be found here.) Another discounted hotel rooms are currently offered by Hotels.com or Venere.
Travel dates.: Vary by each destination. The easiest to check here using +- 3 days searching tool.
Booking sample fo Cheap return flights from France to Hawaii from €439/£335!. In this case you would be leaving from Paris to Honolulu on 24th of November 2015. You would be returning back from Hawaii to Europe on 6th of December 2015.