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

Cantrell's Bunk House
Bloomfield NM
$105 nightly
The price is $114 total per night from Mar 20 to Mar 21
$114 total
Mar 20 - Mar 21
Total with taxes and fees
Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attraction Salmon Ruins is located nearby.
Hosts were great, friendly, available, but not intrusive. Clean accomodations. Nicely stocked. Would definitely stay again.
Reviewed on Oct 19, 2025

Best Western Territorial Inn & Suites
415 S Bloomfield Boulevard Bloomfield NM
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $126 total per night from Mar 8 to Mar 9
$126 total
Mar 8 - Mar 9
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. ...
Everything an the staff that checked me in late last night, she was hella polite and respectful and kind.
Reviewed on Feb 27, 2026

Cozy home by the San Juan River
Blanco NM
This vacation home featured laundry facilities and barbecue grills.
Great location, spectacular views, and very clean.
Reviewed on Jan 25, 2026

Super 8 by Wyndham Bloomfield
525 W Broadway Ave Bloomfield NM
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $86 total per night from Mar 12 to Mar 13
$86 total
Mar 12 - Mar 13
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 ...
No problems.
Reviewed on Feb 11, 2026

Comfort Inn & Suites
623 Phoenix Court Aztec NM
$94 nightly
The price is $106 total per night from Mar 11 to Mar 12
$106 total
Mar 11 - Mar 12
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, ...
I had a wonderful stay at this hotel! The rooms were spotless and very well-maintained, which made it easy to relax and feel comfortable throughout my visit. The staff truly stood out — everyone was friendly, professional, and always willing to help with a smile. Their hospitality made the experience ...
Reviewed on Mar 3, 2026

Cabin at Navajo Dam
Navajo Dam NM
$125 nightly
The price is $133 total per night from Mar 5 to Mar 6
$133 total
Mar 5 - Mar 6
Total with taxes and fees
Stay at this cabin in Navajo Dam. Popular attractions Navajo Lake State Park and Cottonwood Anglers are located nearby.
Clean amazing stay
Reviewed on Nov 4, 2025

Riverfront Property with On Site Private Fishing on the San Juan River!!
Blanco NM
This vacation home features a garden, laundry facilities, and barbecue grills.

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.

Within minutes to San Juan Quality Waters and Navajo Lake
Navajo Dam NM
This mobile home features a garden, 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

Best Western Territorial Inn & Suites
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Everything an the staff that checked me in late last night, she was hella polite and respectful and kind."
A verified traveler stayed at Best Western Territorial Inn & Suites
Explore More Ways to Travel with Travelocity
- Pueblo Pintado Hotels
- Hotels near El Vado Lake State Park
- Cabins in Blanco
- Motels in Blanco
- Resorts in Blanco
- Hotels near San Juan Country Club
- Hotels near Fajada Butte
- Hotels near Pinon Hills Golf Course
- B&B in Farmington
- Cabins in Farmington
- Extended Stay Hotels in Farmington
- Casino Resorts & in Farmington
- Cheap Hotels in Farmington
- Hotels with Hot Tubs in Farmington
- Hotels with an Indoor Pool in Farmington
- Pet Friendly Hotels in Farmington
- Farmington Hotels
- Motels in Farmington
- Vacation Homes in Farmington
- Rv Parks in Farmington
- Hotels near Chaco Culture National Historical Park
- Hotels near Wines of the San Juan
- B&B in Bloomfield
- Cabins in Bloomfield
- Cottages in Bloomfield
- Extended Stay Hotels in Bloomfield
- Historic Hotels in Bloomfield
- Hotels with Hot Tubs in Bloomfield
- Hotels with an Indoor Pool in Bloomfield
- Pet Friendly Hotels in Bloomfield
- Spa Resorts & in Bloomfield
- Wyndham Hotels in Bloomfield
- Bloomfield Hotels
- Motels in Bloomfield
- Vacation Homes in Bloomfield
- Hotels near Pueblo Bonito
- Hotels near Aztec Ruins National Monument
- Nageezi Hotels
- Dulce Hotels
- Hotels near Una Vida
- Huerfano Hotels
- Apartments in Navajo Dam
- B&B in Navajo Dam
- Cabins in Navajo Dam
- Guest Houses in Navajo Dam
- Cheap Hotels in Navajo Dam
- Navajo Dam Hotels
- Motels in Navajo Dam
- Rv Parks in Navajo Dam
- Resorts in Navajo Dam
- Hotels near Four Corners Regional
- Upper Fruitland Hotels
- 5 Star Hotels in Turley
- Cabins in Turley
- Turley Hotels
- Motels in Turley
- Hotels near Salmon Ruins
- Apartments in Aztec
- B&B in Aztec
- Cabins in Aztec
- Condos in Aztec
- Extended Stay Hotels in Aztec
- Cheap Hotels in Aztec
- Convention Center Hotels in Aztec
- Kid Friendly Hotels in Aztec
- Hotels with Pools in Aztec
- Hotels with Balconies in Aztec
- Pet Friendly Hotels in Aztec
- Spa Resorts & in Aztec
- Aztec Hotels
- Lodges in Aztec
- Motels in Aztec
- Vacation Homes in Aztec
- Rv Parks in Aztec
- Regina Hotels
- Hotels near Lybrook Badlands
- Hotels near Bisti/De-Na-Zin Wilderness
- Navajo City Hotels
- Hotels near Navajo Lake State Park
- Hotels near Sun Ray Park and Casino
- Shiprock Hotels
- Hotels near Northern Edge Navajo Casino
- Hotels near Animas Valley Mall






