- Cheap flights from Newburgh (SWF) to Melbourne (MLB) (2026) | Expedia

A marina with boats, a bridge, and buildings along a waterfront.

Popular airlines from Stewart Intl. Airport (SWF) to Melbourne Orlando Intl. Airport (MLB)

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 35% 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	Stewart Intl. Airport
Destination airport	Melbourne Orlando Intl. Airport
Distance	1,604 km away

Explore a world of travel with Expedia

Cars

Economy Car Rentals near Orlando Intl.
Standard Link for Economy Car Rentals near Orlando Intl.
Rental cars Orlando Intl. airport
Standard Link for Rental cars Orlando Intl. airport
Thrifty Car Rental Rental Cars in Orlando Intl.
Standard Link for Thrifty Car Rental Rental Cars in Orlando Intl.
Hertz Rental Cars in Downtown Orlando
Standard Link for Hertz Rental Cars in Downtown Orlando
Car rentals near Orlando
Standard Link for Car rentals near Orlando
Nextcar Rental Cars in Orlando Intl.
Standard Link for Nextcar Rental Cars in Orlando Intl.
Dollar Rent A Car Rental Cars in Orlando Intl.
Standard Link for Dollar Rent A Car Rental Cars in Orlando Intl.

*Available to Expedia members.