Search Rehoboth hotels

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Rehoboth

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2153)
"Great historic hotel!"
Hotel El Rancho

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1009)
"This was a great hotel enjoyed our stay would return. "
The price is AU$201
includes taxes & fees
4 Sept - 5 Sept
La Quinta Inn & Suites by Wyndham Gallup

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very good, (1009)
"Great hotel"
The price is AU$219
includes taxes & fees
7 Sept - 8 Sept
SpringHill Suites by Marriott Gallup

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1008)
"Great place to stay the night "
The price is AU$219
includes taxes & fees
7 Sept - 8 Sept
Best Western Plus Gallup Inn & Suites

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1012)
"This was a nice place to stop on my return back home. Quiet clean room and the staff was very nice. Definitely recommend for a quick stay."
The price is AU$131
includes taxes & fees
21 Sept - 22 Sept
Sleep Inn Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (678)
"The hotel was quiet and staff was friendly. "
The price is AU$271
includes taxes & fees
28 Sept - 29 Sept
Holiday Inn Express Hotel & Suites Gallup East by IHG

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1006)
"Most comfortable bed I’ve slept on in 4 days. Was so nice to get a good nights sleep!! "
The price is AU$194
includes taxes & fees
28 Sept - 29 Sept
Comfort Suites Gallup East Route 66 and I-40

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
The price is AU$240
includes taxes & fees
21 Sept - 22 Sept
TownePlace Suites by Marriott Gallup

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1003)
"Room was clean and friendly staff. "
The price is AU$263
includes taxes & fees
28 Sept - 29 Sept
Hilton Garden Inn Gallup

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1170)
"Very convenient and lots of amenities. Great value and would stay again."
The price is AU$160
includes taxes & fees
8 Sept - 9 Sept
Best Western Gallup West

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"Beautiful facility"
The price is AU$247
includes taxes & fees
14 Sept - 15 Sept
Fairfield Inn & Suites Gallup

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very good, (1014)
"It is great stay!"
The price is AU$117
includes taxes & fees
2 Sept - 3 Sept
Microtel Inn by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1005)
"It was very comfortable and convenient stop over to our next destination "
The price is AU$176
includes taxes & fees
28 Sept - 29 Sept
Comfort Inn Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1010)
"Great breakfast and dining options."
The price is AU$154
includes taxes & fees
15 Sept - 16 Sept
Quality Inn & Suites Gallup I-40 Exit 20

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (700)
"Friendly staff, room was great for the price"
The price is AU$98
includes taxes & fees
17 Sept - 18 Sept
Royal Holiday Motel By Belvilla Gallup I-40

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"I liked the property cause it was in a quiet area & traffic was minimal & had a good restful staying there"
The price is AU$91
includes taxes & fees
7 Sept - 8 Sept
Howard Johnson by Wyndham Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1011)
"Great place to stay and excellent staff. "
The price is AU$115
includes taxes & fees
1 Oct - 2 Oct
Days Inn & Suites by Wyndham Red Rock-Gallup

Red Roof Inn Gallup

2.0 star property
8.2 out of 10, Very good, (1574)
"Enjoyed stay"
The price is AU$107
includes taxes & fees
15 Sept - 16 Sept
Red Roof Inn Gallup

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (697)
"The staff was most impressive to me they were very kind & very helpful "
The price is AU$81
includes taxes & fees
1 Oct - 2 Oct
Motel 6 Gallup, NM

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (261)
"Hotel was under construction but the staff was great and location was perfect "
The price is AU$198
includes taxes & fees
14 Sept - 15 Sept
Hampton Inn & Suites Gallup
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

Top Rehoboth Hotel Reviews

More cheap accommodation in Rehoboth

More cheap accommodation in Rehoboth

Find out more about 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What's the best place for a stay in Rehoboth?

Holiday Inn Express Hotel & Suites Gallup East by IHG is ranked highly by Expedia customers. This hotel offers free breakfast and an indoor pool. Other favourite options based on traveller reviews include Sleep Inn Gallup and TownePlace Suites by Marriott 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 3-bedroom house with WiFi, AC in welcoming 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. In Rehoboth, there are 5 hotels and other accommodation options to choose from. 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 Red Rock Park Rodeo Grounds and El Morro Theatre 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.