
Southeastern New Mexico Scuba Diving Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Scuba Diving hotel deals in Southeastern New Mexico
Price found within the past 48 hours. Click for updated prices.

Holiday Inn Express & Suites El Paso Airport Area by IHG
Mission Valley
Price was CA $945, price is now CA $867 per person
CA $867
per person
May 12 - May 15
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.6/10 Excellent! (1,001 reviews)
Clean room and great breakfast to get us going.
Reviewed on Feb 25, 2026


The Plaza Hotel Pioneer Park
Downtown El Paso
Price was CA $1,290, price is now CA $1,117 per person
CA $1,117
per person
May 12 - May 15
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
9.6/10 Exceptional! (1,385 reviews)
Beautiful rooms and great staff.
Reviewed on Mar 3, 2026

Hotel Paso Del Norte, Autograph Collection
Downtown El Paso
Price was CA $1,366, price is now CA $1,223 per person
CA $1,223
per person
May 12 - May 15
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.8/10 Excellent! (1,006 reviews)
When the front manager heard it was our anniversary, he found us a much better room than the one I had reserved (which I'm sure was great as well). The room was phenomenal. The view from it was brilliant. We woke to a beautiful Texas sunrise. The staff was very friendly and accommodating at every turn. We wanted for nothing.
Reviewed on Mar 1, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips3 Night Scuba Diving holidays in Southeastern New Mexico
Price found within the past 48 hours. Click for updated prices.

The Plaza Hotel Pioneer Park
Downtown El Paso
Price was CA $1,290, price is now CA $1,117 per person
CA $1,117
per person
May 12 - May 15
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
9.6/10 Exceptional! (1,385 reviews)
Beautiful rooms and great staff.
Reviewed on Mar 3, 2026


Hotel Paso Del Norte, Autograph Collection
Downtown El Paso
Price was CA $1,366, price is now CA $1,223 per person
CA $1,223
per person
May 12 - May 15
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.8/10 Excellent! (1,006 reviews)
When the front manager heard it was our anniversary, he found us a much better room than the one I had reserved (which I'm sure was great as well). The room was phenomenal. The view from it was brilliant. We woke to a beautiful Texas sunrise. The staff was very friendly and accommodating at every turn. We wanted for nothing.
Reviewed on Mar 1, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







