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

10 Mi to Aztec Ruins: Family Home w/ Large Yard!
Aztec
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
"Very quiet clean well kept. I would recommend to anyone. Enjoyed the stay and would book again"
Reviewed on Jun 15, 2025

Charming farmhouse close to the Quality Waters and Navajo Lake Marina.
Blanco
$292 nightly
The price is $311 total per night from Sep 29 to Sep 30
$311 total
Sep 29 - Sep 30
Total with taxes and fees
This farm stay featured laundry facilities and barbecue grills.
"this property was great for our needs, however, we could not find extra toilet paper, paper towel, the outlets in the bathrooms did not work and there was no salt and pepper in the kitchen, other that that we had a great time. My family loved all the mounted animals."
Reviewed on Aug 18, 2025

Cantrell's Bunk House
Bloomfield
$105 nightly
The price is $114 total per night from Sep 30 to Oct 1
$114 total
Sep 30 - Oct 1
Total with taxes and fees
Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attraction Salmon Ruins is located nearby.
"Wonderful and peaceful place in a country setting. Very clean and the host was very thoughtful in the things he provided to make the stay special. Would stay here again. There is a lot of storage space and the overall experience was very positive."
Reviewed on Sep 14, 2025

Best Western Territorial Inn & Suites
415 S Bloomfield Boulevard, Bloomfield, NM
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $160 total per night from Oct 5 to Oct 6
$160 total
Oct 5 - Oct 6
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. ...
"Kai the manager was very good at her job and a breathe of fresh air."
Reviewed on Sep 20, 2025

Four Corners Inn & Suites
623 PHOENIX CT, Aztec, NM
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $143 total per night from Oct 28 to Oct 29
$143 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Decent hotel. Comfortable but smallish room (queen). Temp control in the room was good. Bed comfortable. The area is kind of industrial. Store/McDonalds kind of stuff is about a mile away. So somewhat convenient, somewhat long drive to get to stuff. Wifi was not good; had to use my own cell service ..."
Reviewed on Sep 12, 2025

Within minutes to San Juan Quality Waters and Navajo Lake
Navajo Dam
This mobile home features a garden, laundry facilities, and barbecue grills.
"Clean and conveniently located for easy access to the San Juan. Perfect for fly anglers or just a simple get away near Navajo state park."
Reviewed on Sep 15, 2025

Cozy home by the San Juan River
Blanco
This vacation home featured laundry facilities and barbecue grills.
"Beds were extremely comfortable, house was clean and well stocked, owner had good communications, easy check in, great location!"
Reviewed on Aug 17, 2025

Super 8 by Wyndham Bloomfield
525 W Broadway Ave, Bloomfield, NM
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Oct 26 to Oct 27
$96 total
Oct 26 - Oct 27
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 ...
"Good basic accommodations, good price. Check-in was quick and friendly. Basically clean, but a few dead bugs behind the bathroom door. Cons: the table height did not match the chairs. I had to use a pillow to be able to sit high enough to use my computer easily (and I am tall). Also the lamp and ..."
Reviewed on Sep 13, 2025

Cabin at Navajo Dam
Navajo Dam
$125 nightly
The price is $133 total per night from Sep 30 to Oct 1
$133 total
Sep 30 - Oct 1
Total with taxes and fees
Stay at this cabin in Navajo Dam. Popular attractions Navajo Lake State Park and Cottonwood Anglers are located nearby.
Not An Accurate Description
"Listing says there's one bed and one bathroom. It also says there's a toilet and a shower in the bathroom - the toilet is a bucket with a plastic bucket seat and the shower is an outdoor hanging bag. No running water - just a cooler. Calling it a "cabin" is a stretch."
Reviewed on Apr 27, 2025
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

Within minutes to San Juan Quality Waters and Navajo Lake
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Clean and conveniently located for easy access to the San Juan. Perfect for fly anglers or just a simple get away near Navajo state park."
A verified traveler stayed at Within minutes to San Juan Quality Waters and Navajo Lake
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Durango Hotels
- Farmington Hotels
- Aztec Hotels
- Ignacio Hotels
- Bloomfield Hotels
- Navajo Dam Hotels
- Northern New Mexico Hotels
- Western United States Hotels
- Southern Rocky Mountains Hotels
- Southwest Colorado Hotels
- Blanco Hotels
- Colorado Western Slope Hotels
- Mountain States Hotels
- Turley Hotels
- Navajo City Hotels
- Huerfano Hotels
- Northwestern New Mexico Hotels
Most popular
Hotels
- Rodeway Inn South Miami Coral Gables
- Fairmont Mayakoba Riviera Maya - All Inclusive
- Condos Gulf Shores
- Four Points By Sheraton At Phoenix Mesa Gateway Airport
- Pet Friendly Hotels in Killeen
- Hotels in White Rock
- Le Meridien New York, Central Park by Marriott
- Hotels in Baton Rouge
- Courtyard by Marriott Kansas City Overland Park/Convention Center
- Hotels in Madrid
- Hotel Agora Regency Osaka Sakai
- Hotels near Bellagio Casino
- Condos Ogunquit - Wells
- Guest Houses Stikland Station
- Hotels in Ocean City
Flights
- Flights to Conroe
- Flights to Pitcairn Islands
- Columbus to Miami (CMH - MIA)
- Atlanta to Killeen (ATL - GRK)
- JetBlue Airways Houston (HOU) to Boston (BOS) flights
- Alaska Airlines Los Angeles (LAX) to Phoenix (PHX) flights
- Myrtle Beach to Columbia (MYR - CAE)
- Alaska Airlines San Francisco (SFO) to Shanghai (PVG) flights
- New Orleans to San Francisco (MSY - SFO)
- Qatar Airways Chantilly (IAD) to Manila (MNL) flights
- Nashville to Sault Ste. Marie (BNA - CIU)
Activities