Search Rehoboth hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rehoboth hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,433 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
The price is AU$183
includes taxes & fees
21 Apr - 22 Apr
Hotel El Rancho

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,003 reviews)
"It was clean and the staff very helpful."
United States
Jamie
The price is AU$84
includes taxes & fees
26 Apr - 27 Apr
Howard Johnson by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,004 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is AU$103
includes taxes & fees
24 Apr - 25 Apr
Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,011 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is AU$136
includes taxes & fees
26 Apr - 27 Apr
Sleep Inn Gallup

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is AU$201
includes taxes & fees
27 Apr - 28 Apr
La Quinta Inn & Suites by Wyndham Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,747 reviews)
"Great place i stayed with my son "
United States
Leander
The price is AU$89
includes taxes & fees
26 Apr - 27 Apr
Red Roof Inn Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (826 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
The price is AU$82
includes taxes & fees
30 Apr - 1 May
Super 8 by Wyndham Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is AU$196
includes taxes & fees
3 May - 4 May
Best Western Plus Gallup Inn & Suites

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (447 reviews)
"I had a pleasant stay 😃"
United States
John
The price is AU$59
includes taxes & fees
26 Apr - 27 Apr
Colonial Motel

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
United States
Sheree
The price is AU$216
includes taxes & fees
23 Apr - 24 Apr
SpringHill Suites by Marriott Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,246 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
The price is AU$153
includes taxes & fees
18 May - 19 May
Best Western Gallup West

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (695 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is AU$74
includes taxes & fees
25 Apr - 26 Apr
Rodeway Inn Gallup West

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (759 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
The price is AU$95
includes taxes & fees
23 Apr - 24 Apr
Motel 6 Gallup, NM

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (281 reviews)
"Clean good location "
United States
CHRIS
The price is AU$193
includes taxes & fees
26 Apr - 27 Apr
Hampton Inn & Suites Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,000 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is AU$154
includes taxes & fees
3 May - 4 May
Quality Inn & Suites Gallup I-40 Exit 20

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (730 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is AU$128
includes taxes & fees
20 Apr - 21 Apr
Royal Holiday Motel By Belvilla Gallup I-40

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,002 reviews)
"Great place to stay. "
United States
George
The price is AU$108
includes taxes & fees
10 May - 11 May
Days Inn & Suites by Wyndham Red Rock-Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (723 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
The price is AU$229
includes taxes & fees
3 May - 4 May
Holiday Inn Express Hotel & Suites Gallup East by IHG

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is AU$208
includes taxes & fees
22 Apr - 23 Apr
Fairfield Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,002 reviews)
"Was great"
United States
Deena
The price is AU$172
includes taxes & fees
10 May - 11 May
Comfort Inn Gallup I-40 Exit 20
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Rehoboth

Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

Camping in the Capitan Mountains, NM

Top Rehoboth Hotel Reviews

Recent Reviews in Rehoboth

More cheap accommodation in Rehoboth

Find out more about Rehoboth

Top reasons to visit Rehoboth

  • Scenic Outdoor Activities: Rehoboth offers stunning landscapes perfect for hiking, skiing, and outdoor adventures.
  • Cultural Attractions: Explore local museums and historical sites that showcase the region's rich heritage.
  • Charming Accommodations: Enjoy a variety of lodging options, from cosy rentals to welcoming hotels catering to all travellers.
  • Family-Friendly Excursions: Engage in activities suitable for families, ensuring a fun-filled holiday for all ages.
  • Inclusive Community: Experience the warm hospitality of Rehoboth's diverse and welcoming community.

Find great hotels near Rehoboth

Rehoboth, New Mexico, offers a diverse selection of accommodations for all types of travellers. From pet-friendly motels to business-focused hotels, you’ll find the perfect base for your adventure. With welcoming options for the LGBTQIA community, Rehoboth provides a unique and inclusive experience for every visitor. Explore the best hotels and lodging choices that cater to your needs, ensuring a memorable stay in this charming destination.

  • Best Western Plus Gallup Inn & Suites: This family and business-friendly hotel is located 8.0km from Rehoboth, making it an ideal choice for both leisure and corporate travelers. With a focus on comfort and convenience, the hotel features a well-equipped Business Centre, 24-hour access to business facilities, and meeting rooms, ensuring that business needs are met seamlessly. Families will appreciate the complimentary cribs available for little ones, making it a welcoming environment for guests of all ages. The hotel’s commitment to providing a home-like atmosphere makes it a perfect base for your adventures in New Mexico.
  • Hotel El Rancho: Nestled 6.4km from Rehoboth, Hotel El Rancho is a charming 3-star establishment known for its LGBTQIA-friendly and pet-friendly policies. This historic hotel celebrates inclusivity and offers a unique experience with its rich connection to Hollywood history. Business travellers will find an array of services tailored to their needs, while pet owners can rest easy knowing that pets are permitted with certain restrictions. The hotel provides an inviting atmosphere where guests can unwind and connect, making it a popular choice for those looking to blend leisure and business.
  • Colonial Motel: Located 9.7km from Rehoboth, the Colonial Motel offers a quaint and affordable lodging option for guests seeking a simple stay. This motel features entertainment options including cable and LCD TVs, perfect for relaxing evenings after a day of exploration. Its no-frills approach and focus on essential amenities make it a suitable choice for budget-conscious travellers. The Colonial Motel provides a comfortable and convenient base to discover the surrounding area without breaking the bank.

Where to stay near Rehoboth

Rehoboth, New Mexico, offers a unique blend of romantic charm and outdoor adventures, perfect for an unforgettable getaway. Explore the rich historical atmosphere while enjoying family-friendly excursions nearby. You'll find a variety of accommodation options, from cozy holiday rentals to comfortable hotels, catering to every need. Don't miss the chance to experience the warmth of the Rehoboth community and the stunning landscapes that surround this delightful city.

  • Gallup: Gallup is a vibrant city located 8.0km from Rehoboth, known for its rich cultural heritage and outdoor adventures. The city sees a steady flow of visitors year-round, with peaks in March and from June to July. Outdoor enthusiasts will find a range of activities, from hiking in the nearby national parks to exploring scenic recreational areas. Gallup is also home to a variety of shops and restaurants, making it a great spot to indulge in local cuisine. Notable attractions include the history museum, where you can learn about the area’s fascinating past, and the breathtaking landscapes of the national state park.
  • Church Rock: Just 1.6km away from Rehoboth, Church Rock offers a charming small-town experience with a focus on family-friendly activities and romantic settings. The visitor numbers remain consistent throughout the year, peaking in March and mid-year. This city is perfect for leisurely strolls in its beautiful recreational areas and playgrounds. For those interested in local culture, the nearby visitor centre provides insight into the region’s history. The proximity to national and state parks allows for easy exploration of stunning natural landscapes, making Church Rock a delightful stop on your journey.
  • Gamerco: Situated 11.3km from Rehoboth, Gamerco is a hidden gem for those seeking outdoor adventures and beautiful scenery. Like its neighbours, Gamerco experiences consistent tourist numbers, peaking in March and during the warmer months. The city boasts recreational areas that are ideal for picnics and outdoor activities. Visitors can also explore local stores for unique finds. With close access to history museums and national parks, Gamerco provides ample opportunities to immerse yourself in nature and learn about the region's heritage, making it a worthwhile addition to your itinerary.

Things to do near Rehoboth

Rehoboth, New Mexico, offers a delightful mix of romantic and outdoor activities perfect for a family holiday. Enjoy the scenic recreational areas, explore unique stores, and experience the thrill of nearby ski fields. Whether you're seeking a city-themed getaway or outdoor adventures, Rehoboth has something for everyone to enjoy.

Shopping

In Rehoboth, you can shop at Richardsons Trading Company, just 8.0km away, for unique gifts. The Rio West Mall and Mesa View Plaza, both 9.7km away, offer a mix of city, family, and business vibes for a delightful shopping experience.

Recreation

At Rehoboth's Blue Hole, enjoy serene swimming in crystal-clear waters surrounded by stunning cliffs. For relaxation, the Rehoboth Wellness Centre offers rejuvenating massages and holistic therapies, creating a tranquil escape for your mind and body in the beautiful New Mexico landscape.

Adventure

Explore the stunning landscapes of the Zuni Mountains with hiking trails that offer breathtaking views and unique wildlife encounters. At the El Malpais National Monument, you can discover ancient lava flows and vast sandstone cliffs, perfect for adventurous exploration and photography opportunities.

Nightlife

Catch a flick at El Morro Theatre, located 8.0km from Rehoboth, where you can enjoy a mix of family-friendly films and romantic features in a charming atmosphere. It's a great spot to unwind and soak up some local entertainment vibes!

Booking tips and Expedia advantages for Rehoboth

To save money on your trip to Rehoboth, consider visiting between December and February for lower accommodation rates. Sundays are the cheapest days to stay, while Saturdays tend to be pricier. Use Expedia’s search tool to filter results by budget and preferences, and look for Eco-certified hotels to support sustainability. Combining hotel bookings with flights and activities can lead to significant savings. Additionally, keep an eye out for travel deals, rewards programs, and discounts to maximise your budget while exploring this unique destination.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Rehoboth are December to February, where the prices are slightly lower. This is in comparison to June to August, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Rehoboth is Sunday. The most expensive day to stay in Rehoboth is Saturday.
  • Find cheap hotels on Expedia: Expedia’s search tool lets you choose your budget, desired location, and additional preferences. You can organise your results to display prices from lowest to highest, ensuring you find the most affordable accommodation first. Additionally, you have the option to refine your search by hotel type—selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save some money by combining your hotel booking in Rehoboth with your flights and activities through an Expedia package.

Find the best attractions near Rehoboth

Rehoboth offers a charming blend of romantic and outdoor experiences, perfect for a city-themed getaway. Visitors can explore local attractions such as museums that showcase rich cultural heritage, parks for relaxing strolls, and stadiums for sports enthusiasts. Whether you're seeking cultural insights, thrilling outdoor adventures, or simply enjoying the vibrant local scene, Rehoboth has something to delight every traveller.

  • Red Rock Museum: Located 3.2km from Rehoboth, this museum immerses you in rich cultural vibes, showcasing the history and heritage of the region. Explore fascinating exhibits that tell the story of the local community and its traditions.
  • Red Rock Park Rodeo Grounds: Also 3.2km away, this vibrant stadium exudes sports vibes and is the perfect spot to catch thrilling rodeo events. Experience the excitement of traditional rodeo competitions and the spirited atmosphere that comes with them.
  • Red Rock Park: Just 4.8km from Rehoboth, this eco-friendly park offers a family-friendly atmosphere, featuring stunning landscapes and outdoor activities. Enjoy hiking, picnicking, and wildlife watching in a natural setting that connects you with the environment.

Best time to go to Rehoboth

The best time to visit Rehoboth is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain (dry). January is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with no rain (dry).

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January29.1°F (-1.6°C)No Rain (Dry)Mostly SunnySlightly LowSlightly Low
February33.6°F (0.9°C)No Rain (Dry)Mostly SunnySlightly LowSlightly Low
March42.4°F (5.8°C)No Rain (Dry)SunnySlightly HighAverage
April50.7°F (10.4°C)No Rain (Dry)SunnyAverageAverage
May59.0°F (15.0°C)No Rain (Dry)SunnyAverageAverage
June70.9°F (21.6°C)No Rain (Dry)SunnySlightly HighSlightly High
July73.9°F (23.3°C)No Rain (Dry)SunnySlightly HighSlightly High
August71.8°F (22.1°C)No Rain (Dry)SunnyAverageSlightly High
September65.5°F (18.6°C)No Rain (Dry)SunnyAverageAverage
October52.9°F (11.6°C)No Rain (Dry)SunnyAverageAverage
November40.8°F (4.9°C)No Rain (Dry)SunnySlightly LowAverage
December31.1°F (-0.5°C)No Rain (Dry)Mostly SunnyAverageSlightly Low

The nearest major airports for your trip to Rehoboth

Reaching Rehoboth, New Mexico, is convenient via Gallup Municipal Airport (GUP), situated 11.3km away. Travellers can choose from several nearby accommodation options, such as Hotel El Rancho, a 3-star hotel located 4.8km from the airport, and Best Western Gallup West, also 4.8km away. For those seeking closer options, the Quality Inn & Suites Gallup I-40 Exit 20 is just 1.6km from Gallup Municipal Airport. These hotels offer easy access to the airport, ensuring a smooth transition for visitors to Rehoboth.

Frequently asked questions

What's the best place for a stay in Rehoboth?
Located 4.2 mi (6.7 km) from the heart of Rehoboth, Hotel El Rancho is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Best Western Gallup West and La Quinta Inn & Suites by Wyndham Gallup. See all available top hotels, or vacation rentals in Rehoboth.
What are some of the best holiday rentals that Rehoboth has to offer?
Charming 4-bedroom house with AC in Gallup: This holiday home rental outside of Rehoboth has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Rehoboth.
If I need to cancel my hotel reservation in Rehoboth, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.
What's the best place to stay on a budget in Rehoboth?
Based on reviews, Sleep Inn Gallup is a popular hotel for our travellers who want a more economical choice, and features free cooked-to-order breakfast and free Wi-Fi. View all budget hotels in Rehoboth.
What's the best family accommodation in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Rehoboth.
What's the best LGBTQ-friendly accommodation in Rehoboth?
TownePlace Suites by Marriott Gallup is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchens. Holiday Inn Express Hotel & Suites Gallup East by IHG is another good option for your trip. See all available hotels listed as LGBTQ-friendly in Rehoboth.
What's the best dog-friendly hotel in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people travelling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good choices to stay with your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40. See more pet-friendly hotel accommodations in Rehoboth.
What's the best accommodation option if you'd like to visit the local casinos in Rehoboth?
Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Rehoboth.
What are some accommodation options with pools in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup: Features buffet, an indoor pool and free self parking. Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG are two additional hotels that feature an on-site pool. View all hotels with pools in Rehoboth.
What is staying in Rehoboth like?
Visitors can enjoy all that Rehoboth has to offer, including the casinos and parks. There are 55 hotels and other accommodation options in the surrounding area. Find out more about Rehoboth.
What are the top places to visit in Rehoboth?
Places to visit in the wider area include Fire Rock Navajo Casino, Red Rock State Park and Gallup Cultural Center. You'll also find Babe Ruth Park and Richardsons Trading Company in the area. Take a look at what more there is to see and do in Expedia's Rehoboth guide.
What's the seasonal weather like in Rehoboth?
The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia