Vacation packages

All travel

Vacation packages Stays Cars Cruises Flights Support Things to do

My Account

Members can access discounts and special features

Sign in Create a free account

List of Favorites

AARP Member Savings

Rehoboth
New Mexico
United States of America
North America

Rehoboth, NM

Travel Guide

Check-in

Check-out

Guests

Visit Rehoboth

Check Rehoboth hotel availability

Check prices in Rehoboth for tonight, Oct 10 - Oct 11

Oct 10 - Oct 11

Check prices in Rehoboth for tomorrow night, Oct 11 - Oct 12

Oct 11 - Oct 12

Check prices in Rehoboth for this weekend, Oct 10 - Oct 12

Oct 10 - Oct 12

Cities near Rehoboth

Photo by Mindi Feldstein

Gallup

Cities near Rehoboth
Places of interest

Fire Rock Navajo Casino
Red Rock State Park
Cibola National Forest
Gallup Cultural Center
El Morro Theatre
Richardsons Trading Company
Gallup Flea Market

Privacy Policy
Terms of Use
Cookie StatementOpens in a new window
Website FeedbackOpens in a new window
Your Privacy ChoicesOpens in a new window

† More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid
English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.

19cf78f0-0409-4a91-a8cd-3fa53e9ad6fc0e83af19-bbbc-4012-bb30-3bebcb7884bc