A busy urban street with palm trees, a pedestrian bridge, and a large advertisement for a restaurant.

Paradise Holidays from AU$14,123

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Your Paradise Holiday

Design your own adventure with a Paradise holiday package tailored to your needs and interests. Lively atmosphere, entertainment and diversity are some of the things you can expect to find in this desert city. You'll want to take in some sights during your trip to Paradise. Don't miss major attractions such as University of Nevada, Las Vegas, Thomas and Mack Centre and Fashion Show Mall. A couple of clicks is all it takes to put together a customised Paradise holiday on Expedia.

The Latest Paradise holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 6 Jan - 9 Jan

    Flamingo Las Vegas Hotel & Casino - A Caesars Rewards Destination + Flight

    Las Vegas Strip
    3 nights
    3.5 star property
    7.8/10 - Good (32,711 reviews)
    Return • Melbourne (MEL) - Las Vegas (LAS)
    MEL - LAS • 2 stops LAS - MEL • 2 stops
    AU$23,986
    AU$14,123
    per traveller
    found 6 hours ago
    Flamingo Las Vegas Hotel & Casino - A Caesars Rewards Destination
  • 6 Jan - 9 Jan

    Westgate Las Vegas Resort & Casino + Flight

    Las Vegas
    3 nights
    4.0 star property
    8.2/10 - Very good (7,344 reviews)
    Return • Melbourne (MEL) - Las Vegas (LAS)
    MEL - LAS • 2 stops LAS - MEL • 2 stops
    AU$25,471
    AU$14,479
    per traveller
    found 6 hours ago
    Westgate Las Vegas Resort & Casino
  • 6 Jan - 9 Jan

    The Cosmopolitan Of Las Vegas + Flight

    Las Vegas Strip
    3 nights
    5.0 star property
    8.8/10 - Excellent (11,313 reviews)
    Return • Melbourne (MEL) - Las Vegas (LAS)
    MEL - LAS • 2 stops LAS - MEL • 2 stops
    AU$25,681
    AU$15,043
    per traveller
    found 6 hours ago
    The Cosmopolitan Of Las Vegas
  • 6 Jan - 9 Jan

    Jet Luxury at the Vdara Condo Hotel + Flight

    Las Vegas Strip
    3 nights
    4.5 star property
    8.4/10 - Very good (1,003 reviews)
    "Great will be visiting soon"
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Las Vegas (LAS)
    MEL - LAS • 2 stops LAS - MEL • 2 stops
    AU$26,818
    AU$15,849
    per traveller
    found 6 hours ago
    Jet Luxury at the Vdara Condo Hotel
  • 6 Jan - 9 Jan

    Caesars Palace Hotel & Casino - A Caesars Rewards Destination + Flight

    Las Vegas Strip
    3 nights
    4.5 star property
    8.2/10 - Very good (16,938 reviews)
    "😩"
    Reviewed November 17, 2026
    Return • Melbourne (MEL) - Las Vegas (LAS)
    MEL - LAS • 2 stops LAS - MEL • 2 stops
    AU$24,440
    AU$14,520
    per traveller
    found 6 hours ago
    Caesars Palace Hotel & Casino - A Caesars Rewards Destination

Discover the most popular places to visit in Paradise

What to do in Paradise

Paradise 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 Paradise holiday package cost?

Offering excellent value package deals from AU$14,123 on Expedia, you'll be surprised at how little a holiday to Paradise costs! Expedia's packages simplify travel planning and maximise your savings.

What are the cheapest months to go to Paradise?

If you're hoping to snag a cheap Paradise holiday package, consider travelling in January, June and August. You're likely to find better prices on hotels and airfares during these months — perfect for budget-conscious travellers.

How many days is enough for Paradise?

Dedicate around 3 days for your Paradise holiday if you want to take in everything that makes this place unique. Explore popular neighbourhoods, including Las Vegas Strip and Downtown Las Vegas. Then make a beeline for major sights such as LINQ Promenade and High Roller. With a clever itinerary, you can keep busy with room for some rest time too. Want to travel outside of Paradise? Consider fitting in a day trip or two.

Is it worth booking a holiday package to Paradise?

It's no wonder a Paradise holiday is on the to-do list of many travellers. Well-known attractions like MGM Grand Casino are just the beginning of things to see and do here.

How to find the best Paradise package deals?

Start your search for a Paradise package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Paradise package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paradise escape off to a flying start.

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

An Expedia holiday package could score you significant savings when compared to booking hotels and flights separately. Better still, you can customise your Paradise getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

When to book a holiday package to Paradise?

If you're considering a spur-of-the-moment Paradise getaway, 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 score amazing deals on your hotels and flights by booking ahead.

How to plan a trip to Paradise?

  1. Choose when to get away: Check your diary and get packing. Your preferred time of year and the available activities will also help you decide when to holiday in Paradise.
  2. Set your budget: Consider costs like flights, transportation and food when calculating how much to save for your trip to Paradise. Then, choose a property that matches your budget, whether that's an economical option or a deluxe getaway.
  3. Decide how long to go for: Now that you know more about Paradise, you can figure out the right length of your holiday. Create a draft plan and allocate enough time to cover everything you want to see.
  4. Bundle your airfare and accommodation: Once you've nailed down your trip dates and duration, book the right Paradise 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.