Rehoboth Holiday Deals

Choose two or more items and save on your trip:

Rehoboth Holiday Package Deals

Why waste all your time staring at a screen when you could be living large in Rehoboth? At lastminute.com.au, we can combine your hotel bookings, airfares, hire cars and amazing activities into a convenient package.

With average savings of , you ought to splash a little more on accommodations (or at least get into that minibar).

Mix and match from 400 partner airlines and 282,000 hotels. With so many choices, you can create a deal that suits your own unique style.

We have some of the best-looking prices online! And with our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Rehoboth

Thrills. Relaxation. Thrills. Relaxation. Off to Rehoboth but can't make up your mind what type holiday you want? Don't get in a flap! We'll help sort it out.

It's located 2,800 kilometres west of Washington, the country's capital.

The office will be a long-forgotten memory after spending an afternoon at the Fire Rock Navajo Casino.

The Gallup Cultural Center and Richardsons Trading Company are quite close to the middle of Gallup, 12 kilometres to the west. Need more? Gamerco, 14 kilometres to the northwest of Rehoboth, features the El Morro Theatre and Historic District.

Planning to head to Window Rock? This destination is just 45 kilometres to the northwest. If you're setting up camp here, grab a map and circle the St. Michael's Historical Museum, the Navajo Nation Museum and the Navajo Nation Zoo and Botanical Park. Also consider stopping by Navajo Arts and Crafts Enterprise and the Hubbell Trading Post.

Keen for something active? For a memorable adventure over the region's landscapes, sign up for some mountain biking or rock climbing.

Shore fishing is an excellent way to take some time out after a whole heap of sightseeing. If you feel like a bit more time in the fresh air, why not think about going bird watching as well?

Even the most courageous travellers might quiver at the thought of hot air ballooning. Why not conquer your fears and give it a try?

Snowboarding is a brilliant way to really get your blood flowing when it's cold. If you still have energy to burn, why not try skiing too?

If you get stuck in some miserable weather, head for cover in one of the region's art museums and art galleries.

If history fascinates you, you'll be glad to hear that there are a few ruins in this area. Take a step back in time and uncover the region's interesting past.

Your eyes shouldn't get to have all the fun while you're in New Mexico. Give your taste buds a little loving too by digging into the local food and beverage offerings. After all, you can't say you've really experienced a destination until you've tasted its flavours.

This region has some unique recipes based on available ingredients and local tastes. You'll find beans and blue corn are regularly used in many of the meals.

Dessert is never a bad idea, so why not treat yourself to a little panocha (pudding)? It's worth every delicious calorie!

Delicious food, dancing and music — national celebrations reveal the best of what a country has to offer. Ensure you join in with the locals on Independence Day on the 4th of July.

Ready to fly back home? Pack up your bags, set an alarm clock and map a route to Albuquerque International Sunport Airport (ABQ). It's roughly 190 kilometres to the east.

Hotels in Rehoboth

Planning to stay over a couple of nights? You'll want to get in quickly as there are only 6 Rehoboth hotels on offer. So why wait any longer? Let lastminute.com.au help you today!

Wake up feeling fresh if you book yourself in at one of our top-rated accommodations, such as the Holiday Inn Express Hotel & Suites Gallup East and Fairfield Inn & Suites Gallup.

Top hotels for your Rehoboth holiday

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 15 Dec to 16 Dec
AU$192
includes taxes & fees
15 Dec - 16 Dec
Located in Rehoboth, La Quinta Inn & Suites by Wyndham Gallup is in the suburbs, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural ...
"Was just a great all-around property and experience. Staff was very professional."

Reviewed on 21 Nov. 2024

La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is AU$130 per night from 1 Dec to 2 Dec
AU$130
includes taxes & fees
1 Dec - 2 Dec
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
Awesome clean hotel
"Cleanest hotel ever! Great omelets for breakfast."

Reviewed on 16 Nov. 2024

Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 28 Nov to 29 Nov
AU$153
includes taxes & fees
28 Nov - 29 Nov
Located in Rehoboth, Comfort Suites Gallup East Route 66 and I-40 is a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural ...
"Nicely decorated room. very comfortable bed. Clean and comfortable. Couldn’t find any butter to put on my waffle at breakfast."

Reviewed on 21 Nov. 2024

Comfort Suites Gallup East Route 66 and I-40
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.