Fly into Salt Lake and drive
Fly direct to Moab
Fly to Vegas and drive
Fly to Grand Junction and drive
Drive to Grand Junction with a one way car and rent a jeep there
All being more expensive than the $620 week long car rental or not possible
Must be able to hold a bike rack or two large mountain bikes. Rental car companies really get pissed if you put a rack on their car (we tried that last year). We usually have to rent a pickup or an SUV. So please dont suggest an economy car with a rack as it doesnt work I promise.