We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Palm Bay Vacation Packages

Nice Setting
Wings and Things Too
Sonny's BBQ
Palm Bay Vacation Packages
Want to book a vacation to Palm Bay? Whether you're off for a romantic vacation, family trip, or an all-inclusive holiday, Palm Bay vacation packages on TripAdvisor make planning your trip simple and affordable.
Find the perfect vacation package for Palm Bay on TripAdvisor by comparing Palm Bay hotel and flight prices. Travelers like you have written 527 reviews and posted 423 candid photos for Palm Bay hotels. Book your Palm Bay vacation today!
Or build your own Palm Bay vacation package
Holiday Inn Express Hotel & Suites Palm Bay
#1 Hotel in Palm Bay
Holiday Inn Express Hotel & Suites Palm Bay
“Great Hotel” 03/03/2015
The front staff was very nice and check-in was seamless. I stayed here because they offered a suite with a king bed and sleeper sofa.. we were traveling with our 6'2" 16 year old...
1. Find your perfect hotel
2. Find the right flight
Comfort Suites Palm Bay
#2 Hotel in Palm Bay
Comfort Suites Palm Bay
This is a upper end Comfort Inn with lots of nice views. Rooms are large and immaculately clean. Breakfast includes a wide variety of hot and cold items. Plenty of restaurants...
1. Find your perfect hotel
2. Find the right flight
Quality Inn Palm Bay
#3 Hotel in Palm Bay
Quality Inn Palm Bay
We stayed here with the kids. The room were average size, the beds were comfortable and everything was clean. There was a hot breakfast in the morning with ample variety. The...
1. Find your perfect hotel
2. Find the right flight
Cheap Flights to Palm Bay
All Washington to Melbourne (WAS-MLB) fares found by travelers in the past 72 hours*
Mar
$214 round trip
Apr
$208 round trip
May
$220 round trip
†  Prices are based on round trip travel with returns between 1-21 days after departure. These are the best fares found by travelers who searched TripAdvisor and a select group of our fare search partners in the past 72 hours. Ticket prices and seat availability change rapidly and cannot be guaranteed.