orbitz

Change Search

Sort & Filter

Search by property name

Filter by

Popular filters

Star rating

Your budget

Guest rating

Guest rating

Cleaning and safety practices

Payment type

Property type

Traveler experience

Neighborhood

Neighborhood

Popular locations

Popular locations

Meal plans available

Amenities

Orbitz Rewards

Accessibility

Search results

  1. La Quinta Inn & Suites by Wyndham Gallup

    La Quinta Inn & Suites by Wyndham Gallup

    Rehoboth
    Fully refundable
    Reserve now, pay later
    4.4 out of 5 Excellent (999 reviews)
    We have 8 left at
    Price is $104
    per night
    $118 total
    Includes taxes & fees
    More information about La Quinta Inn & Suites by Wyndham Gallup, Opens in a new window
  2. Comfort Suites Gallup East Route 66 and I-40

    Comfort Suites Gallup East Route 66 and I-40

    Rehoboth
    Breakfast included
    4.4 out of 5 Excellent (915 reviews)
    We have 1 left at
    Price is $95
    per night
    $108 total
    Includes taxes & fees
    More information about Comfort Suites Gallup East Route 66 and I-40, Opens in a new window
  3. TownePlace Suites by Marriott Gallup

    TownePlace Suites by Marriott Gallup

    Rehoboth
    Breakfast included
    4.5 out of 5 Wonderful (152 reviews)
    We have 5 left at
    Price is $118
    per night
    $134 total
    Includes taxes & fees
    More information about TownePlace Suites by Marriott Gallup, Opens in a new window
  4. Say hello to lower prices – just like that!

    Say hello to lower prices – just like that!

    Instantly get an extra 10% or more off thousands of properties with Insider Pricing.
  5. Sleep Inn Gallup

    Sleep Inn Gallup

    Rehoboth
    Breakfast included
    4.4 out of 5 Excellent (1,001 reviews)
    We have 4 left at
    Price is $84
    per night
    $96 total
    Includes taxes & fees
    More information about Sleep Inn Gallup, Opens in a new window
  6. Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

    Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

    Rehoboth
    Fully refundable
    Reserve now, pay later
    4.4 out of 5 Excellent (515 reviews)
    We have 2 left at
    Price is $133
    per night
    $151 total
    Includes taxes & fees
    More information about Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel, Opens in a new window
  7. Fairfield Inn & Suites Gallup

    Fairfield Inn & Suites Gallup

    Gallup, 1.37 mi from Rehoboth
    Breakfast included
    4.5 out of 5 Wonderful (1,003 reviews)
    We have 5 left at
    Price is $93
    per night
    $105 total
    Includes taxes & fees
    More information about Fairfield Inn & Suites Gallup, Opens in a new window
  8. Days Inn & Suites by Wyndham Red Rock-Gallup

    Days Inn & Suites by Wyndham Red Rock-Gallup

    Gallup, 2.07 mi from Rehoboth
    Fully refundable
    Reserve now, pay later
    We have 1 left at 10% off at
    Price was $90Price is now $81
    per night
    $95 total
    Includes taxes & fees
    More information about Days Inn & Suites by Wyndham Red Rock-Gallup, Opens in a new window
  9. El Capitan motel

    El Capitan motel

    Gallup, 3.88 mi from Rehoboth
    Fully refundable
    We have 4 left at
    Price is $44
    per night
    $50 total
    Includes taxes & fees
    More information about El Capitan motel, Opens in a new window
  10. Historic El Rancho Hotel

    VIP Access

    Historic El Rancho Hotel

    Gallup, 4.22 mi from Rehoboth
    Fully refundable
    Reserve now, pay later
    4.1 out of 5 Very Good (999 reviews)
    Price is $109
    per night
    $124 total
    Includes taxes & fees
    More information about Historic El Rancho Hotel, Opens in a new window
  11. Best Western Plus Gallup Inn & Suites

    Best Western Plus Gallup Inn & Suites

    Gallup, 5.5 mi from Rehoboth
    4.3 out of 5 Excellent (1,002 reviews)
    lower price available
    Price is $118
    per night
    $134 total
    Includes taxes & fees
    More information about Best Western Plus Gallup Inn & Suites, Opens in a new window
  12. Colonial Motel

    Colonial Motel

    Gallup, 5.71 mi from Rehoboth
    3.6 out of 5 Good (149 reviews)
    We have 3 left at
    Price is $37
    per night
    $42 total
    Includes taxes & fees
    More information about Colonial Motel, Opens in a new window
  13. SpringHill Suites by Marriott Gallup

    SpringHill Suites by Marriott Gallup

    Gallup, 5.86 mi from Rehoboth
    Breakfast included
    4.5 out of 5 Wonderful (1,002 reviews)
    We have 5 left at
    Price is $121
    per night
    $137 total
    Includes taxes & fees
    More information about SpringHill Suites by Marriott Gallup, Opens in a new window
  14. Comfort Inn Gallup I-40 Exit 20

    Comfort Inn Gallup I-40 Exit 20

    Gallup, 6.19 mi from Rehoboth
    Breakfast included
    4.1 out of 5 Very Good (786 reviews)
    Price is $98
    per night
    $111 total
    Includes taxes & fees
    More information about Comfort Inn Gallup I-40 Exit 20, Opens in a new window
  15. Hampton Inn & Suites Gallup

    Hampton Inn & Suites Gallup

    Gallup, 6.24 mi from Rehoboth
    Fully refundable
    Reserve now, pay later
    4.1 out of 5 Very Good (158 reviews)
    We have 6 left at
    Price is $110
    per night
    $125 total
    Includes taxes & fees
    More information about Hampton Inn & Suites Gallup, Opens in a new window
  16. Days Inn by Wyndham Gallup

    Days Inn by Wyndham Gallup

    Gallup, 6.26 mi from Rehoboth
    Fully refundable
    Reserve now, pay later
    Price is $56
    per night
    $63 total
    Includes taxes & fees
    More information about Days Inn by Wyndham Gallup, Opens in a new window
  17. Quality Inn & Suites Gallup I-40 Exit 20

    Quality Inn & Suites Gallup I-40 Exit 20

    Gallup, 6.29 mi from Rehoboth
    3.6 out of 5 Good (449 reviews)
    We have 1 left at
    Price is $81
    per night
    $91 total
    Includes taxes & fees
    More information about Quality Inn & Suites Gallup I-40 Exit 20, Opens in a new window
  18. Hilton Garden Inn Gallup

    Hilton Garden Inn Gallup

    Gallup, 6.32 mi from Rehoboth
    4.4 out of 5 Excellent (819 reviews)
    We have 1 left at
    Price is $110
    per night
    $125 total
    Includes taxes & fees
    More information about Hilton Garden Inn Gallup, Opens in a new window
  19. Desert Skies Motel

    Desert Skies Motel

    Gallup, 6.36 mi from Rehoboth
    Fully refundable
    We have 2 left at
    Price is $50
    per night
    $57 total
    Includes taxes & fees
    More information about Desert Skies Motel, Opens in a new window
  20. Super 8 by Wyndham Gallup

    Super 8 by Wyndham Gallup

    Gallup, 6.5 mi from Rehoboth
    Breakfast included
    Price is $55
    per night
    $63 total
    Includes taxes & fees
    More information about Super 8 by Wyndham Gallup, Opens in a new window
  21. Royal Holiday Motel

    Royal Holiday Motel

    Gallup, 6.73 mi from Rehoboth
    Fully refundable
    3.7 out of 5 Good (404 reviews)
    We have 3 left at
    Price is $55
    per night
    $62 total
    Includes taxes & fees
    More information about Royal Holiday Motel, Opens in a new window
Tell us how we can improve our siteShare feedback