Book Hotels in Alcatraz, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Alcatraz hotels

‘Cottonwood Cabin’ w/ Private On-Site Fly Fishing!
Blanco NM
A hot tub is featured at this cabin, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Everything is great with this property. Frank, who lives next door, is full of information about the local area and fishing. His dog Sophie was a hit as well. Highly recommend this cabin."
Reviewed on Nov 2, 2026

Navajo Dam Cabin, River Front Fishing, Fully Equipped "Bear Cabin" Sleeps 1 - 6
Navajo Dam NM
Enjoy free WiFi, laundry facilities, and patios. Popular attractions Old Road River Tract and Melquadis Point are located nearby.
"Connie was absolutely wonderful! Her communication was excellent, and her hospitality was truly top-notch. The home was cozy, welcoming, and thoughtfully stocked with everything we needed for a comfortable stay. Our family enjoyed every moment and truly felt right at home. We couldn’t have asked ..."
Reviewed on Nov 15, 2026

Within minutes to San Juan Quality Waters and Navajo Lake
Navajo Dam NM
Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Cottonwood Anglers and Navajo Lake State Park are located nearby.
"Perfect location for fishing the San Jaun River ! This was a second stay. Very nice accommodations. Very homey! Thank you Leslie for sharing your home . B & R"
Reviewed on Oct 23, 2026

Cozy home by the San Juan River
Blanco NM
This vacation home featured laundry facilities and barbecue grills.
"Host was very gracious, had difficulty finding our towels, but all ok, lol"
Reviewed on Oct 20, 2026

Super 8 by Wyndham Bloomfield
525 W Broadway Ave Bloomfield NM
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Dec 4 to Dec 5
$84 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. The front desk is ...
"Pretty mediocre. Decent room, tiny bathroom, crummy breakfast. We won't stay here again."
Reviewed on Nov 14, 2026

Cottonwood Cabin w/ Private On-site Fly Fishing!
Blanco NM
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

Comfort Inn & Suites Aztec - Farmington Area
623 Phoenix Court Aztec NM
Fully refundable
$83 nightly
The price is $94 total per night from Dec 9 to Dec 10
$94 total
Dec 9 - Dec 10
Total with taxes and fees
A gym is featured at this hotel, along with a terrace and a garden. Enjoy free perks like free self parking and a casino shuttle. A 24-hour business center, ...

Best Western Territorial Inn & Suites
415 S Bloomfield Boulevard Bloomfield NM
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $135 total per night from Nov 27 to Nov 28
$135 total
Nov 27 - Nov 28
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...

Private cabin 6 miles from Aztec, NM & 35 miles from Durango, Colorado
Aztec NM
$188 nightly
The price is $200 total per night from Nov 19 to Nov 20
$200 total
Nov 19 - Nov 20
Total with taxes and fees
This cabin featured laundry facilities and barbecue grills.
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.
Frequently asked questions
Recent Alcatraz hotel reviews by fellow wanderers

Navajo Dam Cabin, River Front Fishing, Fully Equipped "Bear Cabin" Sleeps 1 - 6
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Connie was absolutely wonderful! Her communication was excellent, and her hospitality was truly top-notch. The home was cozy, welcoming, and thoughtfully stocked with everything we needed for a comfortable stay. Our family enjoyed every moment and truly felt right at home. We couldn’t have asked for a better experience and will definitely be returning! Highly recommend! "
A verified traveler stayed at Navajo Dam Cabin, River Front Fishing, Fully Equipped "Bear Cabin" Sleeps 1 - 6
Explore More Ways to Travel with Travelocity
- Hotels near Navajo Lake State Park
- Caravanparks in Navajo Dam
- Motels in Navajo Dam
- Hotels in Navajo Dam
- Within minutes to San Juan Quality Waters and Navajo Lake
- Guesthouses in Navajo Dam
- Cabins in Navajo Dam
- Bedandbreakfast in Navajo Dam
- Apartments in Navajo Dam
- Hotels in Navajo City
- Hotels in Nageezi
- Aparthotels in Aztec
- Condos in Aztec
- Cabins in Aztec
- Bedandbreakfast in Aztec
- Apartments in Aztec
- Hotels near Animas Valley Mall
- 5 Star Hotels in Turley
- Cabins in San Juan County
- Hotels near San Juan Country Club
- Hotels in Pueblo Pintado
- Hotels near Pueblo Bonito
- Hotels near Northern Edge Navajo Casino
- Hotels in Huerfano
- Business in Aztec
- Historical in Aztec
- Pool in Aztec
- Pet Friendly in Aztec
- Hotels in Aztec
- Motels in Aztec
- Privatevacationhomes in Aztec
- Hotels near Aztec Ruins National Monument
- Motels in San Juan County
- Hotels in Shiprock
- Hotels near Sun Ray Park and Casino
- Cabins in Turley
- Hotels in Turley
- Motels in Turley
- Hotels near Wines of the San Juan
- Hotels near Bisti De-Na-Zin Wilderness
- Hotels near Chaco Culture National Historical Park
- Privatevacationhomes in Bloomfield
- Motels in Bloomfield
- Hotels in Bloomfield
- Pet Friendly in Bloomfield
- Indoor Pool in Bloomfield
- Hot Tub in Bloomfield
- Aparthotels in Bloomfield
- Cottages in Bloomfield
- Cabins in Bloomfield
- Bedandbreakfast in Bloomfield
- Motels in Blanco
- Cabins in Blanco
- Motel 6 Farmington NM
- Pet Friendly in Farmington
- Luxury in Farmington
- Smoking in Farmington
- Kitchenette in Farmington
- Indoor Pool in Farmington
- Hot Tub in Farmington
- Bar in Farmington
- Pool in Farmington
- Budget in Farmington
- Casino in Farmington
- Casa Blanca Inn
- Brentwood Inn & Garden
- Bloomfield Motel
- Aparthotels in Farmington
- Cabins in Farmington
- Bedandbreakfast in Farmington
- Hotels near Fajada Butte
- Hotels near El Vado Lake State Park
- Hotels in Dulce
- Super 8 by Wyndham Bloomfield
- Hotels in Farmington
- Motels in Farmington
- Hotels near Farmington Museum
- Privatevacationhomes in Farmington
- Hotels near Farmington NM
- Comfort Inn & Suites Aztec - Farmington Area
- Flights from Salt Lake City (SLC) to Farmington (FMN)
- Flights from Phoenix (PHX) to Farmington (FMN)
- Flights from Las Vegas (LAS) to Farmington (FMN)
- Flights from Dallas (DFW) to Farmington (FMN)
- Flights from Denver (DEN) to Farmington (FMN)
- Flights from Albuquerque (ABQ) to Farmington (FMN)
- Flights from Farmington NM
- Flights to Farmington
- Flights to Bloomfield
- Flights to Aztec






