Fence Lake Vacations from $469

Book a Hotel + Flight or Car together to unlock savings

The Latest Fence Lake vacation packages

Price found within the past 48 hours. Click for updated prices.
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
Price was $517, price is now $469 per person
$469
per person
Aug 27 - Aug 30
found 8 hours ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Gallup (GUP)
8.6/10 Excellent! (1,267 reviews)
The room was clean and food was good. The staff was very friendly and helpful. The only problem I had was with the toilet. Being a senior citizen the toilet is very short and no hand bars to help you get up.

Reviewed on Jun 30, 2026

Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $626, price is now $524 per person
$524
per person
Aug 27 - Aug 30
found 8 hours ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Gallup (GUP)
9.2/10 Wonderful! (2,545 reviews)
The hotel is very unique and the history makes it a must stay for us when we are passing through. We plan our trip so we can stay here whenever we are traveling.

Reviewed on Jun 30, 2026

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
Price was $520, price is now $500 per person
$500
per person
Aug 27 - Aug 30
found 8 hours ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Gallup (GUP)
8.8/10 Excellent! (1,007 reviews)
Property was very clean, and staff was very friendly!

Reviewed on Jun 30, 2026

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
Price was $532, price is now $532 per person
$532
per person
Aug 27 - Aug 30
found 8 hours ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Gallup (GUP)
9/10 Wonderful! (1,000 reviews)
It was a nice motel. We stayed there for one night on our way through town coming from Colorado to the Grand Canyon. Very clean and very nice. Good breakfast. It was great.

Reviewed on Jul 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fence Lake
View all trips

Fence Lake Hotel Deals

Peaceful off grid cabin retreat in Candy Kitchen NM perfect for relaxing getaway

Peaceful off grid cabin retreat in Candy Kitchen NM perfect for relaxing getaway

Ramah NM
Get rates
Peaceful off grid cabin retreat in Candy Kitchen NM perfect for relaxing getaway
See all 7 properties in Fence Lake
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.

Find the Best Fence Lake Vacation Packages

Fence Lake Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fence Lake vacation package cost?
Offering excellent value package deals from $469 on Expedia, you'll be surprised at how little a vacation to Fence Lake costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Fence Lake?
December, January and February are great times to look for cheap Fence Lake vacation packages. Traveling in less busy months means you'll typically find reduced prices on hotels and flights.
How many days is enough for Fence Lake?
With a well-organized itinerary, you can easily hit the main Fence Lake attractions in a few days. But if you'd like to discover lesser-known spots or go on day trips, consider booking your Fence Lake vacation for longer.
How to find the best Fence Lake package deals?
Landing a cheap Fence Lake package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Fence Lake package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Fence Lake vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and hotels separately. Better still, you can customize your Fence Lake trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Fence Lake?
Score fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Fence Lake adventure.
Does Expedia offer Book Now, Pay Later Fence Lake vacation packages?
If you're anything like us, you love discovering new places but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the overall cost of your Fence Lake break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

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