Price: from $773, through the Sofitel website.
When you can't plan a romantic trip to France, staying at the Sofitel is the next best thing. This five-star hotel is located at the top of the "Paris end" of Collins Street, where you'll find all of the high-end shopping and fine dining restaurants. With this package, you can enjoy overnight accommodation in a king bed suite, in-room breakfast, a bottle of sparkling wine plus a romantic welcome amenity on arrival and a leisurely 2pm checkout.