Exclusive Red Fleet State Park Vacation Deals

Red Fleet State Park vacation package deals

Price found within the past 48 hours. Click for updated prices.
Vernal Inn

Vernal Inn

2.5 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Executive Inn and Suites Extended Stay in Vernal

Executive Inn and Suites Extended Stay in Vernal

2.5 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. A bar/lounge, a 24-hour front desk, and a communal living room are also provided.
Horizon Hotel

Horizon Hotel

2.5 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
This motel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Best Western Duchesne Inn

Best Western Duchesne Inn

2.5 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
The CB&M Myton Minis

The CB&M Myton Minis

2 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
A hot tub, free self parking, and laundry facilities are featured at this cabin. A virtual front desk are provided for your convenience.
Vernals Best Value Inn

Vernals Best Value Inn

2.5 out of 5
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Vernal (VEL)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Frequently asked questions

How much are vacation packages to Red Fleet State Park?
Score an express ticket to an amazing deal with Travelocity’s $653 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 1,000,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.

Top Red Fleet State Park hotel deals

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 $168 per night
$168
includes taxes & fees
$149 per night
May 8 - May 9
A restaurant and a seasonal outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A business center, a picnic area, and luggage storage are also on offer.
Pool
Breakfast included
Microtel by Wyndham Vernal / Naples

Microtel by Wyndham Vernal / Naples

2.5 out of 5
1041 S 1500 E, Naples, Vernal, UT
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
includes taxes & fees
$106 per night
May 11 - May 12
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.
Pool
Hot Tub
Secluded 16-acre Ranch House near Red Fleet, Steinaker & Flaming Gorge

Secluded 16-acre Ranch House near Red Fleet, Steinaker & Flaming Gorge

This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
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