Rennie Vacations from $2,167

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Rennie Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 13 - Dec 20

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.6/10 - Good (1,005 reviews)
    "No windows that open in the room, so no fresh. Everything smelled like paint and tape"
    Reviewed November 4, 2026
    Roundtrip • Minneapolis (MSP) - Melbourne (MEL)
    MSP - MEL • 2 stops MEL - MSP • 2 stops
    $2,512
    $2,167
    per traveler
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Dec 13 - Dec 20

    Central 3-bed Apartment in Vibrant Melbourne + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    8.0/10 - Very good (1 review)
    "The apartment was nice and is very well located. It is all as shown in the photos and we appreciated the tidiness, amenities and location. The corridor to get to the unit was in very bad condition and smelled very strong. The bathroom had no venting or window which wasn't great. Also, the air con unit wasn't ducted out of the room so created cool air while also pumping heat back into the room through at the same time. Despite the last few comments, we did enjoy our stay and we thank the..."
    Reviewed November 1, 2026
    Roundtrip • Minneapolis (MSP) - Melbourne (MEL)
    MSP - MEL • 2 stops MEL - MSP • 2 stops
    $2,777
    $2,340
    per traveler
    found 1 day ago
    Central 3-bed Apartment in Vibrant Melbourne
  • Dec 13 - Dec 20

    Melbourne CBD 2bed With Gym, Sauna & Pool Access + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Clean room and shops nearby"
    Reviewed June 5, 2026
    Roundtrip • Minneapolis (MSP) - Melbourne (MEL)
    MSP - MEL • 2 stops MEL - MSP • 2 stops
    $2,710
    $2,330
    per traveler
    found 1 day ago
    Melbourne CBD 2bed With Gym, Sauna & Pool Access
  • Dec 13 - Dec 20

    Stylish Two-bed Retreat in Central Melbourne + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Roundtrip • Minneapolis (MSP) - Melbourne (MEL)
    MSP - MEL • 2 stops MEL - MSP • 2 stops
    $2,691
    $2,325
    per traveler
    found 1 day ago
    Stylish Two-bed Retreat in Central Melbourne
  • Dec 13 - Dec 20

    Central 2 Bed Apartment Near Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Roundtrip • Minneapolis (MSP) - Melbourne (MEL)
    MSP - MEL • 2 stops MEL - MSP • 2 stops
    $2,643
    $2,327
    per traveler
    found 1 day ago
    Central 2 Bed Apartment Near Melbourne CBD

Rennie 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 Rennie vacation package cost?

Offering great value package deals from $2,167 on Expedia, you'll be surprised at how little a vacation to Rennie costs! Our packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Rennie?

March, June and July are the best times to search for cheap Rennie vacation packages. Opting to travel in less busy months means you'll typically find lower prices on flights and accommodations.

How many days is enough for Rennie?

With a well-organized travel plan, you can easily visit the main Rennie attractions in a few days. But if you prefer to discover lesser-known spots or take day trips, think about booking your Rennie vacation for longer.

How to find the best Rennie package deals?

Use Expedia's filter tool to find some great Rennie package deals. When you start 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 look for Rennie package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.

Is it cheaper to book a Rennie vacation as a package?

An Expedia vacation package could score you significant savings when compared to booking flights and stays separately. Better still, you can customize your Rennie getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.

When to book a vacation package to Rennie?

If you're planning an impromptu Rennie trip, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your flights and hotels by booking ahead.

Does Expedia offer Book Now, Pay Later Rennie vacation packages?

Your Rennie getaway should be an escape from your daily routine, not a reason for money-related stress. So to allow you that extra flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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