Flight
We recommend flying into Salt Lake City, Utah airport (it's the cheapest) but it's a 4 hour drive to Moab from the airport. Walker Field Airport in Grand Junction Colorado is another option (a little more expensive) but only 1 hour and 45 minutes to Moab. Our last recommendation is CanyonLands Field Airport, Utah (most expensive) is only 20-30 minute drive.
Hotel
Here are some hotels in Moab: Hampton Inn, La Quinta Inn or Comfort Suits Moab near Arches National Park.
House Or Rental
There are also plenty of Airbnb's to stay at in Moab.