Search Deals on
Fence Lake Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Fence Lake
New Mexico
United States of America
North America
Hotwire.com

Fence Lake Flight + Hotel Packages

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

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5

Price was $519, price is now $493 per person

$493

per person

Sep 11 - Sep 13

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Gallup (GUP)

Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Rex Museum are located nearby.

Quick overnight turn around so not much to say.

Reviewed on Jul 30, 2026

Hotel El Rancho

3 out of 5

Price was $884, price is now $762 per person

$762

per person

Oct 1 - Oct 6

found 1 hour ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Gallup (GUP)

Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.

Great place!

Reviewed on Aug 6, 2026

Microtel Inn by Wyndham Gallup

2 out of 5

Price was $579, price is now $515 per person

$515

per person

Oct 26 - Nov 1

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Gallup (GUP)

Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5

Price was $563, price is now $510 per person

$510

per person

Oct 26 - Nov 1

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Gallup (GUP)

Stay at this hotel in Gallup. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.

Very comfortable stay. The room is always clean and everything will always works.

Reviewed on Aug 4, 2026

Hampton Inn & Suites Gallup

2.5 out of 5

Price was $755, price is now $701 per person

$701

per person

Oct 1 - Oct 6

found 1 hour ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Gallup (GUP)

Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rio West Mall and Plaza del Norte are located nearby.

Watch out for the volcano toilet in the 1st floor bathroom

Reviewed on Aug 6, 2026

TownePlace Suites by Marriott Gallup

3 out of 5

Price was $778, price is now $727 per person

$727

per person

Oct 1 - Oct 6

found 1 hour ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Gallup (GUP)

Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fire Rock Navajo Casino and Red Rock Museum are located nearby.

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5

Price was $750, price is now $713 per person

$713

per person

Oct 1 - Oct 6

found 1 hour ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Gallup (GUP)

Stay at this hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Museum are located nearby.

Clean, excellent professional service, great breakfast!

Reviewed on Aug 6, 2026