Cheap Flights to Rehoboth, NM - Expedia

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

Popular airlines to Rehoboth

Advanced Air

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Travel information

Destination city name	Gallup
Destination airport	Gallup, NM
Destination airport IATA code	GUP
Airlines serving	Advanced Air
Popular airline	Advanced Air

*Available to One Key members.