Search Palm Bay Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Palm Bay?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,805 Return, found 2 hours ago
NZ$2,805
Return
found 2 hours ago
Select Delta flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,805 found 2 hours ago
Air Tahiti Nui
Sun, 27 Dec - Tue, 29 Dec
AKL
Auckland
MCO
Orlando
NZ$2,834 Return, found 22 hours ago
NZ$2,834
Return
found 22 hours ago
Select Air Tahiti Nui flight, departing Sun, 27 Dec from Auckland to Orlando, returning Tue, 29 Dec, priced at NZ$2,834 found 22 hours ago
American Airlines
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,838 Return, found 2 hours ago
NZ$2,838
Return
found 2 hours ago
Select American Airlines flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,838 found 2 hours ago
American Airlines
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,848 Return, found 2 hours ago
NZ$2,848
Return
found 2 hours ago
Select American Airlines flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,848 found 2 hours ago
American Airlines
Thu, 24 Dec - Fri, 25 Dec
AKL
Auckland
MCO
Orlando
NZ$2,852 Return, found 22 hours ago
NZ$2,852
Return
found 22 hours ago
Select American Airlines flight, departing Thu, 24 Dec from Auckland to Orlando, returning Fri, 25 Dec, priced at NZ$2,852 found 22 hours ago
Delta
Sun, 27 Dec - Tue, 29 Dec
AKL
Auckland
MCO
Orlando
NZ$2,864 Return, found 22 hours ago
NZ$2,864
Return
found 22 hours ago
Select Delta flight, departing Sun, 27 Dec from Auckland to Orlando, returning Tue, 29 Dec, priced at NZ$2,864 found 22 hours ago
Qantas Airways
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,885 Return, found 2 hours ago
NZ$2,885
Return
found 2 hours ago
Select Qantas Airways flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,885 found 2 hours ago
American Airlines
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,888 Return, found 2 hours ago
NZ$2,888
Return
found 2 hours ago
Select American Airlines flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,888 found 2 hours ago
Qantas Airways
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,935 Return, found 2 hours ago
NZ$2,935
Return
found 2 hours ago
Select Qantas Airways flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,935 found 2 hours ago
American Airlines
Mon, 21 Dec - Thu, 24 Dec
AKL
Auckland
MCO
Orlando
NZ$2,938 Return, found 2 hours ago
NZ$2,938
Return
found 2 hours ago
Select American Airlines flight, departing Mon, 21 Dec from Auckland to Orlando, returning Thu, 24 Dec, priced at NZ$2,938 found 2 hours ago
Flight Info
Destination airport
Orlando Intl.
Destination city name
Orlando
Return price
NZ$2,804

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Palm Bay

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
The price is NZ$216 per night from 31 Oct to 1 Nov
NZ$216
per night
31 Oct - 1 Nov
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,539 reviews)
"Would just make sure that you watch your step in the lobby and hallway. They mopped midday and"

Reviewed on 27 Oct 2026

Hyatt Place Melbourne / Palm Bay / I-95
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne Palm Bay FL
The price is NZ$142 per night from 18 Nov to 19 Nov
NZ$142
per night
18 Nov - 19 Nov
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Quality Inn Palm Bay - Melbourne I-95
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE Palm Bay FL
The price is NZ$159 per night from 17 Nov to 18 Nov
NZ$159
per night
17 Nov - 18 Nov
Stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,001 reviews)
"La habitación olía mal,como a suciedad,el baño horrible tenía el techo con pintura despegada,las puertas con moho,el piso con pelos. Yo diría que este hotel es para trabajadores no para turistas.En cuanto al desayuno regular,café malo."

Reviewed on 28 Oct 2026

Comfort Suites Palm Bay - Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.