Popular airlines from Paraparaumu to Melbourne
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Nearby Cities
Top Routes to Melbourne
Expedia's Latest Trends
Hotels
- APA Hotel & Resort Tokyo Bay Makuhari
- The Sebel Twin Waters
- Aloha Apartments
- Ingenia Holidays Merry Beach
- Scotsdale Valley Studios
- Seaview Norfolk Island
- Four Points By Sheraton Bali, Kuta
- Quality Suites Pioneer Sands
- Country Comfort Perth
- Jackson Ranch by Bannisters
- BIG4 Strahan Holiday Retreat
- Omni San Diego Hotel at the Ballpark
- Vinpearl Resort & Spa Phu Quoc
- LGBT Welcoming Hotels in Venice
- Hotels in Smithton
- Hotels in Saint-Etienne
Flights
- Flights from Honolulu to Maui
- Flights from Sydney to Honolulu
- Flights from Williamtown (NTL) to Parkes (PKE)
- Flights from Laceby (WGT) to Sydney (SYD)
- Flights from Perth to Honolulu
- Flights from Las Vegas to Anaheim
- Flights from Honiara to Honolulu
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights from Brisbane (BNE) to Manila (MNL)
- Flights from Brisbane (BNE) to London (LHR)
Packages
General
*Available to Expedia members.