A white RV parked in a forested area with mountains in the background.

Find Rehoboth Budget Hotels from S$53

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Budget Hotels

Tonight
5 Sept - 6 Sept
Tomorrow
6 Sept - 7 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Rehoboth cheap hotels

A hotel lobby with a staircase, reception desk, and a fire alarm.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A buffet setup with various food items and a toaster.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Glenn
S$97
includes taxes & fees
27 Sept - 28 Sept
Sleep Inn Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.
A reception area with a desk, computer, chairs, framed certificates, and flags.
A swimming pool area with two pools, lounge chairs, and a sun terrace.

2. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
julie
S$134
includes taxes & fees
27 Sept - 28 Sept
Comfort Suites Gallup East Route 66 and I-40
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
S$158
includes taxes & fees
27 Sept - 28 Sept
La Quinta Inn & Suites by Wyndham Gallup
An indoor swimming pool with a wooden ceiling and white walls.
A hotel room with a large bed, a desk, a television, and a window with curtains.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel room with a large bed, a nightstand, a desk, and a chair.

4. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
S$74
includes taxes & fees
6 Sept - 7 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A cozy living room with a fireplace, comfortable seating, and a stone wall.
A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.
A swimming pool with clear water, surrounded by walls with windows and a door.

5. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
S$202
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Hotel & Suites Gallup East by IHG
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
A modern office space with a reception desk, computers, and a blue seating area.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Linda
S$160
includes taxes & fees
14 Sept - 15 Sept
Fairfield Inn & Suites Gallup
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.
A pool area with lounge chairs and a small table, surrounded by windows.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.

7. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
S$215
includes taxes & fees
2 Oct - 3 Oct
TownePlace Suites by Marriott Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A lobby with a wooden floor, a red sofa, and a lamp.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

8. Hotel El Rancho

Hotel El Rancho
Gallup
United States
michael
S$189
includes taxes & fees
26 Sept - 27 Sept
Hotel El Rancho
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

9. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Victorio
S$58
includes taxes & fees
1 Oct - 2 Oct
Super 8 by Wyndham Gallup
A motel sign with the words "Colonial Motel" and red arrow shapes.
A motel sign with the name "Colonial Motel" and a directional sign below it.
A bedroom with a patterned bedspread, a door, and a mirror on the wall.
A bathroom with a bathtub, toilet, and shower curtain.

10. Colonial Motel

Colonial Motel
Gallup
United States
John
S$53
includes taxes & fees
21 Sept - 22 Sept
Colonial Motel
View all properties

Top Rehoboth Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Mark 1-night trip
Posted 5 hours ago
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"Not bad for quick overnight stay"
billie 1-night trip
Posted 1 day ago
Sleep Inn Gallup
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Renee 2-night trip
Posted 2 days ago
Motel 6 Gallup, NM

Frequently asked questions

What is Rehoboth like for travellers on a budget?
Discover discount places to stay in Rehoboth on Expedia.com and plan a trip that matches your budget. You can browse a wide selection of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by favourite amenities like free breakfast and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, click the heart button to save your favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals by arranging transport at the same time.
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.
When is the best time for a budget trip to Rehoboth?
Weather is probably a major factor when you plan your trip to Rehoboth, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Rehoboth?
You won't need to spend big to take advantage of things to see and do in Rehoboth. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Cibola National Forest, Red Rock Park or Babe Ruth Park.
How can I get to Rehoboth and get around on a budget?
Looking at these ways to get around Rehoboth can help keep you on budget. The most convenient airport is 7.1 mi (11.5 km) away from the centre in Gallup, NM (GUP-Gallup Municipal). Rehoboth might not have very many public transport options to choose from so renting a car could be a reasonable alternative to see more of the area.

Explore a world of travel with Expedia