Cheap Flights to Palm Bay from $19
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Palm Bay?
The cheapest prices found with in the last 7 days for return flights were $43 and $19 for one-way flights to Palm Bay for the period specified. Prices and availability are subject to change. Additional terms apply
ATL
Hartsfield-Jackson Atlanta Intl.
MCO
Orlando Intl.
$43 Roundtrip, found 4 hours ago
$43
Roundtrip
found 4 hours ago
IAD
Washington Dulles Intl.
MCO
Orlando Intl.
$67 Roundtrip, found 2 hours ago
$67
Roundtrip
found 2 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| PSM | Orlando | October 31 to November 7 | $113 |
| TTN | Vero Beach | November 14 to December 5 | $142 |
| DTW | Daytona Beach | October 28 to October 31 | $265 |
| JFK | Daytona Beach | October 17 to October 24 | $323 |
| EWR | Melbourne | November 12 to November 16 | $323 |
| BOS | Melbourne | October 30 to October 31 | $340 |
| PHL | Daytona Beach | October 21 to October 24 | $377 |
| LAX | Daytona Beach | October 17 to October 24 | $427 |
| ORD | Daytona Beach | December 22 to December 30 | $435 |
| SJU | Daytona Beach | October 22 to October 26 | $506 |
| ORD | Vero Beach | November 12 to November 15 | $555 |
| EWR | Vero Beach | December 16 to April 7 | $558 |
| SJU | Melbourne | October 4 to October 12 | $652 |
| JFK | Vero Beach | October 22 to October 29 | $712 |
| DTW | Vero Beach | November 24 to November 28 | $18,368 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| TTN | Vero Beach | October 3 to October 7 | $203 |
| SJU | Orlando | October 2 to October 7 | $237 |
| ORD | Orlando | October 3 to October 5 | $292 |
| PSM | Orlando | October 4 to October 10 | $301 |
| LAX | Orlando | October 3 to October 5 | $352 |
| PHL | Orlando | October 3 to October 3 | $364 |
| DTW | Orlando | October 3 to October 13 | $419 |
| EWR | Daytona Beach | October 4 to October 5 | $467 |
| JFK | Melbourne | October 4 to October 11 | $520 |
| PHL | Daytona Beach | October 3 to October 4 | $528 |
| BOS | Vero Beach | October 2 to October 7 | $559 |
| BOS | Daytona Beach | October 3 to October 10 | $608 |
| BOS | Melbourne | October 2 to October 9 | $611 |
| ORD | Daytona Beach | October 2 to October 4 | $627 |
| SJU | Melbourne | October 4 to October 12 | $652 |
Find The Perfect Hotel For After Your Flight
Amazing Palm Bay Accommodation Deals
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
$77 nightly
The price is $86 total per night from Oct 18 to Oct 19
$86 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,002 reviews)
"Nice staff. Comfortable place to stay"
Reviewed on Sep 26, 2026
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.
Family Friendly Hotels in Palm Bay
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
$77 nightly
The price is $86 total per night from Oct 18 to Oct 19
$86 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,002 reviews)
"Nice staff. Comfortable place to stay"
Reviewed on Sep 26, 2026
Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
$95 nightly
The price is $106 total per night from Oct 25 to Oct 26
$106 total
Oct 25 - Oct 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
9.2/10 Wonderful! (1,003 reviews)
"Only complaint I have is the first floor rooms window blinds don't go all the way down, and they have a very bright landscape light that shines up and into the room. It made it difficult for me to sleep. Everything else was excellent."
Reviewed on Sep 25, 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
$68 nightly
The price is $76 total per night from Oct 25 to Oct 26
$76 total
Oct 25 - Oct 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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.
Best Palm Bay Flight and Hotel Packages
Palm Bay flight + hotel packages - economy flights
Price found within the past 48 hours. Click for updated prices.
Palm Bay flight + hotel packages - premium economy flights
Price found within the past 48 hours. Click for updated prices.
Palm Bay flight + hotel packages - first class flights
Price found within the past 48 hours. Click for updated prices.
Need a Car For After Your Flight?
Special
ORLANDO, USA
$5
$31 total
found 3 days ago
Midsize
Orlando, USA
$6
$11 total
found 2 days ago
Compact
Orlando, USA
$6
$11 total
found 2 days ago
Economy
Orlando, USA
$6
$11 total
found 2 days ago
Lowest prices found within the past 3 days. Prices and availability subject to change. Additional terms may apply.
More Ways To Wander
Palm Bay Hotels
Find the perfect hotel after your flight
Palm Bay Vacation Rentals
Great Deals on alternative accommodations
Palm Bay Car Rentals
Affordable cars to get you around town
Palm Bay Vacations
Save more by combining flights, hotels and cars
Things to do in Palm Bay
Activities, attractions and tours
Explore More Ways to Travel with Travelocity
- Hotels in West Melbourne
- Viera Hotels
- Hotels in Vero Beach
- The Driftwood Resort
- Prestige Hotel Vero Beach
- Ocean Breeze Inn Vero Beach
- Costa d'Este Beach Resort and Spa
- Capt Hiram's Resort
- Hotels in Sebastian
- Hotels in Satellite Beach
- Beach in Satellite Beach
- Hotels in Palm Bay
- Hot Tub in Palm Bay
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Beach in Palm Bay
- Aparthotels in Palm Bay
- Hotels near Melbourne FL
- Hotels near Orlando FL
- Westgate Vacation Villas Resort
- Margaritaville Resort Orlando with H2O Waterpark
- Margaritaville Cottages Orlando by Vstays with H2O Waterpark
- Gaylord Palms Resort & Convention Center
- Hotels in Merritt Island
- Hotels in Melbourne
- Pet Friendly in Melbourne
- Hot Tub in Melbourne
- Beach in Melbourne
- avid hotel Melbourne Viera by IHG
- Aparthotels in Melbourne
- Privatevacationhomes in Melbourne Beach
- Hotels in Melbourne Beach
- Beach in Melbourne Beach
- Bleu Beach Resort
- Sea Scape Oceanfront Motel
- Hotels in Indialantic
- Hotels in Indian Harbour Beach
- Hotels in Kissimmee
- Condos in Cocoa Beach
- Beach in Cocoa Beach
- Beachside Hotel & Suites Cocoa Beach - Port Canaveral
- Motel 6 Cocoa Beach FL
- Hotels in Cocoa Beach
- Historic Downtown Melbourne Hotels
- Hotels near Holmes Regional Medical Center
- Lake Nona Hotels