Vacation rentals in Paradise
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top vacation rentals in Paradise

Newly renovated farmhouse!

Eden/Powder Mountain/Snowbasin: mountain getaway, skiing, hiking, biking, golf

Fun condo, Pineview Reservoir, powder mountain, lrg 2 bedroom.

Monte Cristo YURT Adventure

New remodeled Scandinavian theme Condo with Beautiful Mountain Views

Stunning Loft in historic downtown Brigham City - Perfect for a getaway

Hyrum Hideaway: 2BR Lake House, Free Paddleboards!

Sleeps 7 ~ Near Ice Rink ~ Netflix ~ Triple Bunk

Gorgeous Location, Many Outdoor Activities, Sleeps 49 in Beds + Camping

Big Piney Family Fun

Gorgeous Eden 5200 sq ft Home Near 3 Ski Resorts

The Rock House near Temple and USU

Historic Mansion with Million $ Views

Updated 4-bedroom home centrally located in Logan

August Special Rates! Spacious- Great for Groups or Families- 12 min from USU!
The Best Way to Find your Vacation Rentals in Paradise
How cheap can a vacation rental in Paradise be?
You can find vacation rentals in Paradise for as low as $163 per night.
How do you look for the best vacation rental deals in Paradise with Travelocity?
Travelocity provides the best vacation rental deals in various locations throughout Paradise so you can create the perfect plan for you. You can search and filter by type of property, amenities, neighborhood, price range, number of bedrooms, and more.
Are cancellations free on vacation rentals with Travelocity?
Each vacation rental has its own cancellation policy. It’s essential to understand the terms of your agreement before booking. Most rentals in Paradise can be canceled for free when notifying the property before the cancellation deadline.
What types of vacation rentals are available in Paradise?
Short term rentals come in all shapes and sizes. Choose from properties for a wide range of budgets and types of holidays. Families, couples, outdoor adventurers, and leisure travelers alike will find the perfect place for them. Check out our Paradise vacation apartments to get started building your trip.
What are the benefits of booking a short-term rental in Paradise?
Whether it’s for a summer getaway, a winter excursion, or a routine business trip, Paradise vacation homes are often an excellent choice. You can enjoy group vacations with short term rentals to fit your party size. You might take a romantic weekend for two or plan a family reunion, and all stay under one roof. The options are endless, and you can find them on Travelocity.
Why is Travelocity the best site to find your vacation rental in Paradise?
With Travelocity, all your travel needs are taken care of in one convenient platform. We offer fantastic deals on our large selection of vacation rentals to get you the most savings and rewards back on every booking. Save more when you bundle bookings together, including car rentals, flights, and activities. Here, you can build custom Paradise vacations.
How to cancel your vacation rental with Travelocity?
To cancel your vacation rental, contact the property manager. You can find their contact information in the ‘Itinerary’ section of your Travelocity account. Most properties receive a full refund when you cancel before the cancellation deadline. Policies vary by property, so it’s important to understand the terms before booking. For more information, visit our customer service portal.
Top vacation rental destinations
- Rome Vacation Rentals
- London Vacation Rentals
- Bali Vacation Rentals
- Orlando Vacation Rentals
- Barcelona Vacation Rentals
- Gold Coast Vacation Rentals
- Sunshine Coast Vacation Rentals
- Province of Florence Vacation Rentals
- Rio de Janeiro Vacation Rentals
- Melbourne Vacation Rentals
- Venice Vacation Rentals
- Province of Siena Vacation Rentals
- Cape Town Vacation Rentals
- Vienna Vacation Rentals
- Milan Vacation Rentals