Driving distance from Las Vegas, NV to Sedona, AZ. The total driving distance from Las Vegas, NV to Sedona, AZ is 275 miles or 443 kilometers. Your trip begins in Las Vegas, Nevada. It ends in Sedona, Arizona.