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, 22 June - Thu, 25 June
DFW
Dallas
MCO
Orlando
NZ$732 Return, found 12 hours ago
NZ$732
Return
found 12 hours ago
Select Delta flight, departing Mon, 22 June from Dallas to Orlando, returning Thu, 25 June, priced at NZ$732 found 12 hours ago
Delta
Wed, 17 June - Thu, 18 June
DFW
Dallas
MCO
Orlando
NZ$756 Return, found 12 hours ago
NZ$756
Return
found 12 hours ago
Select Delta flight, departing Wed, 17 June from Dallas to Orlando, returning Thu, 18 June, priced at NZ$756 found 12 hours ago
United
Mon, 22 June - Thu, 25 June
DFW
Dallas
MCO
Orlando
NZ$792 Return, found 12 hours ago
NZ$792
Return
found 12 hours ago
Select United flight, departing Mon, 22 June from Dallas to Orlando, returning Thu, 25 June, priced at NZ$792 found 12 hours ago
United
Wed, 17 June - Thu, 18 June
DFW
Dallas
MCO
Orlando
NZ$819 Return, found 12 hours ago
NZ$819
Return
found 12 hours ago
Select United flight, departing Wed, 17 June from Dallas to Orlando, returning Thu, 18 June, priced at NZ$819 found 12 hours ago
Delta
Mon, 22 June - Thu, 25 June
DFW
Dallas
MCO
Orlando
NZ$830 Return, found 12 hours ago
NZ$830
Return
found 12 hours ago
Select Delta flight, departing Mon, 22 June from Dallas to Orlando, returning Thu, 25 June, priced at NZ$830 found 12 hours ago
United
Wed, 17 June - Thu, 18 June
DFW
Dallas
MCO
Orlando
NZ$851 Return, found 12 hours ago
NZ$851
Return
found 12 hours ago
Select United flight, departing Wed, 17 June from Dallas to Orlando, returning Thu, 18 June, priced at NZ$851 found 12 hours ago
United
Mon, 22 June - Thu, 25 June
DFW
Dallas
MCO
Orlando
NZ$852 Return, found 12 hours ago
NZ$852
Return
found 12 hours ago
Select United flight, departing Mon, 22 June from Dallas to Orlando, returning Thu, 25 June, priced at NZ$852 found 12 hours ago
Delta
Wed, 17 June - Thu, 18 June
DAL
Dallas
MCO
Orlando
NZ$858 Return, found 12 hours ago
NZ$858
Return
found 12 hours ago
Select Delta flight, departing Wed, 17 June from Dallas to Orlando, returning Thu, 18 June, priced at NZ$858 found 12 hours ago
Delta
Mon, 22 June - Thu, 25 June
DFW
Dallas
MCO
Orlando
NZ$861 Return, found 12 hours ago
NZ$861
Return
found 12 hours ago
Select Delta flight, departing Mon, 22 June from Dallas to Orlando, returning Thu, 25 June, priced at NZ$861 found 12 hours ago
United
Wed, 17 June - Thu, 18 June
DFW
Dallas
MCO
Orlando
NZ$881 Return, found 12 hours ago
NZ$881
Return
found 12 hours ago
Select United flight, departing Wed, 17 June from Dallas to Orlando, returning Thu, 18 June, priced at NZ$881 found 12 hours ago
Flight Info
Destination airport
Orlando Intl.
Destination city name
Orlando
Return price
NZ$732

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 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$200 per night from 25 Dec to 26 Dec
NZ$200
25 Dec - 26 Dec
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 ...
9/10 Wonderful! (1,139 reviews)
Staff was courteous and complimentary breakfast was really good. Maintenance had to fix the cabinet and drapes/blinds but it was fixed quickly. Somehow they need to have a way to stop the homeless from entering into the kitchen for some free breakfast though.

Reviewed on 11 Dec 2025

Hyatt Place Melbourne / Palm Bay / I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3 out of 5
1425 Sportsman Lane NE Palm Bay FL
The price is NZ$184 per night from 21 Dec to 22 Dec
NZ$184
21 Dec - 22 Dec
includes taxes & fees
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (517 reviews)
Regular Hotel breakfast -- egg bites great addition to the menu

Reviewed on 9 Dec 2025

Home2 Suites by Hilton Palm Bay Melbourne I 95
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se Palm Bay FL
The price is NZ$179 per night from 21 Dec to 22 Dec
NZ$179
21 Dec - 22 Dec
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 breakfast and the helpful staff in ...
9/10 Wonderful! (1,001 reviews)
Room Clean

Reviewed on 10 Dec 2025

Holiday Inn Express & Suites Palm Bay by IHG
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.

Airport

^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.