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.

Air Tahiti Nui
Thu, 8 Oct - Fri, 16 Oct
AKL
Auckland
MCO
Orlando
NZ$2,563 Return, found 4 hours ago
NZ$2,563
Return
found 4 hours ago
Select Air Tahiti Nui flight, departing Thu, 8 Oct from Auckland to Orlando, returning Fri, 16 Oct, priced at NZ$2,563 found 4 hours ago
United
Fri, 2 Oct - Tue, 20 Oct
AKL
Auckland
MCO
Orlando
NZ$2,706 Return, found 6 days ago
NZ$2,706
Return
found 6 days ago
Select United flight, departing Fri, 2 Oct from Auckland to Orlando, returning Tue, 20 Oct, priced at NZ$2,706 found 6 days ago
United
Fri, 2 Oct - Tue, 20 Oct
AKL
Auckland
MCO
Orlando
NZ$2,744 Return, found 6 days ago
NZ$2,744
Return
found 6 days ago
Select United flight, departing Fri, 2 Oct from Auckland to Orlando, returning Tue, 20 Oct, priced at NZ$2,744 found 6 days ago
Fiji Airways
Fri, 9 Oct - Mon, 19 Oct
AKL
Auckland
MCO
Orlando
NZ$2,747 Return, found 4 hours ago
NZ$2,747
Return
found 4 hours ago
Select Fiji Airways flight, departing Fri, 9 Oct from Auckland to Orlando, returning Mon, 19 Oct, priced at NZ$2,747 found 4 hours ago
United
Fri, 2 Oct - Tue, 20 Oct
AKL
Auckland
MCO
Orlando
NZ$2,795 Return, found 6 days ago
NZ$2,795
Return
found 6 days ago
Select United flight, departing Fri, 2 Oct from Auckland to Orlando, returning Tue, 20 Oct, priced at NZ$2,795 found 6 days ago
Fiji Airways
Fri, 9 Oct - Wed, 21 Oct
AKL
Auckland
MCO
Orlando
NZ$2,797 Return, found 4 hours ago
NZ$2,797
Return
found 4 hours ago
Select Fiji Airways flight, departing Fri, 9 Oct from Auckland to Orlando, returning Wed, 21 Oct, priced at NZ$2,797 found 4 hours ago
American Airlines
Tue, 6 Oct - Mon, 19 Oct
AKL
Auckland
MCO
Orlando
NZ$2,801 Return, found 4 hours ago
NZ$2,801
Return
found 4 hours ago
Select American Airlines flight, departing Tue, 6 Oct from Auckland to Orlando, returning Mon, 19 Oct, priced at NZ$2,801 found 4 hours ago
Qantas Airways
Tue, 6 Oct - Mon, 19 Oct
AKL
Auckland
MCO
Orlando
NZ$2,819 Return, found 4 hours ago
NZ$2,819
Return
found 4 hours ago
Select Qantas Airways flight, departing Tue, 6 Oct from Auckland to Orlando, returning Mon, 19 Oct, priced at NZ$2,819 found 4 hours ago
American Airlines
Mon, 5 Oct - Thu, 22 Oct
AKL
Auckland
MCO
Orlando
NZ$2,830 Return, found 3 days ago
NZ$2,830
Return
found 3 days ago
Select American Airlines flight, departing Mon, 5 Oct from Auckland to Orlando, returning Thu, 22 Oct, priced at NZ$2,830 found 3 days ago
Qantas Airways
Tue, 6 Oct - Mon, 19 Oct
AKL
Auckland
MCO
Orlando
NZ$2,837 Return, found 4 hours ago
NZ$2,837
Return
found 4 hours ago
Select Qantas Airways flight, departing Tue, 6 Oct from Auckland to Orlando, returning Mon, 19 Oct, priced at NZ$2,837 found 4 hours ago
Flight Info
Destination airport
Orlando Intl.
Destination city name
Orlando
Return price
NZ$2,562

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$170 per night from 15 Sept to 16 Sept
NZ$170
15 Sept - 16 Sept
includes taxes & fees
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 ...
Hyatt Place Melbourne / Palm Bay / 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$147 per night from 4 Oct to 5 Oct
NZ$147
4 Oct - 5 Oct
includes taxes & fees
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,007 reviews)
"todo elservicio fue muy bueno"

Reviewed on 12 Sept 2026

Comfort Suites Palm Bay - Melbourne
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$131 per night from 13 Oct to 14 Oct
NZ$131
13 Oct - 14 Oct
includes taxes & fees
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/10 Very good! (1,069 reviews)
"The front desk staff were super nice. The room was clean, bed was fine; very out dated bathroom. Walls are paper thin. Kids running overhead each night; music next door and voices clear as if they were standing next to you. This went on well after midnight. Did not get 1 good night sleep- for this ..."

Reviewed on 9 Sept 2026

Quality Inn Palm Bay - Melbourne I-95
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.