Find 2 Star Hotels in Rehoboth, NM from $42

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Rehoboth 2 Star Hotels

Tonight
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
This weekend
Oct 3 - Oct 5
Next weekend
Oct 10 - Oct 12

Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1184)
"Very nice place. The girl that checked us in was very nice."
$93 nightly
The price is $105
Oct 10 - Oct 11
Total with taxes and fees
Best Western Gallup West
Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.2 out of 10, Very Good, (1586)
"It's a good stopover point"
$59 nightly
The price is $67
Nov 2 - Nov 3
Total with taxes and fees
Red Roof Inn Gallup
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1009)
"Great Place "
$73 nightly
The price is $82
Oct 26 - Oct 27
Total with taxes and fees
Sleep Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very Good, (1002)
"It is great stay!"
$68 nightly
The price is $76
Oct 5 - Oct 6
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Premium bedding, down comforters, iron/ironing board, free WiFi

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
8.0 out of 10, Very Good, (1001)
"Stayed before and the staff are very helpful and courteous. "
$89 nightly
The price is $101
Oct 19 - Oct 20
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Plus Gallup Inn & Suites
Exterior

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1004)
"Great place to stay the night "
$114 nightly
The price is $129
Nov 2 - Nov 3
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1001)
"Great stay for cheap!!!"
$68 nightly
The price is $76
Oct 26 - Oct 27
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1001)
"Great location and ease of access"
$108 nightly
The price is $122
Oct 26 - Oct 27
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Royal Holiday Motel By Belvilla Gallup I-40
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (704)
"comfortable at reasonable rate, kind a old but well maintained, very spacious room"
$59 nightly
The price is $66
Oct 26 - Oct 27
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (704)
"Nice, clean room with good mini frig and microwave."
$46 nightly
The price is $52
Oct 24 - Oct 25
Total with taxes and fees
Motel 6 Gallup, NM
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1000)
"Hotel was clean and staff was welcoming. The toilet handle was broken. Other than the toilet handle, I would use this hotel again."
$98 nightly
The price is $111
Nov 2 - Nov 3
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
Colonial Motel
Exterior

Colonial Motel

2.0 star property
7.0 out of 10, Good, (312)
"Old school Route 66 vibe. Nothing fancy. Nice bed, great shower. Lots of hot water"
$37 nightly
The price is $42
Oct 5 - Oct 6
Total with taxes and fees
Colonial Motel
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (752)
"Decent place to stay"
$50 nightly
The price is $57
Oct 12 - Oct 13
Total with taxes and fees
Super 8 by Wyndham Gallup
Howard Johnson by Wyndham Gallup
Interior

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"Wonderful stay ,everything clean,very clean beds ,nice quiet.great breakfast.good staff,very comfortable.Thank you "
$55 nightly
The price is $62
Oct 6 - Oct 7
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Americas Best Value Inn Gallup
Combined shower/tub, hydromassage showerhead, eco-friendly toiletries

Americas Best Value Inn Gallup

2.5 star property
7.4 out of 10, Good, (201)
"Great place to stay."
Americas Best Value Inn Gallup
Rodeway Inn Gallup West
Lobby

Rodeway Inn Gallup West

2.0 star property
6.8 out of 10, (653)
"Great place to stay "
$47 nightly
The price is $53
Nov 1 - Nov 2
Total with taxes and fees
Rodeway Inn Gallup West
Econo Lodge Gallup West
Free continental breakfast

Econo Lodge Gallup West

2.5 star property
6.6 out of 10, (421)
"Room are clean and no bad odors. Really nice shower "
$42 nightly
The price is $48
Nov 1 - Nov 2
Total with taxes and fees
Econo Lodge Gallup West
Days Inn by Wyndham Gallup
Property amenity

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (786)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
$53 nightly
The price is $60
Nov 2 - Nov 3
Total with taxes and fees
Days Inn by Wyndham Gallup
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free cribs/infant beds, free WiFi

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (262)
"Hotel was under construction but the staff was great and location was perfect "
$112 nightly
The price is $126
Nov 2 - Nov 3
Total with taxes and fees
Hampton Inn & Suites Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (685)
"Very good stay"
$152 nightly
The price is $172
Oct 17 - Oct 18
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM
$103 nightly
The price is $116 total per night from Oct 22 to Oct 23
$116 total
Oct 22 - Oct 23
Total with taxes and fees
9.2/10 Wonderful! (2,183 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Rehoboth Hotel Reviews

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent
"Friendly staff and convenient parking"
Diane 1-night trip
Posted 4 days ago
Days Inn & Suites by Wyndham Red Rock-Gallup

Find out more about Rehoboth

Find out more about Rehoboth

Rehoboth Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Rehoboth, New Mexico you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Rehoboth are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Rehoboth, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Explore a world of travel with Expedia

Explore a world of travel with Expedia