Cheap Flights from Melbourne to Sedona (MEL to SDX)

A town nestled in a valley with red rock formations in the background.

Popular airlines from Melbourne Airport (MEL) to Sedona, AZ (SDX)

IndiGo
Air India
Vistara
Delta
United
American Airlines
Emirates

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

Travel information

Origin airport	Melbourne Airport
Destination airport	Sedona, AZ
Distance	13,337 km away

Explore a world of travel with Expedia

Lodging
Cars

Cheap Hotels in Arcosanti
Standard Link for Cheap Hotels in Arcosanti
Hotels near Arizona Snowbowl
Standard Link for Hotels near Arizona Snowbowl
Wedding Hotels in Ash Fork
Standard Link for Wedding Hotels in Ash Fork
Ash Fork Hotels
Standard Link for Ash Fork Hotels
Motels in Ash Fork
Standard Link for Motels in Ash Fork
Hotels near Bell Rock
Standard Link for Hotels near Bell Rock
Hotels near Blazin' M Ranch
Standard Link for Hotels near Blazin' M Ranch
Resorts in Boynton Canyon Trail
Standard Link for Resorts in Boynton Canyon Trail
Hotels near Canyon Coaster Adventure Park
Standard Link for Hotels near Canyon Coaster Adventure Park
Resorts in Cathedral Rock Trail
Standard Link for Resorts in Cathedral Rock Trail
Business Hotels in Chino Valley
Standard Link for Business Hotels in Chino Valley
Hotels with a Bar in Christopher Creek
Standard Link for Hotels with a Bar in Christopher Creek
Christopher Creek Hotels
Standard Link for Christopher Creek Hotels
Cottonwood-Verde Village Hotels
Standard Link for Cottonwood-Verde Village Hotels
Cheap Hotels in Crown King
Standard Link for Cheap Hotels in Crown King
Crown King Hotels
Standard Link for Crown King Hotels
Chalets in Devil's Bridge Trail
Standard Link for Chalets in Devil's Bridge Trail
Lodges in Devil's Bridge Trail
Standard Link for Lodges in Devil's Bridge Trail
Downtown Flagstaff Hotels
Standard Link for Downtown Flagstaff Hotels
Cheap Hotels in East Flagstaff
Standard Link for Cheap Hotels in East Flagstaff
Hotels near Embry-Riddle Aeronautical University
Standard Link for Hotels near Embry-Riddle Aeronautical University
Guest Houses in Flagstaff
Standard Link for Guest Houses in Flagstaff
Holiday Parks in Flagstaff
Standard Link for Holiday Parks in Flagstaff
Resorts in Flagstaff
Standard Link for Resorts in Flagstaff
Cheap Hotels in Flagstaff
Standard Link for Cheap Hotels in Flagstaff
Ski Hotels in Flagstaff
Standard Link for Ski Hotels in Flagstaff
Flagstaff Hotels
Standard Link for Flagstaff Hotels
Hotels near Flagstaff Mall and The Marketplace
Standard Link for Hotels near Flagstaff Mall and The Marketplace
Motels in Flagstaff
Standard Link for Motels in Flagstaff
Palaces in Flagstaff
Standard Link for Palaces in Flagstaff
Hotels near Flagstaff Pulliam Field
Standard Link for Hotels near Flagstaff Pulliam Field
Ranches in Flagstaff
Standard Link for Ranches in Flagstaff
B&B in Flagstaff Station
Standard Link for B&B in Flagstaff Station
Hotels near Flagstaff Station
Standard Link for Hotels near Flagstaff Station
Lodges in Kohls Ranch
Standard Link for Lodges in Kohls Ranch
Lake Montezuma Hotels
Standard Link for Lake Montezuma Hotels
Hostels in North Central Arizona
Standard Link for Hostels in North Central Arizona
Golf Hotels in North Central Arizona
Standard Link for Golf Hotels in North Central Arizona
Northern Arizona University Hotels
Standard Link for Northern Arizona University Hotels
Hotels near Northern Arizona University
Standard Link for Hotels near Northern Arizona University
Old Town Flagstaff Hotels
Standard Link for Old Town Flagstaff Hotels
Aparthotels in Prescott
Standard Link for Aparthotels in Prescott
Boutique Hotels in Prescott
Standard Link for Boutique Hotels in Prescott
Cheap Hotels in Prescott
Standard Link for Cheap Hotels in Prescott
Prescott Hotels
Standard Link for Prescott Hotels
Town Houses in Prescott
Standard Link for Town Houses in Prescott
Hotels Suites in Prescott Valley
Standard Link for Hotels Suites in Prescott Valley
Hotels near Red Rock State Park
Standard Link for Hotels near Red Rock State Park
Spa Hotels in Rimrock
Standard Link for Spa Hotels in Rimrock
Hotels near Sedona
Standard Link for Hotels near Sedona
Aparthotels in Sedona
Standard Link for Aparthotels in Sedona
Hotels near Sedona Arts Center
Standard Link for Hotels near Sedona Arts Center
Guest Houses in Sedona
Standard Link for Guest Houses in Sedona
Holiday Parks in Sedona
Standard Link for Holiday Parks in Sedona
Adults Only Resorts & in Sedona
Standard Link for Adults Only Resorts & in Sedona
All-Inclusive Hotels in Sedona
Standard Link for All-Inclusive Hotels in Sedona
Golf Hotels in Sedona
Standard Link for Golf Hotels in Sedona
Hotels with Views in Sedona
Standard Link for Hotels with Views in Sedona
Hotels with Indoor Pools in Sedona
Standard Link for Hotels with Indoor Pools in Sedona
Luxury Hotels in Sedona
Standard Link for Luxury Hotels in Sedona
Pet-Friendly Hotels in Sedona
Standard Link for Pet-Friendly Hotels in Sedona
Hotels with Yoga in Sedona
Standard Link for Hotels with Yoga in Sedona
Sedona Hotels
Standard Link for Sedona Hotels
Hotels with Hot Tubs in Sedona Shadows
Standard Link for Hotels with Hot Tubs in Sedona Shadows
Hotels near Seven Canyons Golf Club
Standard Link for Hotels near Seven Canyons Golf Club
Hotels near Slide Rock State Park
Standard Link for Hotels near Slide Rock State Park
Resorts in Strawberry
Standard Link for Resorts in Strawberry
Strawberry Hotels
Standard Link for Strawberry Hotels
Hotels near Tlaquepaque Arts and Crafts Village
Standard Link for Hotels near Tlaquepaque Arts and Crafts Village
Uptown Sedona Hotels
Standard Link for Uptown Sedona Hotels
Cheap Hotels in Verde Valley Wine Trail
Standard Link for Cheap Hotels in Verde Valley Wine Trail
Hotels near Walkup Skydome
Standard Link for Hotels near Walkup Skydome
Hotels near Walnut Canyon National Monument
Standard Link for Hotels near Walnut Canyon National Monument
Hotels near Watson Lake
Standard Link for Hotels near Watson Lake
Luxury Hotels in Williams
Standard Link for Luxury Hotels in Williams

Rental cars Flagstaff Pulliam Field airport
Standard Link for Rental cars Flagstaff Pulliam Field airport
Car hire Flagstaff
Standard Link for Car hire Flagstaff
Car hire near Fox Glenn
Standard Link for Car hire near Fox Glenn
Car hire near Indian Garden
Standard Link for Car hire near Indian Garden
Car hire near Prescott Valley Town Center
Standard Link for Car hire near Prescott Valley Town Center
Rental cars Sedona airport
Standard Link for Rental cars Sedona airport

*Available to Expedia members.

Cheap Flights from Melbourne (MEL) to Sedona (SDX)

Popular airlines from Melbourne Airport (MEL) to Sedona, AZ (SDX)

Be in the know

Book smarter

Earn twice

Travel information

Explore a world of travel with Expedia