Rehoboth Travel Guide

Tourist Guide

Camping in the Capitan Mountains, NM
Camping in the Capitan Mountains, NM
The Capitan Mountains after a blanket of snow
Capitan Mountains

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
The price is AU$176 per night from 6 Mar to 7 Mar
AU$176
6 Mar - 7 Mar
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,376 reviews)
My husband

Reviewed on 5 Mar 2026

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
The price is AU$140 per night from 29 Mar to 30 Mar
AU$140
29 Mar - 30 Mar
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking and a fitness centre. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,241 reviews)
It is an ok place to stay. Skip the morning breakfast it was not good. Area is ok.

Reviewed on 5 Mar 2026

Best Western Gallup West
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$95 per night from 14 Mar to 15 Mar
AU$95
14 Mar - 15 Mar
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
8.2/10 Very Good! (1,710 reviews)
This hotel was a great stop on a road trip. It was not fancy, but very clean and very cozy overall. The staff was friendly and there was great lighting and cameras. Felt safe for a quick place to rest and no concerns at all.

Reviewed on 4 Mar 2026

Red Roof Inn Gallup
See all 54 properties in Rehoboth
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.
Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup

Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...
9.4/10 Exceptional! (6 reviews)
The overall experience is wonderful. I will be renting here again and again.

Reviewed on 18 Dec 2025

Charming 4-bedroom house with AC in Gallup
Charming 3-bedroom house with WiFi, AC in welcoming Gallup

Charming 3-bedroom house with WiFi, AC in welcoming Gallup

Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities, in-room fireplaces and air conditioning. Popular attractions El Morro Theatre and Richardsons ...
10/10 Exceptional! (5 reviews)
Ameera is an exceptional host. We stayed in her “Charming 4 bedroom… in Gallup” when this 3 bedroom had sustained unexpected damage and was being repaired. Her 4 bedroom was exceptionally clean and comfortable. Gallup is a great place to stay with easy access to groceries, restaurants, the Navajo ...

Reviewed on 25 Oct 2025

Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Cozy Single-Story Brown Bungalow

Cozy Single-Story Brown Bungalow

Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Cozy Single-Story Brown Bungalow
See all properties in Rehoboth
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.

Cities near Rehoboth

Hot air balloons over New Mexico

Church Rock

Explore a world of travel with Expedia