Exclusive Red Fleet State Park Vacation Deals

Frequently asked questions

How much are vacation packages to Red Fleet State Park?
Score an express ticket to an amazing deal with Travelocity's Red Fleet State Park vacation package. Not only will you save a tidy sum on your return flights and hotel, you can also add on one or two interesting local experiences or even a rental car.
Where can I get the best vacation package deals for Red Fleet State Park?
It's difficult to beat Travelocity when it comes to finding your Red Fleet State Park package deal. There are as many as 400 partner airlines and 665,000 properties worldwide to select from. Lock in your trip now and get ready to tick another exciting destination off your list.
Why should I purchase my Red Fleet State Park vacation package with Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you'll always get the best deal available.
Can I go on vacation to Red Fleet State Park at this time?
Get all the info that's important relating to travel restrictions and quarantine policies before you fly to Red Fleet State Park. Our Covid-19 Travel Advisor is full of advice to help make your trip relaxed and stress-free.

Top Red Fleet State Park hotel deals

SpringHill Suites by Marriott Vernal

SpringHill Suites by Marriott Vernal

3 out of 5
1205 W Highway 40 Vernal UT
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
CA $159 total
Feb 7 - Feb 8
includes taxes & fees
Book a stay at this business-friendly hotel in Vernal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions T-Rex and Independence Park are located nearby.
Pool
Hot tub
Microtel by Wyndham Vernal / Naples

Microtel by Wyndham Vernal / Naples

2.5 out of 5
1041 S 1500 E Vernal UT
Free cancellation
Reserve now, pay when you stay
The price is CA $139 per night
CA $139
CA $158 total
Feb 6 - Feb 7
includes taxes & fees
Book a stay at this business-friendly hotel in Vernal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Dinaland Golf Course and Naples Community Park are located nearby.
Pool
Hot tub
Dinosaur Inn & Suites

Dinosaur Inn & Suites

3 out of 5
251 E Main Street Vernal UT
Free cancellation
Reserve now, pay when you stay
The price is CA $155 per night
CA $155
CA $176 total
Jan 17 - Jan 18
includes taxes & fees
Stay at this hotel in Vernal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Uintah County Library and Vernal Theater are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Red Fleet State Park
View all properties
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.

Best Lodging Options Near Red Fleet State Park