Deals on vacations and trips to Palm Bay

Save when you book Palm Bay package deals

Choose two or more items and save on your trip:

Palm Bay flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
Save 100% on your flight
Price was $385, price is now $201 per person
$201
per person
Dec 3 - Dec 8
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Price was $821, price is now $363 per person
$363
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This resort features an outdoor pool, a gym, and a restaurant. Bring the family and enjoy the children's pool, free theme park shuttle, and kid-friendly dining. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Price was $1,505, price is now $722 per person
$722
per person
Nov 16 - Nov 21
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Free water park access and an outdoor pool are featured at this smoke-free condo resort. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and barbecue grills are available on site.
Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Save 100% on your flight
Price was $937, price is now $475 per person
$475
per person
Nov 18 - Nov 23
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This smoke-free hotel features a full-service spa, a water park, and a marina. There's fun for all ages with a lazy river and a children's club, and barbecue grills are available on site. Enjoy the 7 outdoor pools and perks like free valet parking and a free theme park shuttle.
The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Save 100% on your flight
Price was $809, price is now $418 per person
$418
per person
Dec 3 - Dec 8
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.

Top Palm Bay hotels deals

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free self-serve breakfast.
Pool
Breakfast included
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Oct 9 - Oct 10
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
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
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
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
Free Cancellation
$93 nightly
The price is $104 total per night
$104 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $141 total per night
$141 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
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.

Popular places to visit

Palm Bay Regional Park

Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.

Palm Bay Regional Park

Palm Bay Hospital

Though Palm Bay Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Palm Bay while you are here.

Palm Bay Hospital

Brevard Community College

Walk around the campus at Brevard Community College as part of your travels around Palm Bay. Wander the beautiful beaches and seaside in the area.

Brevard Community College

Palm Bay Vacations

The city of Palm Bay in Florida is the perfect location for an unforgettable beach holiday. Located within easy access to an international airport, Palm Bay is part of Florida's 800 miles of pristine coastline and is a choice destination for vacations. Even with its laid-back beach vibe, this small town has a big way of making a splash.

Major Attractions

Palm Bay vacations wouldn't be complete without a fun surf lesson by certified surf instructors. If you've booked a hotel straight on the beach, you'll be starting the day off right! Warm, moderate waves make it great for beginners or even young children. Palm Bay's breezy location also makes it popular with kite surfers, so if you ever wanted to learn the thrilling sport, this is a great chance. If you're still feeling active, try the 9 miles of biking trails at the Turkey Creek Sanctuary—a destination you can visit thanks to the help of a Travelocity Palm Bay package.

Recurring Festivals and Events

Palm Bay car rentals are an easy and budget-saving way to get around the coast. If you're catching one of the many outdoor art fairs, festivals, craft shows, or concerts in Palm Bay's public parks, you can avoid the crowds that line up for public transportation by having your own car on hand. Then your schedule is free to do as you please. A long-standing tradition is the popular Grant Seafood Festival in March, but don't forget to join the newer Florida Key Lime Pie Festival in January, the Craft Beer Festival in February, or the entertaining Space Coast Nerd Fest in mid-April. Travelocity can help find the best Palm Bay car rentals to get you to any of these festivals.

The best bet for your Palm Bay vacation package would be to book one of Travelocity's all-inclusive deals. Search our database of over 400 airlines and more than 510,000 hotels worldwide to score a hotel in Palm Bay.

Frequently asked questions

How much are vacation packages to Palm Bay?
With vacation packages available for just $201, there's no need to blow out the credit card to visit Palm Bay. Travelocity can help. Bundle your experiences, flights and hotels into a package and receive some impressive discounts. The more you book, the more you save.
How long should my Palm Bay vacation be?
Around 3 nights is the average time frame visitors vacation in Palm Bay. But the ideal trip length comes down to how many cherished memories you want to create. Why not stay a couple of extra days and discover some of the lesser-known sights?
Where can I get the best vacation package deals for Palm Bay?
One word — Travelocity. With no less than 400 air carriers and 1,000,000 properties across the globe, it's a breeze to put together a Palm Bay package deal that fits your budget.
Why should I book my Palm Bay vacation package with Travelocity?
With our Price Match Guarantee, we'll match any lower price you find. Add on our 24/7 support and superb service and your perfect vacation is well within reach.
Can I save on my Palm Bay car rental if I bundle it with hotels and flights?
You sure can — bundle your flight, hotel and car into a Palm Bay vacation package and you'll save a ton. With so much to see in and around Palm Bay, that rental vehicle will make it easy to explore. Once you've buckled yourself in, turn up the stereo and head toward Universal Studios Florida, a renowned attraction about 60 mi from Palm Bay.
What is the best time of year to go to Palm Bay?
That all depends on whether you'd prefer to save money or visit Palm Bay at its most exciting. The quietest time to explore this part of the world is May, June and October. If you want to experience this destination at its busiest, consider February, March and July. More interested in saving your hard-earned cash? The most affordable month is . usually has the highest prices.
Which airport is best for Palm Bay?
There's a good chance you'll be landing at Orlando Intl. Airport (MCO), located 50 mi northwest of downtown Palm Bay. Orlando Melbourne Intl. Airport (MLB) (5 mi away from central Palm Bay) and Sebring, FL (SEF-Sebring Regional) (60 mi away from central Palm Bay) are your other choices.
What is there to do in Palm Bay?
There's a certain magic in the air as you wander through the streets of Palm Bay. Palm Bay Regional Park and Brevard Community College are just two famous sights that entice visitors to this wonderful city, so put them on your to-do list.
Where should I stay when visiting Palm Bay?
If you're looking for a place to spend your nights, consider the Hyatt Place Melbourne / Palm Bay. It's the top choice for many travelers.

Photos of local treasures

Browse Palm Bay vacation photos for more inspiration

Photo by Chasing Adventure
Photo by Chasing Adventure
Photo by Chasing Adventure
Photo by Chasing Adventure

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity