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

Northern New Mexico Home Perfectly Located!
Aztec NM
This vacation home featured laundry facilities and barbecue grills.
Such a wonderful home. Very spacious and we'll laid out. It's really hard to travel with kids, so It was great! Lots of room, lots of seating, big soft beds, storage and big backyard. Very clean, sweet neighbors! Felt incredibly safe, and kids loved the neighborhood decorations for Christmas
Reviewed on Dec 27, 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.
The host is amazing. Great communication with us prior to arrival. The house is clean. They are very generous with kitchen goodies. The views and fishing are amazing. It’s a simple home hidden in paradise.
Reviewed on Nov 30, 2025

Best Western Territorial Inn & Suites
415 S Bloomfield Boulevard Bloomfield NM
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $129 total per night from Dec 30 to Dec 31
$129 total
Dec 30 - Dec 31
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. ...
Breaksfast
Reviewed on Dec 17, 2025

Within minutes to San Juan Quality Waters and Navajo Lake
Navajo Dam NM
This mobile home features a garden, laundry facilities, and barbecue grills.
The house was comfortable and quiet. It was decorated with a homey and warm feel. Mattresses were very comfortable.
Reviewed on Dec 22, 2025

Cozy home by the San Juan River
Blanco NM
This vacation home featured laundry facilities and barbecue grills.
Thanks again for getting us extra key. Apprecyyou a lot
Reviewed on Oct 20, 2025

Super 8 by Wyndham Bloomfield
525 W Broadway Ave Bloomfield NM
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $80 total per night from Jan 9 to Jan 10
$80 total
Jan 9 - Jan 10, 2026
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 ...
We thought this was a nice place to spend a night while traveling through north New Mexico. Very low key, nothing fancy, but nice beds in the room with basic amenities, dual sink outside of the bathroom was nice for our family, and a few simple breakfast choices in the morning. Staff was also nice. ...
Reviewed on Dec 24, 2025

Comfort Inn & Suites
623 Phoenix Court Aztec NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Dec 31 to Jan 1
$105 total
Dec 31 - Jan 1, 2026
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, ...
Staff was very friendly. Room was clean. I could tell that the cleaning staff did a very good job of cleaning the bathroom as there was a pleasant odor of bleach when we walked in the room. The breakfast was a little iffy. I don't think there are enough patrons to keep the food fresh over the 3 hours ...
Reviewed on Dec 28, 2025

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.

Cozy 1 bedroom RV, pet friendly in fantastic Aztec with Animas River access
Aztec NM
$140 nightly
The price is $149 total per night from Dec 30 to Dec 31
$149 total
Dec 30 - Dec 31
Total with taxes and fees
Enjoy free WiFi, patios, and cable/satellite TV service. Popular attractions Aztec Ruins National Monument and Florence Park are located nearby.
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

Northern New Mexico Home Perfectly Located!
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Such a wonderful home. Very spacious and we'll laid out. It's really hard to travel with kids, so It was great! Lots of room, lots of seating, big soft beds, storage and big backyard. Very clean, sweet neighbors! Felt incredibly safe, and kids loved the neighborhood decorations for Christmas "
A verified traveler stayed at Northern New Mexico Home Perfectly Located!
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






